422分枝定界法举例 例411maxf(x)=6x1+4x2 2x1+4x2≤13 2x1+x2≤7 x1,x2≥0且为整数 解:松弛问题的最优解为x1=2.5,x2=2,OBJ=23 由x1=25得到两个分枝如下: max f(x)=6x+4x2 maxf(x)=6x+4x 2x1+4x,≤13 2x1+4x2≤13 2x1+x2≤7 2x1+x,≤7 问题I 问题I ≥3 x,x2≥0且为整数 x,x2≥0且为整数5 4.2.2 分枝定界法举例 例4.1.1       +  +  = + , 0 且为整数 2 7 2 4 13 max ( ) 6 4 1 2 1 2 1 2 1 2 x x x x x x f x x x 解：松弛问题的最优解为 x1=2.5, x2=2, OBJ=23 由 x1=2.5 得到两个分枝如下：          +  +  = + 且为整数 问题 , 0 2 2 7 2 4 13 I max ( ) 6 4 1 2 1 1 2 1 2 1 2 x x x x x x x f x x x          +  +  = + 且为整数 问题 , 0 3 2 7 2 4 13 II max ( ) 6 4 1 2 1 1 2 1 2 1 2 x x x x x x x f x x x