影子价格 Shadow Price

本文详细阐述了影子价格的概念,它在约束优化问题中表示当改变约束条件时目标函数的响应。文章解释了影子价格如何反映资源稀缺程度,以及如何通过影子价格决定生产策略和资源采购。还涉及了对偶问题的最优解和资源利用效率分析,包括检验数在决策中的经济含义。

写于:2024年1月3日 晚
修改于:2024年1月5日 晚,修改影子价格的表述。


影子价格:保持其他参数不变的情况下,某约束的右端项在某个微小范围内变动一单位,导致最优目标函数值的变动量。若超过一定范围,那么影子价格会发生变动。

每个约束对应一个影子价格,量纲为目标函数的”单位/约束单位”

原规划对偶规划
max⁡z=∑j=1ncjxj s.t. {∑j=1naijxj≤bi(i=1,2,…,m)xj≥0(j=1,2,…,n)\begin{aligned}& \max \mathrm{z}=\sum_{j=1}^n c_j x_j \\& \text { s.t. }\left\{\begin{array}{l}\sum_{j=1}^n a_{i j} x_j \leq b_i(i=1,2, \ldots, m) \\x_j \geq 0(j=1,2, \ldots, n)\end{array}\right.\end{aligned}maxz=j=1ncjxj s.t. {j=1naijxjbi(i=1,2,,m)xj0(j=1,2,,n)max⁡w=∑i=1mbiyi s.t. {∑i=1maijyi≥cj(j=1,2,…,n)yi≥0(i=1,2,…,m)\begin{aligned}& \max \mathrm{w}=\sum_{i=1}^m b_i y_i\\& \text { s.t. }\left\{\begin{array}{l}\sum_{i=1}^m a_{i j} y_i \geq c_j(j=1,2, \ldots, n) \\y_i \geq 0(i=1,2, \ldots, m)\end{array}\right.\end{aligned}maxw=i=1mbiyi s.t. {i=1maijyicj(j=1,2,,n)yi0(i=1,2,,m)

资源稀缺度

yi>0y_i>0yi>0 时,有 ∑j=1naijxj=bi\sum_{j=1}^n a_{i j} x_j=b_ij=1naijxj=bi,表示资源 bib_ibi 耗尽且稀缺,影子价格 yiy_iyi 值越大,说明资源 bib_ibi 稀缺程度越大

yi=0y_i=0yi=0 时,有 ∑j=1naijxj≤bi\sum_{j=1}^n a_{i j} x_j \leq b_ij=1naijxjbi ,表示资源 bib_ibi 未充分利用或刚用完。


边际贡献

∂z∗∂bi=y∗\frac{\partial z^*}{\partial \mathrm{b}_{\mathrm{i}}}=\mathrm{y}^*biz=y ,表示资源得到最优利用的条件下, bib_ibi 每增加一单位带来目标函数值的增量(每单位第 i\mathrm{i}i 种资源对目标函数值的边际贡献)。
当资源 bib_ibi 市场价格小于 yiy_iyi 边际价格,那么买入资源; 否则卖出。


检验数经济意义

σj=cj−∑i=1maijyi=cj−CBB−1Pj=cj−Y∗Pj\sigma_j=c_j-\sum_{i=1}^m a_{i j} y_i=c_j-C_B B^{-1} P_j=c_j-Y^* P_jσj=cji=1maijyi=cjCBB1Pj=cjYPj,其中 cjc_jcj 表示产品 j\mathrm{j}j 的价格,∑i=1maijyi\sum_{i=1}^m a_{i j} y_ii=1maijyi 表示生产产品 j\mathrm{j}j 所需的成本。

σj>0\sigma_j>0σj>0,则生产该产品有利,换入对应变量为基变量; 若 σj≤0\sigma_j \leq 0σj0,则不安排该产品生产,仍未非基变量。


常见设问

对偶问题最优解的经济含义/资源的影子价格的含义

  1. 资源是否充分利用及紧俏程度(互补松弛定理);
  2. 单位资源的贡献(是否在市场上购买此资源,题干需提供市场价格才能从此角度作答)/资源增加一单位,最优目标函数值的增量;
  3. 是否生产某产品(检验数经济意义,生产一单位产品的边际收益与边际成本的差值,求出最终单纯形表才从此角度作答)

考察影子价格从两方面作答:

  1. 直接写出资源的影子价格;
  2. “在生产背景下,如果扩大生产需要购买何种资源”,转化题干信息:扩大生产=目标函数值增加最多、产品生产最多。从对偶问题最优解/影子价格的经济意义–资源的紧俏程度和资源对目标函数的边际贡献。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值