数规判 Integer programming(IP) 整数规划问题的求解方法 分支定界法 branch and bound method 分支定界法是一种隐枚举方法( mplicit enumeration)或部 分枚举方法,它不是一种有效的算法,是枚举方法基础上的改进。 其关键是分支和定界。 例 Max Z=X+ x2 14X1+9X2≤51 st -6X1+3X2≤1 X1,X220 X1,X2取整数5 整数规划 Integer Programming（IP） 整数规划问题的求解方法 分支定界法branch and bound method 分支定界法是一种隐枚举方法（implicit enumeration）或部 分枚举方法，它不是一种有效的算法，是枚举方法基础上的改进。 其关键是分支和定界。 例—— Max Z = X1 + X2 14X1 + 9X2 ≤ 51 - 6X1 + 3X2 ≤ 1 X1 ， X2 ≥ 0 X1 ， X2 取整数 s.t