第6讲DEA模型

1、第六讲 多目标决策之:数据包络分析(dea)分析,1,一、多目标决策问题实例,干部评估德、才兼备 教师晋升教学数量、质量、科研成果 购买冰箱价格、质量、耗电、品牌等 球员选择技术、体能、经验、心理 找对象容貌、学历、气质、家庭状况,多目标决策的基本概念,2,二、多目标决策问题特点 决策目标多于一个 目标间存在不可公度性，即各个目标间没有统一的衡量标准，如大型水电开发方案决策问题中发电目标是多少度或多少电费，而环境改善目标无法折算成货币标准 目标间的矛盾性，某个目标的改进必然导致另外某些目标的劣化。,3,三、多目标决策与单目标决策区别,点评价与向量评价 单目标： 方案dj 评价值f(dj) 多目

2、标：方案dj评价向量(f1(dj)，f2(dj)，fp(dj) 决策者偏好：多目标决策过程中，反映决策者对目标的偏好。,4,四、多目标决策问题的分类,多属性决策问题（multi attribute decision making problem)：决策变量是离散的，决策方案的数量是有限的，因此有时也称为有限方案多目标决策问题。 多目标决策问题（muliti objective decision making problem)：决策变量是连续的，决策方案为无限多，因此，有时也称为无限多方案多目标决策问题 多准则决策问题（multi criterion decision making proble

3、m),通常指多目标和多属性决策。 国内用的比较混乱。国外一般用多准则决策.,5,多目标决策相关术语,属性：备选方案的特征、品质、性能参数 目标：决策希望达到目的的标准 准则：判断事务的标准，兼指属性和目标,6,多目标决策解的概念,单目标决策的解只 有一种（绝对）最优解 多目标决策的解有下面四种情况： 绝对最优解 劣解 有效解(pereto解) 弱有效解（weak efficient solution）,7,多目标问题的解,为决策变量,如对于求极大(max)型，其各种解定义如下： 绝对最优解：若对于任意的x，都有f（x*）f(x) 有效解：若不存在x，使得f（x*） f(x) 弱有效解：若不存在

4、x，使得f（x*)f(x),8,层次分析法（ahp） 数据包络分析（dea) 主成分分析法(pca) 目标规划方法 topsis方法或理想点法 多目标规划法 模糊决策法,五、常用多目标决策方法,9,一、 dea方法介绍,数据包络分析方法（ dea，data envelopment analysis ）由charnes、coopor和rhodes于1978，以相对效率概念为基础提出来的一种效率评价方法。该方法的原理主要是通过保持决策单元（dmu：,decision making units） 的输入或者输入不变，借助于数学规划和统计数据确定相对有效的生产前沿面，将各个决策单元投影到dea的生产前

5、沿面上，并通过比较决策单元偏离dea前沿面的程度来评价它们的相对有效性。,10,1978年，著名运筹学家、美国德克萨斯大学教授a.charnes及w.w.cooper和e.rhodes发表了一篇重要论文：“measuring the efficiency of decision making units”（决策单元的有效性度量），刊登在权威的“欧洲运筹学杂志”上。正式提出了运筹学的一个新领域：数据包络分析，其模型简称 c2r 模型。该模型用以评价部门间的相对有效性（因此被称为dea有效）。,11,dea 是应用数学规划模型来评价具有多个输入和多个输出的“部门”或“单位”的相对有效性的。根据各d

6、mu的观察数据判断其是否有效，本质上是判断dmu 是否位于生产可能集的“前沿面”上。 应用dea 方法和模型可以确定生产前沿面的结构，因此又可以将dea 看作是一种非参数的统计估计方法。特别当dea 被用来研究多输入、多输出的生产函数理论时，由于不需要预先估计参数，因而在避免主观因素和简化算法、减少误差等方面有着巨大的优越性。,12,数据包络分析(即dea)也可以看作是一种统计分析的新方法，它是根据一组关于输入输出的观察值来估计有效生产前沿面的。在有效性的评价方面，除了dea方法以外，还有其它的一些方法，但是那些方法几乎仅限于单输出的情况。相比之下，dea方法处理多输入，特别是多输出的问题的能

7、力是具有绝对优势的。并且，dea方法不仅可以用线性规划来判断决策单元对应的点是否位于有效生产前沿面上，同时又可获得许多有用的管理信息。因此，它比其它的一些方法（包括采用统计的方法）优越，用处也更广泛。,13,dea也可以用来研究多种方案之间的相对有效性（例如投资项目评价）；研究在做决策之前去预测一旦做出决策后它的相对效果如何（例如建立新厂后，新厂相对于已有的一些工厂是否为有效)。dea模型甚至可以用来进行政策评价 特别值得指出的是，dea方法是纯技术性的，与市场（价格）可以无关。只需要区分投入与产出，不需要对指标进行无量纲化处理，可以直接进行技术效率与规模效率的分析而无须再定义一个特殊的函数形

