首页
›
答案
›
题库
›
超星尔雅学习通未分类
通过对线性规划问题的可行域进行有限次“切割”,整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点,作为该线性规划的最优解而被解得。
通过对线性规划问题的可行域进行有限次“切割”,整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点,作为该线性规划的最优解而被解得。
A.正确
B.错误
正确答案:A
标签:
线性规划
整数
顶点
上一条:
用割平面法求解整数规划时,构造的割平面有可能切去相应线性规划问题的最优非整数解
下一条:
整数规划问题的分支定界法中,“分支”的目的就是为了缩减整数规划问题最优解的搜索范围。