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

分支定界法在需要分支时必须满足：一是分支后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。 点击查看答案&解析

一个整数规划问题如果存在两个以上的最优解，则该问题一定有无穷多最优解。 点击查看答案&解析