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

第1题：

2、用分枝定界法求解整数规划问题，如果某分枝伴随规划的最优解是整数解，则（）

A．该分枝需要再分枝

B．该整数解是最优解

C．该分枝不需要再分枝

D．该整数解不是最优解

第2题：

50、分支定界法求解整数规划时，分支问题的最优解不会优于原（上一级）问题的最优解。

第3题：

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

第4题：

2、求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解，这句话是否正确？

A．正确

B．错误

C．不确定

D．部分情况下成立

第5题：

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