运筹学课件 灵敏度分析及参数规划.pptVIP

灵敏度分析与参数规划 5 灵敏度分析与参数规划 灵敏度分析 参数规划 概 述 在定义线性规划问题的数学模型时，假定 aij ， bi , cj 都是常数，但实际上这些数据往往是估计值和预测值。如市场条件一变，cj 值就会变化；aij 往往因为工艺条件的改变而改变；bi 是根据资源投入后的经济效果决定的一种决策选择。 对数据资料可能的波动作进一步的研究和分析一般称之为灵敏度分析(sensitivity analysis)。 当有关数据的变化被看作是某个参数的函数时，这样的分析就是参数分析(parametric analysis)。 5.1 灵敏度分析 线性规划灵敏度分析的方法与一般经济计量模型采用的方法有所不同，它的特点是在建立数学模型和求得最优解之后，再考察解对数据变化的敏感程度。因此这种分析方法又称为优化后分析(postoptimal analysis)。 线性规划问题中涉及的数据很多，决策者既希望知道个别数据变化的影响、还希望了解若干数据同时发生变化所产生的后果。本节仅讨论前一种情形。 生产计划问题 max z=2x1+3x2 s.t. x1+2x2 ≤8 4x1 ≤16