1、第二次实验 灵敏度分析灵敏度分析单个目标函数系数变动多个目标函数系数变动 单个右端约束值变动多个右端约束值变动约束系数变动 增加变量增加约束 线性规划模型的确定是以已知常数作为基础的,但在实际问题中,这些数据本身不仅很难准确得到,而且往往还要受到诸如市场价格波动,资源供应量变化,企业的技术改造的因素的影响,因此,当这些数据有一个或多个发生变化时,对已找到的最优解或最优基会产生怎样的影响;或者说这些数据在什么范围内变化,已找到的最优解或最优基不变;以及在原最优解或最优基不在是最优基时,如何用最简单的方法求出新的最优解或最优基。这就是灵敏度分析所要研究的问题。 例 某工厂要生产两种新产品:门和窗。
2、经测算,每生产一扇门需要在车间 1加工 1小时、在车间 3加工 3小时;每生产一扇窗需要在车间 2和车间 3各加工 2小时。而车间 1每周可用于生产这两种新产品的时间为 4小时、车间 2为 12小时、车间 3为 18小时。 已知每扇门的利润为 300元,每扇窗的利润为 500元。而且根据经市场调查得到的该两种新产品的市场需求状况可以确定,按当前的定价可确保所有新产品均能销售出去。问该工厂如何安排这两种新产品的生产计划,可使总利润最大?车间 1 车间 2 车间 3 利润门 1 3 300窗 2 2 500时间 4 12 18最优解为 ( 2, 6) , Max z 3600u问题 1:如果目标系
3、数由原来的 300元提升到 500元, 最优解 是否会改变?对总利润又会产生怎样的影响 ? u问题 2:如果两个目标系数都发生变化, 最优解 会不会发生改变?对总利润又会产生怎样的影响 ?u问题 3:如果车间 2的可用工时增加 2个小时, 总利润 是否会发生变化?如何改变 ? 最优解是否会发生变化 ?u问题 4:如果同时改变多个车间的可用工时, 总利润 是否会发生变化?如何改变 ? 最优解是否会发生变化 ?u问题 5:如果车间 2更新生产工艺,生产一件产品由原来的 2小时下降到 1.5小时 , 最优解 是否会发生改变? 总利润 是否会发生变化?u问题 6:工厂考虑增加一种新产品, 总利润 是否
4、会发生变化?u问题 7:如果工厂新增加用电限制,是否会改变 原最优方案 ?单个目标函数系数变动u假定 只有一个系数 cj改变 ,其他系数均保持不变的情况下, 目标函数系数变动对最优解的影响 。u如果当初对 产品的单位利润估计不准确 ,如把它改成500元,是否会影响求得的 最优解 呢?u方法 1:重新运行 “规划求解 ”u方法 2:运用 “敏感性报告 ”寻找允许变化范围单个目标函数系数变动u方法 1:重新运行 “规划求解 ”u当模型参数发生改变时,只要改变模型中相应的参数,再重新运行Excel“规划求解 ”,对比未改变参数时的结果就可以看出改变参数对最优解的影响。单个目标函数系数变动u方法 2:运用 “敏感性报告 ”寻找允许变化范围生成 “敏感性报告 ”单个目标函数系数变动u结果:最优解没有发生改变 ,仍然是( 2, 6)由于门的单位利润增加了 200元,因此 总利润增加了( 500 300) 2 400元。