مكونات نموذج البرمجة الخطية : يتكون نموذج البرمجة الخطية من أربعة عناصر:
1-دالة الهدف Objective Function
الهدف في جميع مشاكل البرمجة الخطية يكون إما تحقيق ”أقصى” maximum أو ”أقل” minimum كمية ما، وهذا ما يعرف في لغة الرياضيات بالا مثلية optimization.
2-متغيرات القرار Decision Variables
تدخل ضمن دالة الهدف المراد تعظيمه أو تقليله وهي متغيرات من الدرجة الأولى ، وهذه المتغيرات إما أن تكون صفرية أو موجبة.
3-القيود Constraints
وجود قيود أو محددات أو متباينات على إمكانية تحقيق الهدف.
ويعبر عن القيود في شكل معادلات خطية ، وهي كما يلي:
أ. متساوية : ( =) equality
ب. متباينة : أقل من (≤)less than or equal to
ج. متباينة : أكبر من (≥) more than or equal to
4-شرط عدم ألسالبيه Nonnegative
يعني الحل يجب أن يكون دائمًا في الربع الأول الموجب.
وهذا محتوى الصورة الثانيه