8、式，而且对样本数量的要求不高，这是别的方法所无法比拟的。,14,近30 年来，已经有数以千计关于dea 的研究论文、工作报告和博士论文等发表。某些运筹学或经济学的重要刊物，如：annals of operational research （1985），european journal ofoperational research （1992），journal of productivity analysis（1992），journal of econometic （1990） 以及computers and operations research 等都出版了dea 研究的特刊。 在国外，dea

9、方法已经成功地应用于银行、城市、医院、学校及军事等方面效率的评价，在对相互之间存在激烈竞争的私营企业和公司的效率评价中，也显示出巨大的优越性。在国内，经济和管理领域的许多方面，dea方法都得到了重要的应用。,15,dea方法以相对效率概念为基础，以凸分析和线形规划为工具的一种评价方法，应用数学规划模型计算比较决策单元之间的相对效率，对评价对象做出评价，它能充分考虑对于决策单元本身最优的投入产出方案，因而能够更理想地反映评价对象自身的信息和特点；同时对于评价复杂系统的多投入多产出分析具有独到之处。,16,dea方法的特点： （1）适用于多输出-多输入的有效性综合评价问题，在处理多输出-多输入的有

10、效性评价方面具有绝对优势； （2）dea方法并不直接对数据进行综合，因此决策单元的最优效率指标与投入指标值及产出指标值的量纲选取无关，应用dea方法建立模型前无须对数据进行无量纲化处理（当然也可以）。,17,（3）无须任何权重假设，而以决策单元输入输出的实际数据求得最优权重，排除了很多主观因素，具有很强的客观性 （4）dea方法假定每个输入都关联到一个或者多个输出，且输入输出之间确实存在某种联系，但不必确定这种关系的显示表达式,18,二、 dea基本原理和模型,一、dea模型概述 对具有相同类型的部门、企业或者同一企业不同时期的相对效率进行评价，这些部门、企业或时期称为决策单元。评价的依据是决

11、策单元的一组投入指标数据和一组产出指标数据。 投入指标是指决策单元在经济和管理活动中需要耗费的经济量，例如固定资产原值、流动资金平均余额、自筹技术开发资金、职工人数、占用土地等。 产出指标是指决策单元在某种投入要素组合下，表明经济活动产生成效的经济量，例如总产值、销售收入、利税总额、产品数量、劳动生产率、产值利润率等。,19,指标数据是指实际观测结果，根据投入指标数据和产出指标数据评价决策单元的相对效率，即评价部门、企业或时期之间的相对有效性。 dea方法就是评价多指标投入和多指标产出决策单元相对有效性的多目标决策方法。 为了说明dea模型的建模思路，我们看下面的例子。,20,例： 某公司有甲

12、、乙、丙三个企业，为评价这几个企业的生产效率，收集到反映其投入（固定资产年净值x1、流动资金x2、职工人数x3）和产出（总产值y1、利税总额y2）的有关数据如下表:,由于投入指标和产出指标都不止一个，故通常采用加权的办法来综合投入指标值和产出指标值。,21,对于第一个企业，产出综合值为60u1+12u2,投入综合值4v1+15v2+8v3，其中u1 u2 v1 v2 v3分别为产出与投入的权重系数。,我们定义第一个企业的生产效率为：总产出与总投入的比,即:,类似，可知第二、第三个企业的生产效率分别为：,22,我们限定所有的hj值不超过1，即 ，这意味着，若第k个企业hk=1，则该企业相对于其他

13、企业来说生产率最高，或者说这一生产系统是相对有效的，若hk1，那么该企业相对于其他企业来说，生产效率还有待于提高，或者说这一生产系统还不是有效的。,即,因此，建立第一个企业的生产效率最高的优化模型如下：,这是一个分式规划，需要将它化为线性规划才能求解。,23,设,则此分式规划可化为如下的线性规划,其对偶问题为：,24,总结：设vi为第i个指标xi的权重，ur为第r个产出yr指标的权重， 则第j个企业投入的综合值为 ，产出的综合值为 其生产效率定义为: 于是问题实际上是确定一组最佳的权变量v1,v2,v3和u1,u2，使第j个企业的效率值hj最大。这个最大的效率评价值是该企业相对于其他企业来说不

