设Р是线性规划问题,D是其对偶问题,则()不正确。
A: P有最优解,D不一定有最优解
B: 若Р和D都有最优解,则二者最优值肯定相等
C: 若Р无可行解,则D无有界最优解
D: D的对偶问题为Р
A: P有最优解,D不一定有最优解
B: 若Р和D都有最优解,则二者最优值肯定相等
C: 若Р无可行解,则D无有界最优解
D: D的对偶问题为Р
举一反三
- 若线性规划的原问题和其对偶问题都有最优解,则最优解一定相等。()
- 若线性规划的原问题和其对偶问题都有最优解,则最优解一定相等。 A: 正确 B: 错误
- 若原问题有最优解,则其对偶问题也一定有最优解。
- 关于线性规划的原问题和对偶问题,下列说法正确的是( ) A: 若原问题为无界解,则对偶问题也为无界解 B: 若原问题无可行解,其对偶问题也无可行解 C: 若原问题存在可行解,其对偶问题也一定存在可行解 D: 若原问题有最优解,其对偶问题也有最优解
- 一个线性规划问题( P )与它的对偶问题( D )有关系 A: (P)有可行解,则(D)有最优解 B: (P)(D)均有可行解,则都有最优解 C: (P)有可行解(D)无解,则(P)无有限最优解 D: (P)(D)互为对偶