复件 32灵敏度分析.ppt_第1页
复件 32灵敏度分析.ppt_第2页
复件 32灵敏度分析.ppt_第3页
复件 32灵敏度分析.ppt_第4页
复件 32灵敏度分析.ppt_第5页
已阅读5页，还剩18页未读， 继续免费阅读

下载本文档

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

文档简介

1、1,3.5 灵敏度分析,公式, Z0= CBB-1b XB= B-1b, A = C - CBB-1 A N = CN - CBB-1 N j = Cj- CBB-1 Pj,2,(1)、参数A，b，C在什么范围内变动，对当前方案无影响？,(2)、参数A，b，C中的一个(几个)变动，对当前方案影响？,(3)、如果最优方案改变，如何用简便方法求新方案？,3,例：,问：如何安排产品产量，可获最大利润？,4,5,6,一、目标函数系数Cj的灵敏度分析,1、非基变量系数Cj, Cj 改变， j仍0 时对最优方案无影响。,例中C3改变 3 = C3 -CBB-1 P3,即C3 8,7, C3改为10，3 =

2、20,8,2、基变量系数Cj, Cj 改变， 全部j0，最优方案不变。,例中C1改变 A = C -CBB-1 A =(C1 ,8,6,0,0 ) -(C1 8),=(0,0,-2,-2C1+8, C1 -8) 0,4 C1 8,9, C1改变 C1=10，5 =20 ,换基,10,二、约束条件右端项 bj 的灵敏度分析,1、bj 改变， B-1 b仍0时，最优方案不变。,例中b1改变,10 b1 20,11,2、 b1改变, b1=30 ，,12,三、添加新变量的灵敏度分析,例: 对于新产品D，已知1个单位D要消耗 甲：3 乙：2 可以得利润10,问：投产产品D是否有利？,结论：无利,13,

3、（1）利润为多少时，投产产品D有利？,6 = C6 - CBB-1 P6 = C6 - 12 0 得 C6 12,（2） C6 =15 时 6 =3,14,15,四、添加新约束的灵敏度分析,例: 新增加电力约束：13 A、B、C每单位需电 2、1、3,问：原方案是否改变？,2X1 +X2 +3X3 13,原方案 A：4 B：8 C：0 16 13 原方案要改变,2X1 +X2 +3X3 +X6 = 13,16,17,五、aij改变,(计划生产的产品工艺结构改变) (1)、非基变量Xj工艺改变 只影响单纯形表Pj 列， j . 关键看j 0? 还是0? . 用(三)类似方法解决。,(2)、基变量Xj工艺改变，复杂,18,例：产品A工艺改变，对甲、乙需求变为2，2。 利润为7，问最优方案如何？,19,20,也可能 B-1 b出现负数 检验数与基变量均不满足最优解

人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

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

最新文档

评论

0/150

提交评论