数据包络分析法(DEA模型)
时间:2025-03-07
时间:2025-03-07
一、 数据包络分析法
数据包络分析是一种基于线性规划的用于评价同类型组织(或项目)工作绩效相对有效性的特殊工具手段。这类组织例如学校、医院、银行的分支机构、超市的各个营业部等,各自具有相同(或相近)的投入和相同的产出。衡量这类组织之间的绩效高低,通常采用投入产出比这个指标,当各自的投入产出均可折算成同一单位计量时,容易计算出各自的投入产出比并按其大小进行绩效排序。但当被衡量的同类型组织有多项投入和多项产出,且不能折算成统一单位时,就无法算出投入产出比的数值。例如,大部分机构的运营单位有多种投入要素,如员工规模、工资数目、运作时间和广告投入,同时也有多种产出要素,如利润、市场份额和成长率。在这些情况下,很难让经理或董事会知道,当输入量转换为输出量时,哪个运营单位效率高,哪个单位效率低。
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有 …… 此处隐藏:1295字,全部文档内容请下载后查看。喜欢就下载吧 ……
上一篇:小学优秀体育课说课稿2
下一篇:苏教版小学三年级上册信息技术教案