对偶理论与灵敏度分析 (2).doc

PAGE 26 对偶理论与灵敏度分析 对偶问题的提出 对偶理论 影子价格 对偶单纯形法 灵敏度分析 对偶问题的提出 定义：一个线性规划问题常伴随着与之配对的、两者有密切联系的另一个线性规划问题，我们将其中一个称为原问题，另一个就称为对偶问题。 应用: 在某些情况下，解对偶问题比解原问题更加容易 对偶变量有重要的经济解释(影子价格) 作为灵敏度分析的工具 对偶单纯形法(从一个非可行基出发，得到线性规划问题的最优解) 避免使用人工变量(人工变量带来很多麻烦，两阶段法则增加一倍的计算量) 一、对偶问题的提出 例：某家具厂木器车间生产木门与木窗；两种产品。加工木门收入为56元/扇，加工木窗收入为30