数据包络分析概述

数据包络分析概述数据包络分析是线性规划模型的应用之一，常被用来衡量拥有相同目标的运营单位的相对效率。数据包络分析是一种基于线性规划的用于评价同类型组织（或项目）工作绩效相对有效性的特殊工具手段。这类组织例如学校、医院、银行的分支机构、超市的各个营业部等，各自具有相同（或相近）的投入和相同的产出。衡量这类组织之间的绩效高低，通常采用投入产出比这个指标，当各自的投入产出均可折算成同一单位计量时，容易计算出各自的投入产出比并按其大小进行绩效排序。但当被衡量的同类型组织有多项投入和多项产出，且不能折算成统一单位时，就无法算出投入产出比的数值。例如，大部分机构的运营单位有多种投入要素，如员工规模、工资数目、运作时间和广告投入，同时也有多种产出要素，如利润、市场份额和成长率。在这些情况下，很难让经理或董事会知道，当输入量转换为输出量时，哪个运营单位效率高，哪个单位效率低。因而，需采用一种全新的方法进行绩效比较。这种方法就是二十世纪七十年代末产生的数据包络分析（DEA）。DEA方法处理多输入，特别是多输出的问题的能力是具有绝对优势的。数据包络分析（。£入）源起1978年，著名运筹学家、美国德克萨斯大学教授A.Charnes及W.W.Cooper和E.Rhodes发表了一篇重要论文：“MeasuringtheefficiencyofdecisionmakingunitsM（决策单元的有效性度量），刊登在权威的“欧洲运筹学杂志”上。正式提出了运筹学的一个新领域：数据包络分析，其模型简称C2R模型。该模型用以评价部门间的相对有效性（因此被称为DEA有效）。数据包络分析应用现状DEA的优点吸引了众多的应用者，应用范围已扩展到美国军用飞机的飞行、基地维修与保养，以及陆军征兵、城市、银行等方面.目前，这一方法应用的领域正在不断地扩大。它也可以用来研究多种方案之间的相对有效性（例如投资项目评价）；研究在做决策之前去预测一旦做出决策后它的相对效果如何（例如建立新厂后，新厂相对于已有的一些工厂是否为有效）。DEA模型甚至可以用来进行政策评价。最引人注目的研究是把DEA与其它评价方法进行比较。例如将DEA应用于北卡罗来纳州各医院的有效性评价。已有的按计量经济学方式给出的回归生产函数认为，此例中不存在规模收益°DEA的研究发现，尽管使用同样的数据，回归生产函数不能象DEA那样正确测定规模收益.其关键在于：-DEA和回归方法虽然都使用给定的同样数据，但使用方式不一样；-DEA致力于每个单个医院的优化，而不是对整个集合的统计回归优化。在其它的研究中，例如在评价医院经营有效性时，将DEA与马萨诸塞州有效性评定委员会使用的比例方法进行了比较，当使用模拟方法对DEA进行检验后认为，尽管由回归函数产生的数据有利于回归方法的使用，但是DEA方法显得更有效.DEA法另一侗舆其他多属性决策分析模式不同之虔，在於DEA不^ffi^H性之相封罹重，乃是由*m»料中推辱走生，每侗受言平方案的效率衡量乃是分别探取封言亥受言平方案最有利的罹重鲍合。数据包络分析（DEA）模型简介DEA是使用数学规划（包括线性规划、多目标规划、具有锥形结构的广义最优化、半无限规划、随机规划等）模型，评价具有多个输入、特别是多个输出的“部门”或“单位”（称为“决策单元”，简记DMU）间的相对有效性（称为DEA有效）。实际上"效率”或"相对有效性”的概念也是指产出与投入之比，不过是加权意义之下的产出投入比。根据对各DMU观察的数据判断DMU是否为DEA有效，本质上是判断DMU是否位于可能集的“生产前沿面”上。早期的孥者以^W^«M*KW效率，提出以生走遑界（productionfrontier）舄衡量效率之基磋，估言十主要有雨丰重方法•参数法（parameterapproach）利用理言命建情或^^推辱的方式予页先哉定生走函数之形式。•照母数法（non-parametricapproach）恰好相反，DEA法即^一8M母数的生走函数分析法不予页哉投入舆走出属性之相封罹重，藉由^隙投入走出的资料形成包名各面（envelopmentsurface），推测出生走遑界。DEA使用步骤（1） 决策罩位之邀取；（2） 投入^出项之邀取；（3） DEA模式之＜取；（4） 平估各吉果之分析。雁用DEA於多属性平估冏题畤，必硝先定羲冏题瞭解冏题本^，釐清相封^效平估的目的经由目

