《电子技术应用》
您所在的位置:首页 > 其他 > 设计应用 > 影子价格在露天矿卡车调度系统中的应用研究
影子价格在露天矿卡车调度系统中的应用研究
来源:微型机与应用2011年第11期
张永库,王 晶
(辽宁工程技术大学 电子与信息工程学院,辽宁 葫芦岛 125105)
摘要: 提出了线性规划的对偶问题,在影子价格基本理论的基础上,阐述了影子价格的经济含义与计算过程。结合具体实例阐述了如何运用影子价格理论指导企业经营管理,从而提高企业的经济效益。
Abstract:
Key words :

摘  要: 提出了线性规划的对偶问题,在影子价格基本理论的基础上,阐述了影子价格的经济含义与计算过程。结合具体实例阐述了如何运用影子价格理论指导企业经营管理,从而提高企业的经济效益。
关键词: 露天矿;对偶问题;影子价格;资源配置

 钢铁工业是国家工业的基础之一,铁矿是钢铁工业的主要原料基地,许多现代化铁矿是露天开采。它的生产主要由电动铲车装车,卡车运输来完成,而提高这些大型设备的利用率是增加露天矿效益的首要任务。露天矿卡车调度系统是近30年来世界范围内发展起来的一项新技术,它能够使生产效益得到显著提高,是现代科学技术在采矿工业的一项成功应用[1]。随着计算机技术、现代通信技术及其他相关技术的迅猛发展,计算机调度系统将发挥越来越大的作用。通过采运设备的实时调配进行生产计划指标任务的完成及生产过程中是否合理地组织、实施卡车调配,将直接影响露天矿整个生产系统的生产效率和经济效益。然而影子价格可反映资源得到的最佳配置价格,能够指导企业经营管理者进行合理地调度。
 在线性规划模型中的资源利用问题中,对偶模型的最优解——影子价格是著名的前苏联数学家线性规划创始人、诺贝尔经济学奖获得者康特罗维奇首先提出的。随着社会经济的发展,“影子价格”理论在当代经济领域的应用越来越广泛,其最大的优点在于对现在资源进行合理分配,将有限的资源用于产出最大的生产中。借助“影子价格”的计算,来预测每一单位的有限资源的变化对企业经济效益的影响,从而为经济管理者、合理地预测和决策提供依据。
1 影子价格简介
1.1 影子价格的含义

 影子价格又称最优计划价格或效率价格,它是指有限资源或产品在最优分配、合理利用的条件下,对社会目标的边际贡献或边际效益,所以也称为资源的机会成本或边际产出,表示资源在最优组合时,具有的“潜在价值”或“贡献”。在单纯形算法中,设B是最优基,XB=B-1b,其余Xj=0是最优解;最优值Z*=CBB-1b,取Y=CBB-1=(Y1,Y2,…,Ym)则Y是对偶最优解。设bi有单位增量,即Δbi=1,其他参数不变。若原最优基不变,则Z+ΔZ=CBB-1(b+(0…Δbi…0))=Z+YiΔbi,即ΔZ=YiΔbi=Yi。所以Yi表示在原问题已取得最优解情况下,第i种资源改变一个单位时总收益的变化值,即Yi是对第i种资源的一种价格估计。这种价格估计不是第i种资源的实际成本或价值,而是由该企业在制定产品的收益来估计所用资源的单位价值称为影子价格。

