数规判 Integer programming(IP) 整数规划问题的求解方法 松弛问题Maxz=X1+X2 14X+9X≤51 分支定界法图解整数规划 -6X1+3X2≤1 (3/2,10/3) X1,X2≥0 Z1=29/6 B1 Max Z=X,+ X2 14X1+9X2≤51 B1:解 -6X1+3X2≤1 B2:解 (2,23/9) X ≥2 (1,713) Z11=41/9 X, x ≥0 Z21=17/3 B2 Max Z=X+ x 14X1+9X2≤51 6X1+3X2≤1 X X1,X2≥07 整数规划 Integer Programming（IP） 整数规划问题的求解方法 分支定界法图解整数规划 松弛问题 Max Z = X1 + X2 14X1 + 9X2 ≤ 51 - 6X1 + 3X2 ≤ 1 （ X1 ， X2 ≥ 0 3/2 ，10/3） Z1 = 29/6 B1 Max Z = X1 + X2 14X1 + 9X2 ≤ 51 - 6X1 + 3X2 ≤ 1 X1 ≥ 2 X1 ， X2 ≥ 0 B2 Max Z = X1 + X2 14X1 + 9X2 ≤ 51 - 6X1 + 3X2 ≤ 1 X1 ≤ 1 X1 ， X2 ≥ 0 B2：解 （1，7/3 ） Z21 = 17/3 B1：解 （2，23/9 ） Z11 = 41/9