分支定界法 B 4.81 82 2=0,z=356 <4 z0=356 x,≥5 B,1:x,=4.00 B2:x=5.00三=0 x2=2.10 x2=1.572=349 349 z=340 =341 x2<2 ≥3 341 < x,≥2 B3:x1=400B:x1=142B5:x1=5.44B行解 x2=2.00 3.00 x2=1.00无可行 3=340 4=327 308 z=z=340356 1 . 82 : 4 . 81 0 2 1 = = = z x B x 349 2.10 : 4.00 1 2 1 1 = = = z x B x 341 1.57 : 5.00 2 2 2 1 = = = z x B x 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 z = 0 , z = 356 349 0 = = z z 341 340 = = z z x1 £ 4 5 x1 ³ 2 x 2 £ 3 x 2 ³ 308 1 .00 : 5 .44 5 2 5 1 = = = z x B x 无可行解 : B 6 x2 £ 1 x 2 ³ 2 340 * z = z =