2 影子价格在露天矿生产中的应用
 对偶解的经济含义就是在给定的生产条件下,资源每增加一个单位时引起目标函数值的增量。代表了对一个单位第i种资源的估价。这种估价不是资源的市场价格,而是根据资源在生产中做出的贡献而作的估价。通常称对偶解为影子价格,它表明了对偶解是对生产系统内部资源的一种定量估价,具有虚拟性,不是真实的价格。客观上,在生产管理系统内部资源的影子价格反映了该资源的稀缺程度,影子价格越高,说明该资源对利润收益的贡献越大。当影子价格不为零,表明该种资源在生产中已耗尽完毕;当影子价格等于零,表明该种资源在生产过程中未得到充分利用,不用补给[3]。
 露天矿是一个以采剥为中心,以运输为纽带的复杂大型生产系统。通过应用影子价格能合理地增加、减少资源,达到合理调配。资源的影子价格又是一种机会成本,露天矿卡车调度系统中,某种资源的影子价格大于零时,企业增进该种资源是有利的;反之,企业暂时不增加甚至可以适当减少该资源。影子价格不是固定不变的,当约束条件、产品利润等发生变化时,有可能使影子价格发生变化。同一种资源,处于不同的范围与条件,其影子价格不一定相同,即使在同一范围内,如条件发生了变化,则各种资源的影子价格也可能发生变化。因此露天矿企业可以一直处在“最优”的状态下,使资源的配置更加合理,并且在资源投入增加时就掌握了主动性,使企业的利润不断提高。

 


3 应用实例
3.1 矿山基本情况

 对某露天铁矿进行实例研究,其主要产品为磁铁矿,平均地质品位30.6%,露天矿有5个铲点,2个卸点,3台电铲,6台卡车。产量要求分别为:卸点Ⅰ1.40万吨、卸点Ⅱ1.20万吨,一个班次工作时间为8 h,如表1所示。




3.4影子价格计算
 根据电铲、卸点、卡车、时间的资源量作业限制条件列出条件方程,将条件方程的系数、资源限量、目标函数组成一个增广矩阵A。将此矩阵A进行转置,取得转置矩阵AT,求解转置后矩阵即可解出条件方程中各资源的影子价格,用Matlab求解得最优解为Y*=(0.32,0,0.27,0.17)通过影子价格可知,增加1台电铲生产矿石,矿石总产量会增加0.32万吨;增加1个卸点矿石总产量没有变化,说明卸点资源不稀缺,如果增加这种资源,只能造成积压,不会增加产量和效益;增加1台卡车,总产量会增加0.27万吨;增加1 h工作时间,总产量会增加0.17万吨。现有的资源中卸点相对剩余,因此若增加这种资源,只能造成积压不会增加产量和效益。
 由于影子价格用货币表示时,同样受到通货膨胀率及供求关系的影响,所以同其他商品的影子价格一样,露天矿水价亦具有时限性。由于各地区矿存储量与开发难易程度差别很大,及不同地区的品位不同和采矿所有的设备不同,显然影子价格具有明显的地区性,因此求得的影子价格具有地区性。同样对于地理位置、天气情况、电铲和卡车的工作能力等使得影子价格具有时限性。
 通过对大型露天矿卡车调度系统的研究,提出了影子价格,并以露天铁矿为例进行了初步研究。结果表明,这种方法在我国卡车运输露天矿中具有实用价值,适合露天矿的现在管理水平和管理手段,既能满足生产需要又能节省资金并且能合理地进行资源配置,大大提高了露天矿资源的利用率,降低了生产成本。文中所提出的对偶问题和影子价格是对露天矿卡车调度系统的改进和发展。
参考文献
[1] 孙效玉,宋守志.露天矿卡车优化调度系统实时调度方法[J].金属矿山,2005,35(8):14-17.
[2] 王松林,曹林.基于对偶线性规划模型的影子水价计算[J].安徽农业科学,2008,36(16):6607-6608.
[3] HAMILTON K, BOLT K. Resource price trends and development prospects[J]. Portuguese Economic Journal, 2004, 3 (2):51-54.
[4] 朱求长.运筹学及其应用[M].武汉:武汉大学出版社,2004.
[5] 王华,刘万军.基于贪心算法的露天矿卡车调度的应用研究[J].微型机与应用,2010,29(1):8-10.

此内容为AET网站原创,未经授权禁止转载。