首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

用割平面法求解整数规划时，构造的割平面有可能切去相应线性规划问题的最优非整数解
A.正确
B.错误
正确答案：B
标签：整数 线性规划 平面
上一条：用割平面法求解整数规划时，构造的割平面能保障部分整数可行解被留下来。
下一条：通过对线性规划问题的可行域进行有限次“切割”，整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点，作为该线性规划的最优解而被解得。