数据包络分析法

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

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

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

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

我们主要介绍DEA 中最基本的一个模型——2C R 模型。 设有n 个决策单元（ j = 1，2，…，n ），每个决策单元有相同的 m 项投入（输入），输入向量为

()

120,1,2,,,,,T

j

j

j

mj

j n

x x

x

x

=

>=L L

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

()

120,1,2,,,,,T

j

j

j

sj

j n

y

y y y

=

>=L L

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

ij x 表示第j 个决策单元对第i 种类型输入的投入量；

ij y 表示第j 个决策单元对第i 种类型输出的产出量；

为了将所有的投入和所有的产出进行综合统一，即将这个生产过程看作是一个只有一个投入量和一个产出量的简单生产过程，我们需要对每一个输入和输出进行赋权，设输入和输出的权向量分别为：()()1212,,,,,,,T

T

m s v v v v u u u u ==L L 。i v 为第i 类

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

这时，则第j 个决策单元投入的综合值为1

m

i ij i v x =∑，产出的综合值为1

s

r rj r u y =∑，我

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

11

s

r

rj

r m

j

i

ij

i y

u h

v x

===

∑∑

模型中ij x ，

ij y 为已知数（可由历史资料或预测数据得到），于是问题实际上是确定一

组最佳的权向量v 和u ，使第j 个决策单元的效率值h j 最大。这个最大的效率评价值是该决策单元相对于其他决策单元来说不可能更高的相对效率评价值。我们限定所有的h j 值

(j=1,2,…,n)不超过1，即max h j ≤1。这意味着，若第k 个决策单元h k =1，则该决策单元相对于其他决策单元来说生产率最高，或者说这一系统是相对而言有效的；若h k <1，那么该决策单元相对于其他决策单元来说，生产率还有待于提高，或者说这一生产系统还不是有效的。

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

()()0

1

1

11

12121,1,2,...,..,,,0,,,0max s

r

rj r m

j i

ij i s

r rj r m i ij i T

m T

s j n s t v v v v u u u u y

u h

v x

y u v x =====

⎧⎪⎪≤=⎪⎪⎨⎪=≥⎪⎪=≥⎪⎩

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

1

1

m

i

ij i t v x

==

∑，r

r tu μ=，i i w tv =

则模型转化为：

1

11

010,

1,2,...,..1,0,1,2,..;1,2,...,max s

j r

rj r s

m

i ij r rj r i m i ij i i r j n

s t i m r s

y

h

y w x w x w μ

μμ=====⎧-≤=⎪⎪⎪=⎨⎪⎪≥==⎪⎩

∑∑∑∑

写成向量形式有:

00

0max 0..11,2,...,0,0T j T T j j T h Y Y w X s t w X j n w μμμ=⎧-≤⎪⎪==⎨⎪≥≥⎪⎩

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

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

01

01

min ..0,1,2,,n

j j j n j j j j x x s t j n y y θ

λθθλλ==⎧≤⎪⎪⎪⎪≥⎨⎪⎪≥=⎪⎪⎩∑∑L 无约束

进一步引入松弛变量s +

和剩余变量s -

，将上面的不等式约束化为等式约束：

01

01

min ..0,1,2,,0,0

n j j j n j j j j x s x s s t j n s s y y θ

λθθλλ+

=-=+-

⎧+=⎪⎪⎪⎪-=⎨⎪⎪≥=⎪

⎪≥≥⎩∑∑L 无约束 设上述问题的最优解为*λ，*s -，*

θ，则有如下结论与经济含义： （1）若*1θ=，且**0,0s

s +

-==，则决策单元0

j DMU 为DEA 有效，即在原线性规划的