فيديو: إيجاد النقطة التي تزيد من دالة الهدف بمعلومية التمثيل البياني للقيود

باستخدام البرمجة الخطية، أوجد القيمتين العظمى والصغرى للدالة ‪𝑝 = 4𝑥 − 3𝑦‬‏، علمًا بأن ‪𝑥 ≥ 0‬‏، ‪𝑦 ≥ 0‬‏، ‪𝑥 + 𝑦 ≤ 9‬‏، ‪𝑦 ≥ 5‬‏.

٠٣:٢٢

‏نسخة الفيديو النصية

باستخدام البرمجة الخطية، أوجد القيمتين العظمى والصغرى للدالة 𝑝 يساوي أربعة 𝑥 ناقص ثلاثة 𝑦، علمًا بأن 𝑥 أكبر من أو يساوي صفرًا، 𝑦 أكبر من أو يساوي صفرًا، 𝑥 زائد 𝑦 أصغر من أو يساوي تسعة، 𝑦 أكبر من أو يساوي خمسة.

لدينا أربع متباينات خطية للمتغيرين 𝑥 و𝑦، وهذه هي القيود في المسألة. وبالإضافة إلى نص المسألة، لدينا كذلك تمثيل بياني ظللت فيه منطقة الحل، والتي تمثل مجموعة الحلول الممكنة. توضح هذه المنطقة المظللة منطقة تحقق القيود. فهذه مجموعة من الحلول الممكنة، التي تشكل مجالًا لدالة الهدف التي علينا إيجاد القيمتين العظمى أو الصغرى لها، أو كلتيهما كما هو مطلوب في هذه المسألة.

في هذه المسألة، تظهر منطقة الحل في شكل مثلث. وفي العادة تكون منطقة الحل في شكل مضلع في مسائل البرمجة الخطية. والمطلوب في المسألة إيجاد القيمتين العظمى والصغرى لدالة الهدف 𝑝 يساوي أربعة 𝑥 ناقص ثلاثة 𝑦 في منطقة الحل هذه، حيث يعبر المتغيران 𝑥 و𝑦 عن الإحداثي 𝑥 والإحداثي 𝑦 لنقطة في منطقة الحل. قد تعتقد أن هذا سيكون صعبًا؛ لأنه يجب علينا التحقق من قيمة هذه الدالة لكل نقطة في هذا المثلث، ولكن كل ما علينا التحقق منه في الواقع هو الرؤوس.

إذ تتحقق دائمًا القيمتان العظمى والصغرى لدالة الهدف الخطية، مثل هذه الدالة، في رؤوس منطقة الحل. فما علينا إذن إلا إيجاد قيمة هذه الدالة في الرؤوس الثلاثة للمثلث. إذن ما قيمة الدالة في الرأس صفر، وتسعة؟ في دالة الهدف هذه 𝑝 يساوي أربعة 𝑥 ناقص ثلاثة 𝑦. وقيمة 𝑥 هي صفر، وقيمة 𝑦 هي تسعة. إذن نضرب أربعة في صفر ناقص ثلاثة في تسعة، وهذا يساوي سالب 27.

نستخدم الخطوات نفسها للرأس صفر، وخمسة. فدالة الهدف لدينا تساوي أربعة 𝑥 ناقص ثلاثة 𝑦. وبالتعويض عن القيمتين 𝑥 و𝑦، نجد أن قيمة دالة الهدف في هذه النقطة هي سالب 15. وأخيرًا، لدينا الرأس أربعة، وخمسة الذي تكون فيه دالة الهدف أربعة في أربعة ناقص ثلاثة في خمسة، وهذا يساوي واحدًا.

ومن ثم، فإن قيم دالة الهدف في الرؤوس هي سالب 27 وسالب 15 وواحد. ومن بين هذه القيم الثلاثة، تكون القيمة الصغرى سالب 27 والقيمة العظمى واحدًا. وهاتان القيمتان لا تمثلان القيمة الصغرى والعظمى في رؤوس منطقة الحل فحسب، بل هما القيمتان الصغرى والعظمى في منطقة الحل بأكملها، بما في ذلك المنطقة الداخلية والحدود.

وبذلك تكون القيمتان العظمى والصغرى للدالة 𝑝 يساوي أربعة 𝑥 ناقص ثلاثة 𝑦 علمًا بأن 𝑥 أكبر من أو يساوي صفرًا، و𝑦 أكبر من أو يساوي صفرًا، و𝑥 زائد 𝑦 أصغر من أو يساوي تسعة، و𝑦 أكبر من أو يساوي خمسة؛ هما سالب 27 وواحد.

تستخدم نجوى ملفات تعريف الارتباط لضمان حصولك على أفضل تجربة على موقعنا. معرفة المزيد حول سياسة الخصوصية لدينا.