如果线性规划（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）是否有最优解.
内容
- 0
若一个线性规划模型存在最优解，则其对偶模型也存在最优解，且两模型最优解分别对应的目标函数最优值必然相等。
- 1
若线性规划的原问题和其对偶问题都有最优解,则最优解一定相等。()
- 2
对任一线性规划问题，下述说法错误的是（ ） A: 当原规划为无界解时其对偶规划无可行解； B: 对偶规划和原规划的最优值必相等（如存在的话）； C: 对偶规划和原规划的最优解必相同（如存在的话）； D: {(x1,x2)| x1+x2≤1} 是凸集。
- 3
设Р是线性规划问题，D是其对偶问题，则（）不正确。 A: P有最优解，D不一定有最优解 B: 若Р和D都有最优解，则二者最优值肯定相等 C: 若Р无可行解，则D无有界最优解 D: D的对偶问题为Р
- 4
若线性规划的原问题和其对偶问题都有最优解，则最优解一定相等。 A: 正确 B: 错误