数据包络分析DEA和层次分析法AHP(excel).ppt

1、管理信息系统EXCEL评估作业第二小组方法：数据包络分析DEA 层次分析法AHP,数据包络分析（DEA）Data Envelopment Analysis,目 录：一、 DEA方法简介 二、 DEA基本原理和模型 三、 DEA应用案例 四、 DEA软件介绍 五、 DEA主要应用领域 六、 其他模型 七、DEA主要参考文献,一、 DEA方法简介,数据包络分析方法（ DEA，Data Envelopment Analysis ）由Charnes、Coopor和Rhodes于1978年提出，该方法的原理主要是通过保持决策单元（DMU, Decision Making Units） 的输入或者输入不变

2、，借助于数学规划和统计数据确定相对有效的生产前沿面，将各个决策单元投影到DEA的生产前沿面上，并通过比较决策单元偏离DEA前沿面的程度来评价它们的相对有效性。,数据包络分析DEA是什么,是一个对多投入多产出的多个决策单元的效率评价方法； 它是1986年由CHARNES和COOPER创建的； 通过明确地考虑多种投入（即资源）的运用 和多种产出（即服务）的产生， 它能够用来比较提供相似服务的多个服务单位之间的效率， 用DEA衡量效率可以清晰地说明投入和产出的组合， DEA是一个线形规划模型，表示为产出对投入的比率 可广泛使用于业绩评价.,DEA方法的特点： 适用于多输出-多输入的有效性综合评价问题

3、，在处理多输出-多输入的有效性评价方面具有绝对优势 DEA方法并不直接对数据进行综合，因此决策单元的最优效率指标与投入指标值及产出指标值的量纲选取无关，应用DEA方法建立模型前无须对数据进行无量纲化处理（当然也可以）,DEA方法假定每个输入都关联到一个或者多个输出，且输入输出之间确实存在某种联系，但不必确定这种关系的显示表达式 无须任何权重假设，而以决策单元输入输出的实际数据求得最优权重，排除了很多主观因素，具有很强的客观性,DEA方法的特点：,决策单元,输入数据,输入数据,DEA解决的问题,譬如在评价某城市的高等学校时 输入：学校的全年的资金、 教职员工的总人数、 教学用房的总面积、各类职称

4、的教师人数等等； 输出：培养博士研究生的人数，硕士研究生的人 数，大学生的人数，学生的质量（德，智，体），教师的教学工作量，学校的科研成果（数量与质量)等等 根据输入数据和输出数据来评价决策单元的优劣，即所谓评价部门（或单位）间的相对有效性,定义： 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 y2

5、n 2 u2 . . . . . . . . . . . yrj . . ur . . . . . . . ys1 ys2 ys3 ysj ysn s us,m种输入,n个 决策单元（DMU）,s种输出,二、 DEA基本原理和模型,权系数,权系数,各字母定义如下：,xij- 第j个决策单元对第i种类型输入的投入总量.xij0 yrj- 第j个决策单元对第r种类型输出的产出总量.yrj0 vi - 对第i种类型输入的一种度量，权系数 ur - 对第r种类型输出的一种度量，权系数 i -1,2,m r -1,2,s j -1,2,n,对于每一个决策单元DMUj都有相应的效率评价指数：,我们总可以适

6、当的取权系数v和u，使得 hj1, j=1,，n,对第j0个决策单元进行效率评价，一般说来，hj0越大表明DUMj0能够用相对较少的输入而取得相对较多的输出。 这样我们如果对DUMj0进行评价，看DUMj0在这n个DMU中相对来说是不是最优的，我们可以考察当尽可能的变化权重时， hj0的最大值究竟是多少。,如以第j0个决策单元的效率指数为目标，以所有决策单元的效率指数为约束，就构造了如下的CCR（C2R）模型：,上述规划模型是一个分式规划，使用CharnesCooper变化，令： 可变成如下的线性规划模型P：,（P）,利用线性规划的最优解来定义决策单元j0的有效性，从模型可以看出，该决策单元j

7、0的有效性是相对其他所有决策单元而言的。 对于CCR模型可以用规划P表达，而线性规划一个重要的有效理论是对偶理论，通过建立对偶模型更容易从理论和经济意义上作深入分析,规划P的对偶规划为规划D/：,（D/）,为了讨论和计算应用方便，进一步引入松弛变量s和剩余变量s，将上面的不等式约束变为等式约束，可变成：,（D）,将上述规划（D）直接定义为规划（P）的对偶规划,几个定理和定义： 定理 1 线性规划（P）和对偶规划（D）均存在可行解，所以都存在最优值。假设它们的最优值为别为hj0*与*，则有hj0* * 定义1 若线性规划（P）的最优值hj0*1，则称决策单元DMUj0为弱DEA有效 定义2 若线