14、可能更高的相对效率评价值。,我们限定所有的hj值(j=1,2,3)不超过1，即maxhj1。这意味着，若第k个企业hk=1，则该企业相对于其他企业来说生产率最高，或者说这一系统是相对而言有效的；若hk1，那么该企业相对于其他企业来说，生产率还有待于提高，或者说这一生产系统还不是有效的。,25,根据上述分析，可以建立确定任何一个企业（如第3 个企业即丙企业）的相对生产率最优化模型如下：,26,输入型与输出型的dea模型,input-dea 模型：基于投入的技术效率，即在一定产出下，以最小投入与实际投入之比来估计。或者说，决策者追求的倾向是输入的减少，即求的最小。 output-dea 模型：基于

15、产出的技术效率，即在一定的投入组合下，以实际产出与最大产出之比来估计。或者说，决策者追求的倾向是输出的增大，即求z的最大。,27,定义： 1 2 3 j n v1 1 x11 x12 x13 x1j x1n v2 2 x21 x22 x23 x2j x2n . . . . . . . vi . . . . . xij . . . . . . . . vm m xm1 xm2 xm3 xmj xmn y11 y12 y13 y1j y1n 1 u1 y21 y22 y23 y2j y2n 2 u2 . . . . . . . . . . . yrj . . ur . . . . . . . ys

16、1 ys2 ys3 ysj ysn s us,m种输入,n个 决策单元（dmu）,s种输出,二、 dea基本原理和模型,权系数,权系数,28,各字母定义如下：,xij- 第j个决策单元对第i种类型输入的投入总量.xij0 yrj- 第j个决策单元对第r种类型输出的产出总量.yrj0 vi - 对第i种类型输入的一种度量，权系数 ur - 对第r种类型输出的一种度量，权系数 i -1,2,m r -1,2,s j -1,2,n,29,c2r模型 ：规模报酬不变 设有n个部门(企业)，称为n个决策单元，每个决策单元都有p种投入和q种产出，分别用不同的经济指标表示。这样，由n个决策单元构成的多指标投

17、入和多指标产出的评价系统，可以用下图表示：,xik表示第k个决策单元第i种 投入指标的投入量，xik0； （是已知数据） vi表示第i种投入指标的权系数， vi0 （是变权数）,yjk表示第k个决策单元第j种 产出指标的产出量，yjk0； （是已知数据） uj表示第k种产出指标的权系数， uj0 （是变权数）,30,对于每一个决策单元dmuj都有相应的效率评价指数：,我们可以通过适当的取权系数v和u，使得 hj1, j=1,，n,31,对第j0个决策单元进行效率评价，一般说来，hj0越大表明dumj0能够用相对较少的输入而取得相对较多的输出。 这样我们如果对dumj0进行评价，看dumj0在这

18、n个dmu中相对来说是不是最优的，我们可以考察当尽可能地变化权重时， hj0的最大值究竟是多少。,32,如以第j0个决策单元的效率指数为目标，以所有决策单元的效率指数为约束，就构造了如下的ccr（c2r）模型：,33,上述规划模型是一个分式规划，使用charnescooper变化，令： 可变成如下的线性规划模型p：,（p）,34,利用线性规划的最优解来定义决策单元j0的有效性，从模型可以看出，该决策单元j0的有效性是相对其他所有决策单元而言的。 对于ccr模型可以用规划p表达，而线性规划一个重要的有效理论是对偶理论，通过建立对偶模型更容易从理论和经济意义上作深入分析,35,规划p的对偶规划为规

19、划d/：,（d/）,36,为了讨论和计算应用方便，进一步引入松弛变量s和剩余变量s，将上面的不等式约束变为等式约束，可变成：,（d）,将上述规划（d）直接定义为规划（p）的对偶规划,37,例： 设有4个决策单元，2个投入指标和1个产出指标的评价系统，其数据如下图。写出评价第1个决策单元相对效率的c2r模型。,解：,38,dea有效性的定义： 我们能够用 c2r模型判定是否同时技术有效和规模有效： （1）*1，且s*0，s*-0。则决策单元j0为dea有效，决策单元的经济活动同时为技术有效和规模有效 （2）*1，但至少某个输入或者输出大于0，则决策单元j0为弱dea有效，决策单元的经济活动不是同

20、时为技术效率最佳和规模最佳 （3） *1，决策单元j0不是dea有效，经济活动既不是技术效率最佳，也不是规模最佳,39,在评价决策单元是否为dea有效时,如果利用原线性规划问题,需要判断是否存在最优解 ，满足：,如果利用对偶线性规划,需要判断它的所有最优解都满足,无论是对于线性规划还是对于对偶规划，这都是不容易做到的。因此charnes 和cooper引入了非阿基米德无穷小的概念，利用线性规划方法求解。去判断决策单元的dea有效性。,具有非阿基米德无穷小的c2r模型:,40,1952年，charnes通过引入具有非阿基米德无穷小量，从而可以利用单纯形方法求解线性规划问题，来判定决策单元的dea

