北京交通大学经济管理学院S7灵敏度分析SchngstoountaylofEand Managoment本节重点：①线性规划问题的各个参数发生变化时.对最优解的影响情况，①如果最优解发生变化,如何求新的最优解北京交通大学
本节重点： Ø 线性规划问题的各个参数发生变化时,对最优 解的影响情况. Ø 如果最优解发生变化,如何求新的最优解 §7 灵敏度分析
北京交通大学经济管理学院提纲School of Econics andManagomentBojing Jiaotong University·灵敏度分析（SensitivityAnalysis)一资源数量b变化的分析一目标函数中价值系数c的变化分析一技术系数a,变化分析问题1：为什么要进行分析？问题2：分析什么？北京交通大学
提 纲 • 灵敏度分析 (Sensitivity Analysis) – 资源数量b变化的分析 – 目标函数中价值系数cj的变化分析 – 技术系数aij变化分析 问题1:为什么 要进行分析？ 问题2：分析什么？
问题1：为什么北京交通大学经济管理学院要进行分析？School of Econcnics and ManagomentBojingJiaotongUniversity·参数估计可能出现误差·客观环境发生变化引起b、C、A，参数发生变化后，原问题的最优解还是不是最优？或者每个参数发生多大的变化不会破坏最优解或最优基？参数发生变化后，如果原来的结果发生变化，如何求新的最优解？问题2：分析什么？北京交通大学
• 参数估计可能出现误差 • 客观环境发生变化 引起 b、c、A 问题1:为什么 要进行分析？ • 参数发生变化后,原问题的最优解还是不是最优? 或者每个参数发生多大的变化不会破坏最优解或 最优基? • 参数发生变化后,如果原来的结果发生变化,如何 求新的最优解? 问题2：分析什么？
北京交通大学站批化佳理学参数发生变化后，原来的结果发生变化后，如何求新的最优解？原问题对偶问题结论或继续计算的步骤可行解可行解表中的解仍为最优解可行解非可行解用单纯形法继续迭代求最优解非可行解可行解用对偶单纯形法继续代求最优解引入人工变量，编制新的单纯形表，非可行解非可行解求最优解北京交通大学
原问题 对偶问题 结论或继续计算的步骤 可行解 可行解 表中的解仍为最优解 可行解 非可行解 用单纯形法继续迭代求最优解 非可行解 可行解 用对偶单纯形法继续迭代求最优解 非可行解 非可行解 引入人工变量，编制新的单纯形表， 求最优解 参数发生变化后,原来的结果发生变化后,如何求新的 最优解？
基本原理：max Z= C,B-Ib + (C- CrB-IN) XXB+ B-INXv= B-"bs.t.XB0, X0若X是最优解，则必有B-1b 0（可行性）CN- CβB-1N （正则性）①若b,变化,可能影响解的可行性の 若 c,变化,可能影响解的正则性の若ai,变化,可行性和正则性都会受到影响
max Z = CBB-1b +（CN - CBB-1N）XN XB + B-1NXN = B-1b XB 0，XN 0 s.t. 若 XB 是最优解, 则必有 CN - CBB-1N 0 B-1b 0 （可行性） （正则性） Ø 若 bi 变化,可能影响解的可行性. Ø 若 cj 变化,可能影响解的正则性. Ø 若 aij 变化,可行性和正则性都会受到影响. 基本原理：