理学

判断题用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时。通常可任取其中一个作为下界值，再进行比较剪枝。A 对B 错

题目
判断题
用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时。通常可任取其中一个作为下界值，再进行比较剪枝。
A

对

B

错

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的()

A、原解

B、上界

C、下界

D、最优解


参考答案：C

第2题：

分枝定界法的基本思想()。

A、不断用变量的旧值递推新值的过程

B、把全部可行的解空间不断分割为越来越小的子集(称为分支)，并为每个子集内的解的值计算一个下界或上界

C、将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解

D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法


参考答案：B

第3题：

Excel“规划求解”工具求解整数规划问题利用的方法是( )

A.匈牙利法

B.割平面法

C.分支定界法

D.以上均不正确


参考答案：C

第4题：

当松弛问题最优解中某个变量____整数要求时,分支定界法和割平面法都需要添加约束方程。


参考答案：不满足

第5题：

分支定界法可以用于解纯整数规划,也可以用于解混合整数规划()

此题为判断题(对，错)。


参考答案：对

第6题：

用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问标函数值的( )

A.原解

B.上界

C.下界

D. 最优解


参考答案:C

第7题：

递推法的基本思想()。

A、不断用变量的旧值递推新值的过程

B、把全部可行的解空间不断分割为越来越小的子集(称为分支)，并为每个子集内的解的值计算一个下界或上界

C、将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解

D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法


参考答案：A

第8题：

整数规划与一般规划相比，其可行解为连续的，求解比较容易。()


正确答案：错

第9题：

用割平面法求解整数规划是,构造的割平面只能切去() 。

A.整数可行解

B.整数解最优解

C.非整数解

D.无法确定


正确答案:C

第10题：

用分枝定界法求最大值的整数规划时()。

A、分枝后子问题的最优目标函数值可能变大

B、分枝后子问题的最优目标函数值可能不变

C、若某个分枝的最优目标函数值大于其它分支，则该分支得到了最优解

D、以上说法均不对


参考答案：B

更多相关问题
相关内容