用分枝定界法求解整数规划的步骤可总结如下： 步骤求解与整数规划相对应的线性规划L,若L无可行解， 则整数规划也没有可行解，计算停；若L的最优解是整数解，则该 解即为整数规划的最优解，计算停；若L的最优解不是整数解，则 转步骤2。 步骤2（分枝）在L的最优解中任选一个不符合整数条件的变量 XB,其值为(Bb),[(Bb)]为小于(B-b),的最大整数，构造两 个约束条件XB1≤[(Bb)]和X≥[(Bb)]+1 将这两个约束条件分别加在问题L的约束条件上，形成两个子问题 L1和L2,并求解L和L2。 步骤3（定界）取整数解中最大目标值为界限值Z(下界)，如果 计算中尚无整数解，则取Z=-∞。检查分枝L,若它的最优解不是 整数解，且Z>Z,则重复步骤2，若Z≤Z,则L不再分枝。 重复步骤2、步骤3，直至所有分枝都不能再分解为止，这时界 限值Z对应的整数解即为原问题的最优解。 用分枝定界法可解纯整数规划问题和混合整数规划问题。它比 穷举法优越，因为它仅在一部分可行的整数解中寻求最优解，计算 量比穷举法小。若变量数目很大，其计算工作量也是相当可观的。 用分枝定界法求解整数规划的步骤可总结如下： 步骤1：求解与整数规划相对应的线性规划L，若L无可行解， 则整数规划也没有可行解，计算停；若L的最优解是整数解，则该 解即为整数规划的最优解，计算停；若L的最优解不是整数解，则 转步骤2。 步骤2（分枝）在L的最优解中任选一个不符合整数条件的变量 XBi，其值为（B-1b)i，[（B-1b)i ]为小于（B-1b)i的最大整数，构造两 个约束条件 XBi ≤ [（B-1b)i ]和XBi≥ [（B-1b)i ] +1 将这两个约束条件分别加在问题L的约束条件上，形成两个子问题 L1和L2，并求解L1和L2 。 步骤3（定界 ）取整数解中最大目标值为界限值Z(下界)，如果 计算中尚无整数解，则取Z=-∞。检查分枝Li，若它的最优解不是 整数解，且Zi＞Z，则重复步骤2，若Zi≤Z，则Li不再分枝。 重复步骤2、步骤3，直至所有分枝都不能再分解为止，这时界 限值Z对应的整数解即为原问题的最优解。 用分枝定界法可解纯整数规划问题和混合整数规划问题。它比 穷举法优越，因为它仅在一部分可行的整数解中寻求最优解，计算 量比穷举法小。若变量数目很大，其计算工作量也是相当可观的