该【最优化方法之对偶理论讲解 】是由【1354793****】上传分享，文档一共【59】页，该文档可以免费在线阅读，需要了解更多关于【最优化方法之对偶理论讲解 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第四章 对偶理论
最优化方法 Optimization 第七讲
单击此处添加副标题
对偶是一种普遍现象
窗含西岭千秋雪，
门泊东吴万里船。
-----(唐)杜甫
单击此处添加副标题
对偶问题的形式—普遍存在
01
L P 对偶形式及定理
02
对偶问题经济解释
03
对偶单纯形法
04
原-对偶算法
05
主要内容
01
02
03
04
05
Lagrange 对偶问题
定义(1)的对偶问题:
集约束
对偶及鞍点问题
Lagrange函数
若取集合约束D={x|x≥0}，则该
线性规划问题的Lagrange函数为
线性规划的对偶问题为：
例：考虑线性规划问题
求下列非线性规划问题的对偶问题:
对偶问题为:
对偶定理
定理1(弱对偶定理)
最优化方法之对偶理论讲解 来自淘豆网m.daumloan.com转载请标明出处.
