المحاضرة 6 و 7 و 8
الطريقة المبسطة simplex method
تاتي عندما يكون المتغير 2 او اكثر
اول شي
1- تحويل الشكل الى قياسي
مثل دالة الهدف التالية حولها للشكل القياسي
max Z=5x1+3x2
ما اقولة يطبق مع اي دالة هدف
شيل علامة يساوي وحط بدل منها علامة ناقص - وغير الاشارات بدل الزائد ناقص والعكس وفي الاخير حط يساوي صفر ونتهينا من اي دالة هدف للشكل القياسي
بتكون ( MAX Z-5X1-3X2=0)
2- القيد كيف نحولة
اذا كان القيد اصغر من او يساوي نظيف متغير راكد وهذا شكل المتغير الراكد ( S1 )
مثال
4X1+3X2<=2
لتحويلة للرقم القياسي نزلة زي ما هو وضيف بعد اكس تو (+S1) وشيل علامة اصغر من وخل اليساوي بتكون( 4X1+3X2+S1=2)
اذا كان القيد اكبر من او يساوي نطرح متغير راكد(-S2)
3- قيد السلبية
X1.X2>=0
نحولة للشكل القياسي
نظيف المتغيرات الراكدة (S1.S2) بيكون
X1.X2.S1.S2>=0