• عريف 1 : الحل الممكن هو عبارة عن قيم تأخذها متغيرات القرار بحيث تحقق جميع القيود ، و البرنامج الرياضي الممكن هو ذلك البرنامج الذي يقبل حل ممكن.

  • تعريف 2 : الحل الأمثل هو الحل الممكن الذي يحقق أحسن قيمة لدالة الهدف.

  • تعريف 3 : المتغيرات العاطلة هي تلك الكميات غير المستغلة من الموارد، ويمكن حسابها بتعويض القيم المثلى لمتغيرات القرار في قيود البرنامج الرياضي.

  • قاعدة  : إن الحل الأمثل لمشكل البرمجة الخطية (بيانيا) يقع دائما على أحد الرؤوس أو الزوايا المحددة لمنطقة الحل.



Modifié le: lundi 25 janvier 2021, 10:56