对于目标函数值求最小的整数规划，利用分支定界法求解，如果当前分支放松线性规划的最优值比已知最好解的目标函数值大，则该分支舍弃。
举一反三
- 分支定界法求解时，原整数规划称为A，不考虑整数条件称为B，以下说法正确的是（ ）。 A: 若目标函数求极大值，则B的最优目标函数值是A的最优目标函数值的下界 B: 若目标函数求极大值，则B的最优目标函数值是A的最优目标函数值的上界 C: 若目标函数求极小值，则B的最优目标函数值是A的最优目标函数值的上界 D: 分支定界法只能求解纯整数规划
- 使用分支定界法求解整数规划问题最优解时，只要所得分支线性规划问题最优解不为整数，就需要进一步分支。
- 使用分支定界法求解整数规划问题最优解时，只要所得分支线性规划问题最优解不为整数，就需要进一步分支。 A: 正确 B: 错误
- 用分枝定界法求解一个极大化的整数规划问题时，分得两支最优解不是整数解的分支后，会减去目标函数值较小的分支。
- 用分支定界法求解整数规划（最大化）问题过程中，如果得到整数解则终止此分支（剪枝），同时，若其目标函数值 既有下界，修正下界。