网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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 混合整数规划C 0—1规划D 线性规划
查看答案
考题 单选题下列不属于启发算法的是（）A 构造算法B 两阶段算法C 不完全优化算法D 分枝定界法
查看答案
考题 填空题分枝定界法一般每次分枝数量为（）
查看答案
考题 填空题求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。
查看答案
考题 问答题简述分枝定界法的基本步骤。
查看答案
考题 填空题分枝定界法和割平面法的基础都是用（）求解整数规划。
查看答案
考题 填空题用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）
查看答案
热门标签
最新试卷