模型的再求解

分支定界法的基本思路是：

1. 先求问题的解，若恰为整数解则停，否则转下一步；

2. 以上述解为出发点，将原问题分解为两个支问题——所谓“分支”，且每一支问题各增加一个新条件。由于增加新条件便保证所求解不至于跑出原问题解的允许范围，就不至于出现象本例圆整解跑出允许范围的情况了。

3. 求解支问题，并对新的非整数解问题再分支、定界，直到求得整数解。

就本例讲，解 是非整数解，为此给 以界： ，这是因为在 内无整数解，因而不予考虑。于是原问题变成两个子问题：

①

②