运筹学 四、对偶问题

对偶性是线性规划问题的最重要的内容之一。

每一个线性规划（ LP1 ）必然有与之相伴而生的另一个线性规划问题（ LP2 ），即任何一个求 max z 的LP1都有一个求 min w的LP2 。

将LP1称为“原问题”，记为P ；将LP2称为“对偶问题”，记为D。

线性规划和对偶问题的关系：

其实原问题变成对偶问题的变换并不难，主要是符号的变化容易弄混。

对偶问题的经济学解释——影子问题

影子价格又称影子利率 
用线性规则方法计算出来的反映资源最优使用效果的价格。用微积分描述资源的影子价格，即当资源增加一个数量而得到目标函数新的最大值时，目标函数最大值的增量与资源的增量的比值，就是目标函数对约束条件（即资源）的一阶偏导数。用线性规划方法求解资源最优利用时，即在解决如何使有限资源的总产出最大的过程中，得出相应的极小值，其解就是对偶解，极小值作为对资源的经济评价，表现为影子价格。这种影子价格反映劳动产品、自然资源、劳动力的最优使用效果。