21、有效性，成功解决了计算和技术上的困难，建立了具有非阿基米德无穷小量的c2r模型。令是非阿基米德无穷小量，它是一个小于任何正数、且大于零的数。,c2r模型的计算：,最优解为 ， ， ，,。在实际操作中，只要取 足够小，例如取 = 10-6。,按照阿基米德公理，“无穷小”只能为零 。,文献：张宝成.含非阿基米德无穷小量dea模型的研究综述,系统工程学报, 2010年6月,41,【例】设有4个决策单元，2个投入指标和1个产出指标的评价系统，其数据如下图。 判定各个决策单元是否 dea 有效。,解： 决策单元1所对应的线性规划（d），取 = 10-6，为,利用单纯形法求解，得到最优解 0=(1,0,0

22、,0)t ， s10- = s20- = s10+ = 0， 0=1 因此，决策单元1为dea有效。, 决策单元4所对应的线性规划（d），取 = 10-6，为,利用单纯形法求解，得到最优解 0=(0,3/5,1/5,0)t ， s10- = s20- = s10+ = 0， 0=3/51 因此，决策单元4不是dea有效。, 同样地，经过判定，决策单元2，3均为dea有效。,42,j使各个有效点连接起来,形成有效前沿面;非零的s+、s-使有效前沿面可以沿水平和垂直方向延伸,形成包络面。 在实际运用中,对松弛变量的研究是有意义的,因为它是一种纯的过剩量(s-)或不足量(s+)，则表示dmu离有效前

23、沿面或包络面的一种径向优化量或“距离” 设 其中 , , 是决策单元j0对应的线性规划（d）的最优解,则( , )为dmuj0对应的(x0,y0)在dea的相对有效面上的投影,它是dea有效的。,c2r模型中变量的经济含义:,定理3,43,dea有效的经济含义 dea的理论、模型是以微观经济学为其理论基础。 生产前沿面：生产前沿面是指由观察到的决策单元的输入数据和输出数据的包络面的有效部分，这也是称谓“数据包络分析”的原因所在。 决策单元为dea有效，也即相应于生产可能集而言，以投入最小、产出最大为目标的pareto最优。因此，生产前沿面即为pareto面（pareto最优点构成的面）。,参考

24、文献：李双杰 ，范 超：随机前沿分析与数据包络分析方法的评析与比较，统计与决策 2009 年第 7 期,44,研究dea有效性的经济含义是以生产函数 y = 为背景的 “技术有效” ： 若生产状态（x, y）满足 y = ，则称生产状态（x, y）是“技术有效”的 （ 也即输出相对输入而言已达到最大）。此时，点（x, y）位于生产函数的曲面上 “规模有效”：当 时，经济学中的“边际报酬递减规律”是指：生产函数的一阶导数表现为先增后减的规律（或函数先为凸，后为凹）。 所谓“规模有效”，是指投入量x既不偏大，也不过小，是介于规模收益由递增（递增）到递减（递减）之间的一种状态（即“规模收益不变”的最

25、佳状态）。,45,我们现在来研究在模型c2r之下的dea有效性的经济含义.检验决策单元j0的dea有效性,即考虑线性规划问题:,由于 ,即 满足,可以看出,线性规划是表示在生产可能集t内,当产出y0保持不变的情况下,尽量将投入量x0按同一比例减少.如果投入量x0不能按同一比例减少,即线性规划的最优值=1,在单输入与单输出的情况下,决策单元j0既为技术有效,也为规模有效.反之,如果投入量x0能按同一比例减少,即线性规划的最优值1,在单输入与单输出的情况下,决策单元j0不为技术有效,或不为规模有效.,46,1 、生产函数和生产可能集 . (1)生产函数 y=f(x) ：在单投入和单产出的情况下，生

26、产函数(一般是增函数)表示理想的生产 状态，即投入x所能获得的最大产出y。因此，生产函数曲线上的点(x,y)所对应的决策单元， 从生产函数的角度看，是处于技术有效状态.生产函数图形如下图，a、c处于技术有效状态。, 点a将曲线分为两部分，在点a之左，y0，y0，曲线在生产函数的下凸区间， 表示增加投入量可以使产出量的递增速度增加，此时称为规模收益递增，厂商有投资的积极性； 在点a之右，y0，y0，曲线是上凸的，在此区间，增加投入量只能使产出量增加的速度减 小，此时称为规模收益递减，厂商己经没有增加投资的积极性。 点a是生产函数曲线的拐点，点a所对应的决策单元，既是技术有效，也是规模有效。 这是

