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