[数学]Chap 4 灵敏度分析.pptVIP

1 第四章 灵敏度分析 线性规划研究的是一定条件下的最优化问题，采用优化方案可以达到节约资源、提高效益的目的，但是对“优化方案”必须要有全面的认识，不可机械地对待。 优化方案是建立在特定的资源环境和技术条件之上的，而环境和条件总是处在不断地变化之中，如产品价格、原材料成本、加工技术水平、资源消耗系数等时有波动，所以优化方案是个相对稳定的概念。当基础数据发生变化时，最优方案也就变了。 基础数据往往是测算估计的数值，虽然在运算过程中要求十分严格，但基础数据的误差是不可避免的。为了对优化结果有更全面的了解和恰当的运用，就需要进行灵敏度分析。 灵敏度分析的意义 2 第四章 灵敏度分析 灵敏度分析又称敏感性分析或优化后分析，它研究基础数据发生波动后对最优解的影响，以及在多大的范围内波动才不影响最优基。 灵敏度分析就是研究最优解对数据变化的敏感程度。 感性太强，则说明最优解的稳定性程度较低。 灵敏度分析解决的问题： 参数在什么范围变化而最优基不变。 已知参数的变化范围，考察最优解(最优基)是否改变。 灵敏度分析的概念 3 第四章 灵敏度分析 设问题 的最优单纯形表为： 表 4. 1 (4. 1) 4 第四章 灵敏度分析 一、当C发生变化时 由表 4. 1 可见，当C由C→C+ΔC时，最优表会发生改变的只是第m+1行。 设C=(c1, c2,…, cn)，C+ΔC=(c1+Δc