27、因为该决策单元减少投入量或增加投入量，都不是最佳生产规模。, 点c在生产函数曲线上，对应的决策单元技术有效，但不是规模有效。 这是由于点c位于规模收益递减区间。 点b不在生产函数曲线之上，并位于规模收益递减区域，点b所对应的决策单元既不是技术 有效，也不是规模有效。,47,考虑投入量为 ，产出量为 的某种生产活动。我们的目的是根据所观察到的生产活动（xj,yj),j=1,2,n,去描述生产可能集，特别是根据这些观察数据去确定哪些生产活动是相对有效的。,(2)生产可能集 所有可能的生产活动构成的集合，记作 t=(x,y)|产出y可由投入x生产出来，因此，生产可能集可确定为：,48,有效性定义：对

28、任何一个决策单元，它达到100%的效率是指：在现有的输入条件下，任何一种输出都无法增加，除非同时降低其他种类的输出；要达到现有的输出，任何一种输入都无法降低，除非同时增加其他种类的输入。一个决策单元达到了100%的效率，该决策单元就是有效的，也就是有效的决策单元。,无效性定义： （1）对任意（x，y）t，并且 ，均有 （2）对任意（ x，y）t，并且 ，均有 这就是说，以较多的输入或较少的输出进行生产总是可能的。,49,由于(xk,yk)是决策单元k的生产活动，于是有(xk,yk)t，k=1,2,n 在c2r模型中，生产可能集应该满足下面的四条公理：,公理1 (凸性) 对于任意(x1,y1)t

29、、(x2,y2)t，以及任意0,1，均有 (x1,y1)+(1-)(x2,y2)=(x1+(1-)x2 ，y1+(1-)y2 )t 即是说,如果 x1,x2 分别以 ,1- 加权和作为投入量，则 y1,y2以同样的加权和作为产出量。,公理2 (锥性) 对于任意(x,y)t，以及任意数 0，均有 (x,y)=(x,y)t 即是说，如果以 x 的 倍作为投入量，则产出量是 y 的同样倍数。,公理3 (无效性) 对于任意(x,y)t， 若 xx，则均有(x,y)t； 若 yy，则均有(x,y)t。 即是说，在原生产活动中，单方面地增加投入量或者减少产出量，生产活动总是可能的。,公理4 (最小性) 生

30、产可能集 t 是满足公理13的所有集合的交集。,由 n 个决策单元(xk,yk)的生产活动所描述的生产可能集，满足公理14是唯一确定的。 这个生产可能集可以表示为：,50,【例4】设有单投入单产出3个决策单元的评价系统，其数据如下图：,则其生产可能集为,51,(3)模型c2r下dea有效性的经济意义,由于(x0,y0)t，即(x0,y0)满足条件：,线性规划模型（d）表示在生产可能集内，当产出y0保持不变的情况下，尽量将投入量x0按同一比例减少。 如果投入量x0不能按同一比例减少，即模型（d）的最优值vd = 0 =1，决策单元k0同时技术有效和规模有效； 如果投入量x0能按同一比例 减少，模

31、型（d）最优值vd =0 1， 决策单元k0不是技术有效或规模有效。,其中：,52,设模型（d）的最优解为 0、s0-、s0+、0 ，分三种情况进一步讨论：, 0 = 1，且 s0- = 0、s0+ = 0 ：决策单元k0为dea有效。 其经济意义是：决策单元k0的生产活动(x0,y0)同时为技术有效和规模有效。 所谓技术有效，是指对于生产活动(x0,y0)，从技术角度来看，资源获得了充分利用， 投入要素达到最佳组合，取得了最大的产出效果，效率评价指标 h0=vp=vd=0 = 1 。, 0 = 1，但至少有某个 si0- 0 或者至少有某个 sj0+ 0：决策单元k0为弱dea有效。 其经济

32、意义是：决策单元 k0 不是同时技术有效和规模收益有效。 若某个si0- 0，表示第 i 种投入指标有 si0- 没有充分利用； 若某个sj0+ 0，表示第 j 种产出指标与最大产出值尚有 sj0+ 的不足。, 0 1：决策单元k0不是dea有效。 其经济意义是：决策单元 k0 的生产活动(x0,y0)既不是技术效率最佳,也不是规模收益最佳。,例如， = 0.91，模型（d）的约束条件为,这表示：得到产出量y0，至多只需投入量0.9x0，即生产活动(x0,y0)的投入规模过大，故不是同时为技术效率最佳和规模收益最佳。,53,【例5】设有单投入单产出3个决策单元的评价系统(数据如下)，讨论各决策

