حل البرمجة الخطية بيانياً
تعد الطريقة البيانية من أبسط طرق البرمجة الخطية التي تهدف إلى إيجـاد الحلـول المناسبة للمسائل الإدارية المختلفة (مسـائل الإنتـاج، مسـائل التسويق، مسـائل الأفراد...)، وبخاصة تلك المتعلقة باتخاذ القرارات ذات الموضوعات الفنية والمعايير الكمية.
ويعيب هذه الطريقة أنه لا يمكن استخدامها لحل مشاكل تتضمن أكثـر مـن مجهولين، وتقوم طريقة الحل بيانياً على تحديد منطقة نقاط الحلول الممكنة بيانياً، ثم
اختيار النقطة التي تحقق أحسن قيمة لدالة الهدف.
خطوات الحل البياني:
1- يتم تحديد دالة الهدف على شكل معادلة رياضية تمثل المتغيرين للمشكلة المـراد حلها.
٢- يتم تحديد قيود المسألة على شكل متباينات.
3- يرسم محورين متعامدين، المحور الأفقي يمثل المتغير (س) والمحور العمـودي يمثل المتغير (ص).
4- نرسم المستقيمات التي تحددها المتباينات ونحدد المنطقـة المقبولـة والمنطقـة المرفوضة (تحديد منطقة الحل).
5- تحديد الحل الأمثل للبرنامج الخطي.
• تعني علامة > أن منطقة الحل على يمين أو أعلى الخط المستقيم. تعني علامة < أن منقطة الحل على يسار أو أسفل الخط المستقيم.
• إذا كانت علامات المتباينات أو إشارات المتباينات أقل من أو يساوي → تكون منطقة الحل محصورة بين تقاطع المستقيمات ونقطة الأصل.
• إذا كانت إشارات المتباينات تحتوي على أكبر من أو أقل من فإن منطقة الحل تكون أبعد من منطقة الأصل ( . . .).
ليست هناك تعليقات:
موقع تعليمي يشكركم جميعا ويتمني للجميع التوفيق والنجاح &يمكنكم الانضمام الي الموقع من خلال رابط الانضمام & يمكنكم طلب شروحات واستفسار في اي وقت علي مدار اليوم