檬之建立哉定言平估率则。取DEA模式横建效率遑界，业将决策罩位的**^效率遑界比段以衡量其效率，再将平估之各吉果加以分析，检视决策罩位是否有效率。相封照效率的决策罩位，则分析其未建最佳效率的原因，提出努力方向和璃正行勤以改善其效率。数据包络分析基本概念在DEA中一般称被衡量绩效的组织为决策单元(decisionmakingunit DMU)。设：n个决策单元(j=1，2，…，n)每个决策单元有相同的m项投入(输入)(i=1，2，…，m)每个决策单元有相同的s项产出(输出)(r=1，2，…，s)X.——第j决策单元的第i项投入yrj——第j决策单元的第r项产出衡量第j0决策单元是否DEA有效决策单元12•••n投1X11X12•••X1n入2X21X22•••X2n项•••■■■•••■■■■■■目mXm1Xm2■■■Xmn12■■■n决策单元y11y12•••y1n1产y21y22■■■y2n2出•••••••••■■■•••项ys1ys2■■■ysns目输入型与输出型的DEA模型-Input-DEA模型：基于投入的技术效率，即在一定产出下，以最小投入与实际投入之比来估计。或者说，决策者追求的倾向是输入的减少，即求0的最小。-Output-DEA模型：基于产出的技术效率，即在一定的投入组合下，以实际产出与最大产出之比来估计。或者说，决策者追求的倾向是输出的增大，即求z的最大。CCR模式假哉固定规模幸艮酬(constantreturntoscale)，也就是每一罩位投入可得走出量是固定的，不曹因规模大小而改燮Banker等人将CCR模式修正舄燮勒规模幸幸酬(VariableReturnstoScale,VRS)的假哉下衡量诀策罩位之相封效率，稠之舄BCC模式(Bankeretal.,1984)。此模式将决策罩位是否建到有效的生走规模也纳入平估，故可同畤衡量规模效率(scaleefficiency)舆技徘亍效率(technicalefficiency)。C2R模型C2RC2R模型C2R的对偶输入模型模型min0utYmax 9-VTX0s.tutY——a<1,j=1,…，n,vtX0u>0,v>0s.t £x人<0X,j=1ILy^人.>y,j=1尤>0,j=1,…,njC2R的对偶输出模型模型maxzs.tExX<X,j=1'^YX.>zY,j=1X.>0,j=1,…,nBC2的对偶输入模型模型Banker,CharnesandCooper(1984)min9s.t£x人展X,j=11LyX>Y,j=1£x=ijj=1">0,j=1,…,n个决策单元它的各项投构建DEA模型的思路个决策单元它的各项投衡量某一决策单元j0是否DEA有效一一是否处于由包络线组成的生产前沿面上，先构造一个由n组成（线性组合成）的假想决策单元。如果该假想单元的各项产出均不低于j0决策单元的各项产出，入均低于j0决策单元的各项的各项投入。即有：(j=1…n)^yrj>Vrjo(r=1，2，…，s）(j=1...n)趴xij，Exij0(i=1，2，…，m，E<1)(j=1.・.n)Aj=1，人j>0(j=1，2，...，n)这说明j0决策单元不处于生产前沿面上。基于上述事实，可以写出如下线性规划的数学模型：（把cita变成E）min9s.t£XX<9X,j=i£yX>Y,j=i£x=ijj=1X.>0,j=1,…,n结果分析：1、 当求解结果有E<1时，则j0决策单元非DEA有效；2、 否则，则j0决策单元DEA有效。具有非阿基米德无穷小量的C2R对偶输入模型C ATmin[9-8（eS-+eTS+）]s.t£XX+S-=9X,j=1ILy^X.—S+=Y,j=1Xj>0,j=1,…,nS->0,S+>0例1：考虑具有4个决策单元，2个输入和1个输出，相应的输入数据和输出数据由下表给出:12341——1334输入2—31321121—1输出考察DMU/取£=10kmin[9-8(s-+s-+s+)]s.t人+3人+3人+M+s-=93人+人+3人+2人+s-=39人+人+2人+人一s+=1TOC\o"1-5"\h\z1 2 3 4 1人，人，人，人s-,s-,s+>01 2 3 4,1 2 1最优解为M=(1,0,0,0)Ts-0=s-0=s+0=01 2 190=1所以，DMU1为DEA有效。DEA有效性的判断-对具有非阿基米德无穷小量的C2R对偶输入模型，可以根据以下规则判断DEA有效性：•若0<1,则DMUj0不为弱DEA有效；•若0=1,。tS-+eTS+>0则DMUj0仅为弱DEA有效；•若0=1,etS-+eTS+=0则DMUj0为DEA有效；关于DEA模型的基本定理•存在性定理：至少存在一个决策单元，它是DEA有效的。•有效性与量纲选取无关定理：决策单元的DEA有效性与输入和输出量纲的选取无关。•有效性与DMU同倍“增长”无关定理:决策单元的DEA有效性与决策单元对应的输入和输出同倍“增长”无关。生产前沿面生产前沿面实际上是指由观察到的决策单元的输入数据和输出数据的包络面的有效部分，这也是称谓"数据包络分析”的原因所在。决策单元为DEA有效，也即相应于生产可能集而言，以投入最小、产出最大为目标的Pareto最优。因此，生产前沿面即为Pareto面(Pareto最优点构成的面)。技术有效与规模有效•技术有效：输出相对输入而言已达最大，即该决策单元位于生产函数的曲线上。(其实这就是前面一直提到的相对有效性，注意，技术有效于纯技术有效是不同的，有文献指出，技术效率等于纯技术效率与规模效率的乘积)•规模有效：指投入量既不偏大，也不过小，是介于规模收入收益由递增到递减之间的状态，即处于规模收益不变的状态。DMU1、DMU2、DMU3都处于技术有效状态；DMU1不为规模有效，实际上它处于规模收益递增状态；DMU3不为规模有效，实际上它处于规模收益递减状态；DMU2是规模有效的。如果用DEA模型来判断DEA有效性，只有DMU2对应的最优值00=1。可见，在C2R模型下的DEA有效，其经济含义是：既为“技术有效”，也为“规模有效”。相对有效性评价问题举例例2：硕士点教育质量评价某系统工程研究所对我国金属热处理专业的26个硕士点的教育质量，进行了有效性评价。评价采用的指标体系为：输入：导师人数；实验设备；图书资料；学生入学情况。输出：科研成果；论文篇数；学生毕业时的情况。例3：行风（行业作风）建设有效性评价本项目研究人员选定江苏省S市交通客运系统作为对象，包括7家交通客运汽车公司。选定了输入指标4项，输出指标4项。分别是：输入指标：1、年末职工总数（单位：人）；2、 单位成本（单位：元/千人公里）；3、 燃料单位消耗（单位：升/千人公里）；4、 行车责任事故率（单位：次/千人公里）。输出指标：1、劳动生产率（单位：元/人）；2、 行车准点率（%）；3、 群众满意率（按问卷调查）（%）4、 车辆服务合格率（包括：服务态度、服务措施、车辆设施等）（%）例4：银行分理处相对有效性评价振华银行的4个分理处的投入产出如下表。求各个分理处的运行是否DEA有效。 （产出单位：处理笔数/月）分理处投入产出职员数营业面积（m2）储蓄存取贷款中间业务分理处11514018002001600分理处22013010003501000分理处3211208004501300分理处4201359004201500解：若先确定分理处1的运行是否DEA有效。建立线性规划模型:minE1800人］+1000X2+800X3+900X4>1800200人］+350X2+450X3+420X4>2001600X］+1000X2+1300X3+1500X4>1600S.t. 15X1+ 20X2+21X3+20X4<15E140X1+130X2+120X3+135X4<140EX1+ X2+X3+ X4=1Xj>0 （j=1，2，3，4）求解结果分析：对分理处1，E=1，说明分理处1的运行DEA有效。对分理处2，E=0.996,说明分理处2的运行非DEA有效。对分理处3，E=1，说明分理处3的运行DEA有效。对分理处4，E=1，说明分理处4的运行DEA有效。例5：医院相对效率评价-利用DEA模型分析4类医院（普通医院、校医院、镇医院和国家医院）的相对效率。这些医院具有相同（或相似）的投入（输入量）和产出（输出量）。-例如，建立一个用于分析镇医院相对效率的线性模型。•输入量-全职非主治医师人数•提供的经费•可供住院的床位数输出量-开诊日的药物治疗服务•开诊日的非药物治疗服务•接受过培训的护士数目•接受过培训的实习医师数目4类医院的年输入量（年消耗）投入方式普通医院学校医院乡镇医院国家医院全职非主治医师285.20162.30275.70210.40提供的经费（千兀）123.8128.70348.50154.10可提供的住院床位数（千张）106.7264.21104.10104.044类医院的年输出量（年提供的服务）输出方式普通医院学校医院乡镇医院国家医院开诊日的药物治疗（千次）48.1434.6236.7233.16开诊日的非药物治疗（千次）43.1027.1145.9856.46接受过培训的护士数目253148175160接受过培训的实习医师数目41272384镇医院相对效率评价一一DEA分析•通过建立一个线性规划模型，以4类医院的输入量和输出量为基础建立一个假设的合成医院。通过将4类医院的输入量（或输出量）的加权平均值作为假设的合成医院的输入量（或输出量）。•在线性规划模型中的约束条件中，合成医院所有的输出量必须大于或等于镇医院的输出量。假如合成医院的输入量显示小于镇医院输入量，那么合成医院就是有更大的输出量而拥有更小的输入量。因而，镇医院比合成医院（四类医院的加权平均）相对低效，进而可被认为比其他医院相对低效。wg为普通医院在合成医院中所占的份额或比重；wu为校医院在合成医院中所占的份额或比重；wc为镇医院在合成医院中所占的份额或比重；ws为国家医院在合成医院中所占的份额或比重所以，DEA模型的第一个约束条件为wg+wu+wc+ws=1•为了使模型符合逻辑，合成医院的输出量必须大于或等于镇医院的输出量。即合成医院的输出量N镇医院的输出量•我们可写出输出量的约束条件：48.14wg+34.62wu+36.72wc+33.16ws>36.72（药物治疗）43.10wg+27.11wu+45.98wc+56.46ws>45.98（非药物治疗）253wg+148wu+175wc+160ws>175（护士）41wg+27wu+23wc+84ws>23（实习医师）•为了使模型符合逻辑，合成医院的输入量必须小于或等于镇医院的输入量。即合成医院的输入量^镇医院的输入量•引入效率指数E，如镇医院全职非主治医生人数为275.70，则275.70E