应用对偶问题求原问题最优解
1、如图所示,已知线性规划问题的对偶问题最优解,如何求原问题最优解?

2、首先应利用对偶问题思想,将原问题转化为对偶问题(具体方法详见教材)

3、之后加入松弛变量,构建等式

声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:20
阅读量:83
阅读量:82
阅读量:31
阅读量:23
1、如图所示,已知线性规划问题的对偶问题最优解,如何求原问题最优解?
2、首先应利用对偶问题思想,将原问题转化为对偶问题(具体方法详见教材)
3、之后加入松弛变量,构建等式