若(LP)和(DP)均可行,那么(LP)和(DP)均有(),且()。
A: 基本解,基本解相等
B: 最优解,最优值相等
C: 基本解,最优值相等
D: 最优解,最优值不相等
A: 基本解,基本解相等
B: 最优解,最优值相等
C: 基本解,最优值相等
D: 最优解,最优值不相等
举一反三
- 如果线性规划(LP)和其对偶规划(DP)都存在可行解,则它们都有最优解,且最优值相等。
- 若(LP)有可行解,则(LP)有最优解的充分必要条件是(DP)有()。 A: 无可行解 B: 最优解 C: 可行解 D: 基本解
- 若原问题有最优解,那么对偶问题也有最优解(反之亦然),且两者最优值() A: 没有关系 B: 不相等 C: 相等 D: 不一定相等
- 若原问题有最优解,那么对偶问题也有最优解(反之亦然),且两者最优值( )。 A: 没有关系 B: 不一定相等 C: 相等 D: 一定不相等
- 原问题和对偶问题有以下关系()。 A: 最优值相等,对偶问题最优解对应原问题的对偶价格 B: 最优值相等,对偶价格相等 C: 最优解相等,对偶问题最优解对应原问题的对偶价格 D: 最优解相等,对偶价格相等