٣.٢ البرمجة الخطية
التعريفات
- الاقتران الهدف
يكون في صورة: ، حيث : اسم الاقتران (مثل الربح). : عددان حقيقيان. : متغيّران.
- القيود
نظام من المتباينات الخطية، وهي تُكتب بدلالة المتغيرين ، وتُحدِّد منطقة الحلول الممكنة.
- البرمجة الخطية
طريقة تعتمد التمثيل البياني في المستوى الإحداثي لإيجاد أكبر قيمة مُمكنة (قيمة عظمى)، أو أصغر قيمة مُمكنة (قيمة صغرى) لاقتران يُسمّى الاقتران الهدف (objective function)، ضمن مجموعة قيود (constraints)، يُمثِّل كلٌّ منها متباينة خطّية.
معاينة موضوع «البرمجة الخطية» من وحدة «البرمجة الخطية» في مادة رياضيات الأعمال. أقسام الشرح: ١٣، التعريفات: ٣.
المصدر: المركز الوطني لتطوير المناهج، البرمجة الخطية (ص ١٢٢–١٢٨)
