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

 我来答

3个回答

匿名用户
2017-10-25

展开全部

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

已赞过 已踩过<

评论收起

物声科技2024
2024-10-28 广告

在力学试验过程监测中，北京物声科技有限公司采用高精度传感器与先进的数据采集系统，实时捕捉试验中的力学参数变化。通过实时监测，我们能确保试验数据的准确性和可靠性，及时发现并处理异常情况。我们的监测系统具有高度的稳定性和灵敏度，能够适用于多种复... 点击进入详情页

本回答由物声科技2024提供

高能答主

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

知道小有建树答主

回答量：398

采纳率：66%

帮助的人：12.7万

关注

展开全部

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

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

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

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

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

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

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

本回答被网友采纳

已赞过 已踩过<

评论收起

匿名用户
2017-08-24

展开全部

有题吗？？？？

本回答被提问者采纳

已赞过已踩过<

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

1条折叠回答

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

其他类似问题