分枝定界法的解题步骤 1、不考虑整数约束,解相应LP问题 癱2、检査是否符合整数要求,是,则得最 优解,完毕。否则,转下步 3、任取一个非整数变量x=b,构造两个 新的约束条件:Xs[b],X≥[b]+1,分别 加入到上一个LP问题,形成两个新的分 枝问题 癱4、不考虑整数要求,解分枝问题。若整 数解的Z值>所有分枝末梢的Z值,则得最 优解。否则,取Z值最大的非整数解, 继续分解,Goto3 (例题2讲解 OR3OR3 9 分枝定界法的解题步骤  1、不考虑整数约束，解相应LP问题  2、检查是否符合整数要求，是，则得最 优解，完毕。否则，转下步  3、任取一个非整数变量xi=bi，构造两个 新的约束条件：xi ≤[bi] ,xi ≥ [bi]+1,分别 加入到上一个LP问题，形成两个新的分 枝问题。  4、不考虑整数要求，解分枝问题。若整 数解的Z值>所有分枝末梢的Z值，则得最 优解。否则， 取Z值最大的非整数解， 继续分解，Go to 3 （例题2讲解）