分支定界法 max 2=40x,+90x 不是问题A解 9x1+7x2≤56 7x1+20x2≤70 6 x2≥0 4.81 B 1:x1≤4 3 X 1.82 B 356 B 2:x1≥5 0 2345678910 z=0 2=356、 、 、 、 、 、 、 、 、 、 、 0 1 2 3 4 5 6 7 8 9 10 8 - 7 - 6 - 5 - 4 - 3 - 2 - 1 - B 356 1 .82 4 .81 021 === zxx 不是问题A解 z但 £ z * : 4 B1 x 1 £ : 5 B 2 x 1 ³ z = 0 , z = 356 ïîïíì ³ + £ + £ = + , 0 7 20 70 9 7 56 max 40 90 1 2 1 2 1 2 1 2 x x x x x x z x x