B Z X Xs RHS B Z X Xs RHS

Z 1 -C 0 0 Z 1 -6 -4 0 0 0 0
←
0 X3 0 9 4100 360
X 0 A I b X4 0 5 8010 400
X5 0 1 1001 55
↓
Z  Z 
1 C 0    0  1  CB  Cn    0
0 X    XB 
 A I    b 0
 B N    b
 X 5  XN 

B:表基本變數矩陣 , N :表非基本變數矩陣
Z=C B X B ＋ C N X N ←Z－C B X B －C N X N =0
B × XB＋N × XN=b 因 X N =[0] ∴BX B =b →X B =B - 1 b
Z=CB × XB＋CN × XN = CB × XB = C B B - 1 b
 Z  1 CBB 1  0 1  CB   Z   0 
∴  B 1  b 0 
B   XD  b
 XB   0 
 CB B 1  1 CBB 1  1  CB   Z  0
= ↖   
B
1
b  0 B 1  0 B   XD  b

-----------
↑次矩陣
Z 
1 C 0    0
X 
0
 A I    b
 X 5 

Z 
1 C B B 1  1 C 0    1 C B B 1  0  Z 
  X   
0 B 1  0 A I    0 
B 1  b  X B 
 X 5 
Z 
1 C D B 1  C C B B 1    C D B 1 b
  X  
0 B 1 A B 1     0 B 1 b
 X 5 