论述用割平面法求解整数规划问题的主要思想
首先不考虑变量是整数这一条件，但增加线性约束条件（即为割平面），使得由原可行域中切割掉一部分，这部分只包含非整数解，但没有切割掉任何整数可行解。这个方法就是指出怎样找到适当的割平面，使切割后最终得到这样一个可行域，它的一个有整数坐标的极点恰好是问题的最优解。
举一反三
内容
- 0
下列整数规划说明不正确的是（）。 A: 求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解 B: 用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界 C: 用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解 D: 用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数
- 1
求解纯整数规划的方法是割平面法。求解混合整数规划的方法是（）。
- 2
分支定界法和割平面法的基础都是用线性规划方法求解整数规划。
- 3
通常情况下求解整数规划问题，采用分支定界法时用一般单纯形法求解，而割平面法则要求运用对偶单纯形法进行求解。
- 4
用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。