已知整数规划问题P0，其相应的松驰问题记为P0’，若问题P0’无可行解，则整数规划问题P0（ ）
A: 有唯一解
B: 无界解
C: 无可行解
D: 有多重最优解
A: 有唯一解
B: 无界解
C: 无可行解
D: 有多重最优解
C
举一反三
- 已知整数规划问题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一定有可行解。
内容
- 0
整数规划问题的可行解一定是它的相应线性规划问题的可行解。
- 1
两阶段法中，如果辅助规划的最优值大于0，则原问题（ ）。 A: 有无穷多接 B: 有无界解 C: 无可行解 D: 有唯一最优解
- 2
当迭代到运输问题最优解时，如果有某非基变量的检验数等于0，则说明该运输问题有（ ） A: 唯一最优解 B: 无可行解 C: 多重最优解 D: 无界解
- 3
关于一个线性规划问题[P]与它的对偶问题[D]关系的叙述，错误的是（ ）。 A: [P]、[D]互为对偶 B: [P],[D]均有可行解则都有最优解 C: [P]可行[D]无解，则[D]无有限最优解 D: [P]有可行解则[D]有最优解
- 4
在求解整数规划问题时，不可能出现的是（ ）。 A: 唯一最优解 B: 无可行解 C: 多重最优解 D: 无解