第二章运筹学.pptVIP

灵敏度分析的概念和内容 资源数量变化的分析 目标函数中价值系数变化的分析 影子价格的经济意义和应用 * 第二章 线性规划灵敏度分析 线性规划问题的系数有 aij、bi 、 cj，这些系数往往是估计值或预测值。 市场条件变化， cj 值就会变化；工艺条件和技术水平改变， aij 就变化； bi 是根据资源投入后的经济效果决定的一种选择，市场供应条件发生变化时，亦会改变。 灵敏度分析的概念 当线性规划问题的系数有一个或几个发生变化时，已求得的最优解会有什么变化； 这些系数在什么范围内变化时，线性规划问题的最优解不会变化。 提出问题: 灵敏度分析的内容 再看线性规划模型： Max Z = 300x1+ 500x2 x1 ≤4 2 x2 ≤12 3x1 + 2x2 ≤18 x1, x2 ≥0 s.t. （车间1） （车间2） （车间3） （非负） 已经求得最优解：x*1 = 2, x*2 = 6。此时总利润最大，最优目标值为：z* = 3600（元） 灵敏度分析的内容 现在要考虑发生下面的变化时，最优解是否会改变？对总利润又会产生怎样的影响？ 如果门的单位利润由原来的300元提升到500元 如果门和窗的单位利润都发生变化 如果车间 2 的可用工时增加