分支定界法步骤

1、先不考虑原问题的整数约束，求相应的松弛问题。

2、若求得最优解刚好就是整数解，则该整数解就是原整数规划问题的最优解。

3、分支。根据对变量重要性的了解，在最优解中选择一个不符合整数约束条件的最大整数。

4、界定。首先判断各个子问题是否存在整数解。

5、若存在大于Z的子问题则需要分支。

6、若所有子问题的目标值都小于Z，则不需要继续分支，Z所对应的整数解即为最优解。