5、对分枝定界法，下列说法正确的是（）A．在分枝过程中，伴随规划的可行域不变B．可依据伴随规划的非整数最优解进行分枝C．伴随规划的最优解一定是原问题的最优解D．伴随规划的最优解非整数，不需要对其进行分枝

5、对分枝定界法，下列说法正确的是（）

A．在分枝过程中，伴随规划的可行域不变

B．可依据伴随规划的非整数最优解进行分枝

C．伴随规划的最优解一定是原问题的最优解

D．伴随规划的最优解非整数，不需要对其进行分枝

参考答案和解析
分枝定界法是一种自顶向下的方法，具有回溯的过程。;分枝定界法的计算量与具体问题和数据有关。;分枝定界法也是一种特征选择的最优算法。

相关考题：

分枝定界法是一种搜索性质的()。A、枚举法B、匈牙利算法C、圆整法D、隐枚举法
查看答案
分枝定界法不会增加()的个数。A、决策变量 B、约束条件 C、>=0的决策变量 D、 分枝定界法不会增加()的个数。A、决策变量B、约束条件C、>=0的决策变量D、
查看答案
分枝定界法最多增加与原问题决策变量个数()的约束式。A、少一个B、多一个C、相同D、以上都可能
查看答案
分枝定界法最多增加与原问题()个数相等的约束式。A、决策变量B、约束条件C、约束不等式D、约束〉=0的决策变量
查看答案
用分枝定界法求最大值的整数规划时()。 A、分枝后子问题的最优目标函数值可能变大B、分枝后子问题的最优目标函数值可能不变C、若某个分枝的最优目标函数值大于其它分支，则该分支得到了最优解D、以上说法均不对
查看答案
纯整数或混整数规划问题的求解方法没有()。 A、圆整法B、切平面法C、分枝定界法D、避圈法
查看答案
快速排序算法采用的设计方法是______。A．动态规划法B．分治法C．回溯法D．分枝定界法A．B．C．D．
查看答案
快速排序算法采用的设计方法是(37)。A.动态规划法(Dynamic Programming)B.分治法(Divideand Conquer)C.回溯法(Backtracking)D.分枝定界法(Branch and Bound)
查看答案
分枝定界法一般每次分枝数量为（）
查看答案
分枝定界法中（） a.最大值问题的目标值是各分枝的下界； b.最大值问题的目标值是各分枝的上界； c.最小值问题的目标值是各分枝的上界； d.最小值问题的目标值是各分枝的下界； e.以上结论都不对A、a，bB、b，dC、c，dD、e
查看答案
下列方法中用于求解分配问题的是（）。A、单纯形表B、分枝定界法C、表上作业法D、匈牙利法
查看答案
简述分枝定界法的基本步骤。
查看答案
分枝定界法和割平面法的基础都是用（）求解整数规划。
查看答案
求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。
查看答案
用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）
查看答案
在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。A、纯整数规划B、混合整数规划C、0—1规划D、线性规划
查看答案
下列有关结核分枝杆菌说法正确的是（）A、结核分枝杆菌为专性厌氧菌B、结核分枝杆菌为兼性厌氧菌C、结核分枝杆菌为专性需氧菌D、结核分枝杆菌对青霉素敏感E、结核分枝杆菌革兰染色强
查看答案
下列不属于启发算法的是（）A、构造算法B、两阶段算法C、不完全优化算法D、分枝定界法
查看答案
判断题用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的一个下界。A对B错
查看答案
判断题用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，经比较后确定是否再进行分枝。A对B错
查看答案
单选题下列方法中用于求解分配问题的是（）。A单纯形表B分枝定界法C表上作业法D匈牙利法
查看答案
单选题在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。A纯整数规划B混合整数规划C0—1规划D线性规划
查看答案
单选题下列不属于启发算法的是（）A构造算法B两阶段算法C不完全优化算法D分枝定界法
查看答案
填空题分枝定界法一般每次分枝数量为（）
查看答案
填空题求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。
查看答案
问答题简述分枝定界法的基本步骤。
查看答案
填空题分枝定界法和割平面法的基础都是用（）求解整数规划。
查看答案
填空题用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）
查看答案
热门标签