美赛常用算法及代码——(1)DEA数据包络分析法

一、概述

目前，开发出一种技术，通过明确地考虑多种投入（即资源）的运用和多种产出（即服务）的产生，利用线性规划的方法，用来比较提供相似服务的多个服务单位之间的效率，这项技术被称为数据包络线分析（DEA）。

二、特点及应用

1.适合用于多输出-多输入的有效性综合评价问题，在处理所输出-多输入的有效性评价方面具有绝对优势
2.应用DEA方法建立模型前无需对数据进行量纲化处理
3.无需任何权重假设

比如，可以用于对各省发展状况进行评判、企业管理者评估一所快餐分销店、银行支行、健康诊所或初等学校的生产力等

三、算法详解

DEA是一个线形规划模型，表示为产出对投入的比率。通过对一个特定单位的效率和一组提供相同服务的类似单位的绩效的比较，它试图使服务单位的效率最大化。在这个过程中，获得100%效率的一些单位被称为相对有效率单位，而另外的效率评分低于100%的单位本称为无效率单位。

1) 定义变量

设Ek（k=1，2，……， K）为第k个单位的效率比率，这里K代表评估单位的总数。

设uj（j=1，2，……，