如果线性规划(LP)和其对偶规划(DP)都存在可行解,则它们都有最优解,且最优值相等。
举一反三
- 若(LP)和(DP)均可行,那么(LP)和(DP)均有(),且()。 A: 基本解,基本解相等 B: 最优解,最优值相等 C: 基本解,最优值相等 D: 最优解,最优值不相等
- 若线性规划的原规划及对偶规划都有最优解,则最优解一定相等。()
- 一个线性规划问题存在最优解,则其对偶规划也一定存在最优解。
- 原规划与对偶规划若都有最优解,则两者最优值相等。
- 已知线性规划(LP)[img=305x113]17e44089b6feba3.png[/img]有最优解,最优函数值为44。问其对偶问题(LP)是否有最优解?如有,最优函数值是什么? A: 对偶问题(DP)没有最优解,它只有无界解。 B: 对偶问题(DP)有最优解,最优函数值是44.。 C: 对偶问题(DP)可能没有可行解。 D: 无法断定对偶问题(DP)是否有最优解.