8、性规划（P）的解中存在w*0，* 0，并且最优值hj0*1，则称决策单元DMUj0为DEA有效的 定理2 DMUj0 为弱DEA有效的充要条件是线性规划（D）的最优值*1； DMUj0为DEA有效的充要条件是线性规划（D）的最优值*1，并且对于每个最优解*，都有s*0，s*-0,DEA有效性的定义： 我们能够用CCR模型判定是否同时技术有效和规模有效： （1）*1，且s*0，s*-0。则决策单元j0为DEA有效，决策单元的经济活动同时为技术有效和规模有效 （2）*1，但至少某个输入或者输出大于0，则决策单元j0为弱DEA有效，决策单元的经济活动不是同时为技术效率最佳和规模最佳 （3） *1，决

9、策单元j0不是DEA有效，经济活动既不是技术效率最佳，也不是规模最佳,DEA有效性的定义： 还可以用CCR模型中的j判断DMU的规模收益情况： （1）如果存在j*（j1，2，n）使得j*1，则DMU为规模收益不变 （2）如果不存在j*（j1，2，n）使得j*1，若j*1，则DMU为规模收益递增 （3）如果不存在j*（j1，2，n）使得j*1，若j*1，则DMU为规模收益递减,三、 DEA应用案例,1.对生产水平的相对有效性分析 -梁敏. 边馥萍.生产水平的相对有效性分析. 数量经济技术经济研究J2003.9：91-94,利用含有非阿基米德无穷小的CCR模型，对北京地区建立如下模型：,同样建立其

10、他三个直辖市的模型，求得的解如下：,由定理3可知，对于非DEA有效的DMU，可将其投影到DEA有效面，即把非DEA有效的DMU变成有效的DMU,以天津为例，为得到同样的总产值和财政收入，输入可减少到：,三、 DEA应用案例,2. 对经济效益的评价 -侯风华，张在旭，徐青.DEA方法在石油企业经济效益评价中的应用. 系统工程理论方法应用J2000.3：252-257 设研究对象为11个油田,将这11个油田简记为DMUj (j=1,2,11) 输入指标的选取：投资总额 ；职工总数； 销售成本；固定资产原值 输出指标的选取：原油产量(含天然气)；利税总额； 新增探明储量(含天然气),CCR模型的解,

11、CCR模型的解,根据上述的DEA有效性的判别定理,可知: (1)达到DEA有效的DMU分别为： DMU1,DMU2,DMU4,DMU7,DMU9,DMU11 (2)非DEA有效的DMU分别为： DMU3,DMU5,DMU6,DMU8,DMU10 (3)非DEA有效的DMU按定理3进行投影计算结果如后,投影分析结果:,四、 DEA软件介绍,1.DEAP-Version 2.1（Win4deap 1.1.2） .au/econometrics/cepa.htm 2.FRONTIER-Version 4.1C .au/econome

12、trics/cepa.htm 3.Efficiency Measurement System - Version 1.3.0 http:/www.wiso-uni-dortmund.de/lstg/or/scheel/ems/ 4.LINDO软件,执行程序,说明文档,输出文档,程序参数设定,输入文档,1个产出 2个投入 2个投入价格 1年资料,5个DMU 1个产出 2个投入 1年资料,5个DMU 1个产出 1个投入,1个产出 1个投入 3年资料,程序参数设定，用“记事本”打开,设定后，以“另存新档”方式存档，扩展名为“ins”,5个DMU 1年资料 1个产出 2个投入,程序参数设置文件名.in

13、s,五、 DEA主要应用领域,1.经济体效率评价： 企业效率，银行效率, 铁路运营 地区FDI引进效率,投资基金业绩 中国各地区健康生产效率 2.运行过程评价: 并购效率, 电力改革绩效，钢铁行业 3.规模效率: 中国轿车企业规模经济效率， 科研机构规模效益, 寿险公司规模效率 4.技术进步: 江淮汽车,中国全要素生产率估算与分析 农业创新系统,各省劳动生产率 5.其他方面: 衰退产业识别,物流园区投资规划,方案评价 北京市可持续发展能力，作业分析,数据分析的各类模型,CRR:研究具有多个输入、特别是具有多个输出的“生产部门”同时为“规模有效”与“技术有效 BCC的模型 、CCGSS模型 ：来

14、研究生产部门的间的“技术有效”性 CCW模型 ：研究具有无穷多个决策单元的情况 CCWH模型 ：可以用来处理具有过多的输入及输出的情况，而且锥的选取可以体现决策者的“偏好” 窗口分析”方法 ：使DEA的应用范围拓广到动态情形；将DEA应用于决策单元为私人部门（商业公司）时，各决策单元之间存在着激烈的相互竞争作用等情况,七、 DEA主要参考文献,1.魏权龄. 数据包络分析.M北京：科学出版社，2006 2.盛昭翰.DEA理论、方法与应用.M北京：科学出版社， 1996年 3.江 兵,张承谦.企业技术进步的DEA分析与实证研究.系 统工程理论与实践J2002.1 4.韩 松, 魏权龄.资源配置的非