33、单元的dea有效性。,解： 决策单元 1 的线性规划模型（d），取 = 10-6，为,利用单纯形法求解，得到最优解 0=(1,0,0)t，s10- = s10+ = 0，0=1 因此，决策单元 1 同时技术有效和规模有效。 生产活动(2，2)在图中对应点a，表示同时取得最佳技术效率和最佳规模收益。,54, 决策单元 2 的线性规划模型（d），取 = 10-6，为,利用单纯形法求解，得到最优解 0=(1/2,0,0)t，s10- = s10+ = 0，0=1/41 因此，决策单元 2 不是dea有效。,生产活动(4，1)在图中对应点b，既非技术有效，也非规模有效。,55, 决策单元 3 的线性规

34、划模型（d），取 = 10-6，为,利用单纯形法求解，得到最优解 0=(7/4,0,0)t，s10- = s10+ = 0，0=7/101 因此，决策单元 3 不是dea有效。,生产活动(5，3.5)在图中对应点c，该点在生产函数曲线上，仅是技术有效而不是规模有效。,56,(4)生产活动规模收益的判定,定理: 设线性规划（d）的最优解为 0、s0-、s0+、0, 若,则决策单元 k0 规模收益不变；, 若,则决策单元 k0 规模收益递增；, 若,则决策单元 k0 规模收益递减。,57,【例6】设有单投入单产出5个决策单元的评价系统(数据如下图)。试讨论决策单元1、2、5 的规模收益问题。,解：

35、 决策单元 1 的线性规划模型（d），取 = 10-6，为,利用单纯形法求解，得到最优解 0=(0,1/2,0,0,0)t，s10- = s10+ = 0，0=5/61 因此，决策单元 1 非dea有效。,由于,所以决策单元 1 规模收益递增。,58, 决策单元 2 的线性规划模型（d），取 = 10-6，为,利用单纯形法求解，得到最优解 0=(0,1,0,0,0)t，s10- = s10+ = 0，0 = 1 因此，决策单元 2 为dea有效。,由于,所以决策单元 2 规模收益不变。, 决策单元 5 的线性规划模型（d），取 = 10-6，为,利用单纯形法求解，得到最优解 0=(0,9/8,

36、0,0,0)t，s10- = s10+ = 0，0 = 15/161 因此，决策单元 5 非dea有效。,由于,所以决策单元 5 规模收益递减 。,同样地，可以判定决策单元 3、4 均为规模收益递增。,59,例6: 下面是具有3个决策单元的单输入数据和单输出数据.相应决策单元所对应的点以a,b,c表示,其中点a、c在生产曲线上,点b在生产曲线下方。由3个决策单元所确定的生产可能集t也在图中标出来。,2 4 5,2 1 3.5,输入,输出,a(2,2),b(4,1),c(3,5),y=y(x),对于决策点a,它是“技术有效”和“规模有效”,它所对应的c2r模型为,其最优解为:,60,2 4 5,

37、2 1 3.5,输入,输出,a(2,2),b(4,1),c(3,5),y=y(x),对于决策点b,它不是“技术有效”,因为点b不在生产函数曲线上,也不是“规模有效”,这是因为它的投资规模太大.,其最优解为:,其对应的c2r模型如下:,由于1,故b点不是dea有效,由 ,知该部门的规模收益是递减的.,61,2 4 5,2 1 3.5,输入,输出,a(2,2),b(4,1),c(3,5),y=y(x),其最优解为:,对于决策点c,因为点c是在生产函数曲线上,它是“技术有效”,但由于它的投资规模太大,所以不是“规模有效”.,其对应的c2r模型如下:,由于1,故c点不是dea有效,由 ,知该部门的规模

38、收益是递减的.,62,(4) dea方法在评价中的应用,应用dea 方法评价企业经济效益的步骤是： 确定评价目标； 建立评价指标体系； 收集和整理数据； 建立dea 模型，计算分析； 作出评价，提出决策建议。 在实际应用中，计算过程均可利用dea 软件，也可利用线性规划软件在计算机上实现。,63,衡量某一决策单元 j0是否dea有效是否处于由包络线组成的生产前沿面上，先构造一个由 n 个决策单元组成（线性组合成）的假想决策单元。如果该假想单元的各项产出均不低于 j0 决策单元的各项产出，它的各项投入均低于 j0 决策单元的各项的各项投入。 即有：,（5）构建dea 模型的思路,这说明 j0 决

