技术小站8

网站首页 精选知识 > 正文

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

2023-01-11 12:40:56 精选知识 来源:
导读 大家好,小万来为大家解答以上的问题。对偶规划,关于对偶规划介绍这个很多人还不知道,现在让我们一起来看看吧!1、 对偶规划(dual prog...

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

1、 对偶规划(dual programming)一类线性规划问题,指由原线性规划问题按如下对称规律构成的新线性规划问题:若原问题(P)为maxz=CTX,满足{AX≤b,x≤0 },则对称的新问题(D)为minw=yTb,满足{yTA≥c,y≥0 },这里y为m维列向量,新问题(D)称为原线性规划的对偶规划。

2、 。

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


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


标签:




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