数规判 Integer programming(IP) 整数规划问题的求解方法 松弛问题Maxz=X1+X2 分支定界法图解整数规划 14X1+9X2≤51 6X1+3X≤1 X1,X2≥0 该整数规划松弛问题的解为: (X1,X2)=(3/2,10/3) Z1=29/6 66 整数规划 Integer Programming（IP） 整数规划问题的求解方法 分支定界法图解整数规划 松弛问题 Max Z = X1 + X2 14X1 + 9X2 ≤ 51 - 6X1 + 3X2 ≤ 1 X1 ， X2 ≥ 0 该整数规划松弛问题的解为： （X1 ，X2 ）= （3/2 ，10/3） Z1 = 29/6