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