10、分枝定界法中，说法正确的是（) 。A．最大值问题的目标值是整数规划问题目标函数值的上界B．最大值问题的目标值是整数规划问题目标函数值的下界C．最小值问题的目标值是整数规划问题目标函数值的上界D．最小值问题的目标值是整数规划问题目标函数值的下界

10、分枝定界法中，说法正确的是（) 。

A．最大值问题的目标值是整数规划问题目标函数值的上界

B．最大值问题的目标值是整数规划问题目标函数值的下界

C．最小值问题的目标值是整数规划问题目标函数值的上界

D．最小值问题的目标值是整数规划问题目标函数值的下界

参考答案和解析
最大值问题的目标值是各分枝的上界

相关考题：

分枝定界法是一种搜索性质的()。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、避圈法
查看答案
快速排序算法采用的设计方法是______。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、分枝定界法
查看答案
单选题下列方法中用于求解分配问题的是（）。A单纯形表B分枝定界法C表上作业法D匈牙利法
查看答案
单选题在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。A纯整数规划B混合整数规划C0—1规划D线性规划
查看答案
单选题下列不属于启发算法的是（）A构造算法B两阶段算法C不完全优化算法D分枝定界法
查看答案
填空题分枝定界法一般每次分枝数量为（）
查看答案
填空题求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。
查看答案
问答题简述分枝定界法的基本步骤。
查看答案
填空题分枝定界法和割平面法的基础都是用（）求解整数规划。
查看答案
填空题用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）
查看答案
热门标签