数规判 Integer programming(IP) 整数规划问题的求解方法 割平面法 cutting plane approach 构造切割方程的步骤: 1、令x1是相应松驰问题的最优解中为非整数值的一个基变量,由 单纯形表最终表得: X1+∑akxk=b;… (1式) 其中i∈Q(Q指非基变量下标集) k∈K(K指基变量下标集)11 整数规划 Integer Programming（IP） 整数规划问题的求解方法 割平面法cutting plane approach 构造切割方程的步骤： 1、令 xi 是相应松驰问题的最优解中为非整数值的一个基变量，由 单纯形表最终表得： xi + ∑aik xk = bi ……………………（1 式） 其中 i ∈Q （Q 指非基变量下标集） k ∈K （K 指基变量下标集）