整数规划与一般规划相比，其可行解为连续的，求解比较容易。()

第1题：

21、下列说法正确的是（）

A．整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。

B．分枝定界法与割平面法基本原理是一致的，只是在从不同位置对相应线性规划问题可行域进行分割处理。

C．通常情况下求解整数规划问题，采用分枝定界法时用一般单纯形法求解，而割平面法则要求运用对偶单纯形法进行求解。

D．使用分枝定界法求解整数规划问题最优解时，只要所得分枝线性规划问题最优解不为整数，就需要进一步分枝。

E．用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。

第2题：

下列说法正确的是（）

A.整数规划问题最优解优于其相应的线性规划问题的最优解#B.用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解#C.用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个下界，再进行比较剪枝#D.分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代出最优解

第3题：

用割平面法求解整数规划时，构造的割平面只能切去 （）

A．整数可行解

B．非整数解

C．整数解最优解

D．无法确定

第4题：

整数规划可行解的数目比线性规划少得多，因此比线性规划更容易求解。

第5题：

求解整数规划可以采用求解其相应的松弛问题，然后对其非整数值的解四舍五入的方法得到整数解。