原问题有最优解,对偶问题可能有最优解,也可能没有最优解。( )
举一反三
- 【单选题】原问题与对偶问题都有可行解,则 () A. 原问题有最优解，对偶问题可能没有最优解 B. 原问题与对偶问题可能都没有最优解 C. 可能一个问题有最优解，另一个问题具有无界解 D. 原问题与对偶问题都有最优解
- 原问题有最优解，对偶问题也一定有最优解，且最优解相等
- 若可行解集合无界，则线性规划问题可能有最优解，也可能没有最优解。
- 试用对偶理论讨论下列原问题与它的对偶问题是否有最优解?【图片】 A: 原问题有无界解，对偶问题无可行解 B: 原问题有最优解，对偶问题也有最优解 C: 原问题无可行解，对偶问题也无可行解 D: 原问题有无穷多最优解，对偶问题也有无穷多最优解
- 原问题没有最优解，则对偶问题一定没有最优解。