首页
拉格朗日松弛法是一种求解整数规划问题的最优算法。
精华吧
→
答案
→
慕课
→
未分类
拉格朗日松弛法是一种求解整数规划问题的最优算法。
A.正确
B.错误
正确答案：错误
Tag：
运筹学之规划论
整数
算法
时间：2022-02-28 21:20:23
上一篇：
从最优解的角度，整数线性规划问题等效于可行域凸包上的线性规划问题，因此，在一般意义上，整数线性规划问题和线性规划问题一样难。
下一篇：
对于整数线性规划问题，拉格朗日松弛法满足强对偶条件。
相关答案
1.
在用割平面法求解某个整数线性规划最大化问题时，随着迭代的进行，相应的松弛解越来越小。
2.
分支定界方法体现了一种分而治之的思想。
3.
在用分支定界法求解某个整数规划问题时，深度优先的搜索一定比下界优先的搜索更快找到可行解。
4.
用分支定界法求解一个整数线性规划最大化问题时，随着分支深度的加深，相应的松弛解越来越大。
5.
对一个整数线性规划最大化问题，采用线性规划松弛求解并向下圆整的方法得到一个解，其目标值可能超过整数规划问题的最优值。
6.
一个整数规划问题的最优解对应的目标函数值不会大于相应线性规划问题的最优目标值。
7.
在采用拉格朗日松弛法求解整数规划最小化问题时，相应的对偶函数是：（）
8.
割平面方法可能存在的问题是：（）
9.
下列哪些是求解整数规划问题的常用方法：（）
10.
如果一个整数线性规划问题的线性规划松弛解是整数，则该松弛解是原整数规划问题的（）
热门答案
1.
拉格朗日对偶问题的求解，常用的方法有：（）
2.
对于一个最小化问题，拉格朗日松弛法的弱对偶性指的是：（）
3.
当采用分支定界方法求解一个整数规划最大化问题时，停止分支的准则是：（）
4.
分支定界方法的关键操作包括：（）
5.
在一个混合整数规划问题中，（）
6.
运输问题中的产地产量与销地的销量之和一定相等。
7.
运输问题的数学模型是线性规划模型。
8.
不平衡运输问题的求解，需要转换为平衡问题，对于产大于销的运输问题，需要通过引入假想销地来解决。
9.
表上作业法又称运输单纯形法，是单纯形法求解运输问题的简化。
10.
运输问题中包含(m*n)个变量，(m+n)个约束条件，基变量数一般为(m+n-1)个。