医学

判断题用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的一个下界。A 对B 错

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

对

B

错

参考答案和解析
正确答案： 对
解析： 暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A.原解

B.上界

C.下界

D. 最优解


参考答案:C

第2题：

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

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

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

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

D、以上说法均不对


参考答案：B

第3题：

下列关于整数规划问题的说法，正确的是()

A、整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值

B、部分变量都取整数的问题称之为纯整数规划问题

C、全部变量都取整数的问题称之为纯整数规划问题

D、分配问题不是整数规划问题


参考答案：C

第4题：

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


正确答案:错误

第5题：

求最小值问题的目标函数值是各分枝函数值的下界（ ）


答案：对
解析：

第6题：

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

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

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

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

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


参考答案：B

第7题：

纯整数或混整数规划问题的求解方法没有()。

A、圆整法

B、切平面法

C、分枝定界法

D、避圈法


参考答案：D

第8题：

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

A、原解

B、上界

C、下界

D、最优解


参考答案：C

第9题：

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


正确答案:正确

第10题：

下列整数规划说明不正确的是（）。

  • A、求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解
  • B、用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界
  • C、用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解
  • D、用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数

正确答案:A,B,C

更多相关问题
相关内容