分析影子价格长短期划分及其计算论文_第1页
分析影子价格长短期划分及其计算论文_第2页
分析影子价格长短期划分及其计算论文_第3页
分析影子价格长短期划分及其计算论文_第4页
免费预览已结束,剩余1页可下载查看

VIP免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

分析影子价格长短期划分及其计算论文 摘要:影子价格对资源配置具有重要的指导意义。但是影子价格的定义方式通常与短期生产相联系,而长期生产多资源要素的变化往往被忽视。区分生产短、长期,通过方向导数来确定长期生产资源调整的影子价格。 关键词:线性规划;影子价格;方向导数;资源配置 引言 影子价格是运筹学、管理学和经济学中的一个重要概念。在实际计算中采用一般偏向求导法或者单纯形表可以衡量资源的影子价格。但是,长期生产所对应的影子价格的论述较为罕见。本项研究试图借助Aucamp与Steinberge等的研究成果,从对偶函数的极点值着手,利用Akgulm所提出的影子价格方向导数定义,计算短、长期生产所对应的影子价格。 一、问题的提出 影子价格与线性规划对偶理论渊源极深,考虑如下一对线性规划问题,原规划问题(1)。 maxcjxj=zs。t。 aijxibi,i=1,2,m xi0,j=1,2,n(1) maxbiyi=fs。t。 aijyicj,j=1,2,n yi0,i=1,2,m(2) 如果y*=(y*1,y*2,y*m)T为对偶规划(2)的最优解,则最优值z*可看做是资源量bi(i=1,2,m)的一个函数,即z*=b1y*1+b2y*2+bmy*m(3),对bi求右向偏导数即为y*i: y*i=,i=1,2,m(4) 显然,此影子价格仅对应于一个短期生产问题,其前提是其他资源数量保持不变,一般通过单纯形法求得。 考虑一个生产运作问题。设某工厂利用K、L两种资源生产甲、乙两种产品,资源要素量、产品的单位价格及可耗用的资源总量(如表1所示): 表1 生产有关数据表 对于上述问题,为确定最优资源配置计划,以收益为目标函数,以可耗资源为约束,构造线性规划问题(5)。 max3x1+2x2=zs。t。 2x1+x2600 x1+3x2400 x1,x20(5) 利用单纯形法对问题(5)求解,结果(如表2所示)。 表2初始线性规划的最优单纯形 根据表2,推断资源K的影子价格为,资源L的影子价格为。 但是,如果我们对资源K、L的数量同时进行调整的长期生产问题,上述计算方法难以确定资源影子价格,需要引进新的定义方式与计算方法。 二、影子价格的长期划分与计算 本文拟借助Aucamp与Steinberge 等的研究成果,从生产最优值函数的极点解进行分析,通过Akgulm的方向导数进而确定长期多资源变化的影子价格。 Akgulm定义了函数Z*(b1,bm)在资源组合点B处沿方向u=(u1,u2,um)TRm的导数: Duz*(b)=limt0+ (6) 为资源组合u的影子价格。利用凸分析的一个结论,有Duz*(b)=minuTy|yz*(b)(7),通过(7)式我们可以求得多种资源变化时的影子价格,我们称之为资源的组合影子价格。 三、长期资源调整的计算示例 对于例题,原规划问题的对偶可行域的极点有三个,分别为(0,3)(,)(2,0),于是在短期生产范围内,给定b1=600不变,仅b2发生变化,即此时资源组合点B沿单位方向(0,1)方向发生变化: =minb1,b23b2,b1+b2,2b1=0,3b1b2,b1b23b13,0b2b1 (7) 在长期范围内,多种资源甚至所有资源投入都可进行调整,资源可以就任何方向进行调整。比如,假设当前要素组合沿单位方向=,进行调整,由于最优对偶解单一,此时资源组合的影子价格如下: Dz*(b1,b2)=,1 800b1(a),300b2300(c)(8) 结论 实际生产总表现出某种时期特性,不同时期特性下的影子价格定义方式、估计方法不尽相同。如果单纯考察给定要素变动对收益 * ,采用收益函数对该要素的右向偏导数即可。如果给定时间范围内涉及到至少两种以上生产要素的调整,则需采用方向导数方能测度投入要素对收益函数 * ,唯有如此才能根据影子价格合理指导资源配置。 * : 1刘舒燕。关于资源影子价格不唯一性问题的讨论J。运筹与管理,xx,(2):3336。 2D。C。Aucamp and D。I。Steinberg。The putation of shadow prices in linear Programming。The Journal the Operational Research SocietyJ,Vol。33,No。6,1982:557565。 3Akgulm。A note on shadow prices in linear programming。The Journal of the Operational R

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论