线性的规划部分.pptVIP

对偶问题的经济含义——影子价格及应用 对偶问题解的经济含义分析： 从单纯形法的矩阵描述中，目标函数取值 Z = CBB-1 b ，和检验数 CN - CBB-1N 中都有乘子 Y = CBB-1。 设B 是{ max Z = CX | AX ≤ b，X ≥0 }的最优基矩阵，由强对偶定理知 Z* =CX*= CBB-1b=Y*b=W* 由此 ? Z* ? b ? Z* ? bi ?（ Y*b） ? bi = CBB-1= Y* 或 = = yi* 第对偶问题的经济含义——影子价格及应用 影子价格的定义 由上面分析——对偶问题解中变量 yi* 的经济含义是在其他条件不变的情况下，单位第 i 种“资源”变化所引起的目标函数最优值的变化。所以， yi* 描述了原始线性规划问题达到最优时（各种“资源”都处于最优的配置时），第 i 种“资源”的某种“价值”，故称其为第 i 种“资源”的影子价格。这正是经济学中机会价值的含义。 灵敏度分析 实际中所搜集数据不精确 →有可能进行修改 ? 环境变化→ 数据发生变化 增加新的变量 增加新的约束 改变价值向量c 改变右端向量b 改变系数矩阵A 增加新的变量 增加新的等式约束 增加新