导航

2016年10月9日

对偶理论、拉格朗日对偶问题、LP线性规划对偶性质

摘要： Lagrange 对偶问题 定义其的对偶问题: Lagrange函数 考虑线性规划问题 若取集合约束D={x|x≥0}，则该线性规划问题的Lagrange函数为 线性规划的对偶问题为： 对偶定理原问题： 对偶问题： 定理1(弱对偶定理) LP对偶问题的基本性质原问题(P) 对偶问题(D) 定理1(弱 阅读全文

posted @ 2016-10-09 20:03 sucre_2 阅读(1661) 评论(0) 推荐(0) 编辑