四、互补松弛定理: 设X*和Y*分别是(P)和(D)的可行解, 则X*和Y*分别是(P)和(D)的最优解的 充要条件是方程组 「Y*(b-AX*)=0 成立 (Y*A-C)X*=0 -a,Xx+)=0,i=12,…,m P,-c1)x*=0,=12 成立 一若有某个y*≠0则必有a1X*=b 2若有某个a,xX*≠b,则必有y*=0 (3若有某个x*≠0必有则y*P=c (4若有某个Y*P≠C,则必有x*=0四、互补松弛定理： 设X*和Y*分别是（P）和（D）的可行解， 则X*和Y*分别是（P）和（D）的最优解的 充要条件是方程组 成立    − = − = ( * ) * 0 *( *) 0 Y A C X Y b AX ( ) 即 成立   yi * bi −i X * = 0,i = 1,2,,m Y P c x j n j j j ( * − ) * = 0, = 1,2,  , ( ) j j j 3 若有某个x *  0,必有则Y *P = c (4)若有某个Y *Pj  c j ,则必有x j * = 0 ( ) i i X bi 1 若有某个y *  0,则必有 * = (2) *  , * = 0 i i i 若有某个 X b 则必有y