Page 69 - 6197

0   e 1 0 l 0  e 1 0 l e 0 0 l r 
 0   e 0  e e 0 0 
   2 0 l 2 0 l 0 0 l r 
        
    0  .
 1   e 0 0 l r e 0 0 l r 
         
   0 0 
  0    e 0  e ml 0 e 0 0 l r 

 ml
З рівності двох матриць випливає:
e 0  e e 0  0 ; e 0  e e 0  ; 0  ; e e 0  ; 1  ;
1 0 l 1 0 rl 0 0 l 2 0 l 2 0 rl 0 0 l 0 0 l r 0 0 l r
e 0  e e 0  0 .
ml 0 ml 0 0 0 l r
Урахувавши умови (1.57), дістанемо
1

e  a , e   a a  1 , e   a a , ,
0 0 l r 0 0 l r 1 l 0 1 l 0 0 r 0 l 2l 0 2l 0 0 0 l r
e  a a  1 .
ml 0 ml 0 0 0 l r
Таким чином, матриця Е має вигляд
 1 0   a a  r 1  0 
1l
 0  0 0 l 1 
 0 1   a a r 0 0 l  0 
2l
0
       
E    . (1.61)
 0 0  a  1  0 
 r 0 0 l 
      
   1  
 0 0  a a r 0 0 l 1 
ml
0
У матриці Е елементи l -го стовпчика обчислюється так
0
само як елементи провідного стовпчика симплекс-таблиці.
Таким чином, основна ідея симплексного методу полягає
 1
у використанні поточної оберненої матриці B (і початкових

1
даних задачі) для обчислення матриці B для нового базису.
Н
Як і в звичайному симплексному методі, в даному випадку
початковий базис завжди є одиничною матрицею I,
оберненою до якої є сама матриця I .

69