对偶性是线性规划问题的最重要的内容之一。
每一个线性规划( LP1 )必然有与之相伴而生的另一个线性规划问题( LP2 ),即任何一个求 max z 的LP1都有一个求 min w的LP2 。
将LP1称为“原问题”,记为P ;将LP2称为“对偶问题”,记为D。
线性规划和对偶问题的关系:
其实原问题变成对偶问题的变换并不难,主要是符号的变化容易弄混。
对偶问题的经济学解释——影子问题
影子价格又称影子利率
用线性规则方法计算出来的反映资源最优使用效果的价格。用微积分描述资源的影子价格,即当资源增加一个数量而得到目标函数新的最大值时,目标函数最大值的增量与资源的增量的比值,就是目标函数对约束条件(即资源)的一阶偏导数。用线性规划方法求解资源最优利用时,即在解决如何使有限资源的总产出最大的过程中,得出相应的极小值,其解就是对偶解,极小值作为对资源的经济评价,表现为影子价格。这种影子价格反映劳动产品、自然资源、劳动力的最优使用效果。