原始单纯形法的迭代过程: 取可行基 对问题maxz=CXB=(PP2…P) st AX=b 令XN=0得X=B-b≥0 X≥0 得基本可行解x1=(Bb10) maxZ=CbBb+(CN-CBBNXN 0.XR+(CN-CRBNX=Z-CrBb X=B6-B NX X+BX=B b X≥0,X≥0 初始单纯形表: 若CN-BN≤0,X1为最优解 常数项 否则,选定入基、出基变量 检验行0 CN-CBBIN<0Z.:-对该单纯形表做行变换 E B-IN Bb≥0直至CN=B1N≤0 得最优单纯形表 最优单纯形表的充要条件:CN-BN≤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 X C C B N X Z C B b B N B N B 1 1 0 ( ) − −  + − = − X B B NX N B b −1 −1 + = 令X N = 0 0 1 =  − 得XB B b 若CN − B −1 N  0，X1 为最优解 XB XN 常数项 检验行 0 CN- CBB-1N Z- CBB-1b XB E B-1N B-1b 初始单纯形表：  0 原始单纯形法的迭代过程： ( )  = − ,0 1 得基本可行解X1 B b ? 0 否则，选定入基、出基变量 对该单纯形表做行变换 直至CN − B −1 N  0， 得最优单纯形表 最优单纯形表的充要条件：CN − B −1 N  0