المحاضرة السادسة وكذلك السابعة وكذلك الثامنه .
هي عبارة عن طريقة المبسطة ( الشكل القياسي ) و طريقة السمبلكس لايهمك صفحات الواجد تراها سهله جدا .
هي عبارة عن خطوات بسيطة للشكل القياسي , وهي اول خطوة للسمبلكس .
الخطوة الاولي : نحول الداله الي = صفر مع تغير اشارة الداله . بس
يعني مثال الدالة / max .z = 5 x1 + 3x2
الحل max.z = -5x1-3x2=0
هذا الخطوة الاولي واحتمال كبير يجيبها هي لوحدها سؤال اختبار .
يعني السوال كتالي / اوجد الحل الامثل للبرنامج الخطي باستخدام طريقة السمبلكس اذا كانت الداله ( max .z = 5 x1 + 3x2 )
1- max .z = 5 x1 + 3x2
2- max .z = 5 x1 - 3x2
3- max .z =- 5 x1 - 3x2
4- max .z = 5 x1- x2
طبعا الخيار راح يكون رقم ( 3 )
---------------------------------------------------------------
الخطوة الثانية : القيود وهذه مهمه ونركز عليها بشكل كويس . طبعا نكمل المسالة .
مثال / s.t.
4x1 + 3x2 <=2 هذا القيد الاول يكون في المسالة ,
2x1 + x2 >=3
x1 +x2 >=0
كل هذه القيود معطاه في المسالة . يعني خطية ويبينا نحولها الي شكل قياسي ومن ثم طريقة سمبلكس .
راح ننقلها نفسها بس ننتبه لعلامة اكبر من او اصغر من وبعدها نحط يساوي فقط .
الحل /
4x1 + 3x2 <=2 حلها راح يكون ( 4x1 + 3x2 + s1 =2 ) اضفنا s1 + طيب ليش + لانه العلامه اصغر من او يساوي ,
القيد الثاني .2x1 + x2 >=3 الحل ( 2x1 + x2 - s2 =3 ) طرحنا s2 - لان العلامه اكبر من او يساوي ,
القيد الثالث . x1 +x2 >=0 الحل ( x1 ,x2,s1,s2 >=0