《第七讲-约束优化的对偶理论》由会员分享,可在线阅读,更多相关《第七讲-约束优化的对偶理论(71页珍藏版)》请在金锄头文库上搜索。
第七讲 约束优化的对偶理论,华国伟 北京交通大学经管学院物流管理系,提纲,一、概述 二、对偶的重要性 三、对偶问题 四、对偶问题的构建步骤 五、对偶构建的例子 六、原问题与对偶问题的几何解释,七、对偶问题的凹最大值问题 八、弱对偶问题 九、优化准则的鞍点 十、凸问题的强对偶性 十一、对偶性策略 十二、离散问题中的拉格朗日对偶性 十三、锥对偶性,1. 概述,2. 对偶的重要性,3. 对偶问题,3.2 对偶问题的定义,复杂约束放到目标中,4. 对偶问题的构建步骤,5. 优化问题的对偶构建例子,5.1 线性问题的对偶性,5.2 二元整数问题的对偶性,5.3 对数障碍问题的对偶性,5.5 带有不同约束形式问题的注释,6. 原问题与对偶问题的几何解释,7. 对偶问题的凹最大问题,鞍点这词来自于不定二次型x2-y2的二维图形, 像马鞍: x-轴方向往上曲, 在y-轴方向往下曲.,11.2 把一个大问题对偶化成几个小问题,The game is over.,