Page 74 - 6197

1  1 3 0  1 0 0


1

1
B  EB   0 1 3 0    2 1 0 
H    
 0   11 3 1  5 0 1 
 
 1 3 1 3 0
 
  2 3 1 3 0 .
 
  2 1 3  3 2 3 1 
Оскільки змінні x і x включені у число базисних і з
1 2
цими змінними у цільовій функції асоційовані коефіцієнти s і
1
s , то
2
T

x  x ,x ,x  , s  2 -1 0 .
Б 2 1 5 Б
Третя ітерація.

Sp1. Оскільки небазисні змінні x і x , то s  0 0 , а
3 4 1
 1 0

D I  I   0 1 .
I


 0 0 

Визначимо
 1 3 1 3 0


s  s B -1 D I  0 0  2  1  0   2 3 1 3 0 
1 Б I I  
  2 1 3  3 2 3 1 
1  0
 
 0 1   1 1  1 .
  3 3

 0  0
1

Оскільки всі елементи вектор-рядка s  s B від’ємні, то
I Б
одержано такий розв’язок задачі:

74