若原问题和其对偶问题都有可行解,则原问题和其对偶问题都有最优解。
举一反三
- 【单选题】原问题与对偶问题的解的关系不正确的是() A. 若原问题有无界解，则对偶问题无可行解 B. 若对偶问题无可行解，则原问题有无界解 C. 若原问题和对偶问题都有可行解，则这两问题都有最优解，且最优解的目标函数值相等 D. 若对偶问题有可行解且原问题无可行解，则对偶问题有无界解
- 关于线性规划的原问题和对偶问题，下列说法正确的是（ ） A: 若原问题为无界解，则对偶问题也为无界解 B: 若原问题无可行解，其对偶问题也无可行解 C: 若原问题存在可行解，其对偶问题也一定存在可行解 D: 若原问题有最优解，其对偶问题也有最优解
- 若线性规划的原问题和其对偶问题都有最优解,则最优解一定相等。()
- 【单选题】原问题与对偶问题都有可行解,则 () A. 原问题有最优解，对偶问题可能没有最优解 B. 原问题与对偶问题可能都没有最优解 C. 可能一个问题有最优解，另一个问题具有无界解 D. 原问题与对偶问题都有最优解
- 原问题与对偶问题都可行，则都有最优解。（ ）