题目内容

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

A. 对
B. 错

查看答案
更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

答案查题题库