原规划与对偶规划若都有最优解,则两者最优值相等。
举一反三
- 若线性规划的原规划及对偶规划都有最优解,则最优解一定相等。()
- 如果线性规划(LP)和其对偶规划(DP)都存在可行解,则它们都有最优解,且最优值相等。
- 若线性规划的原问题和其对偶问题都有最优解,则最优解一定相等。()
- 在对偶问题中,若原问题与对偶问题均有可行解,则()。 A: 两者均具有最优解,且它们最优解的目标函数值相等 B: 两者均具有最优解,原问题最优解的目标函数值小于对偶问题最优解的目标函数值 C: 若原问题有无界解,则对偶问题无最优解 D: 若原问题有无穷多个最优解,则对偶问题只有唯一最优解
- 原问题和对偶问题有以下关系()。 A: 最优值相等,对偶问题最优解对应原问题的对偶价格 B: 最优值相等,对偶价格相等 C: 最优解相等,对偶问题最优解对应原问题的对偶价格 D: 最优解相等,对偶价格相等