الموقع الرسمي

جميع الاقسام

صندوق البحث

إعلان

القائمة الرئيسية

مفهوم البرمجة الخطية

 يعد أسلوب البرمجة الخطية الأكثر شيوعاً في مجال بحوث العمليات واتخاذ القرارات، ويستخدم في دراسة مجموعة من البدائل الممكنة بهدف اتخاذ القرار الأمثل إما تعظيم الربح أو تخفيض التكلفة.

خطوات بناء نموذج البرمجة الخطية 
- بناء النموذج الرياضى
- حل النموذج الرياضى
- تحديد الحل الأمثل للمشكلة

طرق حل نماذج البرمجة الخطية 
- الطريقة البيانية
- طريقة السمبلكس
- طريقة النقل
- طريقة التخصيص

حل البرمجة الخطية بإستخدام الطريقة البيانية

حتى يمكننا حل مشكلة البرمجة الخطية فلابد من صياغة المشكلة رياضياً من خلال:
  • صياغة دالة الهدف (تعظيم ربح Max.z) أو (تخفيض تكاليف Min.z) 
  • صياغة القيود المفروضة على تحقيق الهدف فى صورة معادلات أو متباينات
    ( طاقة قصوى: X1+X2<8)
    ( طاقة دنيا: X1+X2>8)
  • قيود اللاسالبية 
    فرض عدم السالبية، حيث لايمكن أن يكون هناك إنتاج سالب ولكنه يكون موجباً أو صفراً .


هل اعجبك الموضوع - شارك برأيك

تعليقات