用ecel进行线性规划的灵敏度分析 PPT.ppt

用excel进行线性规划的灵敏度分析以上海电器厂的线性规划模型为例:用Excel解上述问题,得到上述问题最优解如下:X=100Y=350这时,利润达到最大,即得到最优目标值3100元2问题:现在假定市场状况和生产工艺发生了变化,使得目标函数中的系数发生了变化。例如,产品A的利润系数从3(元/单位产品),那么,以求得的最优解、最优目标值会变化吗?目标函数的系数在什么范围内变化,才不会影响最优解?如果原材料2的供应额增加30千克,最大利润将会变化多少?这些问题在实际生产管理中是十分重要的,他们也是灵敏度分析所要回答的问题。3敏感性报告1、用excel得到敏感性报告4是指决策变量所在单元格的地址即最优值它的绝对值表示目标函数中决策变量的系数必须改进多少,才能得到该决策变量的正数解(非零解)是约束条件左边的终值它们表示目标函数中的系数在允许的增量和减量范围内变化时,最优解不变。(注意,这里给出的决策变量的“允许变化范围”是指其他条件不变,仅该决策变量变化时的允许变化范围)指约束条件右边的值表示约束条件右边在允许的增量和减量范围内变化时,影子价格不变。52、敏感性报告中各项指标的含义位于上部的表格反映目标函数中系数变化对最优值的影响。“单元格”是指决策变量所在单元格的地址“名字”是指这些决策变量的名称。“终值”是决策变量的终值,即最优值。“递减成本”,它的绝对值表示目标函数中决策变量的系数必须改进多少,才能得到该决策变量的正数解(非零解)。“目标式系数”是指目标函数中的系数。“允许的增量”和“允许的减量”,它们表示目标函数中的系数在允许的增量和减量范围内变化时,最优解不变。(注意,这里给出的决策变量的“允许变化范围”是指其他条件不变,仅该决策变量变化时的允许变化范围)6位于下部的表格,该表格反映约束条件右边变化对目标值的影响。“单元格”是指约束条件左边所在单元格的地址“名字”是指约束条件左边的名称。“终值”是约束条件左边的终值。“影子价格”。“约束条件限制值”,指约束条件右边的值。“允许的增量”和“允许的减量”,表示约束条件右边在允许的增量和减量范围内变化时,影子价格不变。(注意,这里给出的约束条件右边的“允许变化范围”是指其他条件不变,仅该约束条件右边变化时的允许变化范围)7影子价格影子价格是指约束条件右边增加(或减少)一个单位,使目标值增加(或减少)的值。例如,第一个约束条件(原材料1供应额约束)的影子价格为0,说明再增加或减少一个单位的原材料供应额,最大利润不变;第二个约束条件(原材料2供应额约束)的影子价格为2,说明在允许范围[300,400]内,再增加或减少一个单位的原材料2供应额,最大利润将增加2元。8大家有疑问的,可以询问和交流可以互相讨论下,,产品A的系数在允许的变化范围[3-3,3+1],即[0,4]区间变化时,不会影响最优解。现在,,在允许的变化范围内,所以最优解不变。应注意的是。这时最优目标值(即最大利润)将发生变化,原已求出的最大利润=3x+8y=3*100+8*350=3100(元)变化后的最大利润=3100+(-3)*100=315010