4.2最优性检验 设线性规划(L)的可行基B=(P1,P2,,Pm) iA=(B,N),C=(CB,CN)X=(XB,XN) 用B左乘约束方程组的两端，得 = |-EX:+B-iNXx-B-b 即 EX+B-INXN=B-ib 将X=B-b-B-NX代入目标函数 得 Z=CB-b-CB-NX+CX=CpB-+C-C B-N 记=（Cw-CB=(o+2on其中0=CCBp;j=m+1m+2n 即有Z=CB-b+oXy=CBb+.∑0，X (2) j=m+1 4.2 最优性检验 设线性规划（L）的可行基B=（P1,P2,…,Pm） 记A=（B，N），C=（CB，CN），X=（XB，XN) T 用B-1左乘约束方程组的两端，得 即 将 得 记 即有 （2） EX B NX B b X X B AX B B,N 1 N 1 B N −1 = −1 B = + − = −                        EX +B − NX =B − b 1 1 N 1 B XB =B −1b-B −1NXN代入目标函数 N 1 N B 1 N N N B 1 B 1 B Z C B b-C B NX C X C B b C -C B N X        − = − − + = − + , ,, , j = m +1,m + 2,,n − + + − = =  =              ，j 1 m 1 m 2 n j j B 1 N N B σ C -C B N σ σ σ 其中σ C -C B P = + = +  , = + − − n j m 1 j j 1 N N B 1 B Z C B b σX C B b σx