توجيهي 2005 في الكرك والطفيلة ومعان بتقدر الان تسجل بكل المواد وتدفع براحتك على نظام الاشتراك الشهري ادخل وعبي طلبك

درس البرمجة الخطية

فكرة الدرس :

نمذجة مواقف حياتية بمسألة يُمكن حلها باستعمال طريقة البرمجة الخطية بيانيا.


المصطلحات :

القيود ، البرمجة الخطية ، منطقة الحلول الممكنة ، الاقتران الهدف ، الحل الأمثل.


البرمجة الخطية هي طريقة تعتمد التمثيل البياني على المستوى الإحداثي لإيجاد أكبر قيمة ممكنة (قيمة عظمى) ، أو أصغر قيمة ممكنة (قيمة صغرى) لاقتران يُسمى الاقتران الهدف ، ضمن مجموعة قيود يُمثل كل منها متباينة خطية. 


فبتمثيل المتباينات الخطية (القيود) تتحدد منطقة حل مشتركة لها تُسمى منطقة الحلول الممكنة ، وفيها تتحقق أكبر قيمة ممكنة ، أو أصغر قيمة ممكنة للاقتران الهدف عند رؤوس المضلع الذي يحدد منطقة الحلول الممكنة.


تعرف البرمجة الخطية أيضا بأنها طريقة البحث عن الحل الأمثل.


وتتكون المسألة من :


1- الاقتران الهدف


P = ax + by 


حيث :


P اسم الاقتران (مثل الربح)


a , b عددان حقيقيان.


x , y متغيران.


2- القيود


نظام من المتبانيات الخطية ، وهي تكتب بدلالة المتغيرين x , y ، وتحدد منطقة الحلول الممكنة كما في الشكل.



مثال :


instagram youtube whatsapp