більшення цільової функції на (
1000 / 55 ) * (-13 1/ 2 ) = ( 245 5 / 11 ) . До одержання симплекс-таблиці , відповідної нової ітерації, наводять такі обчислювальні операції методу Гаусса-Жордана.
1) Нове провідне S 1 - b> рівняння = Попереднє S 1 - рівняння / ( 55 ) .
Базисні змінні
Z
X 1
X 2
S 1
S 2
Рішення
Z
В В В В В В
S 1
0
1
0
1 / 55
- 50 / 55
1000 / 55
X 2
В В В В В В
2) Нове Z - рівняння = Попереднє Z - рівняння - (- 13 < sup> 1 / 2 ) * Нове / провідне рівняння :
(1 -13 1 / 2 0 0 12 1 / 2 0)
- (-13 1 / 2 ) * (0 1 0 1 / 55 - 50 / 55 1000 / 55 )
(1 0 0 27 / 110 +5 / 22 245 5 / 11 )
3) Нове X 2 - рівняння = Попереднє X 2 - рівняння - (- 1 / 2 ) * Нове провідне рівняння :
(0 - 1 / 2 1 0 1 / 2 0 )
- (- 1 / 2 ) * (0 1 0 1 / 55 - 50 / 55 1000 / 55 )
( 0 0 1 < b> 1 / 110 1 / 22 9 1 / 11 )
У результаті зазначених перетворень отримаємо таку симп-
лекс-таблицю.
Базисні змінні
Z
X 1
X 2
S 1
S 2
Рішення
Z
1
0
0
27 / 110
5 / 2 2 b>
245 5 / 11
X 1
0
1
0
1 / 55
- 50 / 55
100 ...