15、参数DEA模型.系统工程理 论与实践J2002.7 5.孙 巍,杨庆芳,杨树绘.产出资源配置效率的参数测度与非参数测度及其比较分析.系统工程理论与实践J2002.7 6.张 涛,孙林岩,孙海虹.偏好约束锥DEA模型在供应商选择中的应用.系统工程理论与实践J2003.3,7.官建成,马 宁.DEA控制投影模型及其应用.中国管理科学J2003.2 8.张建华.我国商业银行效率研究的DEA方法及1997-2001效率的实证分析.金融研究J2003.3 9.李心丹，朱洪亮，张兵，罗浩.基于DEA的上市公司并购 效率研究.经济研究J2003.10 10.易容华，达庆利.封闭型基金绩效评估与相对投资价值评

16、价.南开管理评论J2004.7 11.刘英平,林志贵,沈祖诒.有效区分决策单元的数据包络分析方法.系统工程理论与实践J2006.3 12.王三喜,屈 洋,黄建明,孙文纪.基于DEA模型的部队编制方案评价.系统工程理论与实践J2006.4,层次分析法（AHP）,层次分析法（AHP） 美国运筹学家A.L.Saaty于本世纪70年代提出的层次分析法（Analytical Hierar-chy Process，简称AHP方法)，是一种定性与定量相结合的决策分析方法。它是一种将决策者对复杂系统的决策思维过程模型化、数量化的过程。,层次分析法（AHP） 应用这种方法，决策者通过将复杂问题分解为若干层次和若

17、干因素，在各因素之间进行简单的比较和计算，就可以得出不同方案的权重，为最佳方案的选择提供依据。,层次分析法（AHP）基本原理： AHP法首先把问题层次化，按问题性质和总目标将此问题分解成不同层次，构成一个多层次的分析结构模型，分为最低层（供决策的方案、措施等），相对于最高层（总目标）的相对重要性权值的确定或相对优劣次序的排序问题。,层次分析法（AHP）特点： 分析思路清楚，可将系统分析人员的思维过程系统化、数学化和模型化； 分析时需要的定量数据不多，但要求对问题所包含的因素及其关系具体而明确；,层次分析法（AHP）特点： 这种方法适用于多准则、多目标的复杂问题的决策分析，广泛用于地区经济发展方

18、案比较、科学技术成果评比、资源规划和分析以及企业人员素质测评。,层次分析法（AHP）具体步骤： 明确问题 递阶层次结构的建立 建立两两比较的判断矩阵 层次单排序 层次综合排序,层次分析法（AHP）具体步骤： 明确问题 在分析社会、经济的以及科学管理等领域的问题时，首先要对问题有明确的认识，弄清问题的范围，了解问题所包含的因素，确定出因素之间的关联关系和隶属关系。,层次分析法（AHP）具体步骤： 递阶层次结构的建立 根据对问题分析和了解，将问题所包含的因素，按照是否共有某些特征进行归纳成组，并把它们之间的共同特性看成是系统中新的层次中的一些因素，而这些因素本身也按照另外的特性组合起来，形成,层次

19、分析法（AHP）具体步骤： 更高层次的因素，直到最终形成单一的最高层次因素。 最高层是目标层 中间层是准则层 . 最低层是方案层或措施层,层次分析法（AHP）具体步骤： 建立两两比较的判断矩阵 判断矩阵表示针对上一层次某单元（元素），本层次与它有关单元之间相对重要性的比较。一般取如下形式：,判断矩阵,在层次分析法中，为了使判断定量化，关键在于设法使任意两个方案对于某一准则的相对优越程度得到定量描述。一般对单一准则来说，两个方案进行比较总能判断出优劣，层次分析法采用1-9标度方法，对不同情况的评比给出数量标度。,判断矩阵B具有如下特征： bii = 1 bji = 1/ bij bij = bi

20、k/ bjk (i,j,k=1,2,.n),判断矩阵中的bij是根据资料数据、专家的意见和系统分析人员的经验经过反复研究后确定。应用层次分析法保持判断思维的一致性是非常重要的，只要矩阵中的bij满足上述三条关系式时，就说明判断矩阵具有完全的一致性。,判断矩阵一致性指标C.I.(Consistency Index),C.I. =,max - n n-1,一致性指标C.I.的值越大，表明判断矩阵偏离完全一致性的程度越大， C.I.的值越小，表明判断矩阵越接近于完全一致性。一般判断矩阵的阶数n越大，人为造成的偏离完全一致性指标C.I.的值便越大；n越小，人为造成的偏离完全一致性指标C.I.的值便越小

