正在加载图片...
设原问题 max z-CX AX-b X≥0 ·又设B是一个基。 不失一般性,令B=(P1,P2,,Pm),它对 应的变量为XB(X1,X2’Xm)I 当非基变量都为零时,可得到X=Bb。若 在Bb中至少有一个负分量,设(Bb),<0, 并且在单纯形表的检验数行中的检验数都为 非正,即对偶问题保持可行解,它的各分量 是设原问题 max z=CX AX=b X≥0 • 又设B是一个基。 • 不失一般性,令B=(P1,P2,…,Pm),它对 应的变量为 XB=(x1,x2,…,xm)T • 当非基变量都为零时,可得到XB=B-1b。若 在B-1b中至少有一个负分量,设(B-1b)i<0, 并且在单纯形表的检验数行中的检验数都为 非正,即对偶问题保持可行解,它的各分量 是
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有