itgle.com

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

题目

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

相似考题

1.分枝定界法是一种搜索性质的()。A、枚举法B、匈牙利算法C、圆整法D、隐枚举法

2.分枝定界法最多增加与原问题决策变量个数()的约束式。A、少一个B、多一个C、相同D、以上都可能

3.分枝定界法最多增加与原问题()个数相等的约束式。A、决策变量B、约束条件C、约束不等式D、约束〉=0的决策变量

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

更多“分枝定界法一般每次分枝数量为（）”相关问题

  • 第1题：

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

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

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

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

    D、以上说法均不对


    参考答案：B

  • 第2题：

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

    A．动态规划法

    B．分治法

    C．回溯法

    D．分枝定界法

    A．

    B．

    C．

    D．


    正确答案：B

  • 第3题：

    分枝定界法中（） a.最大值问题的目标值是各分枝的下界； b.最大值问题的目标值是各分枝的上界； c.最小值问题的目标值是各分枝的上界； d.最小值问题的目标值是各分枝的下界； e.以上结论都不对

    • A、a，b
    • B、b，d
    • C、c，d
    • D、e

    正确答案:B

  • 第4题：

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


    正确答案: 分枝定界法是先求解整数规划的线性规划问题。如果其最优解不符合整数条件，则求出整数规划的上下界，用增加约束条件的办法，把相应的线性规划的可行域分成子区域（称为分枝），再求解这些子区域上的线性规划问题，不断缩小整数规划的上下界的距离，最后得整数规划的最优解。
    基本思路：
    1、先求出线性规划的解。
    2、确定整数规划的最优目标函数值z*初始上界和下界z。
    3、将一个线性规划问题分为两枝，并求解。
    4、修改最优目标函数上、下界。
    5、比较与剪枝：各分枝的目标函数值中，若有小于。Z者，则剪掉此枝，表明此子问题已经探清，不必再分枝了；否则继续分枝。
    6、如此反复进行，直到得到Z＝Z*为止，即得最优解X*。

  • 第5题：

    求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。


    正确答案:割平面法

  • 第6题：

    对分枝能力较弱的灌木，每次移植时应进行轻截，促其多发分枝。


    正确答案:错误

  • 第7题：

    不同蔬菜作物分枝习性不同，如黄瓜为单轴分枝，番茄为合轴分枝，辣椒为（）分枝。


    正确答案:假二叉分枝

  • 第8题：

    下列不属于启发算法的是（）

    • A、构造算法
    • B、两阶段算法
    • C、不完全优化算法
    • D、分枝定界法

    正确答案:D

  • 第9题：

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

    单纯形表

    B

    分枝定界法

    C

    表上作业法

    D

    匈牙利法


    正确答案： B
    解析： 暂无解析

  • 第10题：

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

    正确答案： 2个
    解析： 暂无解析

  • 第11题：

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

    正确答案： 分枝定界法是先求解整数规划的线性规划问题。如果其最优解不符合整数条件，则求出整数规划的上下界，用增加约束条件的办法，把相应的线性规划的可行域分成子区域（称为分枝），再求解这些子区域上的线性规划问题，不断缩小整数规划的上下界的距离，最后得整数规划的最优解。
    基本思路：
    1、先求出线性规划的解。
    2、确定整数规划的最优目标函数值z*初始上界和下界z。
    3、将一个线性规划问题分为两枝，并求解。
    4、修改最优目标函数上、下界。
    5、比较与剪枝：各分枝的目标函数值中，若有小于。Z者，则剪掉此枝，表明此子问题已经探清，不必再分枝了；否则继续分枝。
    6、如此反复进行，直到得到Z＝Z*为止，即得最优解X*。
    解析： 暂无解析

  • 第12题：

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

    正确答案： 下界
    解析： 暂无解析

  • 第13题：

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

    A、圆整法

    B、切平面法

    C、分枝定界法

    D、避圈法


    参考答案：D

  • 第14题：

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

    A.动态规划法(Dynamic Programming)

    B.分治法(Divideand Conquer)

    C.回溯法(Backtracking)

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


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

  • 第15题：

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

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

    正确答案:D

  • 第16题：

    分枝定界法和割平面法的基础都是用（）求解整数规划。


    正确答案:线性规划方法

  • 第17题：

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

    • A、纯整数规划
    • B、混合整数规划
    • C、0—1规划
    • D、线性规划

    正确答案:A

  • 第18题：

    对分枝力（）的灌木，每次移植时应进行重截，促其多发分枝。

    • A、较弱
    • B、较强
    • C、较快
    • D、较慢

    正确答案:A

  • 第19题：

    裸子植物的分枝方式一般为（）。

    • A、单轴分枝
    • B、合轴分枝
    • C、二叉分枝
    • D、分蘖

    正确答案:A

  • 第20题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第21题：

    单选题
    裸子植物的分枝方式一般为（）。
    A

    单轴分枝

    B

    合轴分枝

    C

    二叉分枝

    D

    分蘖


    正确答案： A
    解析： 暂无解析

  • 第22题：

    填空题
    求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。

    正确答案： 割平面法
    解析： 暂无解析

  • 第23题：

    填空题
    分枝定界法和割平面法的基础都是用（）求解整数规划。

    正确答案： 线性规划方法
    解析： 暂无解析

相关内容