技术小站8

网站首页 新知 > 正文

对偶线性规划(关于对偶线性规划介绍)

2023-01-11 12:33:44 新知 来源:
导读 大家好,小万来为大家解答以上的问题。对偶线性规划,关于对偶线性规划介绍这个很多人还不知道,现在让我们一起来看看吧!1、 每个线性规...

大家好,小万来为大家解答以上的问题。对偶线性规划,关于对偶线性规划介绍这个很多人还不知道,现在让我们一起来看看吧!

1、 每个线性规划问题都有一个与之对应的对偶问题。

2、对偶问题是以原问题的约束条件和目标函数为基础构造而来的。

3、对偶问题也是一个线性规划问题,因此可以采用单纯形法求解。

4、对偶问题的最优解也可以通过原问题的最优解得到,反之亦然。

5、而且,在某些情况下,利用对偶理论求解线性规划问题更为简单,而且有助于深入了解待求问题的本质。

关于对偶线性规划到此分享完毕,希望能帮助到您。


版权说明: 本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。


标签:




热点推荐
热评文章
随机文章