运筹说 第29期 | 对偶理论与灵敏度分析—影子价格

经过前几期的学习,想必大家对线性规划的对偶问题有了详细的了解。本期,小编带大家学习对偶问题解的经济解释——影子价格

01 影子价格的含义

从23期对偶问题的基本性质可以看出,当线性规划原问题求得最优解    时,其对偶问题也得到最优解   ,且代入各自目标函数后有  ,式中 是线性规划原问题约束条件的右端项,代表第i种资源的拥有量。描述了原始线性规划问题达到最优时,第i种资源的“估价”。这种估价不是资源的市场价格,而是单位第i种资源在所给问题的最优方案中作出的贡献的估价,称为影子价格(shadow price)。它反映了在最优经济结构中,在资源得到最优配置前提下资源的边际使用价值。

02 影子价格的性质

将互补松弛性质(在线性规划问题的最优解中,如果对应某一约束条件的对偶变量值为非零,则该约束条件取严格等式;反之如果约束条件取严格不等式,则其对应的对偶变量一定为0)应用于对偶问题,可得:

1、在某项经济活动中,在资源得到最优配置条件下

 ,则    

若      ,则   

该性质的经济意义:

若产生一个单位的第j种产品按消耗资源的影子价格计算的支出等于销售一个单位该产品所得收入,则可生产此产品。

若生产一个单位的第j种产品按所消耗资源的影子价格计算的支出大于销售一个单位该产品得到的收入,则不宜生产此产品。

单纯形表中检验数的经济意义

从中可考察单纯形表中检验数的经济意义

  

  代表第j种产品的利润,         是生产该产品所消耗各项资源的影子价格的总和,即产品的隐含成本。 当产品利润大于隐含成本时,表明生产该产品有利可图; 当产品利润小于隐含成本时,表明用资源生产别的产品更为有利。

 2、在某项经济活动中,在资源得到最优配置条件下

若资源供大于求,即   ,则该项资源的影子价格为0;

若该项资源的影子价格大于0,则     ,即资源供求平衡。

该性质的经济意义:

影子价格越大,说明这种资源越是相对紧缺。(根据影子价格确定资源采购,当市场价格低于影子价格,就买进资源,当市场价格高于影子价格时,就卖出资源)。

影子价格越小,说明这种资源相对不紧缺。 如果最优生产计划下某种资源有剩余,这资源的影子价格一定等于0。

03 影子价格的经济意义和特点

通过以上介绍,大家是不是对影子价格有了初步的了解。接下来小编将通过案例让大家更好地理解影子价格。

案例

图片

图片

图片

图片

图片

市场价格VS影子价格

图片

通过小编的整理,大家是否对影子价格有了更清晰的了解和认识呢?那么,快快加入到我们的学习中来吧!下次小编将分享对偶单纯形法和灵敏度分析,敬请关注!


作者 | 郑鑫  陈优

责编 | 何洋洋

审核 | 徐小峰

 

  • 12
    点赞
  • 79
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
整数规划和线性规划的灵敏度分析都是运筹学中非常重要的工具,它们可以帮助我们确定最优解的稳定性和可行性,以及在一定范围内调整模型参数或输入数据的变化对最优解的影响。 从运筹学的角度来看,整数规划和线性规划的灵敏度分析存在以下几个方面的不同: 1. 线性规划的变量是连续的,而整数规划的变量是离散的,因此整数规划的灵敏度分析更为复杂和困难。整数规划的灵敏度分析需要考虑到取值范围的限制和整数约束的影响,而线性规划的灵敏度分析则更注重对目标函数系数和约束条件右侧常数的小幅度变化进行分析。 2. 在整数规划中,由于变量是离散的,最优解可能存在于解空间的某个离散点上,而这个点可能并不是最优解的邻近点。因此,对整数规划进行灵敏度分析时需要考虑到最优解的离散性,以及调整变量取值范围的影响。 3. 整数规划和线性规划的灵敏度分析都可以用于确定最优解的稳定性和可行性,以及模型参数或输入数据的变化对最优解的影响。但由于整数规划的复杂性,其灵敏度分析更为困难,需要更为精确的计算方法和算法支持。 总的来,整数规划和线性规划的灵敏度分析都是运筹学中非常重要的工具,但在具体应用时需要根据问题的性质和解空间的特点选择不同的方法和技术。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值