《运筹》教学课件对偶理论对偶问题（四）敏感性分析_第1页
《运筹》教学课件对偶理论对偶问题（四）敏感性分析_第2页
《运筹》教学课件对偶理论对偶问题（四）敏感性分析_第3页
《运筹》教学课件对偶理论对偶问题（四）敏感性分析_第4页
《运筹》教学课件对偶理论对偶问题（四）敏感性分析_第5页
已阅读5页，还剩25页未读， 继续免费阅读

下载本文档

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

文档简介

,2.4灵敏度分析,灵敏度分析目的,灵敏度分析所要解决的问题：系数在什么范围内变化，不会影响已获得的最优基。如果系数的变化超过以上范围，如何在原来最优解的基础上求得新的最优解当线性规划问题增加一个新的变量或新的约束，如何在原来最优解的基础上获得新的最优解。,灵敏度分析内容,目标函数系数cj的改变常数项bi的改变技术系数aij的改变,初始表和最优表的比较(一),初始表和最优表的比较(二),敏感性分析的三个公式,1.目标函数系数cj的改变,非基变量在目标函数中系数的灵敏度分析,基变量在目标函数中系数的灵敏度分析,1.1非基变量价值系数的灵敏度分析,在线性规划问题中，对c2进行灵敏度分析。,得到以上问题的最优单纯形表：,当c2=c2+时，相应的单纯形表为：,要使原来的解仍保持最优解，就要zj-cj0（j=1,2,3,4,5），即,由此得到，即当c235/12时，最优解保持不变,1.2基变量价值系数的灵敏度分析,在线性规划问题中，对c1进行灵敏度分析。,得到以上问题的最优单纯形表：,当c1=c1+时，相应的单纯形表为：,要使原来的基仍保持最优基，就要zj-cj0（j=1,2,3,4,5），即,由此得到，-33，即当-2c14时，最优基保持不变,2.右边常数的灵敏度分析,右边常数的灵敏度分析,例,在线性规划问题中，对b1进行灵敏度分析。,最优单纯形表,初始单纯形表,对于上述最优解，最优基为：,当b1=b1+=9+时，最后一张单纯形表中的右边常数将成为,最后一张单纯形表中的右边常数将成为：,原始可行条件为：,-1，b1=b1+8时，原来的最优基仍为原始可行基,3.增加一个新的变量,增加一个新的变量x7，它在目标函数中的系数c7=1，在约束条件中的系数向量为：,求新的最优基和最优解。,最优单纯形表,初始单纯形表,对于上述最优解，最优基为：,单纯形表中x7对应的系数：,加入x7后的单纯形表为：,4.增加一个新的约束,增加一个新的约束：-x1+2x22，求新的最优基和最优解。,-x1+2x22,-x1+2x2
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论