分支定界法步骤 银行利率表 2026-05-29 1、先不考虑原问题的整数约束，求相应的松弛问题。 2、若求得最优解刚好就是整数解，则该整数解就是原整数规划问题的最优解。 3、分支。根据对变量重要性的了解，在最优解中选择一个不符合整数约束条件的最大整数。 4、界定。首先判断各个子问题是否存在整数解。 5、若存在大于Z的子问题则需要分支。 6、若所有子问题的目标值都小于Z，则不需要继续分支，Z所对应的整数解即为最优解... 阅读更多