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