基于公共权重的鲁棒dea模型研究-张冉.pdf
《基于公共权重的鲁棒dea模型研究-张冉.pdf》由会员分享,可在线阅读,更多相关《基于公共权重的鲁棒dea模型研究-张冉.pdf(6页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、收稿日期:2016-03-23基金项目:国家自然科学基金重点资助项目(71432002);国家自然科学基金资助项目(7172172)基于公共权重的鲁棒DEA模型研究张冉,冉伦,李金林,褚宏睿(北京理工大学管理与经济学院,北京100081)摘要:传统DEA模型允许决策单元自由选取对其最为有利的投入产出权重,以获得最大的效率。相比之下,公共权重DEA模型采用统一的权重,更加适合统一管理的组织对各部门进行效率评价。此外,由于DEA方法是一种基于现有数据进行建模的方法,而现实生活中的数据往往是不精确的,因此,在建模的过程中考虑数据的不确定性十分重要。本文对Chen等提出的多目标公共权重DEA模型进行了
2、简化。在此基础上,利用鲁棒优化方法,建立了基于公共权重的鲁棒DEA模型,并与Omrani提出的模型进行了对比。数值算例表明本文提出的方法有效,求解计算量更少,得到的公共权重更加合理。关键词:数据包络分析;公共权重;鲁棒优化;效率评价中图分类号:C934文献标识码:A文章编号:1003-5192(2017)02-0069-06 doi:10. 11847/ fj. 36. 2. 69Robust Data Envelopment Analysis Based on Common W eightsZHANG Ran, RAN Lun, LI Jin-lin, CHU Hong-rui(School
3、 of Management and Economics, Beijing Institute of Technology, Beijing 100081, China)Abstract:In traditional DEA models, different decision making units (DMUs) are free to choose weights that are benefi-cial for themselves to obtain a high efficiency. While the common weights DEA models use common w
4、eights to assess dif-ferent DMUs, which seems more suitable for the centralized organizations. Besides, DEA is a data-oriented method.However, the inputs and outputs data in real-life problems are often imprecise. Thus we should take the data uncertaintyinto consideration. In this paper, we simplify
5、 a multi-objective common weights DEA model proposed by Chen et al.Under the consideration of data uncertainty, we establish a robust multi-objective DEA model and make a comparisonbetween our model and Omrani s. The results of numerical example show that our approach is reasonable andacceptable, ou
6、r computation amount is less and the common weights derived from our model are more reasonable.Key words:data envelopment analysis; common weights; robust optimization; efficiency evaluating1引言数据包络分析方法(data envelopment analysis,DEA)经常被用来评价具有相似的多项投入和多项产出的决策单元(decision making units, DMU)的相对效率。传统的DEA模型
7、(如Charnes等1提出的CCR模型和Banker等2提出的BCC模型)允许决策单元自由选取投入和产出权重以达到其最大的效率值。因此,不同决策单元投入产出的权重也不相同。这些权重不能直接用来比较所有决策单元的效率3。为了寻求能够被大多数决策单元广泛接受的统一的权重,一些学者提出了公共权重DEA模型4。在对公共权重DEA模型的研究中,由于多目标线性规划和DEA方法都是寻求帕累托有效的非劣解,因此,很多学者自然地将多目标线性规划和DEA方法相结合,并取得了一些成果。 Golany5最早将交互式多目标线性规划和DEA方法相结合,在给定投入水平和偏好信息的情况下,提出了一种寻求有效产出水平的方法。
8、Li和Reeves6提出了一个包含三个目标函数的DEA模型,分别为最大化经典DEA模型中的效率得分,最小化最大的效率偏差(无效DMU与生产前沿的距离),最小化效率偏差的总和。通过求解该多目标模型,可以获得一组公共权重。此后,Kao和Hung7基于实际效率得分与理想效率得分的差距建立了一个公共权重DEA模型。在此基础上,Zohrehbandian等8进行了拓展,将Kao和Hung建立的非线性规划问题转化为线性规划问题。然而,大多数多目标公共权重DEA模型在求解时都需要事先选定一个适当的96预 测Vol. 36, No. 2 FORECASTING 2017年第2期万方数据参考点,通过最小化与理想
9、参考点的距离来获得公共权重,进而进行效率排序。与此不同,Chen等9以同时最小化所有决策单元投入和产出的加权差为目标函数,提出了一个新的多目标DEA模型。由于目标函数是投入产出差而非投入产出比,因此其理想参考点为n维零向量(0,0, ,0),其中n为决策单元的数量。这种方法不再以传统DEA模型计算的效率为参考点,减少了计算量,当决策单元的数量较大时该优势会更加明显。因此,本文对Chen等提出的多目标公共权重DEA模型进行了简化,并在此基础上进一步考虑数据不确定性展开研究。以上研究都是在假设投入和产出数据是精确的前提下进行的。然而,在现实生活中,很多投入产出的数据都存在着一定的扰动,称为不确定性
10、。鲁棒优化在解决不确定问题建模中有较好的表现,因此得到了广泛的研究和应用。其目的是求得这样一个解,对于可能出现的所有情况,约束条件均满足,并且使得最坏情况下的目标函数值最优。 Soyster10,Ben-Tal和Nemirovski11 13以及Bertsimas和Sim14 16等在该领域进行了一系列的研究。其中Bertsimas和Sim14 16针对不确定集合为多面体的情况提出的方法,得到的鲁棒等价问题是一个线性问题,并且可以通过调整参数取值来权衡解的保守性和最优性。这种方法不仅保留了Soyster提出的鲁棒优化方法的线性优势,同时也能以较高的概率保证解的鲁棒性不逊于Ben-Tal和Nem
11、irovski的方法。因此,很多学者将Bertsimas和Sim提出的鲁棒优化方法应用到不同的研究领域中。在DEA方法中,各投入产出权重也是通过求解一个个优化问题来获得,因此有学者将鲁棒优化思想应用到DEA模型中。其目的是寻求一组最为稳健的排序,该结果对投入和产出数据在一定范围内的不确定性有较好的免疫。 Sadjadi和Omrani17对传统的BCC模型,分别建立了基于Ben-Tal和Nemirovski,Bertsimas和Sim的鲁棒优化方法的鲁棒DEA模型,并指出基于Bertsimas和Sim的鲁棒DEA模型更加容易求解。随后,他们又将Bertsimas和Sim的鲁棒优化方法应用到不同的
12、DEA模型中18,19。 Omrani20基于Kao和Hung提出的公共权重DEA模型建立了一个鲁棒公共权重DEA模型,并利用该模型对伊朗汽油公司的效率进行了评价。Lu21也分别基于Ben-Tal和Nemirovski,Bertsimas和Sim的鲁棒优化方法建立了鲁棒DEA模型。文献17 21都是将鲁棒优化和DEA相结合进行的尝试,对本文有很大的启示。现实生活中,很多统一管理的组织在对各部门进行评价时,往往会寻求一种较为公平的公共权重。由于选取的某些数据存在着一定的不精确性,因此考虑数据的不确定性进行DEA建模也十分必要。本文针对这种情况,首先对Chen等提出的多目标公共权重DEA模型进行了
13、简化。随后引入Bertsimas和Sim提出的鲁棒优化方法,在投入和产出数据中加入了扰动项,建立了基于公共权重的鲁棒DEA模型。并将其与Omrani提出的公共权重鲁棒DEA模型进行了对比,详细说明和讨论了两种方法的区别。最后通过数值算例验证了本文提出的方法有效,结果显示,相比Omrani提出的公共权重鲁棒DEA模型,本文的方法对参考点的选择更加巧妙,模型求解计算量更少,得到的公共权重更加合理。2简化的多目标公共权重DEA模型假设有n个决策单元DMU,每个决策单元都有m项投入和s项产出,xij和yrj分别表示第j个DMU的第i项投入和第r项产出(i = 1,2, ,m,r =1,2, ,s,j
14、=1,2, ,n)。传统的DEA模型以投入产出比为目标函数,形式如下maxsr =1uryr0 /mi =1vixi0s. t. sr =1uryrj /mi =1vixij 1, j = 1,2, ,nur,vi 0 (1)(1)式的目标函数为投入和产出比的形式,Charnes等将其转化为线性规划问题进行求解。Chen等以gk = mi =1vixik - sr =1uryrk代表第k个决策单元的投入和产出的加权差值。假设对所有的决策单元都有gk 0,DMUk的效率值越大,则gk越小。当且仅当DMUk有效,即DMUk的效率值为1时,有gk =0。因此,最大化DMUk的效率值等价于最小化gk与
15、0的距离。 Chen等假设决策者只关注效率最低的决策单元,用Chebychev距离来度量gk与0的差值,得到下面的目标规划问题min max0 k n| gk - 0 | = min max0 k ngks. t. sr =1uryrj - mi =1vixij 0, j = 1,2, ,nur , r =1,2, ,svi , i =1,2, ,m (2)为了得到(2)式的帕累托最优解,引入两个充07Vol. 36, No. 2预 测2017年第2期万方数据分小的外生参数和z22,(2)式转化为min max0 k ngk - z + ni =1(gi - z)s. t. sr =1uryr
16、j - mi =1vixij 0, j = 1,2, ,nur , r =1,2, ,svi , i =1,2, ,m (3)其中gk = ni =1vixik - sr =1uryrk,k = 1,2, ,n 。根据定义,gk 0,因此,问题最终转化为下述单目标线性规划问题min s. t. gk - z + ni =1(gi - z) , k = 1,2, ,n sr =1uryrj - mi =1vixij 0, j = 1,2, ,nur , r =1,2, ,svi , i =1,2, ,m (4)本文对(4)式中第一行的约束条件进行展开,得到了下面的形式min s. t. mi =
17、1xikvi - sr =1uryrk - + nj =1 mi =1vixij -nj =1 qr =1uryrj z + nz, k = 1,2, ,n sr =1uryrj - mi =1vixij 0, j = 1,2, ,nur , r =1,2, ,svi , i =1,2, ,m, is free (5)(5)式中,只要第二组约束条件成立,则第一组约束条件中的mi =1xikvi - sr =1uryrk部分必定大于0,因此将第一组约束条件与第二组约束条件相加,可以进一步简化得到下述问题min s. t. nj =1 mi =1vixij -nj =1 qr =1uryrj -
18、z + nz sr =1uryrj - mi =1vixij 0, j = 1,2, ,nur , r =1,2, ,svi , i =1,2, ,m, is free (6)由此,得到了本文简化的多目标公共权重DEA模型。下面,我们将在该模型的基础上进一步考虑数据的不确定性,建立基于公共权重的鲁棒DEA模型。3基于公共权重的鲁棒DEA模型3.1鲁棒优化方法简介本节简要介绍Bertsimas和Sim14 16提出的鲁棒优化方法。考虑下面的LP问题max cxs. t. Ax bx X (7)其中c Rn,b Rm,A = (aij)是一个m n维矩阵,x Rn为决策变量。不失一般性,假设只有系
19、数矩阵A中存在不确定性。令J代表系数矩阵A中存在不确定性的系数的集合。假设该集合中的系数都在以其名义值aij为中心的一个对称有界的区间aij - aij,aij + aij内随机取值,其中aij = eaij,通常假定e的取值范围在0,1内,代表数据在名义值附近的波动范围。引入外生参数(称为鲁棒代价参数), 0,|J|,由J的定义可知的取值范围为0,n。通过调整参数就可以权衡解的稳健性和保守性。引入后,(7)式的鲁棒等价形式就可以写成max mizejcjxj |jaijxj + i(x,) 0, i其中i(x,) = maxSi ti| Si J,| Si| = ,ti JSij Siaij
20、 | xj | +( -)ait | xj | ,称为约束条件的保护项。3.2新的基于公共权重的鲁棒DEA模型令R代表投入产出数据的不确定集合,应用上述鲁棒优化思想,对于每个DMU,Rj可以表示为Rj() = xij,yrj, i,r | xij xij - xij,xij + xij,yrj yrj - yrj,yrj + yrj, mi =1| xij - xij |xij + sr =1| yrj - yrj |yrj 其中xij = exij,yrj = eyrj,对于(6)式中的第一个约束条件,其保护项可以表示为(v,u,) = maxSj t| Sj Rj,| Sj| = ,tj
21、RjSji Rjjvixij +r Rjjuryrj + ( -)th tj当( -)ait出现在投入数据中时,t htj取vtxtj。当( -)ait出现在产出数据中时,t htj取utytj。同样,(6)式中第二行约束条件组的保护项为j(v,u,) = maxSj t| Sj Rj,| Sj| = ,tj RjSjr Rjuryrj +i Rjvixij + ( -)th tj17张冉,等:基于公共权重的鲁棒DEA模型研究万方数据因此,(6)式的鲁棒等价形式为min s. t. nj =1 mi =1vixij - nj =1 qr =1uryrj - +(v,u,) z + nz sr
22、=1uryrj - mt =1vixij + j(v,u,) 0, jur , r =1,2, ,svi , i =1,2, ,m, is free (8)定理1 (8)式等价于下述线性规划问题min s. t. nj =1 mi =1vixij - nj =1 qr =1uryrj - - p -mi =1 nj =1qij - sr =1 nj =1qrj z + nz- mi =1vixij + sr =1uryrj + pj + mi =1dij + sr =1drj 0- p - qij exijti, i,j- p - qrj eyrjtr, r,jpj + dij exijti,
23、 i,jpj + drj eyrjtr, r,j- ti vi ti, i =1,2, ,m- tr ur tr, r =1,2, ,sur , r =1,2, ,svi , i =1,2, ,mp 0,qij 0,qrj 0,pj 0dij 0,drj 0,ti 0,tr 0, is free (9)(9)式是一个普通的线性规划问题,可以通过Matlab中的线性规划工具包进行求解。通过求解(9)式可以得到一组最优的公共权重(v ,u ),则每个DMU的效率得分为j = sr =1ur yrj mi =1vi xij(10)通过上述方法建立的鲁棒DEA模型在建模过程中已经考虑到了数据的不确定性
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 公共 权重 dea 模型 研究
限制150内