第2章 对偶问题与灵敏度分析2.pptVIP

第5节 对偶问题的经济解释—影子价格 设两个问题 同时取得最优解xj*(j=1,2,…,n)，yi*(i =1,2,…,m)。 称 yi* 为第 种资源的影子价格， 。 影子价格yi*的含义就是资源最优利用条件下(原问 题目标函数最大)，单位第 种资源的估价。 因为 ， 所以 对bi求偏导，有 这说明：原问题已得到最优解的条件下，某一个 约束条件的右端项bi每增加一个单位，由此引起的 函数最优值的增加量为yi* 。 LP问题最优解 x1*=4, x2*=2 DP问题最优解 y1*=1.5, y2*=0.125, y3*=0 最优目标函数值 z*=ω*=14 （1）增加一台时，最优解(4,2)→(4,2.5)， z*=15.5； （2）增加原材料A 1kg，最优解(4,2)→(4.25,1.875)， z*=14.125； （3）增加原材料B 1kg，最优解不变。 一般地说，对LP问题的求解是确定资源的最优分配方案，对于DP问题的求解是确定各种资源的影子价格。