单选题

原问题与对偶问题都有可行解,则有()

A原问题有最优解,对偶问题可能没有最优解

B原问题与对偶问题可能都没有最优解

C可能一个问题有最优解,另一个问题具有无界解

D原问题与对偶问题都具有最优解

正确答案

来源:www.examk.com

答案解析

相似试题
  • 若X、Y分别是线性规划的原问题和对偶问题的可行解,则有()。

    填空题查看答案

  • 对偶问题有可行解,则原问题也有可行解()

    判断题查看答案

  • 若原问题有可行解,则其对偶问题也一定有可行解。

    判断题查看答案

  • 如果线性规划的原问题存在可行解,则其对偶问题一定存在可行解。()

    判断题查看答案

  • 判断下列说法是否正确,并说明为什么? (1)如线性规划问题的原文题存在可行解,则其对偶问题也一定存在可行解。 (2)如线性规划的对偶问题无可行解,则原问题也一定无可行解。  (3)如果线性规划问题的原问题和对偶问题都具有可行解,则该线性规划问题一定有有限最优解。

    简答题查看答案

  • 在单纯形表中进行迭代时,在b列中得到的是原问题的基可行解,在检验数行得到的是对偶问题的()

    填空题查看答案

  • 写出下问题的对偶问题,解对偶问题,并证明原问题无可行解。

    简答题查看答案

  • 若原问题可行,但目标函数无界,则对偶问题()。

    填空题查看答案

  • 当原问题可行,对偶问题不可行时,常用的求解线性规划问题的方法是()法。

    填空题查看答案