运筹学05-灵敏度分析.ppt_第1页
运筹学05-灵敏度分析.ppt_第2页
运筹学05-灵敏度分析.ppt_第3页
运筹学05-灵敏度分析.ppt_第4页
运筹学05-灵敏度分析.ppt_第5页
已阅读5页，还剩35页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第五章线性规划灵敏度分析5.1目标函数系数的灵敏度分析5.2右端项的灵敏度分析5.3约束系数的灵敏度分析5.4参数规划上表中6个常数a1,a2,a3,b,1,2取值在什么范围可使1、现可行解最优，且唯一？何时不唯一？2、现基本解不可行；3、问题无可行解；4、无有限最优解；5、现基本解可行，由x1取代x6目标函数可改善。CCBXBbx1x2x3x4x5x6x3b4a110a20x42-1-501-10x63a3-300-411200-30线性规划标准形式(1)、参数A，b，C在什么范围内变动，对当前方案无影响？(2)、参数A，b，C中的一个(几个)变动，对当前方案影响？(3)、如果最优方案改变，如何用简便方法求新方案？0XbAXs.tCXZMax当线性规划问题中的一个或几个参数变化时，可以用单纯形法从头计算，看最优解有无变化，但这样做既麻烦又没有必要。灵敏度分析一词的含义是指对系统或事物因周围条件变化显示出来的敏感程度的分析。5.1目标函数系数的灵敏度分析j1Bjj1BPBCCABCC考虑检验数(1)若ck是非基变量的系数：,0kkk1kkkBkkkkkkkkkkcccccCBPccc设则当即时原最优解不变；否则，用代替，用单纯形法求解最优解。0xx4x3xx2x3xx2xxs.t4x3x2xZMax5153214321321例解：最优单纯形表试求c3在多大范围内变动时，原最优解保持不变。CI-2-3-400CBXBbx1x2x3x4x5-3X22/501-1/5-2/51/5-2X111/5107/5-1/5-2/5-z00-9/5-8/5-1/528/5从表中看到3=-9/5+c3可得到c39/5时，原最优解不变。Ci-2-3-4+c300CBXBbx1x2x3x4x5-3X22/501-1/5-2/51/5-2X111/5107/5-1/5-2/5-z00-9/5+c3-8/5-1/528/5(2)若ck是基变量的系数推导过程见教材P98在单纯型表中：用检验数行中的因素除以ck对应的行的元素取大于零的值中的最小值为ck增量的上界，小于零的值中的最大值为ck增量的下界经验方法例0,xx124x164x82xxs.t3x2xZMax21212121求c2在什么范围内变动时，原最优解保持不变。从表中可得到-3c21时，原最优解不变。例:下表为最优单纯形表,考虑基变量系数c2发生变化Ci23000CBXBbx1x2x3x4x52x141001/400x5400-21/213x2
人人文库> 全部分类> 专业文献

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论