|
رد: احد يشرحلي طريقه السمبلكس عقدتني الطريقه
مثال
أوجد الحل الأمثل للبرنامج الخطي التالي بإستخدام طريقة السمبلكس ؟
MAX z= x 1+3 x 2هذي دالة الهدف
القيود
x1+2x2 <=20 القيد الاول
x1 +x2 <=12 القيد الثاني
x1, x2>=0 شرط عدم السالبية
أولاً : تحويل النموذج للشكل القياسي
1)نبدا بدالة الهدف
ننقل x1 ,x2 للجهه المقابلة وعند النقل تتحول الاشارة الى سالب -
z-2x-3x2=0
2) القيود في حال كانت الاشارة >=أصغر من نضيف s وفي حالة الاكبر نطرح s
نبدا بالقيد الأول
x1 +2x2+s1=20
نلاحظ حذفنا علامة >= واضفنا s
القيد الثاني نفس الكلام
12=x1+x2+s2
ملاحظهs1 للمتغير الاول وs2 للمتغر الثاني
3) شرط عدم السالبية
نضيف المتغيرات الجديدة
x1،x2،s1،s2،>=0
الخطوة الرابعه نحدد العمود الداخل
وهو (أكبر قيمة سالبة في z )
اذا كان شرحي مفهوم نعمل الجدول ونكمل لأن الجدول راح يجي بالاختبار موجود
|