运筹学图解法的灵敏度分析.pptVIP

§5.1 图解法的灵敏度分析 灵敏度分析的概念和重要性 目标函数中的系数cj的灵敏度分析 约束条件中右边系数bi的灵敏度分析 一、灵敏度分析的概念 灵敏度分析：就是在建立数学模型和求得最优解之后，研究线性规划的一些系数cj、bi、aij变化时，对最优解产生什么影响。 二、灵敏度分析的重要性 首先，因为这些系数都是估计值和预测值，不一定非常精确； 其次，即使这些系数值在某一时刻是精确值，他们也会随着市场条件的变化而变化，不会一成不变的。例如，原材料的价格，商品的售价、加工能力、劳动力的价格等等都会影响这些系数的变化； 有了灵敏度分析就不必为了应付这些变化而不停地建立新的模型和求其新的最优解，也不会由于系数的估计和预测的精确性而对所求的得最优解存在不必要的怀疑。 三、目标函数系数cj的灵敏度分析 例： 图解 x1 x2 4 2 6 3 5 1 O A B C 讨论cj变化对原问题的影响 x1 x2 4 2 6 3 5 1 O A B C （1）Cj变动不影响可行解域； （2）cj变动将影响目标函数等值线的斜率，从而可能影响与可行解域的交点； （3）当目标函数等值线的斜率在 和 之间变动时，最优解仍在B点； 1 2 1 2 讨论cj变化对原问题的影响 x1 x2 4 2 6 3 5 1 O A B C （4）当目标函数等值线的斜率0kk1时，最优解交于A点；