敏感性灵敏度经典运筹学_第1页
敏感性灵敏度经典运筹学_第2页
敏感性灵敏度经典运筹学_第3页
敏感性灵敏度经典运筹学_第4页
敏感性灵敏度经典运筹学_第5页
已阅读5页，还剩19页未读， 继续免费阅读

下载本文档

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

文档简介

1、2.5 敏感性（灵敏度）分析,一、目标函数系数C（价格）变化 的灵敏度分析,此表仍为最优,此时最优解不变但最优值改变,此表不是最优单纯形表,检验数和最优值改变,用单纯形法继续迭代,0,二、右边项b发生变化的灵敏度分析,最优单纯形表,0,用对偶单纯形法迭代求出最优解,最优单纯形表的s.t中 松弛变量的系数,最优单纯形表,例：某工厂准备生产A、B、C三种产品，他们都消耗劳动力和材料，有关数据如下,最优单纯形表,最优生产方案： 5个A，0个B，3个C,最优单纯形表,最优单纯形表,结论：最优生产方案：10个A，其余不生产,三、 增加一个新变量 的灵敏度分析,资源的合理利用问题,资源,单位 消费,产品,

2、资源 限制,单位 利润,新问题：工厂研制了一种新产品，估计单位利 润为cn+1，问是否投入生产，若投入生产，求最优生产方案,对问题,最优单纯形表,增加一个新变量xn+1,对问题,最优单纯形表,增加一个新变量xn+1,对新问题,最优单纯形表,此表达到最优,此表未达到最优,用单纯形法迭代 至找到最优解,例：某工厂准备生产A、B、C三种产品，他们都消耗劳动力和材料，有关数据如下,最优单纯形表,最优生产方案：5个A，0个B，3个C,问题1、若工厂开发出第四种产品D，预计售价2元， 生产每个D产品需要3个劳动力和3个单位材 料，问是否生产该产品,2、若产品D的售价为3元，问如何调整生产方案,问题1、若工

3、厂开发出第四种产品D，预计售价2元， 生产每个D产品需要3个劳动力和3个单位材 料，问是否生产该产品,最优基不变,X6是非基变量,在最优解中取0,即当新产品D的售价为2元时，不生产该产品,X6,3/5,最优单纯形表,2、若产品D的售价为3元，问如何调整生产方案,最优生产方案： 5个A产品， 0个B产品， 0个C产品， 5个D产品,四、增加一个新约束 的灵敏度分析,将最优解代入新的约束中,1）若满足新约束，则原最优解不变,2）若不满足新约束，则原最优解改变， 将新增的约束条件添入最终的单纯形 表中，并增加一个基变量，继续迭代,例：某工厂准备生产A、B、C三种产品，他们都消耗劳动力和材料，有关数据如下,最优生产方案： 5个A，0个B，3个C,新问题： 由于特殊原因，要求至少生产6个C产品，求最优生产方案,最优单纯形表,X6,X6,X6,最优生产方案： 0个A，0个B，6个C,的最优单纯形标为,1、为保持现有最优解不变，分别求

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论