一个线性规划问题(P)与它的对偶问题(D)有关系():]
举一反三
- 青书学堂: (多选题) 一个线性规划问题( P )与它的对偶问题( D )有关系 。
- 每一个线性规划问题,都存在一个与它密切相关的线性规划的问题,称其中一个为原问题,另一个为对偶问题
- 一个线性规划问题(P)与它的对偶问题(D)有关系(): A: (P)求最大则(D)求最小; B: (P)、(D)均有可行解则都有最优解; C: (P)的约束均为等式,则(D)的所有变量均无限制; D: 若(D)是(P)的对偶问题,则(P)是(D)的对偶问题。
- 一个线性规划问题无可行解,则其对偶规划一定为无界解。
- 一个线性规划问题( P )与它的对偶问题( D )有关系 A: (P)有可行解,则(D)有最优解 B: (P)(D)均有可行解,则都有最优解 C: (P)有可行解(D)无解,则(P)无有限最优解 D: (P)(D)互为对偶