Page 73 - 6197

  1 1

s   1 0  , а D I    1 0 .
I I I  
  6 0 
Знаходимо
 1 0 0


s  s B -1 D I   1 0   2 0 0   2 1 0 
I Б I I  
 5 0 1 

  1 1
 
 1 0  1   2 .
 
  6 0

Отже, до включення в базис належить змінна x .
1
Sp2. Визначимо вилучений з базису вектор
 1 0 0   2   2 


x  B 1 b    2 1 0   8   4 .
Б      
 5 0 1   30  20  



 
 1 0  0 1  1 


B 1 . a    2 1 0   1   3 .
1      
5 0 1   6  11  
 



Згідно з (1.63) знаходимо min b i b il  4 3 , що відповідає
a i 1  0
змінній x . Отже, із базисних вилучимо змінну x .
4 4
Sp3. Шукаємо нову обернену матрицю.
Обчислимо стовпець матриці E (див. ф-лу (1.61), де
l  2 для попередньої ітерації)
0
T T
1

1
1


 a a , a , 11 21 21  a a   1 3 1 3, ,  11  3 ,
31 21
73