A原问题有最优解,对偶问题可能没有最优解
B原问题与对偶问题可能都没有最优解
C可能一个问题有最优解,另一个问题具有无界解
D原问题与对偶问题都具有最优解
若X、Y分别是线性规划的原问题和对偶问题的可行解,则有()。
填空题查看答案
对偶问题有可行解,则原问题也有可行解()
判断题查看答案
若原问题有可行解,则其对偶问题也一定有可行解。
判断题查看答案
如果线性规划的原问题存在可行解,则其对偶问题一定存在可行解。()
判断题查看答案
判断下列说法是否正确,并说明为什么? (1)如线性规划问题的原文题存在可行解,则其对偶问题也一定存在可行解。 (2)如线性规划的对偶问题无可行解,则原问题也一定无可行解。 (3)如果线性规划问题的原问题和对偶问题都具有可行解,则该线性规划问题一定有有限最优解。
简答题查看答案
在单纯形表中进行迭代时,在b列中得到的是原问题的基可行解,在检验数行得到的是对偶问题的()
填空题查看答案
写出下问题的对偶问题,解对偶问题,并证明原问题无可行解。
简答题查看答案
若原问题可行,但目标函数无界,则对偶问题()。
填空题查看答案
当原问题可行,对偶问题不可行时,常用的求解线性规划问题的方法是()法。
填空题查看答案