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