割平面法用割平面法求解整数规划的基本思路：先不考虑整数约束条件，求松弛问题的最优解，如果获得整数最优解，即为所求，运算停止如果所得到最优解不满足整数约束条件，则在此非整数解的基础上增加新的约束条件重新求解这个新增加的约束条件的作用就是去切割相应松弛问题的可行域，即割去松弛问题的部分非整数解(包括原已得到的非整数最优解)而把所有的整数解都保留下来，故称新增加的约束条件为割平面分支定界法分支定界法基本思路：设最大化的整数规划问题为A, 相应的不含整数约束的线性规划为B, 若B 的最优解不符合A 的整数条件, 那么B 的最优目标函数值必为A 的最优目标函数值Z* 的一个上界, 记作Z; 而A 的任意可行解的目标函数值将是Z* 的一个下界, 记作Z。对B 的非整数解的相邻整数作附加条件, 从而形成两个分枝, 即两个子问题, 两个子问题的可行域中包含原整数规划问题的所有可行解。不断分枝, 逐步减小Z, 增大Z, 最终求得Z* 。隐枚举法：一种特殊的分支定界法。利用变量取值的部分组合求取目标函数最优值的一种方法。通过探求整数规划的一个可行解，将其作为过滤条件，检验约
