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

下载本文档

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

文档简介

1、,第五节 灵敏度分析,一、分析 的变化 二、分析 的变化 三、增加一个变量 的分析 四、增加一个约束条件的分析 五、分析 的变化,研究内容： 研究线性规划中， 的变化对最优解的影响。,常用公式：,实例： 某家电厂家利用现有资源生产两种产品，有关数据如下表：,如何安排生产， 使获利最多？,厂 家,设 产量 产量,原问题 最优解,对偶问题最优解 （相差负号）,原问题的最终单纯形表：,一、分析 的变化,一、分析 的变化,1.5,2,问题1：当 该公司最优生 产计划有何变化？,最终单纯形表,2 1,2 1,-1/4 -1/2,最终单纯形表,换基后单纯形表为,最优解,问题2：设产品II利润为 ， 求原最

2、优解不变时 的范围。,产品II利润为 时的最终单纯形表,二、分析 的变化,的变化仅影响 ，即原最优解的可行性可能会变化：,可行性不变，则原最优解不变。,可行性改变，则原最优解改变，用对偶单纯形法，找出最优解。,对于参数b的灵敏度分析,-,问题3：设备B的能力增加到32小时， 原最优计划有何变化？,代入单纯形表中,可行性改变，用对偶单纯形法换基求解。,主元,新的最优解,换基迭代得：,问题4：设调试工序可用时间为 小时，求 ，原最优解保持不变。,原最优解保持不变，则,三、增加一个变量 的分析,增加一个变量相当于增加一种产品。 分析步骤： 1、计算 2、计算 3、若 ，原最优解不变； 若 ，则按单纯

3、形表继续迭代 计算找出最优解。,问题5：设生产第三种产品，产量为 件， 对应的 问该产品是否应该投产？,代入最终原单纯形表中,主元,换基后有：,0,四、增加一个约束条件的分析,，或者由于工艺改变增添一道工序等。,30单位,-,-,-,-,-,-,五、分析 的变化,若 对应的 变量 为基变量， B将改变。需引入人工变量求出 可行解，再用单纯形法求解。,若 对应的变量 为非基变量， 参见三的分析。,灵敏度分析的步骤归纳如下：,（1）将参数的改变计算反映到最终单纯形表上； （2）检查原问题是否仍为可行解； （3）检查对偶问题是否仍为可行解； （4）按下表所列情况得出结论和决定继续计算的步骤。,总之,练习1,-,-,-,练习2：,某厂计划生产甲、乙、丙三种产品，这三种产品单位利润及生产产品所需材料、劳动力如下表：,（1）确定最优的生产方案； （2）当 增大至多少时，丙产品安排生产； （3）增加3个劳动力，最优解是否改变？ （4）劳动力在哪个范围内变化，对利润值 的改变有利； （5）增加新的产品丁，需1个劳动力，1个 单位原料，利润3元。

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

温馨提示

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

最新文档

评论

0/150

提交评论