对偶理论与灵敏度分析ppt课件.pptVIP

  1. 1、本文档共123页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 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

文档评论(0)

118zhuanqian + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档