21、。,对于多阶判断矩阵，引入平均随机一致性指标 R.I.(Random Index),下表给出了1-15阶正互反矩阵计算1000次得到的平均随机一致性指标 。,当 n3时，判断矩阵永远具有完全一致性。判断矩阵一致性指标 C.I. 与同阶平均随机一致性指标R.I. 之比称为随机一致性比率C.R.(Consistency Ratio)。,C.R. =,C.I R.I.,当 C.R. 0.10 时，便认为判断矩阵具有可以接受的一致性。当C.R. 0.10 时，就需要调整和修正判断矩阵，使其满足C.R. 0.10 ，从而具有满意的一致性。,层次分析法（AHP）具体步骤： 层次单排序 层次单排序就是把本层

22、所有各元素对上一层来说，排出评比顺序，这就要计算判断矩阵的最大特征向量，最常用的方法是和积法和方根法。,和积法具体计算步骤： 将判断矩阵的每一列元素作归一化处理，其元素的一般项为：,bij=,bij 1nbij,(i,j=1,2,.n),将每一列经归一化处理后的判断矩阵按行相加为：,Wi=,1nbij,(i =1,2,.n),对向量W=（ W1， W2 Wn)t归一化处理:,Wi=,(i =1,2,.n),Wi 1nWj,W=（ W1， W2 Wn)t 即为所求的特征向量的近似解。,计算判断矩阵最大特征根max,max = 1n,(BW)i nWi,方根法具体计算步骤： 将判断矩阵的每一行元素

23、相乘Mij,Mij=,1nbij,(i=1,2,.n),计算Mi 的n 次方根Wi,Wi =,nMi,(i=1,2,.n),对向量W=（ W1， W2 Wn)t归一化处理:,Wi=,(i =1,2,.n),Wi 1nWj,W=（ W1， W2 Wn)t 即为所求的特征向量的近似解。,计算判断矩阵最大特征根max,max = 1n,(BW)i nWi,层次分析法（AHP）具体步骤： 层次总排序 利用层次单排序的计算结果，进一步综合出对更上一层次的优劣顺序，就是层次总排序的任务。,层次分析法实例 某单位拟从三名干部中提拔一人担任领导工作，干部的优劣（由上级人事部门提出），用六个属性来衡量：健康状况

24、、业务知识、写作水平、口才、政策水平、工作作风，分别用p1 、 p2 、 p3 、 p4 、 p5 、 p6 来表示。判断矩阵如下B。,判断矩阵,组织部门给三个人，甲、乙、丙对每个目标的层性打分。,健康状况,p1,组织部门给三个人，甲、乙、丙对每个目标的层性打分。,业务水平,p2,组织部门给三个人，甲、乙、丙对每个目标的层性打分。,写作水平,p3,组织部门给三个人，甲、乙、丙对每个目标的层性打分。,口 才,p4,组织部门给三个人，甲、乙、丙对每个目标的层性打分。,政策水平,p5,组织部门给三个人，甲、乙、丙对每个目标的层性打分。,工作作风,p6,解：1 画出层次分析图,提拔一位干部担任领导工作

25、,健康状况,业务水平,写作水平,口 才,政策水平,工作作风,甲,乙,丙,w1,w2,w3,w4,w5,w6,总目标,方案层,子目标,判断矩阵,求出目标层的权数估计 用和积法计算其最大特征向量,和积法具体计算步骤： 将判断矩阵的每一列元素作归一化处理，其元素的一般项为：,bij=,bij 1nbij,(i,j=1,2,.n), 6.25 5.75 6.53 20 7.33 3.83, 6.25 5.75 6.53 20 7.33 3.83,将每一列经归一化处理后的判断矩阵按行相加为：,Wi=,1nbij,(i =1,2,.n),0.900.931.51,对向量W=（ W1

26、， W2 Wn)t归一化处理:,Wi=,(i =1,2,.n),Wi 1nWj,W=（ W1， W2 Wn)t 即为所求的特征向量的近似解。,0.900.931.51 5.99,W,用和积法计算其最大特征向量为： W=（ W1， W2 Wn)t =（0.16,0.18,0.20,0.05,0.16,0.25) t 即为所求的特征向量的近似解。,计算判断矩阵最大特征根max,max = 1n,(BW)i nWi,(BW)=,=,max = 1n,(BW)i nWi,=,1.025 6*0.16,0.309 6*0.05,1.066 6*0.16,1.225 6*0.18,1.305 6*0.20,1.640 6*0.25,+,+,+,+,+,max = 1n,(BW)i nWi,=,1.068,0.858,1.11