itgle.com

设M是线性规划问题,N是其对偶问题,则()不正确。A.M有最优解，N不一定有最优解B.若M和N都有最优解，则二者最优值肯定相等C.若M无可行解，则N无有界最优解D.N的对偶问题为M

题目
设M是线性规划问题,N是其对偶问题,则()不正确。

A.M有最优解，N不一定有最优解

B.若M和N都有最优解，则二者最优值肯定相等

C.若M无可行解，则N无有界最优解

D.N的对偶问题为M

相似考题

1.下列说法正确的为() 。A.如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解B.如果线性规划的对偶问题无可行解，则原问题也一定无可行解C.在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目 标函数值都一定不超过其对偶问题可行解的目标函数D.如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解

2.对于线性规划的原问题及对偶问题，下述说法错误的是（）。A．当原问题目标函数为最大化，其对偶问题目标函数为最小化B．若原问题m个变量都为自由变量，那么对偶问题m个约束条件都必须是等式C．若原问题n个约束条件都大于等于0，那么对偶问题n个变量也都非负D．若原问题为n个约束m个变量，那么对偶问题为m个约束n个变量

3.40、下列说法正确的是（）A．对偶问题的对偶一定是原问题B．若线性规划问题有无穷多最优解，则其对偶问题也一定有无穷多最优解C．若原问题有可行解，则其对偶问题有可行解D．若原问题无可行解，则其对偶问题也一定无可行解E．若原问题有最优解，则其对偶问题也一定有最优解

4.设LP是线性规划问题，DP是其对偶问题，下列说法不正确的是A．LP有最优解，DP不一定有最优解B．若LP和DP都有最优解，则二者最优值肯定相等C．若LP无可行解，则DP无有界最优解D．DP的对偶问题为LP

更多“设M是线性规划问题,N是其对偶问题,则()不正确。 ”相关问题

  • 第1题：

    下列说法正确的是（）。

    A．对偶问题和原问题的最优解必相同（如存在的话）

    B．如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解

    C．如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解

    D．如果线性规划的对偶问题无可行解，则原问题也一定无可行解


    ABD

  • 第2题：

    下列关于线性规划原问题与其对偶问题之间的关系的叙述不正确的是（）。

    A．若原问题有无穷多最优解，则其对偶问题也有无穷多最优解

    B．设yi*为对偶问题的最优解，若yi*=0，说明在最优生产计划中第i种资源一定有剩余

    C．任何线性规划问题存在唯一的对偶问题

    D．如果原问题与对偶问题有可行解，则它们必有最优解


    设 为对偶问题的最优解，若 ＞0 ，则说明在最优生产计划中第 i 种 资源已完全耗尽

  • 第3题：

    下列说法正确的是（）。

    A．在互为对偶的一对原问题与对偶问题中，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数值

    B．如果线性规划的对偶问题无可行解，则原问题也一定无可行解

    C．如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解

    D．如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解


    原问题第i个约束取大于等于号,对应对偶问题的第i个变量大于等于零。

  • 第4题：

    下列说法正确的是（）。

    A．如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解

    B．如果线性规划的对偶问题无可行解，则原问题也一定无可行解

    C．在互为对偶的一对原问题与对偶问题中，不管原问题是求极大还是求极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数值

    D．如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解


    ABD

  • 第5题：

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


    YA ≥ c

相关内容