分 不是问题A解 2 4.00 剪枝 x,=2.10 B4:x1=1.42 z,=349 x,=3.00x x2≥3 zA=327 B,:x,=4.00 z=340 2.00 z=341 z3=340 是问题A解 但< 012345674 3 2 1 340 2 .00 : 4 .00 3 2 3 1 = = = z x B x 327 3 .00 : 1 .42 4 2 4 1 = = = z x B x 0 1 2 3 4 5 6 7 是问题A解 z 但 z 3 349 2 . 10 : 4 . 00 1 2 1 1 = = = z x B x x2 £ 2 x2 ³ 3 B 4 B 3 不是问题A解 而 剪枝 z £ z 4