数据包络分析法DEA模型

1、一、 数据包络分析法数据包络分析是一种基于线性规划的用于评价同类型组织（或项目） 工作绩效相对有效性的特殊工具手段。这类组织例如学校、医院、银行的分支机构、超市的各个营业部等，各 自具有相同 （或相近）的投入和相同的产出。 衡量这类组织之间的绩效高低，通常采用投入 产出比这个指标， 当各自的投入产出均可折算成同一单位计量时， 容易计算出各自的投入产 出比并按其大小进行绩效排序。 但当被衡量的同类型组织有多项投入和多项产出， 且不能折 算成统一单位时， 就无法算出投入产出比的数值。 例如， 大部分机构的运营单位有多种投入 要素，如员工规模、工资数目、运作时间和广告投入，同时也有多种产出要素，如利

2、润、市 场份额和成长率。在这些情况下，很难让经理或董事会知道， 当输入量转换为输出量时，哪 个运营单位效率高，哪个单位效率低。1.1 数据包络分析法的主要思想 一个经济系统或者一个生产过程可以看成一个单元在一定可能范围内， 通过投入一定数 量的生产要素并产出一定数量的 “产品” 的活动。虽然这些活动的具体内容各不相同，但其 目的都是尽可能地使这一活动取得最大的“效益” 。由于从“投入”到“产出”需要经过一 系列决策才能实现，或者说，由于“产出”是决策的结果，所以这样的单元被称为“决策单元” （Decision Maki ng Un its , DM） 可以认为每个 DMl都代表一定的经济含义，

3、它的基本 特点是具有一定的输入和输出， 并且在将输入转换成输出的过程中， 努力实现自身的决策目 标。1.2 数据包络分析法的基本模型我们主要介绍DEA中最基本的一个模型一一C2R模型。设有 n 个决策单元（(j = 1, 2,n ）,每个决策单元有相同的 m 项投入（输入） ,输入向量为xjx 1 j , x 2 j ,LT,x mj0, j 1,2,L ,n每个决策单元有相同的s 项产出（输出）,输出向量为yjy1j,y 2j,LT,y sj0, j 1,2,L ,n即每个决策单兀有 m种类型的输入及s 种类型的“输出” 。x ij 表示第 j 个决策单元对第 i 种类型输入的投入量； y

4、ij 表示第 j 个决策单元对第 i 种类型输出的产出量； 为了将所有的投入和所有的产出进行综合统一， 即将这个生产过程看作是一个只有一个 投入量和一个产出量的简单生产过程， 我们需要对每一个输入和输出进行赋权， 设输入和输 出的权向量分别为： vv1,v2,L ,vm ,u u1,u2,L ,us 。 vi 为第 i 类型输入的权重，Ur为第r类型输出的权重。msr1这时，则第 j 个决策单元投入的综合值为vixij ，产出的综合值为 ur yrj ，我i1们定义每个决策单元 DMU j 的效率评价指数：hjr1Uryrjmi1vixij模型中x, y为已知数(可由历史资料或预测数据得到)，

5、于是问题实际上是确定一组最佳的权向量 V和U，使第j个决策单元的效率值 hj最大。这个最大的效率评价值是该 决策单元相对于其他决策单元来说不可能更高的相对效率评价值。我们限定所有的hj值(j=1,2,n)不超过1,即卩max hj < 1。这意味着，若第 k个决策单元hk=1，则该决策单元 相对于其他决策单元来说生产率最高，或者说这一系统是相对而言有效的；若hk<1，那么该决策单元相对于其他决策单元来说，生产率还有待于提高， 或者说这一生产系统还不是有效的。根据上述分析，第j 0个决策单元的相对效率优化评价模型为：smax"1Uryrj0r 1mi1ViXij0s1Ury

6、rjms.ti1ViXiji 1r 11,j1,2,., nTvM,V2,L ,Vm0TuU1,U2,L ,Us0这是一个分式规划模型，我们必须将它化为线性规划模型才能求解。为此令，r tUr , ViXij。witvi1则模型转化为:maxhj。r y rj0r 1ms.t WiXij0i 1i1WiXij0,j 1,2,nr，Wi 0， i 1,2,.m;r 1,2,.,s写成向量形式有：max hj0TY0TYj wTX j 0s.t. wTX 0 1 j 1,2,., nw 0, 0线性规划中一个十分重要， 也十分有效的理论是对偶理论， 通过建立对偶模型更易于从理论及经济意义上作深入分

7、析，其对偶问题为：minnjxjx0j1 n S.t.j1jyjy0j0,j1,2,L , n无约束进一步引入松弛变量 s 和剩余变量 s ，将上面的不等式约束化为等式约束：minnj xj sx0j1ns.t. j 1 jy j s y0j 0, j 1,2,L ,n无约束 s 0,s 0设上述问题的最优解为 * ， s* ， * ，则有如下结论与经济含义：(1)若* 1，且S 0,S* 0，则决策单元DMUj°为DEA有效，即在原线性规划的 解中存在 w* 0, * 0，并且其最优值 h*j0 1。此时，决策单元 DMU j0 的生产活动同时为 技术有效和规模有效。( 2)，但至

8、少有某个输入或者输出松弛变量大于零。 则此时原线性规划的最优值 h*j 1 ， 称DMU j0为弱DEA有效，它不是同时技术有效和规模有效。(3) 若1,决策单元DMU jo不是DEA有效。其生产活动既不是技术效率最佳，而 不是规模效率最佳。(4) 另外，我们可以用 C2R模型中j的最优值来判别 DMU的规模收益情况。若存在j*j1,2,L,n ， 使j* 1成 立 ，则 DMU j0 为 规 模 效 益 不 变 ； 若 不 存 在j*j1,2, L, n ，使*j1 成立，则若 *j 1，那么 DMU j0 为规模效益递增；若不存在 *j j 1,2,L ,n ，使j* 1成立，则若j* 1

9、，那么 DMU j0 为规模效益递减。技术有效：输出相对输入而言已达最大，即该决策单元位于生产函数的曲线上。规模有效：指投入量既不偏大， 也不过小，是介于规模收入收益由递增到递减之间的状如果用DEA模型来判断 DEA有效性，只有 DMU2寸应的最优值 0 ° = 1。可见，在 C2R模型下 的DEA有效，其经济含义 是：既为“技术有效”，也为“规模有效”。例题：下面是具有3个决策单元的单输入数据和单输出数据 .相应决策单元所对应的点 以A,B,C表示，其中点A C在生产曲线上，点B在生产曲线下方。由 3个决策单元所确定的 生产可能集T也在图中标出来。min,它所对应的Sr模型为2 1 4 2s.t 2 15 323.5 320° (1,0,0)T, °B,它不是“技术有效” 这是因为它的投资规模太大 2其对应的CR模型如下：其最优解为对于决策点,因为点B不在生产函数曲线上，也不是"规模有效”min2 1 4 2s.t 2 15 3 43.5 3 10其最优解为0(1/2,0,0)T,01/4:由于0 <1,故B点不是3DEA有效 ,由j 1,知该部门的规模收益是递增的对于决策点C”因为点