数据包络分析(DEA)详细教程.ppt

数据包络分析（DEA）2022/1/81 数据包络分析是线性规划模型的应用之一，常被用来衡量拥有相同目标的运营单位的相对效率 数据包络分析是一种基于线性规划的用于评价同类型组织（或项目）工作绩效相对有效性的特殊工具手段这类组织例如学校、医院、银行的分支机构、超市的各个营业部等，各自具有相同（或相近）的投入和相同的产出衡量这类组织之间的绩效高低，通常采用投入产出比这个指标，当各自的投入产出均可折算成同一单位计量时，容易计算出各自的投入产出比并按其大小进行绩效排序数据包络分析概述*2数据包络分析概述但当被衡量的同类型组织有多项投入和多项产出，且不能折算成统一单位时，就无法算出投入产出比的数值例如，大部分机构的运营单位有多种投入要素，如员工规模、工资数目、运作时间和广告投入，同时也有多种产出要素，如利润、市场份额和成长率在这些情况下，很难让经理或董事会知道，当输入量转换为输出量时，哪个运营单位效率高，哪个单位效率低因而，需采用一种全新的方法进行绩效比较这种方法就是二十世纪七十年代末产生的数据包络分析（DEA）DEA方法处理多输入，特别是多输出的问题的能力是具有绝对优势的Date3 1978年，著名运筹学家、美国德克萨斯大学教授A.Charnes及W.W.Cooper和E.Rhodes发表了一篇重要论文：“Measuring the efficiency of decision making units”（决策单元的有效性度量），刊登在权威的“欧洲运筹学杂志”上。

正式提出了运筹学的一个新领域：数据包络分析，其模型简称 C2R 模型该模型用以评价部门间的相对有效性（因此被称为DEA有效）数据包络分析（DEA）源起DEA模型是直接使用输入、输出数据建立非参数的经济数学模型4数据包络分析应用现状DEA的优点吸引了众多的应用者，应用范围已扩展到美国军用飞机的飞行、基地维修与保养，以及陆军征兵、城市、银行等方面目前，这一方法应用的领域正在不断地扩大它也可以用来研究多种方案之间的相对有效性（例如投资项目评价）；研究在做决策之前去预测一旦做出决策后它的相对效果如何（例如建立新厂后，新厂相对于已有的一些工厂是否为有效)DEA模型甚至可以用来进行政策评价Date5数据包络分析应用现状最引人注目的研究是把DEA与其它评价方法进行比较例如将DEA应用于北卡罗来纳州各医院的有效性评价已有的按计量经济学方式给出的回归生产函数认为，此例中不存在规模收益DEA的研究发现，尽管使用同样的数据，回归生产函数不能象DEA那样正确测定规模收益其关键在于：DEA和回归方法虽然都使用给定的同样数据，但使用方式不一样；DEA致力于每个单个医院的优化，而不是对整个集合的统计回归优化在其它的研究中，例如在评价医院经营有效性时，将DEA与马萨诸塞州有效性评定委员会使用的比例方法进行了比较，当使用模拟方法对DEA进行检验后认为，尽管由回归函数产生的数据有利于回归方法的使用，但是DEA方法显得更有效 Date6数据包络分析（DEA）模型简介DEA是使用数学规划（包括线性规划、多目标规划、具有锥形结构的广义最优化、半无限规划、随机规划等）模型，评价具有多个输入、特别是多个输出的“部门”或“单位”（称为“决策单元”，简记DMU）间的相对有效性（称为DEA有效）。

实际上“效率”或“相对有效性”的概念也是指产出与投入之比，不过是加权意义之下的产出投入比根据对各DMU观察的数据判断DMU是否为DEA有效，本质上是判断DMU是否位于可能集的“生产前沿面”上Date7在DEA中一般称被衡量绩效的组织为决策单元（decision making unitDMU）设：n 个决策单元（ j = 1，2，n ） 每个决策单元有相同的 m 项投入（输入）（i = 1，2，m ） 每个决策单元有相同的 s 项产出（输出） （r = 1，2，s ） Xij 第 j 决策单元的第 i 项投入 yrj 第 j 决策单元的第 r 项产出 衡量第 j0 决策单元是否DEA有效数据包络分析基本概念*8 决策单单元 1 2 n投入项项目12m X11 X12 X1n X21 X22 X2n Xm1 Xm2 Xmn 1 2 n决策单单元 y11 y12 y1n y21 y22 y2n ys1 ys2 ysn12s产产出项项目*9输入型与输出型的DEA模型Input-DEA 模型：基于投入的技术效率，即在一定产出下，以最小投入与实际投入之比来估计或者说，决策者追求的倾向是输入的减少，即求的最小。

Output-DEA 模型：基于产出的技术效率，即在一定的投入组合下，以实际产出与最大产出之比来估计或者说，决策者追求的倾向是输出的增大，即求z的最大Date10C2R模型Date11C2R的对偶输入模型模型Date12C2R的对偶输出模型模型Date13BC2的对偶输入模型模型Banker, Charnes and Cooper(1984)Date14 衡量某一决策单元 j0是否DEA有效是否处于由包络线组成的生产前沿面上，先构造一个由 n 个决策单元组成（线性组合成）的假想决策单元如果该假想单元的各项产出均不低于 j0 决策单元的各项产出，它的各项投入均低于 j0 决策单元的各项的各项投入即有： 构建DEA 模型的思路j yrj yrj0 （r = 1，2，s）j xij E xij0 （i = 1，2，m，E1）j = 1 ，j 0 （j = 1，2，n）j=1j=1j=1nnn 这说明 j0 决策单元不处于生产前沿面上15 基于上述事实，可以写出如下线性规划的数学模型：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=1j=1j=1nnn结果分析：1、当求解结果有 E 1 时，则 j0 决策单元非DEA有效；2、否则，则 j0 决策单元DEA有效。

16具有非阿基米德无穷小量的C2R对偶输入模型Date17例1：考虑具有4个决策单元，2个输入和1个输出，相应的输入数据和输出数据由下表给出：1 3 3 43 1 3 2 1 2 3 41 1 2 1121Date18考察DMU1，取105Date19最优解为所以，DMU1为DEA有效Date20DEA有效性的判断对具有非阿基米德无穷小量的C2R对偶输入模型，可以根据以下规则判断DEA有效性：若1时，合成医院需要的输入量资源大于镇医院的输入量资源；当E1时，合成医院需要的输入量资源小于镇医院的输入量资源模型的目标）Date38镇医院相对效率评价DEA模型我们可写出输入量的约束条件：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模型的逻辑就是寻求一种合成能否在取得相同的或更多的输出量的同时只需更少的输入量假如这种合成可以得到，那么合成的一部分（如镇医院）将被判定比合成（合成医院）低效。

Date39镇医院相对效率评价DEA模型min Es.t. wgwuwcws1 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 0Date40镇医院相对效率评价DEA模型模型解得E0.905这说明合成医院能获得镇医院的每一个输出量的同时而同时只用镇医院最多90.5的输入量资源因此，镇医院是相对低效（或DEA无效）的Date41END*42。