整数规划的最优解是求松弛问题最优解后取整得到。

求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解

A、其线性规划松弛问题的最优解可能是该整数规划问题的最优解

B、该问题可行解的个数是有限的

C、任一可行解的目标函数值不可能大于其线性规划松弛问题的目标函数值

D、该问题可行解中可能存在不取整数值的变量

A、用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。

B、用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值。

C、用割平面法求解整数规划时，构造的割平面有可能切去相应线性规划问题的最优非整数解通过对线性规划问题的可行域进行有限次“切割”，整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点，作为该线性规划的最优解而被解得。

D、整数规划问题的分枝定界法中，“分枝”的目的就是为了缩减整数规划问题最优解的搜索范围。

E、整数规划问题的分枝定界法中，“定界”的目的就是要限制整数规划问题最优解的取值范围。

A、用分枝定界法求一个极大化的整数规划时，任何一个可行解的目标函数值是该问题目标函数值的下界

B、用分枝定界法求解一个极大化的整数规划时，当得到多余一个可行解时，通常可以任取一个作为下界值再进行比较和剪枝。

C、用割平面求纯整数规划时，要求包括松弛变量在内的全部变量必须取整数。

D、用割平面求整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。

E、整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值

如果线性规划问题有最优解，则其一定有基本最优解。()

对下列整数规划问题，问用先解相应的线性规划然后凑整的办法能否求到最优整数解?

max z＝x1＋x2

对下列整数规划问题，问用先解相应的线性规划然后凑整的办法能否求到最优整数解? (1)max z=3x1+2x2 (2)max z=3x1+2x2