首页
在用分支定界法求解某个整数规划问题时，深度优先的搜索一定比下界优先的搜索更快找到可行解。
精华吧
→
答案
→
慕课
→
未分类
在用分支定界法求解某个整数规划问题时，深度优先的搜索一定比下界优先的搜索更快找到可行解。
A.正确
B.错误
正确答案：错误
Tag：
运筹学之规划论
下界
整数
时间：2022-02-28 21:20:09
上一篇：
用分支定界法求解一个整数线性规划最大化问题时，随着分支深度的加深，相应的松弛解越来越大。
下一篇：
分支定界方法体现了一种分而治之的思想。
相关答案
1.
对一个整数线性规划最大化问题，采用线性规划松弛求解并向下圆整的方法得到一个解，其目标值可能超过整数规划问题的最优值。
2.
一个整数规划问题的最优解对应的目标函数值不会大于相应线性规划问题的最优目标值。
3.
在采用拉格朗日松弛法求解整数规划最小化问题时，相应的对偶函数是：（）
4.
割平面方法可能存在的问题是：（）
5.
下列哪些是求解整数规划问题的常用方法：（）
6.
如果一个整数线性规划问题的线性规划松弛解是整数，则该松弛解是原整数规划问题的（）
7.
拉格朗日对偶问题的求解，常用的方法有：（）
8.
对于一个最小化问题，拉格朗日松弛法的弱对偶性指的是：（）
9.
当采用分支定界方法求解一个整数规划最大化问题时，停止分支的准则是：（）
10.
分支定界方法的关键操作包括：（）
热门答案
1.
在一个混合整数规划问题中，（）
2.
运输问题中的产地产量与销地的销量之和一定相等。
3.
运输问题的数学模型是线性规划模型。
4.
不平衡运输问题的求解，需要转换为平衡问题，对于产大于销的运输问题，需要通过引入假想销地来解决。
5.
表上作业法又称运输单纯形法，是单纯形法求解运输问题的简化。
6.
运输问题中包含(m*n)个变量，(m+n)个约束条件，基变量数一般为(m+n-1)个。
7.
最小元素法的基本思想是就近供应，即从单位运价表中最小的运价处开始确定供销关系。
8.
运输问题的闭回路最优性检验方法，构造的闭回路不唯一。
9.
表上作业法求解运输问题主要是在产销平衡表和单位运价表上开展的。
10.
每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地。