第三章 单纯形法 单纯形法的基本原理 min z=CpBb-(CBB N-CN)xN (la) min Z=CX (1) s.t. X8+B Nxy =B-b (2a s.t. Ax=b (2) xB≥0，xw≥0 (3a x≥0 (3) A=(a) 秩() 称(1a)2a)(3a为LP问题对应于 -m 基B的典则形式（典式）， Ax=b BXB+NxN =b 基变量用非基变量表示：xB+BNxw=Bb→xB=Bb-BNxN 代入目标函数： ae =CBXB+CNXN- =CB(Bb-BNxN)+CNXN =CBBb-(CBBN-CN )xN第三章 单纯形法 单纯形法的基本原理 ( ) min (1) . . (2) 0 (3) ij m n z cx s t Ax b x A a A m  = =  = 秩（ ）= 1 1 1 1 min ( ) (1 ) . . (2 ) 0, 0 (3 ) B B N N B N B N z c B b c B N c x a s t x B Nx B b a x x a − − − − = − − + =   称(1a)(2a)(3a)为LP问题对应于 基 B 的典则形式（典式）. Ax = b  Bx Nx b B N + = 基变量用非基变量表示： 1 1 B N x B Nx B b − − + =  1 1 B N x B b B Nx − − = − 代入目标函数： ( ) 1 1 1 1 , ( ) ( ) B B N B B N N N B N N N B B N N x z cx c c c x c x x c B b B Nx c x c B b c B N c x − − − −   = = = + =     = − + = − −