会员注册 | 登录 | 微信快捷登录 支付宝快捷登录 QQ登录 微博登录 | 帮助中心 人人文库renrendoc.com美如初恋!
站内搜索 百度文库

热门搜索: 直缝焊接机 矿井提升机 循环球式转向器图纸 机器人手爪发展史 管道机器人dwg 动平衡试验台设计

   首页 人人文库网 > 资源分类 > PPT文档下载

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

  • 资源星级:
  • 资源大小:1.35MB   全文页数:40页
  • 资源格式: PPT        下载权限:注册会员/VIP会员
您还没有登陆,请先登录。登陆后即可下载此文档。
  合作网站登录: 微信快捷登录 支付宝快捷登录   QQ登录   微博登录
友情提示
2:本站资源不支持迅雷下载,请使用浏览器直接下载(不支持QQ浏览器)
3:本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰   

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

第五章线性规划灵敏度分析5.1目标函数系数的灵敏度分析5.2右端项的灵敏度分析5.3约束系数的灵敏度分析5.4参数规划上表中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、如果最优方案改变,如何用简便方法求新方案0XbAXs.tCXZMax当线性规划问题中的一个或几个参数变化时,可以用单纯形法从头计算,看最优解有无变化,但这样做既麻烦又没有必要。灵敏度分析一词的含义是指对系统或事物因周围条件变化显示出来的敏感程度的分析。5.1目标函数系数的灵敏度分析j1Bjj1BPBCCσABCCσ考虑检验数1若ck是非基变量的系数,0kkk1kkkBkkkkkkkkkkccΔcσcΔcCBPσΔcσσΔcΔcσσσ设则当即时原最优解不变否则,用代替,用单纯形法求解最优解。0xx4x3xx2x3xx2xxs.t4x3x2xZMax5153214321321例解最优单纯形表试求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,xx124x164x82xxs.t3x2xZMax21212121求c2在什么范围内变动时,原最优解保持不变。从表中可得到3≤Δc2≤1时,原最优解不变。例下表为最优单纯形表,考虑基变量系数c2发生变化Ci23000CBXBbx1x2x3x4x52x141001/400x540021/213x22011/21/80z14003/21/8031000思考最优值如何随c2变化后而变化z/x2

注意事项

本文(运筹学05-灵敏度分析.ppt)为本站会员(baixue100)主动上传,人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知人人文库网([email protected]),我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。

copyright@ 2015-2017 人人文库网网站版权所有
苏ICP备12009002号-5