39、策单元不处于生产前沿面上。,64,基于上述事实，可以写出如下线性规划的数学模型：,min e,s.t.,j yrj yrj0 （r = 1，2，s）,j xij e xij0 （i = 1，2，m）,j = 1 ，j 0 （j = 1，2，n）,j=1,j=1,j=1,n,n,n,结果分析： 1、当求解结果有 e 1 时，则 j0 决策单元非dea有效； 2、否则，则 j0 决策单元dea有效。,65,三、 dea应用案例,1.对生产水平的相对有效性分析 -梁敏. 边馥萍.生产水平的相对有效性分析. 数量经济技术经济研究j2003.9：91-94,66,67,利用含有非阿基米德无穷小的ccr模

40、型，对北京地区建立如下模型：,68,同样建立其他三个直辖市的模型，求得的解如下：,69,例：医院相对效率评价,输入量 全职非主治医师人数 提供的经费 可供住院的床位数 输出量 开诊日的药物治疗服务 开诊日的非药物治疗服务 接受过培训的护士数目 接受过培训的实习医师数目,70,4类医院的年输入量（年消耗）,71,4类医院的年输出量（年提供的服务）,72,通过建立一个线性规划模型，以4类医院的输入量和输出量为基础建立一个假设的合成医院。通过将4类医院的输入量（或输出量）的加权平均值作为假设的合成医院的输入量（或输出量）。 在线性规划模型中的约束条件中，合成医院所有的输出量必须大于或等于镇医院的输出

41、量。假如合成医院的输入量显示小于镇医院输入量，那么合成医院就是有更大的输出量而拥有更小的输入量。因而，镇医院比合成医院（四类医院的加权平均）相对低效，进而可被认为比其他医院相对低效。,73,wg为普通医院在合成医院中所占的份额或比重； wu为校医院在合成医院中所占的份额或比重； wc为镇医院在合成医院中所占的份额或比重； ws为国家医院在合成医院中所占的份额或比重 所以，dea模型的第一个约束条件为 wgwuwcws1,74,为了使模型符合逻辑，合成医院的输出量必须大于或等于镇医院的输出量。即 合成医院的输出量镇医院的输出量 我们可写出输出量的约束条件： 48.14wg+34.62wu+36.

42、72wc+33.16ws36.72（药物治疗） 43.10wg+27.11wu+45.98wc+56.46ws45.98（非药物治疗） 253wg+148wu+175wc+160ws175（护士） 41wg+27wu+23wc+84ws23（实习医师）,75,为了使模型符合逻辑，合成医院的输入量必须小于或等于镇医院的输入量。即 合成医院的输入量镇医院的输入量 引入效率指数e，如镇医院全职非主治医生人数为275.70，则275.70e为合成医院全职非主治医生人数。 当e1时，合成医院需要与镇医院相同的输入量资源； 当e1时，合成医院需要的输入量资源大于镇医院的输入量资源； 当e1时，合成医院需要

43、的输入量资源小于镇医院的输入量资源。（模型的目标）,76,我们可写出输入量的约束条件： 285.20wg+162.30wu+275.70wc+210.40ws275.70e（全职非主治医师） 123.80wg+128.70wu+348.50wc+154.10ws348.50e（提供的经费） 106.72wg+64.21wu+104.10wc+104.04ws104.10e（可提供的住院床位数） dea模型的逻辑就是寻求一种合成能否在取得相同的或更多的输出量的同时只需更少的输入量。假如这种合成可以得到，那么合成的一部分（如镇医院）将被判定比合成（合成医院）低效。,77,min e s.t. wg

44、wuwcws1 48.14wg+34.62wu+36.72wc+33.16ws36.7 243.10wg+27.11wu+45.98wc+56.46ws45.98 253wg+148wu+175wc+160ws175 41wg+27wu+23wc+84ws23 285.20wg+162.30wu+275.70wc+210.40ws275.70e 123.80wg+128.70wu+348.50wc+154.10ws348.50e 106.72wg+64.21wu+104.10wc+104.04ws104.10e e, wg, wu, wc, ws 0,78,模型解得e0.905 这说明合成医院

45、能获得镇医院的每一个输出量的同时而同时只用镇医院最多90.5的输入量资源。 因此，镇医院是相对低效（或dea无效）的。,79,4. dea有效决策单元的构造,评价系统并非所有的决策单元都是dea 有效，经过判定后，如何对一些非dea有效的决 策单元进行分析，指出造成非有效的原因，并据此改进为具有 dea 有效性的决策单元。 为此，需要讨论决策单元在相对有效面上的投影。,定义1： dea 的相对有效面(有效生产前沿面) ：0t x0 0t y0 = 0,如果决策单元k0是dea有效，线性规划(p)有最优解 0、0，并且满足条件 vp = 0t y0 = 1，00，0 0 而 0t x0 = 1，

