若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.无法确定


相关考题:

假如X是原问题的可行解,Y是对偶问题的可行解,而这两个可行解对应的目标函数值恰好相等,则这两个可行解分别是原问题和对偶问题的最优解。

若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解,则有CX﹡ Y*b。

若X、Y分别是线性规划的原问题和对偶问题的可行解,则有CX Yb。

线性规划原问题求最大,c为目标函数系数向量,b为约束条件常数项向量,b'为b的转置,如果X是原问题的可行解,Y是对偶问题的可行解,并且c*X()b'*Y,则X和Y分别为原问题对偶问题的最优解。A.>=B.<=C.=D.其它选项都不对

若X、Y分别是线性规划的原问题和对偶问题的可行解,则有CX_____Yb。A.》B.《C.>D.<

若X﹡和Y﹡分别是线性规划的原问题和对偶问题的最优解,则有CX﹡ Y﹡b。

【单选题】互为对偶的两个线性规划max Z=CX,AX≤b,X≥0及min W=Y b, YA≥C,Y≥0对任意可行解X和Y,存在关系()A.Z>WB.Z=WC.Z≥WD.Z≤W

互为对偶的两个线性规划:MaxZ=CX;AX≦b;X≧0及MinW=Yb; YA≧C;Y≧0,对任意可行解X和Y,存在关系()。A.Z>WB.Z=WC.Z≥WD.Z≤W

【填空题】设线性规划的原问题为maxZ=CX,Ax≤b,X≥0,则其对偶问题为 。