كم عدد الحلول المثلى التي يمكن أن تمتلكها مشكلة LP؟
كم عدد الحلول المثلى التي يمكن أن تمتلكها مشكلة LP؟

فيديو: كم عدد الحلول المثلى التي يمكن أن تمتلكها مشكلة LP؟

فيديو: كم عدد الحلول المثلى التي يمكن أن تمتلكها مشكلة LP؟
فيديو: أشد و أعلى درجات الألم التي قد تصيب الإنسان (أقوى من ألم الولادة ؟؟) 2024, ديسمبر
Anonim

"لا ، ليس من الممكن أن يمتلك نموذج LP بالضبط حلين أمثل . " قد يحتوي نموذج LP إما على حل واحد أمثل أو أكثر من حل واحد مثالي ، ولكن لا يمكن أن يحتوي بالضبط 2 الحلول المثلى.

يسأل الناس أيضًا ، هل من الممكن أن يحتوي نموذج LP على حلين مثاليين بالضبط؟

"لا ليست كذلك من الممكن أن يكون لنموذج LP حلين مثاليين بالضبط . " أ نموذج LP قد لديك إما 1 حل مثالي أو أكثر من 1 حل مثالي ، ولكنها لا تستطيع بالضبط 2 الحلول المثلى . في مثل هذه الحالة ، ستعطي جميع نقاط تلك الحافة الامتداد الحلول المثلى من أجل المعطى نموذج LP.

إلى جانب ما سبق ، هل يتكون حل مشكلة LP دائمًا من أعداد صحيحة؟ نقطة الزاوية تلك إرادة تكون نقطة التقاطع لقيدين أو أكثر. كخطين مستقيمين لا دائما تتقاطع مع بعضها البعض عند نقطة تكون إحداثياتها أعداد صحيحة أو الأعداد الصحيحة المحلول التابع البرمجة الخطية نموذج هل ليس تتكون دائمًا من أعداد صحيحة.

أيضا ، ما هي الحلول المثلى المتعددة في البرمجة الخطية؟

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

ما هو الحل اللامحدود؟

ان حل غير محدود مشكلة البرمجة الخطية هي حالة تكون فيها الوظيفة الموضوعية لانهائية. يقال أن مشكلة البرمجة الخطية لها حل غير محدود إذا كان المحلول يمكن جعلها كبيرة إلى ما لا نهاية دون انتهاك أي من قيودها في المشكلة.

موصى به: