المناقشة السادسة
إذا أعطيت البرنامج الخطي التالي :
Max z= 40x1 + 50x2
s.t.
(1) x1 + 2x2 ≤ 40
(2) 4x1 + 3x2 ≥ 120
x1 , x2 ≥ 0
الحل :
ننقل الطرف الأيمن من دالة الهدف الى الطرف الأيسر ليصبح :
Z – 40x1 + 50x2 = 0
نضيف متغير راكد موجب مثل s1 في الطرف الأيسر للقيد الأول ليصبح :
X1 + 2x2 + s1 = 40
نطرح متغير راكد موجب مثل s2 في الطرف الأيسر للقيد الثاني ليصبح :
4x1 +3x2 – s2 = 120
الشكل القياسي للمثال السابق هو :
Max z – 40x1 + 50x2 = 0
s.t.
X1 + 2x2 + s1 = 40
4x1 +3x2 – s2 = 120
x1 , x2 , s1 ,s2 ≥ 0