（共60页PPT）or03整数规划.ppt

第一步：分支，在B的最优解中任选一个不符合整数条件的变量xj，其值为bj，以［bj］表示小于bj的最大整数。构造两个约束条件xj≤［bj］和xj≥［bj］+1将这两个约束条件，分别加入问题B，求两个后继规划问题B1和B2。不考虑整数条件求解这两个后继问题。定界，以每个后继问题为一分支标明求解的结果，与其他问题的解的结果中，找出最优目标函数值最大者作为新的上界。从已符合整数条件的各分支中，找出目标函数值为最大者作为新的下界，若无可行解，第二步：比较与剪枝各分支的最优目标函数中若有小于下界者，则剪掉这支(用打×表示)，即以后不再考虑了。若大