对偶单纯形法的基本思路: 对maxz=CX maxZ=CBBb+(CN-CBB NXN .t aX= b X=B 6-B NX Ⅹ≥0 X,≥0.X,≥0 取基B=(PP 令X=0得XB=Bb 若Bb≥0,X为最优角 得基本解X1=(B b0 否则,换基迭代 若C-C,B1N≤0 选定入基、出基变量 作对偶单纯形表: 对该单纯形表做行变换 Xp X B 常数项(始终保持C-BN≤0 检验行0 CN-CBB-N≤OzCB直至Bb≥0, B E B-IN Bb≥0得最优对偶单纯形表 最优对偶单纯形表的充要条件:B1b≥00 . max  = = X st AX b 对 z CX ( ) 取基B = P1 P2  Pm B CN CB B N X N max Z C B b ( ) −1 −1 = + − X B B b B NX N −1 −1 = − XB  0, X N  0 对偶单纯形法的基本思路： = 0 令X N X B b B −1 得 = ( )  = − ,0 1 得基本解X1 B b 0 : 1 −  − 若CN CB B N XB XN 常数项 检验行 0 CN- CBB-1N Z- CBB-1b XB E B-1N B-1b 作对偶单纯形表：  0 ?0 , X1 为最优解 否则，换基迭代 对该单纯形表做行变换 直至B −1 b  0， 得最优对偶单纯形表 0 1  − 若B b (始终保持CN − B −1 N  0） 选定入基、出基变量 最优对偶单纯形表的充要条件： 0 1  − B b