原问题有最优解,对偶问题可能有最优解,也可能没有最优解。( )
错
举一反三
- 【单选题】原问题与对偶问题都有可行解,则 () A. 原问题有最优解，对偶问题可能没有最优解 B. 原问题与对偶问题可能都没有最优解 C. 可能一个问题有最优解，另一个问题具有无界解 D. 原问题与对偶问题都有最优解
- 原问题有最优解，对偶问题也一定有最优解，且最优解相等
- 若可行解集合无界，则线性规划问题可能有最优解，也可能没有最优解。
- 试用对偶理论讨论下列原问题与它的对偶问题是否有最优解?【图片】 A: 原问题有无界解，对偶问题无可行解 B: 原问题有最优解，对偶问题也有最优解 C: 原问题无可行解，对偶问题也无可行解 D: 原问题有无穷多最优解，对偶问题也有无穷多最优解
- 原问题没有最优解，则对偶问题一定没有最优解。
内容
- 0
已知线性规划（LP）[img=305x113]17e44089b6feba3.png[/img]有最优解，最优函数值为44。问其对偶问题（LP）是否有最优解？如有，最优函数值是什么？ A: 对偶问题（DP）没有最优解，它只有无界解。 B: 对偶问题（DP）有最优解，最优函数值是44.。 C: 对偶问题（DP）可能没有可行解。 D: 无法断定对偶问题（DP）是否有最优解.
- 1
如果原问题有最优解，则其对偶问题也一定有最优解。
- 2
若原问题有最优解，则其对偶问题也一定有最优解。
- 3
原问题和对偶问题有以下关系()。 A: 最优值相等,对偶问题最优解对应原问题的对偶价格 B: 最优值相等,对偶价格相等 C: 最优解相等,对偶问题最优解对应原问题的对偶价格 D: 最优解相等,对偶价格相等
- 4
在对偶问题中，若原问题与对偶问题均有可行解，则（）。 A: 两者均具有最优解，且它们最优解的目标函数值相等 B: 两者均具有最优解，原问题最优解的目标函数值小于对偶问题最优解的目标函数值 C: 若原问题有无界解，则对偶问题无最优解 D: 若原问题有无穷多个最优解，则对偶问题只有唯一最优解