المحاولة الثالثة

Z=4x1+5x2
X1+3x2 ? 12
4x1+3x2 ? 24
X1,x2 ? 0
Const X1 X2 S1 S2 Table (2)

4


6 1/2 1 1/6 0


3/2 0 (-1)/6 1 X2


R 2


12
(-1)/2 0 1/2 0
R 3



1/2 1 1/6 0 4 الصف الاول
(3 6 1 0 24) 1/6
الصف الثاني
2 1 0 1 10
1/2 1 1/6 0 4
3/2 0 -1/6 1 6

نلاحظ من الجدول (2) ان هناك قيمــة سالبة في صف دالـة الهدف (-1 /2) . لذلك نكرر العملية حتى نتخلص من جميع القيم السالبة في الصف الثالث.


*المحاولة الثالثة :- يتم تعظيــم دالة الهــدف عندمـا يتم التخـــلص من جميــــع القيــــم السالبـــة في صف دالــــة الهدف (الثالـــث). العمــود المحـــوري الجــــديد هو العمــود الاول( عمود المتغير X1) لانه يحتوي على القيمة السالبة (-1/2) .
الان تعمـل على تكرار ما حصل سابقاً

4/(1/2) = 8 R1=
6/(3/2) = 6×2/3 = 4 R2=


يتم تحويل القيمة المحورية الى واحد وقيم العمود المحوري الاخرى الى اصفار بنفس الطريقة الموضحة سابقاً
نضرب الصف المحوري× مقلوب القيمة المحورية
نطرح نصف قيمة الصف المحوري الجديد من الصف الاول
نضيف نصف قيمة الصف المحوري الجديد الى الصف الثالث
وهكــذا يتكون لدينا الجدول (3)
Const X1 X2 S1 S2 Table (3)

2


4 0 1 2/9 (-1)/3


1 0 (-1)/9 2/3 X2


X1


14
0 0 4/9 1/3
R 3