SHUFE 分枝定界法 上界:41 3-,Z=41 4 下界:0 >4 问题2: 可题3 上界 x1=3,x2=3,Z=39 下界:3 4,z=41 问题4: 题5: 上界:40 x1=1,x2=4,=40 无可行解 下界:39 问题6 问题7 上界:40 1,x,=4,Z=37 5.2=40 上海财经大学国际工商管理学院上海财经大学国际工商管理学院 SHUFE 9 , 4, 41 5 4 1 3 x1 = x2 = Z = 问题 ： 4 1 , 41 4 3 , 3 4 1 2 1 x1 = x2 = Z = 问题 ： 3, 3, 39 2 x1 = x2 = Z = 问题 ： 9 5 , 40 9 4 1, 4 4 x1 = x2 = Z = 问题 ： 无可行解 问题5： 1, 4, 37 6 x1 = x2 = Z = 问题 ： 0, 5, 40 7 x1 = x2 = Z = 问题 ： x2≤3 x2 ≥4 x1≤1 x1≥2 x2≤4 x2 ≥5 0 4 1 41 下界： 上界： 39 41 下界： 上界： 39 9 5 40 下界： 上界： 40 40 下界： 上界： 分枝定界法