Page 72 - 6197

Обчислимо матрицю E , враховуючи, що для початкової
2
1
ітерації l  1. Оскільки r  , l  і відповідно a  a , то
0 0 0 r 0 0 l 12

 a 12 1 0 0
  1 
E  a a 1 0 .
 22 12 
 a a  1 0 1 
 32 12 
З врахуванням значень елементів матриці A , які
визначають перший стовпець матриці E будемо мати
 1 0 0
 
E   2 1 0
 
 5 0 1 

Використовуючи (1.63), обчислимо
 b 


2
min  i   min 2 4 6, ,   ,
il a  0   a 0 il  
0
що відповідає змінній x . Таким чином, із базису вилучається
3
вектор а. 3.
1

Sp3. Шукаємо матрицю B , яка відповідає новому базису
Н
B 1  EB 1  EI  E .
n

 a 12 1   1   1 0  0
  1     
Обчислимо  a a   2 , звідси E   2 1 0 .
 21 12     
  a a  1   5  5 0  1
 31 12     
Оскільки змінна x включена у число базисних і з нею у
2
цільовій функції асоційований коефіцієнт s , то
2
T

x  x ,x ,x  , s  2 0 0 .
Б 2 4 5 Б
Друга ітерація.
Sp1. Враховуючи, що небазисні змінні x і x , маємо
1 3

72