若x是原问题maxZ=CX,AX≤b,X≥0的可行解,y是其对偶问题MinS=Yb,YA≥C,Y≥0的可行解,则有()。 A.CX≥YbB.CX≤YbC.CX=YbD.无法确定
若x是原问题maxZ=CX,AX≤b,X≥0的可行解,y是其对偶问题MinS=Yb,YA≥C,Y≥0的可行解,则有()。
A.CX≥Yb
B.CX≤Yb
C.CX=Yb
D.无法确定
相关考题:
线性规划原问题求最大,c为目标函数系数向量,b为约束条件常数项向量,b'为b的转置,如果X是原问题的可行解,Y是对偶问题的可行解,并且c*X()b'*Y,则X和Y分别为原问题对偶问题的最优解。A.>=B.<=C.=D.其它选项都不对
【填空题】设线性规划的原问题为maxZ=CX,Ax≤b,X≥0,则其对偶问题为 。