线性规划对偶问题可以采用哪些方法求解

 我来答

3个回答

匿名用户
2017-10-25

展开全部

（1）用单纯形法解对偶问题；（2）由原问题的最优单纯形表得到；（3）由原问题的最优解利用互补松弛定理求得；（4）由Y*=CBB-1求得，其中B为原问题的最优基

已赞过 已踩过<

评论收起

绿知洲
2024-11-13 广告

交通噪声预测计算主要依据车辆类型、平均辐射声级、交通量、行驶速度、距离衰减量、公路纵坡和路面等因素。预测时，需先确定各参数，如车型分类、平均行驶速度、噪声源强等。通过公式计算，可得出预测点接收到的交通噪声值。预测过程还需考虑几何发散、大气吸... 点击进入详情页

本回答由绿知洲提供

高能答主

2021-01-09 · 答题姿势总跟别人不同

知道小有建树答主

回答量：398

采纳率：66%

帮助的人：12.8万

关注

展开全部

线性规划对偶问题可以采用下列方法求解：

（1）用单纯形法解对偶问题；

（2）由原问题的最优单纯形表得到；

（3）由原问题的最优解利用互补松弛定理求得；

（4）由Y*=CBB-1求得，其中B为原问题的最优基。

对偶问题是以原问题的约束条件和目标函数为基础构造而来的。对偶问题也是一个线性规划问题，因此可以采用单纯形法求解。

对偶问题的最优解也可以通过原问题的最优解得到，反之亦然。而且，在某些情况下，利用对偶理论求解线性规划问题更为简单，而且有助于深入了解待求问题的本质。

本回答被网友采纳

已赞过 已踩过<

评论收起

匿名用户
2017-08-24

展开全部

有题吗？？？？

本回答被提问者采纳

已赞过已踩过<

你对这个回答的评价是？
评论收起

1条折叠回答

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

其他类似问题