一个线性规划问题( P )与它的对偶问题( D )有关系
A: (P)有可行解,则(D)有最优解
B: (P)(D)均有可行解,则都有最优解
C: (P)有可行解(D)无解,则(P)无有限最优解
D: (P)(D)互为对偶
A: (P)有可行解,则(D)有最优解
B: (P)(D)均有可行解,则都有最优解
C: (P)有可行解(D)无解,则(P)无有限最优解
D: (P)(D)互为对偶
举一反三
- 关于一个线性规划问题[P]与它的对偶问题[D]关系的叙述,错误的是( )。 A: [P]、[D]互为对偶 B: [P],[D]均有可行解则都有最优解 C: [P]可行[D]无解,则[D]无有限最优解 D: [P]有可行解则[D]有最优解
- 一个线性规划问题(P)与它的对偶问题(D)有关系(): A: (P)求最大则(D)求最小; B: (P)、(D)均有可行解则都有最优解; C: (P)的约束均为等式,则(D)的所有变量均无限制; D: 若(D)是(P)的对偶问题,则(P)是(D)的对偶问题。
- 设Р是线性规划问题,D是其对偶问题,则()不正确。 A: P有最优解,D不一定有最优解 B: 若Р和D都有最优解,则二者最优值肯定相等 C: 若Р无可行解,则D无有界最优解 D: D的对偶问题为Р
- 考虑标准线性规划(P):[img=117x71]18033a3894f0b5c.png[/img], 下列关于线性规划的描述正确的有 . A: 线性方程组[img=56x19]18033a389e8fd9b.png[/img]的基本解是线性规划(P)的可行解 B: 线性方程组[img=56x19]18033a389e8fd9b.png[/img]的非负解是线性规划(P)的可行解 C: 若线性规划(P)有可行解, 则(P)一定有基本可行解 D: 若线性规划(P)有可行解, 则(P)一定有最优基本可行解
- 试用对偶理论讨论下列原问题与它的对偶问题是否有最优解?【图片】 A: 原问题有无界解,对偶问题无可行解 B: 原问题有最优解,对偶问题也有最优解 C: 原问题无可行解,对偶问题也无可行解 D: 原问题有无穷多最优解,对偶问题也有无穷多最优解