影子价格与拉氏乘数的两个定理.pdf

维普资讯 第 18卷 第 1期 吉 林 化 工 学 院 学 报 、 ．18H0．1 2001年3月 JOURNALOFJILININSTITUTEOFCHEMICALTECHNOLOGY Mar 2001 文章编号：1007-2853(2001)01-0071-03 影子价格与拉氏乘数的两个定理 潘淑平 ，李喜军 ，索秀云 (1吉林化工学院基础都，吉林 吉林 132022；2河北科技大学，河北 石家庄 050005) 摘要：给出了拉格朗日乘数与影子价格之间的关系，并应用拉格朗日乘数法求解出线性规划问题的解 及其影子价格 ． 关键词 ：线性规划：影子价格 中围分类号：02211 文献标识码：A 后获得标准形的基本最优解 ，最优基B，关于基 1 问题提出 B的对偶解 U =(0 )最优值，，令U =一 在很多实际问题中经常归结为求线性规划问 U =( )，_厂 =一_厂 ．f 为原问题的最优解， 题的最优解．最后不仅要能向决策者提供最优解 同样有：r ：C ：brU ． 和最优值这类静态信息，还要提供影子价格和敏 于是 ，当b发生变化 ，且△6在下列范围变化 感性分析等动态信息．而在介绍拉格朗日乘数法 一 … 、一 。j≤ ≤ ，一 时对拉格朗 日乘数也没给出一种很合适 的解释． l 既然线性规划和拉格朗日乘数都是解决极值问 舳 0} I≤ i≤ m． 题，那么影子价格与拉格朗 日乘数是否存在着某 =u ，就是 资源供应限额增加一个 种关系呢?本文给出了回答，并通过此定理解决 了一个实际问题 ． 位时，企业的最大利润 ， 所增加 的收益，称 Ⅱ． 为关于 i 资源(或关于b)的影子价格，而向量 2 拉格朗 日乘数与影子价格 U =(c )称为影子价格向量． 2．2 拉格朗日乘数法 2．1 影子价格 拉格朗 日函数 先看一个例子，设有一个企业利用 m种资源 L( I，=，’‘‘， ，^I，^2，‘‘‘，^ )= 生产 n种产品，已知单位 产品的利润为 i )一∑^ (．， …．) 资源一年供应限额b，生产单位 产品所消耗的 ‘：】 其中 ^1，^2，一 ， ^ 为拉格朗日乘数．此函数 i 资源数量为 。d，那么企业获得利润最大时每 是解决在条件 种产品各应生产多少? 若以 f表示 产品的生产数量，则此问题归 (l，2，…， )=0(k= 结为如下的线性规划 I，2，…，m，m ≤ n) 的限制下，函数 ，(l，2，…， )的条件极 maxf=2_Sc产J 值．