首页
用分支定界法求解一个极大化的整数规划问题时,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪支。
精华吧
→
答案
→
超星尔雅学习通未分类
用分支定界法求解一个极大化的整数规划问题时,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪支。
A.正确
B.错误
正确答案:B
Tag:
下界
整数
分支
时间:2022-04-03 15:07:34
上一篇:
通常情况下求解整数规划问题,采用分支定界法时用一般单纯形法求解,而割平面法则要求运用对偶单纯形法进行求解。
下一篇:
下列哪个决策原则被称为乐观主义原则()。
相关答案
1.
整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。
2.
整数规划问题的分支定界法中,“分支”的目的就是为了缩减整数规划问题最优解的搜索范围。
3.
通过对线性规划问题的可行域进行有限次“切割”,整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点,作为该线性规划的最优解而被解得。
4.
用割平面法求解整数规划时,构造的割平面有可能切去相应线性规划问题的最优非整数解
5.
用割平面法求解整数规划时,构造的割平面能保障部分整数可行解被留下来。
6.
目标函数为极大的整数规划问题最优解不会优于其相应线性规划问题的最优解。
7.
整数规划问题的可行解一定是它的相应线性规划问题的可行解。
8.
整数规划问题的任意两个可行解的凸组合,一定是该整数规划问题的可行解。
9.
总时差为0的各项作业所组成的路线即为关键路线。
10.
在网络计划图中只能存在一个始点和一个终点。
热门答案
1.
工序的单时差是描述一道工序不影响其后工序最早开工条件下单独拥有的机动时间。
2.
费用斜率越小,则每缩短单位作业时间所增加的费用就越小。
3.
工序的总时差越大,则表明该工序在整个网络中的机动时间也越大。
4.
计划评审技术(PERT)主要用于含有大量不确定因素的大规模开发研究项目,侧重于()的控制。
5.
关键路线法(CPM)不仅考虑时间,而且还考虑费用,侧重于()的控制。
6.
在箭线式网络图中,任何活动()。
7.
对关键线路上的各项活动而言,不正确的叙述是()。
8.
在箭线式网络图中,下列说法错误的是()。
9.
下列几种优化中,不属于网络计划优化的是()。
10.
箭线式网络图中,关键线路是从始点事项到终点事项()。