超星 - 第五章整数规划小测验 - 查题吧

判断题

整数规划问题的任意两个可行解的凸组合，一定是该整数规划问题的可行解。

A. 对
B. 错

判断题

整数规划问题的可行解一定是它的相应线性规划问题的可行解。

A. 对
B. 错

判断题

目标函数为极大的整数规划问题最优解不会优于其相应线性规划问题的最优解。

A. 对
B. 错

判断题

用割平面法求解整数规划时，构造的割平面能保障部分整数可行解被留下来。

A. 对
B. 错

判断题

用割平面法求解整数规划时，构造的割平面有可能切去相应线性规划问题的最优非整数解

A. 对
B. 错

判断题

通过对线性规划问题的可行域进行有限次“切割”，整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点，作为该线性规划的最优解而被解得。

A. 对
B. 错

判断题

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

A. 对
B. 错

判断题

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

A. 对
B. 错

判断题

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

A. 对
B. 错

判断题

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

A. 对
B. 错

1