首页
用分枝定界法求解一个极大化的整数规划问题时,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝。()
精华吧
→
答案
→
远程教育
→
国家开放大学
用分枝定界法求解一个极大化的整数规划问题时,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝。()
A.正确
B.错误
正确答案:B
Tag:
分枝
下界
整数
时间:2023-11-13 10:40:07
上一篇:
对偶问题的对偶问题一定是原问题。()
下一篇:
当所有产地产量和销地的销量均为整数值时,运输问题的最优解也为整数值。()
相关答案
1.
线性规划模型中减少一个约束条件,可行域的范围一般将扩大。()
2.
用割平面法求解纯整数规划时,要求包括松弛变量在内的全部变量必须取整数值。()
3.
满足线性规划问题全部约束条件的解称为基本解。()
4.
整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。()
5.
网络图中不能有缺口,但可以有回路。()
6.
运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。()
7.
在线性规划问题中,称满足所有约束条件方程和非负限制的解为基本解。()
8.
在系统工程方法分析方法中,切克兰德方法的核心内容是定量分析。()
9.
霍尔三维结构中逻辑维是指系统工程每阶段工作所应遵从的逻辑顺序和工作步骤。()
10.
AHP方法中,每一层准则层的指标个数最好不要超过9个。()
热门答案
1.
风险型决策分析中通常根据过去的资料和经验对各种自然状况的概率作出估算,这种在事前估算和确定的概率叫做主观概率。()
2.
AHP方法把复杂问题分解成各个组成因素,又将这些因素按支配关系关系分组形成递阶层次结构。()
3.
单时差有可能存储供紧后工作使用。()
4.
总时差只能本工作使用。()
5.
动态规划问题求解中把原问题分成许多互相联系的子问题,每个问题的求解中,均利用它后面一个子问题的最优结果,依次进行,最前面一个子问题的最优解就是原问题的最优解。()
6.
如果线性规划问题存在最优解,一定有一个基本最优解。()
7.
可行基解中若某数字格为O,该解称为退化解。()
8.
运输问题求解时,当某空格检验数不为0时,为多重解。()
9.
运输问题求解时,数字格的检验数为零,在空格的检验数全部非负时,得到最优解。()
10.
虚活动占用时间。()