第三章 单纯形法 min 2=20-∑6x (1b) j=m+1 定理7在LP问题 s.t. (2b) 的典式(1b)~(3b)中， x+∑ax,=6i=1,2,m 1=1+] 如果有 x,≥0(j=1,2,,n) (3b) o,≤0(j=m+1,m+2,n 则对应于基B的基可行解 x0=(6,b2,…,bn,0,…,0) 是LP问题的最优解，记为 x=(6,b,…,bn0,…,0) 相应的目标函数最优值 z*=20) 此时，基B 称 =(OB,ON)=CBBA-c=(0,cBB N-CN) 为最优基第三章 单纯形法 (0) 1 ' ' 1 min (1 ) . . ( 1,2, , ) (2 ) 0 ( 1,2, , ) (3 ) n j j j m n i ij j i j m j z z x b s t x a x b i m b x j n b  = + = + = − + = =  =   定理 7 在 LP 问题 的典式 (1b) ～(3b)中， 如果有 0 ( 1, 2, , ) j   = + + j m m n 则对应于基 B 的基可行解 (0) ' ' ' 1 2 ( , , , ,0, ,0)T m x b b b = 是 LP 问题的最优解，记为 ' ' ' 1 2 ( , , , ,0, ,0)T m x b b b  = 相应的目标函数最优值 z * =z(0) 此时，基B 称    = = − = − ( B N B B N , 0, ) c B A c c B N c − − 1 1 ( ) 为最优基