运筹学第二章灵敏度分析.pptVIP

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

第1页,共10页,星期日,2025年,2月5日2、灵敏度分析的内容:?目标函数的系数变化对最优解的影响;?约束方程右端系数变化对最优解的影响;?约束方程组系数阵变化对最优解的影响;二、手工进行灵敏度分析的基本原则?1、在最优表格的基础上进行;2、尽量减少附加计算工作量;第2页,共10页,星期日,2025年,2月5日1、研究最优表格中的数据来源:(1)能否从表格中直接看出B-1?(2)=?舍弃中间计算过程只考察初始表和最终表B-1=AB-1第3页,共10页,星期日,2025年,2月5日2、价值系数C发生变化的情况:(1)当cj是非基变量的价值系数——它的变化只影响一个检验数。≥0≤0要进行基变换码?非基变量的价格系数变化,在原最优解不变的条件下,确定的变化范围。第4页,共10页,星期日,2025年,2月5日(2)当cj是基变量的价值系数——它的变化将影响所有非基变量的检验数.当cj变化时,如能保持,则当前解仍为最优解,否则可用单纯形法继续迭代求出新的最优解。将cj看作待定参数,令解这n-m个不等式,可算出保持最优解不变时cj的变化范围!基变量的系数变化,仍用c2代表x2的价值系数(看成待定参数),原最优表格即为:第5页,共10页,星期日,2025年,2月5日3、右端常数b发生变化:当bi发生变化时,将影响所有基变量的取值。为什麽?因为若bi的变化→①保持B-1b≥0,当前的基仍为最优基,最优解的结构不变(取值改变);②(B-1b)i0,当前基为非可行基,可用对偶单纯形法求出新的最优解;③如何求出保持最优基不变的bi的范围?把bi看作待定参数,令B-1b≥0,求解该不等式组即可;第6页,共10页,星期日,2025年,2月5日b发生变化,当时,第7页,共10页,星期日,2025年,2月5日

文档评论(0)

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

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

1亿VIP精品文档

相关文档