数学建模学习笔记5|数据包络分析方法
数据包络分析方法
数据包络分析方法(Data Envelopment Analysis,DEA)是运筹学、管理科学与数理经济学交叉研究的一个新领域。它是根据多项投入指标和多项产出指标,利用线性规划的方法,对具有可比性的同类型单位进行相对有效性评价的一种数量分析方法。DEA 方法及其模型已广泛应用于不同行业及部门,并且在处理多指标投入和多指标产出方面,体现了其得天独厚的优势。
DEA 模型
开发出一种技术,通过明确地考虑多种投入的运用和多种产出的产生,它能够用来比较提供相似服务的多个服务单位之间的效率,这项技术被称为数据包络线分析(DEA)。它避开了计算每项服务的标准成本,因为它可以把多种投入和多种产出转化为效率比率的分子和分母,而不需要转换成相同的货币单位。因此,用 DEA 衡量效率可以清晰地说明投入和产出的组合,从而,它比一套经营比率或利润指标更具有综合性并且更值得信赖。
DEA 是一个线形规划模型,表示为产出对投入的比率。通过对一个特定单位的效率和一组提供相同服务的类似单位的绩效的比较,它试图使服务单位的效率最大化。在这个过程中,获得 100% 效率的一些单位被称为相对有效率单位,而另外的效率评分低于 100% 的单位被称为无效率单位。
这样,企业管理者就能运用 DEA 来比较一组服务单位,识别相对无效率单位,衡量无效率的严重性,并通过对无效率和有效率单位的比较,发现降低无效率的方法。
DEA 模型建立
1) 定义变量
设 $Ek(k=1,2,……, K)$ 为第 $k$ 个单位的效率比率,这里 $K$ 代表评估单位的总数。
设 $uj(j=1,2,……, M)$ 为第 $j$ 种产出的系数,这里 $M$ 代表所考虑的产出种类的总数。变量 $uj$ 用来衡量产出价值降低一个单位所带来的相对的效率下降。
设 $vI(I=1,2,……,N)$ 为第 $I$ 种投入的系数,这里 $N$ 代表所考虑的投入种类的综合素。变量 $vI$ 用来衡量投入价值降低一个单位带来的相对的效率下降。
设 $Ojk$ 为一定时期内由第 $k$ 个服务单位所创造的第 $j$ 种产出的观察到的单位的数量。
设 $Iik$ 为一定时期内由第 $k$ 个服务单位所使用的第 $i$ 种投入的实际的单位的数量。
2) 目标函数
目标是找出一组伴随每种产出的系数 $u$ 和一组伴随每种投入的系数 $ν$,从而给被评估的服务单位最高的可能效率。 $$ \max E_{e}=\frac{u_{1} O_{i e}+u_{2} O_{2 e}+\ldots \ldots+u_{M} O_{M e}}{v_{1} I_{1 e}+v_{2} I_{2 e}+\ldots \ldots+v_{N} I_{N e}}\tag{*} $$ 式中,$e$ 是被评估单位的代码。 这个函数满足这样一个约束条件,当同一组投入和产出的系数($uj$ 和 $vi$)用于所有其他对比服务单位时,没有一个服务单位将超过 100% 的效率或超过 1.0 的比率。
3) 约束条件
$$ \frac{u_{1} O_{1k}+u_{2} O_{2 k}+\ldots \ldots+u_{M} O_{M k}}{v_{1} I_{1 k}+v_{2} I_{2 k}+\ldots \ldots+v_{N} I_{N k}} \leq 1.0\quad, k=1,2,…,K\tag{**} $$
式中所有系数值都是正的且非零。
为了用标准线性规划软件求解这个有分数的线性规划,需要进行变形。要注意,目标函数和所有约束条件都是比率而不是线性函数。通过把所评估单位的投入人为地调整为总和 1.0,这样等式(*)的目标函数可以重新表述为: $$ \max E_{e}=u_{1} O_{1 e}+u_{2} O_{2 e}+\ldots+u_{M} O_{M e} $$ 满足以下约束条件: $$ v_{1} I_{1 e}+v_{2} I_{2 e}+\ldots+v_{N} I_{N e}=1 $$ 对于个服务单位,等式(**)的约束条件可类似转化为: $$ u_{1} O_{1 k}+u_{2} O_{2 k}+\ldots+u_{M} O_{M k}-\left(v_{1} I_{1 k}+v_{2} I_{2 k}+\ldots+v_{N} I_{N k}\right) \leq 0\quad,\quad k=1,2,…,K $$ 式中 $u_j≥0 ,j=1,2,…,M$,$v_i≥0 ,i=1,2,…,N$
关于服务单位的样本数量问题是由在分析种比较所挑选的投入和产出变量的数量所决定的。下列关系式把分析中所使用的服务单位数量 $K$ 和所考虑的投入种类数 $N$ 与产出种类数 $M$ 联系出来,它是基于实证发现和 DEA 实践的经验: $$ K\geq2(N+M) $$