理学

问答题简述分枝定界法的基本步骤。

题目
问答题
简述分枝定界法的基本步骤。
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

分枝定界法不会增加()的个数。A、决策变量 B、约束条件 C、>=0的决策变量 D、<=0的决策变量

分枝定界法不会增加()的个数。

A、决策变量

B、约束条件

C、>=0的决策变量

D、<=0的决策变量


参考答案：A

第2题：

分枝定界法最多增加与原问题()个数相等的约束式。

A、决策变量

B、约束条件

C、约束不等式

D、约束〉=0的决策变量


参考答案：A

第3题：

简述分层总和法的基本步骤?


参考答案：(1)地基土分层;
　　(2)计算各分层界面处土自重应力;
　　(3)计算各分层界面处基底中心下竖向附加应力;
　　(4)确定地基沉降计算深度(或压缩层厚度);
　　(5)计算各分层土的压缩量;
　　(6)叠加计算基础的平均沉降量。

第4题：

分枝定界法一般每次分枝数量为（）


正确答案:2个

第5题：

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

A．动态规划法

B．分治法

C．回溯法

D．分枝定界法

A．

B．

C．

D．


正确答案：B

第6题：

分枝定界法最多增加与原问题决策变量个数()的约束式。

A、少一个

B、多一个

C、相同

D、以上都可能


参考答案：C

第7题：

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

A、圆整法

B、切平面法

C、分枝定界法

D、避圈法


参考答案：D

第8题：

分枝定界法是一种搜索性质的()。

A、枚举法

B、匈牙利算法

C、圆整法

D、隐枚举法


参考答案：D

第9题：

快速排序算法采用的设计方法是(37)。

A.动态规划法(Dynamic Programming)

B.分治法(Divideand Conquer)

C.回溯法(Backtracking)

D.分枝定界法(Branch and Bound)


正确答案：B
快速排序算法采用的设计方法是分治法。

第10题：

下列方法中用于求解分配问题的是（）。

  • A、单纯形表
  • B、分枝定界法
  • C、表上作业法
  • D、匈牙利法

正确答案:D

更多相关问题
相关内容