在下列整数规划问题中,分枝定界法和割平面法都可以采用的是()。

题目

在下列整数规划问题中,分枝定界法和割平面法都可以采用的是()。

  • A、纯整数规划
  • B、混合整数规划
  • C、0—1规划
  • D、线性规划
参考答案和解析
正确答案:A
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.原解

B.上界

C.下界

D. 最优解


参考答案:C

第2题:

用割平面法求解整数规划时,要求包括松弛变量在内的全部变量必须取____。


参考答案:整数值

第3题:

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

A.匈牙利法

B.割平面法

C.分支定界法

D.以上均不正确


参考答案:C

第4题:

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

A.整数可行解
B.整数解最优解
C.非整数解
D.无法确定

答案:C
解析:

第5题:

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

A、圆整法

B、切平面法

C、分枝定界法

D、避圈法


参考答案:D

第6题:

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

A.整数可行解

B.整数解最优解

C.非整数解

D.无法确定


正确答案:C

第7题:

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


参考答案:不满足

第8题:

下列方法中,不能用于求解整数规划的是( )。

A 隐枚举法

B 踏石法

C 割平面法

D 匈牙利法


参考答案:B 

第9题:

快速排序算法采用的设计方法是______。

A.动态规划法

B.分治法

C.回溯法

D.分枝定界法

A.

B.

C.

D.


正确答案:B

第10题:

下列整数规划说明不正确的是()。

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

正确答案:A,B,C

更多相关问题