若(LP)有可行解,则(LP)有最优解的充分必要条件是(DP)有()。
A: 无可行解
B: 最优解
C: 可行解
D: 基本解
A: 无可行解
B: 最优解
C: 可行解
D: 基本解
举一反三
- 若(LP)和(DP)均可行,那么(LP)和(DP)均有(),且()。 A: 基本解,基本解相等 B: 最优解,最优值相等 C: 基本解,最优值相等 D: 最优解,最优值不相等
- 若LP问题有可行解,但是可行域是无界的,那么该LP问题没有最优解。
- 上面的LP的最优解的形式为() A: 有唯一最优解 B: 有无穷多最优解 C: 无可行解 D: 有无界解
- 下列关于线性规划问题的解的情况,说法错误的是() A: 有可行解且有唯一最优解 B: 有可行解且有无数最优解 C: 有可行解但无最优解 D: 无可行解但有最优解.
- 已知线性规划(LP)[img=305x113]17e44089b6feba3.png[/img]有最优解,最优函数值为44。问其对偶问题(LP)是否有最优解?如有,最优函数值是什么? A: 对偶问题(DP)没有最优解,它只有无界解。 B: 对偶问题(DP)有最优解,最优函数值是44.。 C: 对偶问题(DP)可能没有可行解。 D: 无法断定对偶问题(DP)是否有最优解.