X1X,Ⅹ2X1X 确定出基变量: 检 1000|Z X3|-3|-1100-3 设bn=min{b;|b1<0} X4-4-3)0 则取b所在行的基变量 X5120013 为出基变量 1/ 21/3 即取X4为出基变量 XⅩ3XⅩ 4 检-2/300-1/30Z+2 2、确定入基变量: X3-5/301-1/30|-1 原 则: X24/310-1/302 保持检验行系数<0 X5(5/3002/31-1 设 mIn lari<o X X 00-3/5-2/5Z+12/5 日则取x为入基变量 x3001-1-10 最优解X=(,-,0,0,0) 101/54/56/5 X11 00-2/5-3/53/5 最优值Z=-12X1 X2 X3 X4 X5 检 -2 -1 0 0 0 Z X3 -3 -1 1 0 0 -3 X4 -4 -3 0 1 0 -6 X5 1 2 0 0 1 3 1、确定出基变量： 设br =min{bi | bi <0} 则取br所在行的基变量 为出基变量 即取X4为出基变量 2、确定入基变量： 原则： 保持检验行系数≤0 0 0 min | 0 ri i ri ri i a a a   =       设  则取xi 0 为入基变量 1 3 X1 X2 X3 X4 X5 检 X3 X2 X5 1 2 X1 X2 X3 X4 X5 检 X3 X2 X1 最优解 （ ，，0，0，0） 5 6 5 3 X = 5 最优值Z = −12 -2/3 0 0 -1/3 0 Z+2 -5/3 0 1 -1/3 0 -1 4/3 1 0 -1/3 0 2 -5/3 0 0 2/3 1 -1 0 0 0 -3/5 -2/5 Z+12/5 0 0 1 -1 -1 0 0 1 0 1/5 4/5 6/5 1 0 0 -2/5 -3/5 3/5