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

相似考题

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

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

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

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

更多“若x是原问题maxZ=CX,AX≤b,X≥0的可行解,y是其对偶问题MinS=Yb,YA≥C,Y≥0的可行解,则有()。 ”相关问题

  • 第1题：

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

    A．》

    B．《

    C．＞

    D．＜


    等于

  • 第2题：

    【单选题】互为对偶的两个线性规划max Z=CX,AX≤b，X≥0及min W=Y b, YA≥C，Y≥0对任意可行解X和Y，存在关系（）

    A．Z＞W

    B．Z=W

    C．Z≥W

    D．Z≤W


    C

  • 第3题：

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


    YA ≥ c

  • 第4题：

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


    ≤；小于等于

  • 第5题：

    互为对偶的两个线性规划：MaxZ=CX；AX≦b；X≧0及MinW=Yb； YA≧C；Y≧0，对任意可行解X和Y，存在关系（）。

    A．Z＞W

    B．Z＝W

    C．Z≥W

    D．Z≤W


    ACD

相关内容