设原整数规划问题P的可行域为D，其松弛问题P0的可行域为D0。下列关于割平面法描述有误的是（ ）
A: D包含D0
B: P0无可行解，则P无可行解
C: P0的最优解是P的最优解的一个下界
D: 若P0的最优解x0是整数向量，则x0是P的最优解
A: D包含D0
B: P0无可行解，则P无可行解
C: P0的最优解是P的最优解的一个下界
D: 若P0的最优解x0是整数向量，则x0是P的最优解
举一反三
- 一个线性规划问题（ P ）与它的对偶问题（ D ）有关系 A: （P）有可行解，则（D）有最优解 B: （P）（D）均有可行解，则都有最优解 C: （P)有可行解（D）无解，则（P）无有限最优解 D: （P）（D）互为对偶
- 已知整数规划问题P0，其相应的松驰问题记为P0’，若问题P0’无可行解，则整数规划问题P0（ ） A: 有唯一解 B: 无界解 C: 无可行解 D: 有多重最优解
- 已知整数规划问题P0，其相应的松驰问题记为P0’，若问题P0’无可行解，则问题P。
- 关于一个线性规划问题[P]与它的对偶问题[D]关系的叙述，错误的是（ ）。 A: [P]、[D]互为对偶 B: [P],[D]均有可行解则都有最优解 C: [P]可行[D]无解，则[D]无有限最优解 D: [P]有可行解则[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)一定有最优基本可行解