46、故 0t x0 = 0t y0 。于是，点(x0,y0)在超平面上。 并且超平面 上的其它点(x,y)所表示的决策单元也是 dea 有效的， 因此，可以利用在相对有效面上 “投影”的方法，改进非 dea 有效的决策单元。,定义2： 设 0、s0-、s0+、0 是线性规划问题（d）的最优解。令,80,定理3： 设,是决策单元 k0 对应的 (x0,y0) 在 dea 相对有效面 上的投影，,则新决策单元,相对于原来的n个决策单元来说，是dea 有效的。,新决策单元给出了一个改进非dea有效决策单元的方法，亦即构造新的dea有效决策单元 的方法。,【例】设有4个决策单元，2个投入指标和1个产出指标

47、的评价系统，其数据如下图。 对非dea有效的决策单元，求出它在dea相对有效面上的“投影”，并判定新决策单元的 dea 有效性。,解：决策单元 1，2，3 均为dea 有效，决策单元4为非dea 有效，决策单元 4 对应的 线性规划（d）的最优解为 0=(0,3/5,1/5,0)t ，s10- = s20- = s10+ = 0，0=3/5，令,则新决策单元,是决策单元 4 对应的 (x0,y0) 在 dea 相对有效面 上的投影，,它(作为第 5 个决策单元 )与原来的 4 个决策单元构成新的评价系统，如下图：,81,对应的线性规划模型（d）为,利用单纯形法求解，得到最优解 0=(0,3/5

48、,1/5,0,0)t ，s10- = s20- = s10+ = 0，0=1，因此，新决策单元5是dea有效的。,由此例看出，在评价系统中决策单元4非dea 有效，用 “投影”方法构造了在dea相对有效面上的新决策单元5。 并且分析决策单元4非dea 有效的原因是：投入指标量过大，经过改进，只需要原投入量的3/5，因为决策单元4原投入量为(4，2)t，改进后应为(12/5，6/5)t，后者为前者的3/5，产出量不变，相对效率提高，即可转化为dea 有效的决策单元。,82,四、 dea软件介绍,1.deap-version 2.1（win4deap 1.1.2） http:/www.une.ed

49、u.au/econometrics/cepa.htm 2.frontier-version 4.1c .au/econometrics/cepa.htm 3.efficiency measurement system - version 1.3.0 http:/www.wiso-uni-dortmund.de/lstg/or/scheel/ems/ 4.lindo软件,83,五、 dea主要应用领域,1.经济体效率评价： 企业效率，银行效率, 铁路运营 地区fdi引进效率,投资基金业绩 中国各地区健康生产效率 2.运行过程评价: 并购效率, 改革绩效 3.规模

50、效率: 企业规模经济效率， 科研机构规模效益, 寿险公司规模效率 4.技术进步: 中国全要素生产率估算与分析 农业创新系统,各省劳动生产率 5.其他方面: 衰退产业识别,物流园区投资规划,方案评价 可持续发展能力，作业分析,84,六、 dea最新研究进展,c2r模型之下的dea有效概念与多目标规划的pareto解等价 . dea模型c2r没能体现决策者的偏好. 早在1974年p .l .yu就给出了多目标的非支配解(nondominated solution）的概念，已将多目标的pareto解推广到能体现决策者偏好的非支配解. （多目标规划中，由于存在目标之间的冲突和无法比较的现象，一个解在某

51、个目标上是最好的，在其他的目标上可能比较差。pareto 在1986 年提出多目标的解不受支配解(non-dominated set)的概念。其定义为：假设任何二解s1 及s2 对所有目标而言，s1均优于s2，则我们称s1 支配s2，若s1 的解没有被其他解所支配，则s1 称为非支配解（不受支配解），也称pareto解。）,85,dea的理论模型扩展 1. 1984年r. d. banker，charens和cooper给出了dea模型bc2 、 1985年r. fre和s. grosskopf 给出了fg模型、 1990年，l. m. seiford和r. m. thrall 给出了st模型综合dea模型 2.具有无穷多个决策单元的dea模型 3.带有“偏好锥”和“偏袒锥”的dea模型 4.带有时间变量的dea模型、有效区分dmu dea与其它方法的结合应用于综合评价： 1.dea与模糊数学理论的结合 2.dea与