运筹学第二章 线性规划灵敏度分析.pptVIP

第2章 线性规划 灵敏度分析 东北财经大学工商管理学院 运筹学课件第二章 线性规划灵敏度分析 第一页，共32页。 2.1 线性规划灵敏度分析 在第1章的讨论中，假定以下的线性规划模型中的各个系数cj、bi、aij是确定的常数，并根据这些数据，求得最优解。 第二页，共32页。 2.1 线性规划灵敏度分析 其实，系数cj、bi、aij都有可能变化，因此，需要进行进一步的分析，以决定是否需要调整决策。 灵敏度分析研究的另一类问题是探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响 第三页，共32页。 2.1 线性规划灵敏度分析 对例1.1进行灵敏度分析 最优解为（2，6）， Max z＝3600 第四页，共32页。 2.1 线性规划灵敏度分析 问题1：如果门的单位利润由原来的300元提升到500元，最优解是否会改变？对总利润又会产生怎样的影响? 问题2：如果门和窗的单位利润都发生变化，最优解会不会发生改变？对总利润又会产生怎样的影响? 问题3：如果车间2的可用工时增加1个小时，总利润是否会发生变化？如何改变? 最优解是否会发生变化? 问题4：如果同时改变多个车间的可用工时，总利润是否会发生变化？如何改变? 最优解是否会发生变化? 问题5：如果车间2更新生产工艺，生产一扇窗户由原来的2小时下降到1.5小时, 最优解是否会发生改变？总利润是否会发生变化？