设原问题 maxz=CⅩ AX-b X>0 又设B是一个基。 不失一般性,令B=(P1,P2,…,Pn),它对应 的变量为XB=x,x2,…,xn) 当非基变量都为零时,可以得到X=Bb。若 在B-b中至少有一个负分量,设(Bb)<0,并 且在单纯形表的检验数行中的检验数都为非正, 即对偶问题保持可行解,它的各分量是设原问题 max z=CX AX=b X≥0 • 又设B是一个基。 • 不失一般性，令B=(P1，P2，…，Pm )，它对应 的变量为 XB=(x1，x2，…,xm ) • 当非基变量都为零时，可以得到XB=B-1b。若 在B-1b中至少有一个负分量，设(B-1b)i＜0，并 且在单纯形表的检验数行中的检验数都为非正， 即对偶问题保持可行解，它的各分量是