对偶理论和灵敏度分析.ppt
《对偶理论和灵敏度分析.ppt》由会员分享,可在线阅读,更多相关《对偶理论和灵敏度分析.ppt(112页珍藏版)》请在三一文库上搜索。
1、线性规划的对偶理论,线性规划的对偶理论,对偶问题的提出 对偶关系 对偶问题的基本性质 对偶单纯形法,对 偶 问 题 的 提 出,Example,对 偶 问 题 的 提 出,primal,对 偶 问 题 的 提 出,对 偶 问 题 的 提 出,(*),对 偶 问 题 的 提 出,dual,线性规划的对偶理论,对偶问题的提出 对偶关系 对称形式的对偶关系 非对称形式的对偶关系 对偶问题的基本性质 对偶单纯形法,对称形式的对偶关系,对称形式的对偶关系,对称形式的对偶关系,对称形式的对偶关系,非对称形式的对偶关系,定理,非对称形式的对偶关系,定理,非对称形式的对偶关系,定理,相同,相反,线性规划的对偶
2、理论,对偶问题的提出 对偶关系 对偶问题的基本性质 对偶单纯形法,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,(弱对偶性),对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,例 对偶问题无可行解,原问题无可行解。,当原问题(对偶问题)无可行解时,其对偶问题(原问题)或具有无界解或无可行解。,对 偶问题的基本性质,对 偶问题的基本性质,(强对偶性),对 偶问题的基本性质,对 偶问题的基
3、本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,互补松弛性,对 偶问题的基本性质,例,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,对 偶问题的基本性质,例,对 偶问题的基本性质,对偶解的经济解释影子价格,对 偶 解 的 经 济 解 释 | 影 子 价 格,对 偶 解 的 经 济 解 释 | 影 子 价 格,对
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 对偶 理论 灵敏度 分析
链接地址:https://www.31doc.com/p-2568404.html