‫م ـ ـ ـ ــحاضـ ـ ـ ـ ـ ـ ـ ـ ـ ـ ــرة رق ـ ـ ـ ـ ـ ـ ـ ـ ـ ــم ‪2‬‬

‫مدخل للبرمجة الخطية‬

‫أوال‪ :‬مفهوم البرمجة الخطية‪:‬‬

‫هي أداة رياضـية تسـاعد المـدراء على اتخـاذ قـرارات إداريـة تتعلـق باسـتخدام المـوارد المتاحـة بهـدف تحقيـق‬
‫أقصى عائد ممكن أو اقل تكلفة‪.‬‬

‫وتعرف أيضا على أنها األسلوب الرياضي الذي يبحث عن أفضل الطرق الســتخدام المــوارد المتاحــة عن‬
‫طريق تحويل المشكلة المدروسة إلى عالقات رياضية خطية‪.‬‬

‫ومن أهم المواقف التي تستخدم فيها البرمجة الخطية ما يلي‪:‬‬

‫‪‬تخطيط اإلنتاج واالستغالل األمثل للطاقة اإلنتاجية‪.‬‬

‫‪‬تحديد المزيج التسويقي للمواد الخام للحصول على مركب‪.‬‬
‫‪‬النقل واختيار أفضل أسلوب لنقل المنتجات وتوزيعها‪.‬‬

‫ثانيا‪ :‬كيفية صياغة نموذج البرمجة الخطية‪:‬‬

‫وهن ــا س ــنتناول الكيفي ــة ال ــتي ت ــترجم بواس ــطتها المش ــكلة المدروس ــة إلى عالق ــات رياض ــية‪ ،‬أي أس ــلوب ص ــياغتها‬
‫يشكل رياضي وذلك بتحديد دالـة الهـدف الخطـة الـتي تخضـع للعديـد من القيـود الخطيـة‪ ،‬وتعتـبر هـذه المرحلـة أصـعب‬
‫المراحل في تحليل المشاكل اإلدارية‪.‬‬
‫غالبا ما نتبع الخطوات التالية مع معظم المشاكل التي تصاغ بشكل خطي‪.‬‬
‫أ‪ -‬التعبير عن المشكلة بصورة وصفية‪.‬‬
‫ب‪ -‬تحويــل المشــكل الوصــفي للمشــكلة إلى الشــكل الرياضــي‪ ،‬والــتي ســنتناولها في مكونــات نمــوذج البرمجــة‬
‫الخطية‪.‬‬
 ‫ثالثا‪ :‬مكونات نموذج البرمجة الخطية‪:‬‬
‫يتكون نموذج البرمجة الخطية من ثالث عناصر وهي‪:‬‬

‫أ) دالة الهدف‪ :‬وتــبين هــذه الدالــة الهــدف المنشــود والــذي نــرغب في تحقيقــه ويكــون الهــدف عــادة هــو الوصــول إلى‬
‫أقص ــى ربح ممكن أو أدنى تكلفــة ممكن ــة وتك ــون دال ــة اله ــدف من المتغ ــيرات ال ــتي تتغ ــير إلى المنتج ــات ال ــتي يمكن‬
‫إنتاجها‪.‬‬

‫ب) القيود‪ :‬وتشير القيود عادة إلى كميات المواد المتاحـة أو العالقــات الفتيـة الـتي توضــح مـا تحتاجـه كـل وحـدة إنتـاج‬
‫من كل من المواد المتاحة‪.‬‬

‫ج) شرط عدم السلبية‪ :‬ويعني أن جميع المتغيرات في المشكلة قيد الدراسة ال يمكن أن تكون سالبة‪.‬‬