灵敏度分析1.pptVIP

  1. 1、本文档共42页,可阅读全部内容。
  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文档。上传文档
查看更多
灵敏度分析1.ppt

Cj 2 1 0 0 0 3 CB 基 b X1 x2 x3 x4 x5 x6 0 x3 15/2 2 x1 7/2 1 x2 3/2 0 0 1 5/4 -15/2 -7 1 0 0 ? -1/2 0 0 1 0 -1/4 3/2 2 Cj-Zj 0 0 0 -1/4 -1/2 1 Cj 2 1 0 0 0 3 CB 基 b X1 x2 x3 x4 x5 x6 0 x3 51/4 2 x1 7/2 3 x6 3/4 0 7/2 1 3/8 -9/4 0 1 0 0 ? -1/2 0 0 1/2 0 -1/8 3/4 1 Cj-Zj 0 -1/2 0 -1/8 -5/4 0 新的最优生产计划为每天生产1产品:7/2件 生产2产品:0件;生产3产品:3/4件。 例3 是否应该对新产品投产 分析增加一个约束条件的变化 增加一个结束条件,单纯形表四个主要部分都要发生变化,但对偶可行不会发生改变. XB I 0 基变量 非基变量 XB 基变量 基变量 基可 系数 行解 CN-CBB-1N B-1N B-1 XN Xs B-1b CB B-1b -CBB-1 分析增加一个约束条件的变化 将增加的约束条件增加松驰变量后加到最优单纯形表的检验行的上方。 进行初等变换,将基变量对应的系数向量化为单位向量。 根据下述情况求解: 原问题 对偶问题 结论或继续计算的步骤 可行解 可行解 非可行解 非可行解 可行解 非可行解 可行解 非可行解 问题的最优解或最优基不变 用单纯形法继续迭代求最优解 用对偶单纯形法继续迭代求最优解 引进人工变量,编制新的单纯形表重新计算 上述生产问题在增加环境调试工序后,1产品每件须环境调试3h, 2产品每件须环境调试2h,环境调试可用能力12h,分析增加工序后的最优生产计划。 例3 增加工序后的最佳生产方案 增加约束:3x1+2x2≤12 Cj 2 1 0 0 0 CB 基 b X1 x2 x3 x4 x5 0 x3 15/2 2 x1 7/2 1 x2 3/2 0 0 1 5/4 -15/2 1 0 0 ? -1/2 0 1 0 -1/4 3/2 Cj-Zj 0 0 0 -1/4 -1/2 Cj 2 1 0 0 0 0 CB 基 b X1 x2 x3 x4 x5 x6 0 x3 15/2 2 x1 7/2 x2 3/2 0 x6 12 0 0 1 5/4 -15/2 0 1 0 0 ? -1/2 0 0 1 0 -1/4 3/2 0 3 2 0 0 0 1 Cj-Zj 0 0 0 -1

文档评论(0)

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

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

1亿VIP精品文档

相关文档