用分支定界法求解目标极大的整数规划问题时，剪支的条件有（ ）。
A: 已经得到整数解
B: 无解
C: 得到非整数解，但其目标值超出上界
D: 得到非整数解，但其目标值超出下界
A: 已经得到整数解
B: 无解
C: 得到非整数解，但其目标值超出上界
D: 得到非整数解，但其目标值超出下界
举一反三
- 用分支定界法求解整数规划（最大化）问题过程中，如果得到非整数解，且其目标函数值 或等于既有下界，终止此分支（剪枝）。
- 用分支定界法求解整数规划（最大化）问题过程中，如果得到整数解则终止此分支（剪枝），同时，若其目标函数值 既有下界，修正下界。
- 利用分支定界法求解整数规划问题时，只要某分支出现整数解，即得到最优解。
- 用分支定界法求解整数规划问题过程中，若松弛问题最优解符合整数条件则得到整数规划问题的最优解，否则取此解不满足 条件的分量进行分支。
- 下列整数规划说明不正确的是（）。 A: 求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解 B: 用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界 C: 用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解 D: 用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数