一、 数据包络分析法

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

1.1数据包络分析法的主要思想

一个经济系统或者一个生产过程可以看成一个单元在一定可能范围内，通过投入一定数量的生产要素并产出一定数量的“产品”的活动。虽然这些活动的具体内容各不相同，但其目的都是尽可能地使这一活动取得最大的“效益”。由于从“投入”到“产出”需要经过一系列决策才能实现，或者说，由于“产出”是决策的结果，所以这样的单元被称为“决策单元”（Decision Making Units，DMU）。可以认为每个DMU都代表一定的经济含义，它的基本特点是具有一定的输入和输出，并且在将输入转换成输出的过程中，努力实现自身的决策目标。

1.2数据包络分析法的基本模型

我们主要介绍DEA中最基本的一个模型——C2R模型。

设有n个决策单元（ j = 1，2，…，n ），每个决策单元有相同的 m 项投入（输入），输入向量为

x

j

x

1j

,x, ,x

2j

mj

T

0,j 1,2, ,n

每个决策单元有相同的 s 项产出（输出），输出向量为

y

j

y,y, ,y

1j

2j

sj

T

0,j 1,2, ,n

即每个决策单元有m种类型的“输入”及s种类型的“输出”。

xij表示第j个决策单元对第i种类型输入的投入量； yij表示第j个决策单元对第i种类型输出的产出量；

为了将所有的投入和所有的产出进行综合统一，即将这个生产过程看作是一个只有一个投入量和一个产出量的简单生产过程，我们需要对每一个输入和输出进行赋权，设输入和输出的权向量分别为：v v1,v2, ,vm ,u u1,u2, ,us 。vi为第i类

T

T

型输入的权重，ur为第r类型输出的权重。

这时，则第j个决策单元投入的综合值为 vixij，产出的综合值为 uryrj，我

i 1

r 1

ms

们定义每个决策单元DMUj的效率评价指数：

h

j

uy

r 1m

r

s

rj

vx

i 1

i

ij

模型中xij，yij为已知数（可由历史资料或预测数据得到），于是问题实际上是确定一组最佳的权向量v和u，使第j个决策单元的效率值hj最大。这个最大的效率评价值是该决策单元相对于其他决策单元来说不可能更高的相对效率评价值。我们限定所有的hj值(j=1,2, ,n)不超过1，即max hj≤1。这意味着，若第k个决策单元hk=1，则该决策单元相对于其他决策单元来说生产率最高，或者说这一系统是相对而言有效的；若hk<1，那么该决策单元相对于其他决策单元来说，生产率还有待于提高，或者说这一生产系统还不是有效的。

根据上述分析，第j0个决策单元的相对效率优化评价模型为：

s

maxh

j0

uy

r 1

m

r

rj0

vx

i 1

i

ij0

s

uryrj r 1 m 1,j 1,2,...,n vixijs..t i 1

T

v v1,v2, ,vm 0 T

u u,u, ,u 0 12s

这是一个分式规划模型，我们必须将它化为线性规划模型才能求解。为此令

t

1

vx

i 1

i

m

， r

ij0

tur，wi tvi

则模型转化为：

maxh

j0

r 1

s

r

y

rj0

m

s

ryrj wixij 0,

i 1

r 1 ms..t wixij0 1 i 1 , 0,i 1,2,..m; rwi

j 1,2,...,n

r 1,2,...,s

写成向量形式有:

maxhj0 TY0

TYj wTXj 0 s..t wTX0 1 w 0, 0

理论及经济意义上作深入分析，其对偶问题为：

j 1,2,...,n

线性规划中一个十分重要，也十分有效的理论是对偶理论，通过建立对偶模型更易于从

min

n

jxj x0 j 1

n s..t jyj y0 j 1

j 0,j 1,2, ,n 无约束

进一步引入松弛变量s和剩余变量s，将上面的不等式约束化为等式约束：

min

n

x s x0 jj j 1

n s..t jyj s y0 j 1

j 0,j 1,2, ,n

无约束 s 0,s 0

设上述问题的最优解为 ，s， ，则有如下结论与经济含义： （1）若 * 1，且s

*

*

** *

*

0,s* 0，则决策单元DMUj为DEA有效，即在原线性规划

的解中存在w 0, 0，并且其最优值h 1。此时，决策单元DMUj0的生产活动同时为技术有效和规模有效。

（2），但至少有某个输入或者输出松弛变量大于零。则此时原线性规划的最优值h*，j0 1称DMUj0为弱DEA有效，它不是同时技术有效和规模有效。

（3）若 * 1,决策单元DMUj0不是DEA有效。其生产活动既不是技术效率最佳，而不是规模效率最佳。

（4）另外，我们可以用C2R模型中 j的最优值来判别DMU的规模收益情况。若存在为规模效益不变；若不存在 1成立，则DMUj成立，则若 *，那么DMUj0为规模效益递增；若不 * ,n ,，使 *j 1j j 1,2j 1

存在 *成立，则若 *，那么DMUj为规模效益递减。 ,2, ,n ，使 *j j 1j 1j 1

*

j0

*,2, ,n ，使j j 1

*

j

技术有效：输出相对输入而言已达最大，即该决策单元位于生产函数的曲线上。 规模有效：指投入量既不偏大，也不过小，是介于规模收入收益由递增到递减之间的状态，即处于规模收益不变的状态。

DMU1、 DMU2、 DMU3都处于技术有效状态；DMU1不为规模有效，实际上它处于规模收益递增状态； DMU3不为规模有效，实际上它处于规模收益递减状态； DMU2是规模有效的。如果用DEA模型来判断DEA有效性，只有DMU2对应的最优值θ0＝1。可见，在C2R模型下的DEA有效，其经济含义 是：既为“技术有效”，也为“规模有效”。

例题: 下面是具有3个决策单元的单输入数据和单输出数据.相应决策单元所对应的点以A,B,C表示,其中点A、C在生产曲线上,点B在生产曲线下方。由3个决策单元所确定的生产可能集T也在图中标出来。

对于决策点A,它是“技术有效”和“规模有效”,它所对应的C2R模型为

min

2 1 4 2 5 3 2

s.t 2 1 2 3.5 3 2 , , 0 123

其最优解为:

0 (1,0,0)T, 0 1

对于决策点B,它不是“技术有效”,因为点B不在生产函数曲线上,也不是“规模有效”,这是因为它的投资规模太大.

其对应的C2R模型如下:

min

2 1 4 2 5 3 4

s.t 2 1 2 3.5 3 1 , , 0 123

其最优解为 0 (1/2,0,0)T,

0 1/4:

由于θ<1,故B点不是DEA有效,由

j0

j 1

3

1

1 ,知该部门的规模收益是递增的. 2

对于决策点C,,因为点C是在生产函数曲线上,它是“技术有效”,但由于它的投资规模太大,所以不是“规模有效”.

其对应的C2R模型如下:

min

2 1 4 2 5 3 5

s.t 2 1 2 3.5 3 3.5 , , 0 123

其最优解为 0 (7/4,0,0)T,

0 7/10

由于θ<1,故C点不是DEA有效,由

j0

j 1

3

7

1 ,知该部门的规模收益是递减的. 4