首页
›
答案
›
题库
›
慕课
›
未分类
从最优解的角度,整数线性规划问题等效于可行域凸包上的线性规划问题,因此,在一般意义上,整数线性规划问题和线性规划问题一样难。
从最优解的角度,整数线性规划问题等效于可行域凸包上的线性规划问题,因此,在一般意义上,整数线性规划问题和线性规划问题一样难。
A.正确
B.错误
正确答案:错误
标签:
运筹学之规划论
线性规划
整数
上一条:
在用割平面法求解某个整数线性规划最大化问题时,随着迭代的进行,相应的松弛解越来越小。
下一条:
拉格朗日松弛法是一种求解整数规划问题的最优算法。