已知整数规划问题P0，其相应的松驰问题记为P0’，若问题P0’无可行解，则整数规划问题P0（ ）
A: 有唯一解
B: 无界解
C: 无可行解
D: 有多重最优解
A: 有唯一解
B: 无界解
C: 无可行解
D: 有多重最优解
举一反三
- 已知整数规划问题P0，其相应的松驰问题记为P0’，若问题P0’无可行解，则问题P。
- 已知整数规划问题P0，其相应的松驰问题记为P0’，若问题P0’无可行解，则问题P0 。
- 设原整数规划问题P的可行域为D，其松弛问题P0的可行域为D0。下列关于割平面法描述有误的是（ ） 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）互为对偶
- 对于整数规划问题A，若与之相应的线性规划问题B有可行解，则问题A一定有可行解。