运筹学《第二章 线性规划的对偶理论与灵敏度分析》.ppt

运筹学-线性规划的对偶理论与灵敏度分析 第二章 对偶理论与灵敏度分析 线性规划的对偶问题 对偶问题的基本性质 影子价格 对偶单纯形法 灵敏度分析 影子价格的定义 联合国工业发展组织的有关文献中对影子价格的含义解释 ： “影子价格是商品或生产要素可得性的任何变化所带来的福利 增加”，其实质是说明影子价格是反映资源合理配置的资源价格。 国家计委在《建设项目经济评价方法与参数》中对影子价格解释： “影子价格是为消除价格扭曲对投资决策的影响，合理度量资源、 货物与服务的经济价值而测定的，比财务价格更为合理的价格”。 并进一步阐明：“所谓合理，从定价原则看应能更好的反映产品的 价值，反映市场供求情况，反映资源稀缺程度。从价格产生的效 果看，应能使资源配置向优化方向发展。” 第五节 灵敏度分析 x6 -M x2’ 3 x5 x4 x3 x1 CB XB b θ 0 0 0 2 cj 0 0 0 1 0 1 0 0 -5+24M 0.5-4M -M 0 cj-zj 1 3 -1/2 0 0 3 x2’ 3 - -2 1/2 0 1 2 x1 2 3/8 24 -4 -1 0 9 x6 -M 第五节 灵敏度分析 x6 -M x2’ 3 x5 x4 x3 x1 CB XB b θ 0 0 0 2 cj -M+5/24 -1/8 1/12 1/24