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

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

整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。 点击查看答案&解析