数学
用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时。通常可任取其中一个作为下界值，再进行比较剪枝。
题目
用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时。通常可任取其中一个作为下界值，再进行比较剪枝。
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问标函数值的( )
A.原解
B.上界
C.下界
D. 最优解
参考答案:C
第2题：
用割平面法求解整数规划是,构造的割平面只能切去() 。
A.整数可行解
B.整数解最优解
C.非整数解
D.无法确定
正确答案:C
第3题：
Excel“规划求解”工具求解整数规划问题利用的方法是( )
A.匈牙利法
B.割平面法
C.分支定界法
D.以上均不正确
参考答案：C
第4题：
用割平面法求解整数规划时，构造的割平面只能切去（ ）
A.整数可行解
B.整数解最优解
C.非整数解
D.无法确定
B.整数解最优解
C.非整数解
D.无法确定
答案：C
解析：
第5题：
用分枝定界法求最大值的整数规划时()。
A、分枝后子问题的最优目标函数值可能变大
B、分枝后子问题的最优目标函数值可能不变
C、若某个分枝的最优目标函数值大于其它分支，则该分支得到了最优解
D、以上说法均不对
参考答案：B
第6题：
分支定界法可以用于解纯整数规划,也可以用于解混合整数规划()
此题为判断题(对，错)。
参考答案：对
第7题：
当松弛问题最优解中某个变量____整数要求时,分支定界法和割平面法都需要添加约束方程。
参考答案：不满足
第8题：
用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的()
A、原解
B、上界
C、下界
D、最优解
参考答案：C
第9题：
纯整数或混整数规划问题的求解方法没有()。
A、圆整法
B、切平面法
C、分枝定界法
D、避圈法
参考答案：D
第10题：
用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题的下界。
正确答案:正确