若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，则其对偶问题为。

查看答案

热门标签