运筹学 第三章 对偶理论 第二讲 对偶单纯形法,灵敏度与参数分析.pptVIP

影子价格和对偶单纯形法 第一节影子价格 影子价格 1. 影子价格的数学分析： 影子价格举例 影子价格的经济意义 影子价格是根据资源在生产中作出的贡献而作出的估价，这种估价不是资源的市场价格。 它反映了在最优经济结构中，在资源得到最优配置前提下，资源的边际使用价值。 单纯形表中松弛变量所对应的检验数的相反数是在该经济结构中的影子价格，也可以说对偶问题的最优解向量是结构中的影子价格。 1）影子价格是一种边际价格 在其它条件不变的情况下，单位资源数量的变化所引起的目标函数最优值的变化。即对偶变量yi 就是第 i 种资源的影子价格。即： 影子价格 王老板的家具生产模型的图解： 影子价格的直观含义： 2）影子价格是一种机会成本 影子价格是在资源最优利用条件下对单位资源的估价，这种估价不是资源实际的市场价格。因此，从另一个角度说，它是一种机会成本。 影子价格举例 设线性规划 其中Am×n，线性规划有最优解，设基B为最优基，即 为最优解的条件是 设最优基的逆矩阵为 检验数为 3.4 灵敏度与参数分析 Sensitivity and Parametric Analysis 3.4.1 价值系数 cj 的变化分析 为使最优解不变，求cj 的变化范围 3.4 灵敏度与参数分析 Sensitivity and Parametr