单项选择题

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

A.正确
B.错误

你可能感兴趣的试题

单项选择题

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

A.正确
B.错误

单项选择题

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

A.正确
B.错误