(填空题)
当原问题可行,对偶问题不可行时,常用的求解线性规划问题的方法是()法。
正确答案
答案解析
略
相似试题
(判断题)
根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解;反之,当对偶问题无可行解时,其原问题为无界解。
(判断题)
对偶问题有可行解,则原问题也有可行解()
(判断题)
若原问题有可行解,则其对偶问题也一定有可行解。
(单选题)
原问题与对偶问题都有可行解,则有()
(填空题)
若原问题可行,但目标函数无界,则对偶问题()。
(判断题)
如果线性规划的原问题存在可行解,则其对偶问题一定存在可行解。()
(简答题)
判断下列说法是否正确,并说明为什么? (1)如线性规划问题的原文题存在可行解,则其对偶问题也一定存在可行解。 (2)如线性规划的对偶问题无可行解,则原问题也一定无可行解。 (3)如果线性规划问题的原问题和对偶问题都具有可行解,则该线性规划问题一定有有限最优解。
(填空题)
若X、Y分别是线性规划的原问题和对偶问题的可行解,则有()。
(判断题)
原问题具有无界解,则对偶问题不可行。