第二章线性规划的灵敏度分析课件.pptVIP

  1. 1、本文档共49页,可阅读全部内容。
  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文档。上传文档
查看更多
第二章线性规划的灵敏度分析课件

② 根据 求得λ的区间 即当 时最优解为 C ’i -6 -5 2 0 0 0 B-1b C i 3 2 5 0 0 0 C’B CB XB x1 x2 x3 x4 x5 x6 -5 2 x2 -1/4 1 0 1/2 -1/4 0 100 2 5 x3 3/2 0 1 0 1/2 0 230 0 0 x6 2 0 0 -2 1 1 20 σj -4 0 0 -1 -2 0 1350 σ’j -41/4 0 0 5/2 -9/4 0 -40 ③ 运用单纯形法求得其余区间的最优解 当 时 C ’i -6 -5 2 0 0 0 B-1b C i 3 2 5 0 0 0 C’B CB XB x1 x2 x3 x4 x5 x6 -5 2 x2 -1/4 1 0 1/2 -1/4 0 100 2 5 x3 3/2 0 1 0 1/2 0 230 0 0 x6 2 0 0 -2 1 1 20 σj -4 0 0 -1 -2 0 1350 σ’j -41/4 0 0 5/2 -9/4 0 -40 0 0 x4 -1/2 2 0 1 -1/2 0 200 2 5 x3 3/2 0 1 0 1/2 0 230 0 0 x6 1 4 0 0 0 1 420 σj -9/2 2 0 0 -5/2 0 1150 σ’j -9 -5 0 0 -1 0 460 最优解为 当 时 C ’i -6 -5 2 0 0 0 B-1b C i 3 2 5 0 0 0 C’B CB XB x1 x2 x3 x4 x5 x6 -5 2 x2 -1/4 1 0 1/2 -1/4 0 100 2 5 x3 3/2 0 1 0 1/2 0 230 0 0 x6 2 0 0 -2 1 1 20 σj -4 0 0 -1 -2 0 1350 σ’j -41/4 0 0 5/2 -9/4 0 -40 -5 2 x2 0 1 0 1/4 -1/8 1/8 205/2 2 5 x3 0 0 1 3/2 -1/4 -3/4 215 -6 3 x1 1 0 0 -1 1/2 1/2 10 σj 0 0 0 5 0 0 1310 σ’j 0 0 0 -31/4 23/8 0 -285/2 当 时 C ’i -6 -5 2 0 0 0 B-1b C i 3 2 5 0 0 0 C’B CB XB x1 x2 x3 x4 x5 x6 -5 2 x2 0 1 0 1/4 -1/8 1/8 205/2 2 5 x3 0 0 1 3/2 -1/4 -3/4 215 -6 3 x1 1 0 0 -1 1/2 1/2 10 σj 0 0 0 5 0 0 1310 σ’j 0 0 0 -31/4 23/8 0 -285/2 -5 2 x2 0 1 -1/6 0 -1/12 1/4 200/3 0 0 x4 0 0 2/3 1 -1/6 -1/2 430/3 -6 3 x1 1 0 2/3 0 1/3 0 460/3 σj 0 0 10/3 0 -5/6 -1/2 1780/3 σ’j 0 0 31/6 0 19/12 5/4 -3760/3 参变量的取值范围与最优解为 (2)右端常数含有参数的线性规划问题 求解步骤: ① 令λ= 0,求得最优解与最优基B; ② 根据 求得λ的区间; ③ 运用对偶单纯形法求得其余区间的最优解。 线性规划灵敏度分析 5.1 目标函数系数的灵敏度分析 5.2 右端项的灵敏度分析 5.3 约束系数的灵敏度分析 线性规划标准形式 (1)、参数A,b,C在什么范围内变动,对当前方案无影响? (2)、参数A,b,C中的一个(几个)变动,对当前方案影响? (3)、如果最优方案改变,如何用简便方法求新方案? 当线性规划问题中的一个或几个参数变化时,可以用单纯形法从头计算,看最优解有无变化,但这样做既麻烦又没有必要。 灵敏度分析一词的含义是指对系统或事物因周围条件变化显示出来的敏感程度的分析。 5.1 目标函数系数的灵敏度分析 考虑检验数 (1) 若ck是非基变量的系数: 解:最优单纯形表 例 试求 c3 在多大范围内变动时,原最优解保持不变。 cj -2 -3 -4 0 0 B-1b cB xB x1 x2 x3 x4 x5 -3 x2 0 1 -1/5 -2/5 1/5 2/5 -2 x1 1 0 7/5 -1/5 -2/5 11/5 σj 0 0 -9/5 -8/5 -1/5 -28/5 从表中看到σ3= c3+Δc3-(c2×a13+c1×a23 ) 可得到Δc3 ≤ 9/5 时,原最

文档评论(0)

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

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

1亿VIP精品文档

相关文档