求最大值的整数规划问题中，其松弛问题的最优解是整数规划问题最优解的上界。

用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时。通常可任取其中一个作为下界值，再进行比较剪枝。 点击查看答案&解析

用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题的下界。 点击查看答案&解析