2. مفاهيم عامة :

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

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

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

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