- 1、本文档共123页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
对偶理论与灵敏度分析ppt课件
第二章 对偶理论与灵敏度分析 1.线性规划的对偶问题 2.对偶问题的基本性质 3.影子价格 4.对偶单纯形法 5.灵敏度分析 1.线性规划的对偶问题 1.1 对偶问题的提出 1.2 对称形式下对偶问题的一般形式 1.3 非对称形式的原-对偶问题关系 1.4 对偶问题的定义 1.5 对偶关系对应表 1.线性规划的对偶问题 1.线性规划的对偶问题 1.线性规划的对偶问题 1.线性规划的对偶问题 1.线性规划的对偶问题 1.线性规划的对偶问题 1.线性规划的对偶问题 1.线性规划的对偶问题 1.线性规划的对偶问题 1.线性规划的对偶问题 1.线性规划的对偶问题 1.线性规划的对偶问题 原始问题 max z=CTX s.t. AX ≤b X ≥0 1.线性规划的对偶问题 2.对偶问题的基本性质 单纯形法计算的矩阵描述 一、对称性 二、弱对偶性 三、无界性 四、可行解是最优解的性质 五、对偶定理 六、松紧定理 2.对偶问题的基本性质 2.对偶问题的基本性质 2.对偶问题的基本性质 2.对偶问题的基本性质 2.对偶问题的基本性质 2.对偶问题的基本性质 2.对偶问题的基本性质 一 . 对称性 : 对偶问题的对偶是原问题 2.对偶问题的基本性质 2.对偶问题的基本性质 2.对偶问题的基本性质 2.对偶问题的基本性质 四 . 强对偶性(对偶定理) 五. 互补松弛性(松紧定理) 几个练习 2.对偶问题的基本性质 2.对偶问题的基本性质 2.对偶问题的基本性质 2.对偶问题的基本性质 3.影子价格 式中bi是线性规划原问题约束条件的右端项,它代表第i种资源的拥有量;对偶变量yi*的意义代表在资源最优利用条件下对单位第i仲资源的估价。这种估价不是资源的市场价格,而是根据资源在生产中作出的贡献而作的估价,为区别起见,称为影子价格(shadow price)。 3.影子价格 3.影子价格 3.影子价格 3.影子价格 3.影子价格 4.对偶单纯形法 单纯形法的思路:找一个基可行解,在保持解可行的前提下,让检验数全为非正。 4.对偶单纯形法 4.对偶单纯形法 4.对偶单纯形法 4.对偶单纯形法 5.灵敏度分析 5.灵敏度分析 5.灵敏度分析 5.灵敏度分析 5.灵敏度分析 5.灵敏度分析 5.灵敏度分析 5.灵敏度分析 5.灵敏度分析 5.灵敏度分析 5.灵敏度分析 5.灵敏度分析 5.灵敏度分析 5.灵敏度分析 5.灵敏度分析 5.灵敏度分析 5.灵敏度分析 5.灵敏度分析 5.灵敏度分析 5.灵敏度分析 5.灵敏度分析 练 习 题 练 习 题 练 习 题 练 习 题 练 习 题 练 习 题 练 习 题 以x2 为换出变量, x6 为换入变量,列新单纯形表得: -1/2 3/2 -1/2 -15/2 x5 0 1 -1/4 0 0 0 σj=cj-zj 2 -1/4 0 1 0 3/2 x2 1 0 1/4 0 0 1 7/2 x1 2 -7 5/4 1 0 0 15/2 x3 0 x6 x4 x3 x2 x1 b XB CB 3 0 0 1 2 Cj 问题的最优解:X=(7/2,0,51/4,0,0,3/4)T。 所以,该公司新的生产计划应为每天生产家电I 7/2件,生产家电III 3/4件。 -5/4 3/4 1/2 -9/4 x5 0 0 -1/8 0 -1/2 0 σj=cj-zj 1 -1/8 0 1/2 0 3/4 x6 3 0 1/4 0 0 1 7/2 x1 2 0 3/8 1 7/2 0 51/4 x3 0 x6 x4 x3 x2 x1 b XB CB 3 0 0 1 2 Cj 现有新产品D,已知生产1个单位D要消耗: 甲:3 乙:2 ,可以得利润10。 问:投产产品D是否有利? -3 -2 -2 0 0 σj=cj-zj 1 -1 1 1 0 8 x2 8 -1 2 0 0 1 4 x1 5 x5 x4 x3 x2 x1 b XB CB 0 0 6 8 5 Cj A B C 备用资源 甲 1 1 1 12 乙 1 2 2 20 利润 5 8 6 产品 原料 前面例子: 结论:无利 σ 6 = C6 - CBB-1 P6 = 10 - (5
您可能关注的文档
- 奥迪亚洲最大4S店开业方案 最具创意ppt课件.ppt
- 如何与客户开会 奥美ppt课件.ppt
- 奥运与政治ppt课件.ppt
- 如何做好职业生涯规划?ppt课件.ppt
- 如何sigmaplot作图ppt课件.ppt
- 奶牛的饲养管理 动医ppt课件.ppt
- 如何做ppt(一)ppt课件.ppt
- 如何在网盘上使用密密控ppt课件.ppt
- 如何得到外文文献期刊ppt课件.ppt
- 如何成为一个优秀区域经理ppt课件.ppt
- 第12课 大一统王朝的巩固 课件(20张ppt).pptx
- 第17课 君主立宪制的英国 课件.pptx
- 第6课 戊戌变法 课件(22张ppt).pptx
- 第三章 物态变化 第2节_熔化和凝固_课件 (共46张ppt) 人教版(2024) 八年级上册.pptx
- 第三章 物态变化 第5节_跨学科实践:探索厨房中的物态变化问题_课件 (共28张ppt) 人教版(2024) 八年级上册.pptx
- 2025年山东省中考英语一轮复习外研版九年级上册.教材核心考点精讲精练(61页,含答案).docx
- 2025年山东省中考英语一轮复习(鲁教版)教材核心讲练六年级上册(24页,含答案).docx
- 第12课近代战争与西方文化的扩张 课件(共48张ppt)1.pptx
- 第11课 西汉建立和“文景之治” 课件(共17张ppt)1.pptx
- 唱歌 跳绳课件(共15张ppt内嵌音频)人音版(简谱)(2024)音乐一年级上册第三单元 快乐的一天1.pptx
最近下载
- 萝卜回来了:小班语言课(课堂PPT).pptx
- 钢结构厂房施工方案技术标.pdf VIP
- 2024八年级英语下册 Unit 9 Have you ever been to a museum说课稿(新版)人教新目标版.docx
- 太峪隧道斜井交叉口挤压变形段涌水处理技术.pdf VIP
- 《儿童腺样体肥大中医诊疗指南》.pdf VIP
- 钢结构厂房冬季施工方案.docx VIP
- 麦积山隧道2#斜井涌水处理及反坡排水方案浅谈.pdf VIP
- 狼和鸭子儿童故事PPT课件.ppt VIP
- 国际版抖音TikTok短视频直播电商培训教程(一)Tiktok下载与注册.pptx
- 战争与和平——美术作品反映战争 课件-2023-2024学年高中美术湘美版(2019)美术鉴赏.pptx VIP
文档评论(0)