运筹学05-灵敏度分析.ppt运筹学05-灵敏度分析.ppt

收藏 分享

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

第五章线性规划灵敏度分析51目标函数系数的灵敏度分析52右端项的灵敏度分析53约束系数的灵敏度分析54参数规划上表中6个常数A1,A2,A3,B,1,2取值在什么范围可使1、现可行解最优,且唯一何时不唯一2、现基本解不可行;3、问题无可行解;4、无有限最优解;5、现基本解可行,由X1取代X6目标函数可改善。CCBXBBX1X2X3X4X5X6X3B4A110A20X42150110X63A330041Σ1Σ20030线性规划标准形式1、参数A,B,C在什么范围内变动,对当前方案无影响2、参数A,B,C中的一个几个变动,对当前方案影响3、如果最优方案改变,如何用简便方法求新方案0XBAXSTCXZMAX当线性规划问题中的一个或几个参数变化时,可以用单纯形法从头计算,看最优解有无变化,但这样做既麻烦又没有必要。灵敏度分析一词的含义是指对系统或事物因周围条件变化显示出来的敏感程度的分析。51目标函数系数的灵敏度分析J1BJJ1BPBCCΣABCCΣ考虑检验数1若CK是非基变量的系数,0KKK1KKKBKKKKKKKKKKCCΔCΣCΔCCBPΣΔCΣΣΔCΔCΣΣΣ设则当即时原最优解不变;否则,用代替,用单纯形法求解最优解。0XX4X3XX2X3XX2XXST4X3X2XZMAX5153214321321例解最优单纯形表试求C3在多大范围内变动时,原最优解保持不变。CI23400CBXBBX1X2X3X4X53X22/5011/52/51/52X111/5107/51/52/5Z009/58/51/528/5从表中看到Σ39/5ΔC3可得到ΔC3≤9/5时,原最优解不变。CI234ΔC300CBXBBX1X2X3X4X53X22/5011/52/51/52X111/5107/51/52/5Z009/5ΔC38/51/528/52若CK是基变量的系数推导过程见教材P98在单纯型表中用检验数行中的因素除以CK对应的行的元素取大于零的值中的最小值为CK增量的上界,小于零的值中的最大值为CK增量的下界经验方法例0,XX124X164X82XXST3X2XZMAX21212121求C2在什么范围内变动时,原最优解保持不变。从表中可得到3≤ΔC2≤1时,原最优解不变。例下表为最优单纯形表,考虑基变量系数C2发生变化CI23000CBXBBX1X2X3X4X52X141001/400X540021/213X22011/21/80Z14003/21/8031000思考最优值如何随C2变化后而变化Z/X2
编号:201312142133436244    类型:共享资源    大小:1.35MB    格式:PPT    上传时间:2013-12-14
  
3
关 键 词:
财务、会计、考试、等级
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:运筹学05-灵敏度分析.ppt
链接地址:http://www.renrendoc.com/p-216244.html

当前资源信息

4.0
 
(2人评价)
浏览:20次
baixue100上传于2013-12-14

官方联系方式

客服手机:17625900360   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

精品推荐

相关阅读

人人文库
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

网站客服QQ:2846424093    人人文库上传用户QQ群:460291265   

[email protected] 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

经营许可证编号:苏ICP备12009002号-5