DEA模型ppt课件

第六讲多目标决策之 数据包络分析 DEA 分析 1 一 多目标决策问题实例 干部评估 德 才兼备教师晋升 教学数量 质量 科研成果购买冰箱 价格 质量 耗电 品牌等球员选择 技术 体能 经验 心理找对象 容貌 学历 气质 家庭状况 多目标决策的基本概念 2 二 多目标决策问题特点决策目标多于一个目标间存在不可公度性 即各个目标间没有统一的衡量标准 如大型水电开发方案决策问题中发电目标是多少度或多少电费 而环境改善目标无法折算成货币标准目标间的矛盾性 某个目标的改进必然导致另外某些目标的劣化 3 三 多目标决策与单目标决策区别 点评价与向量评价单目标 方案dj 评价值f dj 多目标 方案dj 评价向量 f1 dj f2 dj fp dj 决策者偏好 多目标决策过程中 反映决策者对目标的偏好 4 四 多目标决策问题的分类 多属性决策问题 MultiAttributedecisionmakingproblem 决策变量是离散的 决策方案的数量是有限的 因此有时也称为有限方案多目标决策问题 多目标决策问题 Mulitiobjectivedecisionmakingproblem 决策变量是连续的 决策方案为无限多 因此 有时也称为无限多方案多目标决策问题多准则决策问题 Multicriteriondecisionmakingproblem 通常指多目标和多属性决策 国内用的比较混乱 国外一般用多准则决策 5 多目标决策相关术语 属性 备选方案的特征 品质 性能参数目标 决策希望达到目的的标准准则 判断事务的标准 兼指属性和目标 6 多目标决策解的概念 单目标决策的解只有一种 绝对 最优解多目标决策的解有下面四种情况 绝对最优解劣解有效解 pereto解 弱有效解 weakefficientsolution 7 多目标问题的解 为决策变量 如对于求极大 max 型 其各种解定义如下 绝对最优解 若对于任意的X 都有F X F X 有效解 若不存在X 使得F X F X 弱有效解 若不存在X 使得F X F X 8 层次分析法 AHP 数据包络分析 DEA 主成分分析法 PCA 目标规划方法TOPSIS方法或理想点法多目标规划法模糊决策法 五 常用多目标决策方法 9 一 DEA方法介绍 数据包络分析方法 DEA DataEnvelopmentAnalysis 由Charnes Coopor和Rhodes于1978 以相对效率概念为基础提出来的一种效率评价方法 该方法的原理主要是通过保持决策单元 DMU DecisionMakingUnits 的输入或者输入不变 借助于数学规划和统计数据确定相对有效的生产前沿面 将各个决策单元投影到DEA的生产前沿面上 并通过比较决策单元偏离DEA前沿面的程度来评价它们的相对有效性 10 1978年 著名运筹学家 美国德克萨斯大学教授A Charnes及W W Cooper和E Rhodes发表了一篇重要论文 Measuringtheefficiencyofdecisionmakingunits 决策单元的有效性度量 刊登在权威的 欧洲运筹学杂志 上 正式提出了运筹学的一个新领域 数据包络分析 其模型简称C2R模型 该模型用以评价部门间的相对有效性 因此被称为DEA有效 11 DEA是应用数学规划模型来评价具有多个输入和多个输出的 部门 或 单位 的相对有效性的 根据各DMU的观察数据判断其是否有效 本质上是判断DMU是否位于生产可能集的 前沿面 上 应用DEA方法和模型可以确定生产前沿面的结构 因此又可以将DEA看作是一种非参数的统计估计方法 特别当DEA被用来研究多输入 多输出的生产函数理论时 由于不需要预先估计参数 因而在避免主观因素和简化算法 减少误差等方面有着巨大的优越性 12 数据包络分析 即DEA 也可以看作是一种统计分析的新方法 它是根据一组关于输入 输出的观察值来估计有效生产前沿面的 在有效性的评价方面 除了DEA方法以外 还有其它的一些方法 但是那些方法几乎仅限于单输出的情况 相比之下 DEA方法处理多输入 特别是多输出的问题的能力是具有绝对优势的 并且 DEA方法不仅可以用线性规划来判断决策单元对应的点是否位于有效生产前沿面上 同时又可获得许多有用的管理信息 因此 它比其它的一些方法 包括采用统计的方法 优越 用处也更广泛 13 DEA也可以用来研究多种方案之间的相对有效性 例如投资项目评价 研究在做决策之前去预测一旦做出决策后它的相对效果如何 例如建立新厂后 新厂相对于已有的一些工厂是否为有效 DEA模型甚至可以用来进行政策评价 特别值得指出的是 DEA方法是纯技术性的 与市场 价格 可以无关 只需要区分投入与产出 不需要对指标进行无量纲化处理 可以直接进行技术效率与规模效率的分析而无须再定义一个特殊的函数形式 而且对样本数量的要求不高 这是别的方法所无法比拟的 14 近30年来 已经有数以千计关于DEA的研究论文 工作报告和博士论文等发表 某些运筹学或经济学的重要刊物 如 AnnalsofOperationalResearch 1985 EuropeanJournalofOperationalResearch 1992 JournalofProductivityAnalysis 1992 JournalofEconometic 1990 以及ComputersandOperationsResearch等都出版了DEA研究的特刊 在国外 DEA方法已经成功地应用于银行 城市 医院 学校及军事等方面效率的评价 在对相互之间存在激烈竞争的私营企业和公司的效率评价中 也显示出巨大的优越性 在国内 经济和管理领域的许多方面 DEA方法都得到了重要的应用 15 DEA方法以相对效率概念为基础 以凸分析和线形规划为工具的一种评价方法 应用数学规划模型计算比较决策单元之间的相对效率 对评价对象做出评价 它能充分考虑对于决策单元本身最优的投入产出方案 因而能够更理想地反映评价对象自身的信息和特点 同时对于评价复杂系统的多投入多产出分析具有独到之处 16 DEA方法的特点 1 适用于多输出 多输入的有效性综合评价问题 在处理多输出 多输入的有效性评价方面具有绝对优势 2 DEA方法并不直接对数据进行综合 因此决策单元的最优效率指标与投入指标值及产出指标值的量纲选取无关 应用DEA方法建立模型前无须对数据进行无量纲化处理 当然也可以 17 3 无须任何权重假设 而以决策单元输入输出的实际数据求得最优权重 排除了很多主观因素 具有很强的客观性 4 DEA方法假定每个输入都关联到一个或者多个输出 且输入输出之间确实存在某种联系 但不必确定这种关系的显示表达式 18 二 DEA基本原理和模型 一 DEA模型概述对具有相同类型的部门 企业或者同一企业不同时期的相对效率进行评价 这些部门 企业或时期称为决策单元 评价的依据是决策单元的一组投入指标数据和一组产出指标数据 投入指标是指决策单元在经济和管理活动中需要耗费的经济量 例如固定资产原值 流动资金平均余额 自筹技术开发资金 职工人数 占用土地等 产出指标是指决策单元在某种投入要素组合下 表明经济活动产生成效的经济量 例如总产值 销售收入 利税总额 产品数量 劳动生产率 产值利润率等 19 指标数据是指实际观测结果 根据投入指标数据和产出指标数据评价决策单元的相对效率 即评价部门 企业或时期之间的相对有效性 DEA方法就是评价多指标投入和多指标产出决策单元相对有效性的多目标决策方法 为了说明DEA模型的建模思路 我们看下面的例子 20 例 某公司有甲 乙 丙三个企业 为评价这几个企业的生产效率 收集到反映其投入 固定资产年净值x1 流动资金x2 职工人数x3 和产出 总产值y1 利税总额y2 的有关数据如下表 由于投入指标和产出指标都不止一个 故通常采用加权的办法来综合投入指标值和产出指标值 21 对于第一个企业 产出综合值为60u1 12u2 投入综合值4v1 15v2 8v3 其中u1u2v1v2v3分别为产出与投入的权重系数 我们定义第一个企业的生产效率为 总产出与总投入的比 即 类似 可知第二 第三个企业的生产效率分别为 22 我们限定所有的hj值不超过1 即 这意味着 若第k个企业hk 1 则该企业相对于其他企业来说生产率最高 或者说这一生产系统是相对有效的 若hk 1 那么该企业相对于其他企业来说 生产效率还有待于提高 或者说这一生产系统还不是有效的 即 因此 建立第一个企业的生产效率最高的优化模型如下 这是一个分式规划 需要将它化为线性规划才能求解 23 设 则此分式规划可化为如下的线性规划 其对偶问题为 24 总结 设vi为第i个指标xi的权重 ur为第r个产出yr指标的权重 则第j个企业投入的综合值为 产出的综合值为其生产效率定义为 于是问题实际上是确定一组最佳的权变量v1 v2 v3和u1 u2 使第j个企业的效率值hj最大 这个最大的效率评价值是该企业相对于其他企业来说不可能更高的相对效率评价值 我们限定所有的hj值 j 1 2 3 不超过1 即maxhj 1 这意味着 若第k个企业hk 1 则该企业相对于其他企业来说生产率最高 或者说这一系统是相对而言有效的 若hk 1 那么该企业相对于其他企业来说 生产率还有待于提高 或者说这一生产系统还不是有效的 25 根据上述分析 可以建立确定任何一个企业 如第3个企业即丙企业 的相对生产率最优化模型如下 26 输入型与输出型的DEA模型 Input DEA模型 基于投入的技术效率 即在一定产出下 以最小投入与实际投入之比来估计 或者说 决策者追求的倾向是输入的减少 即求 的最小 Output DEA模型 基于产出的技术效率 即在一定的投入组合下 以实际产出与最大产出之比来估计 或者说 决策者追求的倾向是输出的增大 即求z的最大 27 定义 123 j nv11x11x12x13 x1j x1nv22x21x22x23 x2j x2n vi Xij vmmxm1xm2xm3 xmj xmny11y12y13 y1j y1n1u1y21y22y23 y2j y2n2u2 yrj ur ys1ys2ys3 ysj ysnsus m种输入 n个决策单元 DMU s种输出 二 DEA基本原理和模型 权系数 权系数 28 各字母定义如下 xij 第j个决策单元对第i种类型输入的投入总量 xij 0yrj 第j个决策单元对第r种类型输出的产出总量 yrj 0vi 对第i种类型输入的一种度量 权系数ur 对第r种类型输出的一种度量 权系数i 1 2 mr 1 2 sj 1 2 n 29 C2R模型 规模报酬不变设有n个部门 企业 称为n个决策单元 每个决策单元都有p种投入和q种产出 分别用不同的经济指标表示 这样 由n个决策单元构成的多指标投入和多指标产出的评价系统 可以用下图表示 xik表示第k个决策单元第i种投入指标的投入量 xik 0 是已知数据 vi表示第i种投入指标的权系数 vi 0 是变权数 yjk表示第k个决策单元第j种产出指标的产出量 yjk 0 是已知数据 uj表示第k种产出指标的权系数 uj 0 是变权数 30 对于每一个决策单元DMUj都有相应的效率评价指数 我们可以通过适当的取权系数v和u 使得hj 1 j 1 n 31 对第j0个决策单元进行效率评价 一般说来 hj0越大表明DUMj0能够用相对较少的输入而取得相对较多的输出 这样我们如果对DUMj0进行评价 看DUMj0在这n个DMU中相对来说是不是最优的 我们可以考察当尽可能地变化权重时 hj0的最大值究竟是多少 32 如以第j0个决策单元的效率指数为目标 以所有决策单元的效率指数为约束 就构造了如下的CCR C2R 模型 33 上述规划模型是一个分式规划 使用Charnes Cooper变化 令 可变成如下的线性规划模型P P 34 利用线性规划的最优解来定义决策单元j0的有效性 从模型可以看出 该决策单元j0的有效性是相对其他所有决策单元而言的 对于CCR模型可以用规划P表达 而线性规划一个重要的有效理论是对偶理论 通过建立对偶模型更容易从理论和经济意义上作深入分析 35 规划P的对偶规划为规划D D 36 为了讨论和计算应用方便 进一步引入松弛变量s 和剩余变量s 将上面的不等式约束变为等式约束 可变成 D 将上述规划 D 直接定义为规划 P 的对偶规划 37 例 设有4个决策单元 2个投入指标和1个产出指标的评价系统 其数据如下图 写出评价第1个决策单元相对效率的C2R模型 解 38 DEA有效性的定义 我们能够用C2R模型判定是否同时技术有效和规模有效 1 1 且s 0 s 0 则决策单元j0为DEA有效 决策单元的经济活动同时为技术有效和规模有效 2 1 但至少某个输入或者输出大于0 则决策单元j0为弱DEA有效 决策单元的经济活动不是同时为技术效率最佳和规模最佳 3 1 决策单元j0不是DEA有效 经济活动既不是技术效率最佳 也不是规模最佳 39 在评价决策单元是否为DEA有效时 如果利用原线性规划问题 需要判断是否存在最优解 满足 如果利用对偶线性规划 需要判断它的所有最优解都满足 无论是对于线性规划还是对于对偶规划 这都是不容易做到的 因此Charnes和Cooper引入了非阿基米德无穷小的概念 利用线性规划方法求解 去判断决策单元的DEA有效性 具有非阿基米德无穷小的C2R模型 40 1952年 Charnes通过引入具有非阿基米德无穷小量 从而可以利用单纯形方法求解线性规划问题 来判定决策单元的DEA有效性 成功解决了计算和技术上的困难 建立了具有非阿基米德无穷小量 的C2R模型 令 是非阿基米德无穷小量 它是一个小于任何正数 且大于零的数 C2R模型的计算 最优解为 在实际操作中 只要取 足够小 例如取 10 6 按照阿基米德公理 无穷小 只能为零 文献 张宝成 含非阿基米德无穷小量DEA模型的研究综述 系统工程学报 2010年6月 41 例 设有4个决策单元 2个投入指标和1个产出指标的评价系统 其数据如下图 判定各个决策单元是否DEA有效 解 决策单元1所对应的线性规划 D 取 10 6 为 利用单纯形法求解 得到最优解 0 1 0 0 0 T S10 S20 S10 0 0 1因此 决策单元1为DEA有效 决策单元4所对应的线性规划 D 取 10 6 为 利用单纯形法求解 得到最优解 0 0 3 5 1 5 0 T S10 S20 S10 0 0 3 5 1因此 决策单元4不是DEA有效 同样地 经过判定 决策单元2 3均为DEA有效 42 j使各个有效点连接起来 形成有效前沿面 非零的s s 使有效前沿面可以沿水平和垂直方向延伸 形成包络面 在实际运用中 对松弛变量的研究是有意义的 因为它是一种纯的过剩量 s 或不足量 s 则表示DMU离有效前沿面或包络面的一种径向优化量或 距离 设其中 是决策单元j0对应的线性规划 D 的最优解 则 为DMUj0对应的 x0 y0 在DEA的相对有效面上的投影 它是DEA有效的 C2R模型中变量的经济含义 定理3 43 DEA有效的经济含义DEA的理论 模型是以微观经济学为其理论基础 生产前沿面 生产前沿面是指由观察到的决策单元的输入数据和输出数据的包络面的有效部分 这也是称谓 数据包络分析 的原因所在 决策单元为DEA有效 也即相应于生产可能集而言 以投入最小 产出最大为目标的Pareto最优 因此 生产前沿面即为Pareto面 Pareto最优点构成的面 参考文献 李双杰 范超 随机前沿分析与数据包络分析方法的评析与比较 统计与决策2009年第7期 44 研究DEA有效性的经济含义是以生产函数y 为背景的 技术有效 若生产状态 x y 满足y 则称生产状态 x y 是 技术有效 的 也即输出相对输入而言已达到最大 此时 点 x y 位于生产函数的曲面上 规模有效 当时 经济学中的 边际报酬递减规律 是指 生产函数的一阶导数表现为先增后减的规律 或函数先为凸 后为凹 所谓 规模有效 是指投入量x既不偏大 也不过小 是介于规模收益由递增 递增 到递减 递减 之间的一种状态 即 规模收益不变 的最佳状态 45 我们现在来研究在模型C2R之下的DEA有效性的经济含义 检验决策单元j0的DEA有效性 即考虑线性规划问题 由于 即满足 可以看出 线性规划是表示在生产可能集T内 当产出Y0保持不变的情况下 尽量将投入量X0按同一比例 减少 如果投入量X0不能按同一比例 减少 即线性规划的最优值 1 在单输入与单输出的情况下 决策单元j0既为技术有效 也为规模有效 反之 如果投入量X0能按同一比例 减少 即线性规划的最优值 1 在单输入与单输出的情况下 决策单元j0不为技术有效 或不为规模有效 46 1 生产函数和生产可能集 1 生产函数y f x 在单投入和单产出的情况下 生产函数 一般是增函数 表示理想的生产状态 即投入x所能获得的最大产出y 因此 生产函数曲线上的点 x y 所对应的决策单元 从生产函数的角度看 是处于技术有效状态 生产函数图形如下图 A C处于技术有效状态 点A将曲线分为两部分 在点A之左 y 0 y 0 曲线在生产函数的下凸区间 表示增加投入量可以使产出量的递增速度增加 此时称为规模收益递增 厂商有投资的积极性 在点A之右 y 0 y 0 曲线是上凸的 在此区间 增加投入量只能使产出量增加的速度减小 此时称为规模收益递减 厂商己经没有增加投资的积极性 点A是生产函数曲线的拐点 点A所对应的决策单元 既是技术有效 也是规模有效 这是因为该决策单元减少投入量或增加投入量 都不是最佳生产规模 点C在生产函数曲线上 对应的决策单元技术有效 但不是规模有效 这是由于点C位于规模收益递减区间 点B不在生产函数曲线之上 并位于规模收益递减区域 点B所对应的决策单元既不是技术有效 也不是规模有效 47 考虑投入量为 产出量为的某种生产活动 我们的目的是根据所观察到的生产活动 xj yj j 1 2 n 去描述生产可能集 特别是根据这些观察数据去确定哪些生产活动是相对有效的 2 生产可能集所有可能的生产活动构成的集合 记作T X Y 产出Y可由投入X生产出来 因此 生产可能集可确定为 48 有效性定义 对任何一个决策单元 它达到100 的效率是指 在现有的输入条件下 任何一种输出都无法增加 除非同时降低其他种类的输出 要达到现有的输出 任何一种输入都无法降低 除非同时增加其他种类的输入 一个决策单元达到了100 的效率 该决策单元就是有效的 也就是有效的决策单元 无效性定义 1 对任意 X Y T 并且 均有 2 对任意 X Y T 并且 均有这就是说 以较多的输入或较少的输出进行生产总是可能的 49 由于 Xk Yk 是决策单元k的生产活动 于是有 Xk Yk T k 1 2 n在C2R模型中 生产可能集应该满足下面的四条公理 公理1 凸性 对于任意 X1 Y1 T X2 Y2 T 以及任意 0 1 均有 X1 Y1 1 X2 Y2 X1 1 X2 Y1 1 Y2 T即是说 如果X1 X2分别以 1 加权和作为投入量 则Y1 Y2以同样的加权和作为产出量 公理2 锥性 对于任意 X Y T 以及任意数 0 均有 X Y X Y T即是说 如果以X的 倍作为投入量 则产出量是Y的同样倍数 公理3 无效性 对于任意 X Y T 若X X 则均有 X Y T 若Y Y 则均有 X Y T 即是说 在原生产活动中 单方面地增加投入量或者减少产出量 生产活动总是可能的 公理4 最小性 生产可能集T是满足公理1 3的所有集合的交集 由n个决策单元 Xk Yk 的生产活动所描述的生产可能集 满足公理1 4是唯一确定的 这个生产可能集可以表示为 50 例4 设有单投入单产出3个决策单元的评价系统 其数据如下图 则其生产可能集为 51 3 模型C2R下DEA有效性的经济意义 由于 X0 Y0 T 即 X0 Y0 满足条件 线性规划模型 D 表示在生产可能集内 当产出Y0保持不变的情况下 尽量将投入量X0按同一比例减少 如果投入量X0不能按同一比例 减少 即模型 D 的最优值VD 0 1 决策单元k0同时技术有效和规模有效 如果投入量X0能按同一比例 减少 模型 D 最优值VD 0 1 决策单元k0不是技术有效或规模有效 其中 52 设模型 D 的最优解为 0 s0 s0 0 分三种情况进一步讨论 0 1 且s0 0 s0 0 决策单元k0为DEA有效 其经济意义是 决策单元k0的生产活动 X0 Y0 同时为技术有效和规模有效 所谓技术有效 是指对于生产活动 X0 Y0 从技术角度来看 资源获得了充分利用 投入要素达到最佳组合 取得了最大的产出效果 效率评价指标h0 Vp VD 0 1 0 1 但至少有某个si0 0或者至少有某个sj0 0 决策单元k0为弱DEA有效 其经济意义是 决策单元k0不是同时技术有效和规模收益有效 若某个si0 0 表示第i种投入指标有si0 没有充分利用 若某个sj0 0 表示第j种产出指标与最大产出值尚有sj0 的不足 0 1 决策单元k0不是DEA有效 其经济意义是 决策单元k0的生产活动 X0 Y0 既不是技术效率最佳 也不是规模收益最佳 例如 0 9 1 模型 D 的约束条件为 这表示 得到产出量Y0 至多只需投入量0 9X0 即生产活动 X0 Y0 的投入规模过大 故不是同时为技术效率最佳和规模收益最佳 53 例5 设有单投入单产出3个决策单元的评价系统 数据如下 讨论各决策单元的DEA有效性 解 决策单元1的线性规划模型 D 取 10 6 为 利用单纯形法求解 得到最优解 0 1 0 0 T S10 S10 0 0 1因此 决策单元1同时技术有效和规模有效 生产活动 2 2 在图中对应点A 表示同时取得最佳技术效率和最佳规模收益 54 决策单元2的线性规划模型 D 取 10 6 为 利用单纯形法求解 得到最优解 0 1 2 0 0 T S10 S10 0 0 1 4 1因此 决策单元2不是DEA有效 生产活动 4 1 在图中对应点B 既非技术有效 也非规模有效 55 决策单元3的线性规划模型 D 取 10 6 为 利用单纯形法求解 得到最优解 0 7 4 0 0 T S10 S10 0 0 7 10 1因此 决策单元3不是DEA有效 生产活动 5 3 5 在图中对应点C 该点在生产函数曲线上 仅是技术有效而不是规模有效 56 4 生产活动规模收益的判定 定理 设线性规划 D 的最优解为 0 s0 s0 0 若 则决策单元k0规模收益不变 若 则决策单元k0规模收益递增 若 则决策单元k0规模收益递减 57 例6 设有单投入单产出5个决策单元的评价系统 数据如下图 试讨论决策单元1 2 5的规模收益问题 解 决策单元1的线性规划模型 D 取 10 6 为 利用单纯形法求解 得到最优解 0 0 1 2 0 0 0 T S10 S10 0 0 5 6 1因此 决策单元1非DEA有效 由于 所以决策单元1规模收益递增 58 决策单元2的线性规划模型 D 取 10 6 为 利用单纯形法求解 得到最优解 0 0 1 0 0 0 T S10 S10 0 0 1因此 决策单元2为DEA有效 由于 所以决策单元2规模收益不变 决策单元5的线性规划模型 D 取 10 6 为 利用单纯形法求解 得到最优解 0 0 9 8 0 0 0 T S10 S10 0 0 15 16 1因此 决策单元5非DEA有效 由于 所以决策单元5规模收益递减 同样地 可以判定决策单元3 4均为规模收益递增 59 例6 下面是具有3个决策单元的单输入数据和单输出数据 相应决策单元所对应的点以A B C表示 其中点A C在生产曲线上 点B在生产曲线下方 由3个决策单元所确定的生产可能集T也在图中标出来 245 213 5 输入 输出 A 2 2 B 4 1 C 3 5 Y Y X 对于决策点A 它是 技术有效 和 规模有效 它所对应的C2R模型为 其最优解为 60 245 213 5 输入 输出 A 2 2 B 4 1 C 3 5 Y Y X 对于决策点B 它不是 技术有效 因为点B不在生产函数曲线上 也不是 规模有效 这是因为它的投资规模太大 其最优解为 其对应的C2R模型如下 由于 1 故B点不是DEA有效 由 知该部门的规模收益是递减的 61 245 213 5 输入 输出 A 2 2 B 4 1 C 3 5 Y Y X 其最优解为 对于决策点C 因为点C是在生产函数曲线上 它是 技术有效 但由于它的投资规模太大 所以不是 规模有效 其对应的C2R模型如下 由于 1 故C点不是DEA有效 由 知该部门的规模收益是递减的 62 4 DEA方法在评价中的应用 应用DEA方法评价企业经济效益的步骤是 确定评价目标 建立评价指标体系 收集和整理数据 建立DEA模型 计算分析 作出评价 提出决策建议 在实际应用中 计算过程均可利用DEA软件 也可利用线性规划软件在计算机上实现 63 衡量某一决策单元j0是否DEA有效 是否处于由包络线组成的生产前沿面上 先构造一个由n个决策单元组成 线性组合成 的假想决策单元 如果该假想单元的各项产出均不低于j0决策单元的各项产出 它的各项投入均低于j0决策单元的各项的各项投入 即有 5 构建DEA模型的思路 这说明j0决策单元不处于生产前沿面上 64 基于上述事实 可以写出如下线性规划的数学模型 minE S t jyrj yrj0 r 1 2 s jxij Exij0 i 1 2 m j 1 j 0 j 1 2 n j 1 j 1 j 1 n n n 结果分析 1 当求解结果有E 1时 则j0决策单元非DEA有效 2 否则 则j0决策单元DEA有效 65 三 DEA应用案例 1 对生产水平的相对有效性分析 梁敏 边馥萍 生产水平的相对有效性分析 数量经济技术经济研究 J 2003 9 91 94 66 67 利用含有非阿基米德无穷小 的CCR模型 对北京地区建立如下模型 68 同样建立其他三个直辖市的模型 求得的解如下 69 例 医院相对效率评价 输入量全职非主治医师人数提供的经费可供住院的床位数输出量开诊日的药物治疗服务开诊日的非药物治疗服务接受过培训的护士数目接受过培训的实习医师数目 70 4类医院的年输入量 年消耗 71 4类医院的年输出量 年提供的服务 72 通过建立一个线性规划模型 以4类医院的输入量和输出量为基础建立一个假设的合成医院 通过将4类医院的输入量 或输出量 的加权平均值作为假设的合成医院的输入量 或输出量 在线性规划模型中的约束条件中 合成医院所有的输出量必须大于或等于镇医院的输出量 假如合成医院的输入量显示小于镇医院输入量 那么合成医院就是有更大的输出量而拥有更小的输入量 因而 镇医院比合成医院 四类医院的加权平均 相对低效 进而可被认为比其他医院相对低效 73 wg为普通医院在合成医院中所占的份额或比重 wu为校医院在合成医院中所占的份额或比重 wc为镇医院在合成医院中所占的份额或比重 ws为国家医院在合成医院中所占的份额或比重所以 DEA模型的第一个约束条件为wg wu wc ws 1 74 为了使模型符合逻辑 合成医院的输出量必须大于或等于镇医院的输出量 即合成医院的输出量 镇医院的输出量我们可写出输出量的约束条件 48 14wg 34 62wu 36 72wc 33 16ws 36 72 药物治疗 43 10wg 27 11wu 45 98wc 56 46ws 45 98 非药物治疗 253wg 148wu 175wc 160ws 175 护士 41wg 27wu 23wc 84ws 23 实习医师 75 为了使模型符合逻辑 合成医院的输入量必须小于或等于镇医院的输入量 即合成医院的输入量 镇医院的输入量引入效率指数E 如镇医院全职非主治医生人数为275 70 则275 70E为合成医院全职非主治医生人数 当E 1时 合成医院需要与镇医院相同的输入量资源 当E 1时 合成医院需要的输入量资源大于镇医院的输入量资源 当E 1时 合成医院需要的输入量资源小于镇医院的输入量资源 模型的目标 76 我们可写出输入量的约束条件 285 20wg 162 30wu 275 70wc 210 40ws 275 70E 全职非主治医师 123 80wg 128 70wu 348 50wc 154 10ws 348 50E 提供的经费 106 72wg 64 21wu 104 10wc 104 04ws 104 10E 可提供的住院床位数 DEA模型的逻辑就是寻求一种合成能否在取得相同的或更多的输出量的同时只需更少的输入量 假如这种合成可以得到 那么合成的一部分 如镇医院 将被判定比合成 合成医院 低效 77 minEs t wg wu wc ws 148 14wg 34 62wu 36 72wc 33 16ws 36 7243 10wg 27 11wu 45 98wc 56 46ws 45 98253wg 148wu 175wc 160ws 17541wg 27wu 23wc 84ws 23285 20wg 162 30wu 275 70wc 210 40ws 275 70E123 80wg 128 70wu 348 50wc 154 10ws 348 50E106 72wg 64 21wu 104 10wc 104 04ws 104 10EE wg wu wc ws 0 78 模型解得E 0 905这说明合成医院能获得镇医院的每一个输出量的同时而同时只用镇医院最多90 5 的输入量资源 因此 镇医院是相对低效 或DEA无效 的 79 4 DEA有效决策单元的构造 评价系统并非所有的决策单元都是DEA有效 经过判定后 如何对一些非DEA有效的决策单元进行分析 指出造成非有效的原因 并据此改进为具有DEA有效性的决策单元 为此 需要讨论决策单元在相对有效面上的 投影 定义1 DEA的相对有效面 有效生产前沿面 0T X0 0T Y0 0 如果决策单元k0是DEA有效 线性规划 P 有最优解 0 0 并且满足条件Vp 0T Y0 1 0 0 0 0而 0T X0 1 故 0T X0 0T Y0 于是 点 X0 Y0 在超平面 上 并且超平面 上的其它点 X Y 所表示的决策单元也是DEA有效的 因此 可以利用在相对有效面上 投影 的方法 改进非DEA有效的决策单元 定义2 设 0 s0 s0 0是线性规划问题 D 的最优解 令 80 定理3 设 是决策单元k0对应的 X0 Y0 在DEA相对有效面 上的 投影 则新决策单元 相对于原来的n个决策单元来说 是DEA有效的 新决策单元给出了一个改进非DEA有效决策单元的方法 亦即构造新的DEA有效决策单元的方法 例 设有4个决策单元 2个投入指标和1个产出指标的评价系统 其数据如下图 对非DEA有效的决策单元 求出它在DEA相对有效面上的 投影 并判定新决策单元的DEA有效性 解 决策单元1 2 3均为DEA有效 决策单元4为非DEA有效 决策单元4对应的线性规划 D 的最优解为 0 0 3 5 1 5 0 T S10 S20 S10 0 0 3 5 令 则新决策单元 是决策单元4对应的 X0 Y0 在DEA相对有效面 上的 投影 它 作为第5个决策单元 与原来的4个决策单元构成新的评价系统 如下图 81 对应的线性规划模型 D 为 利用单纯形法求解 得到最优解 0 0 3 5 1 5 0 0 T S10 S20 S10 0 0 1 因此 新决策单元5是DEA有效的 由此例看出 在评价系统中决策单元4非DEA有效 用 投影 方法构造了在DEA相对有效面上的新决策单元5 并且分析决策单元4非DEA有效的原因是 投入指标量过大 经过改进 只需要原投入量的3 5 因为决策单元4原投入量为 4 2 T 改进后应为 12 5 6 5 T 后者为前者的3 5 产出量不变 相对效率提高 即可转化为DEA有效的决策单元 82 四 DEA软件介绍 1 DEAP Version2 1 Win4deap1 1 2 http www une edu au econometrics cepa htm2 FRONTIER Version4 1Chttp www une edu au econometrics cepa htm3 EfficiencyMeasurementSystem Version1 3 0http www wiso uni dortmund de lstg or scheel ems 4 LINDO软件 83 五 DEA主要应用领域 1 经济体效率评价 企业效率 银行效率 铁路运营地区FDI引进效率 投资基金业绩中国各地区健康生产效率2 运行过程评价 并购效率 改革绩效3 规模效率 企业规模经济效率 科研机构规模效益 寿险公司规模效率4 技术进步 中国全要素生产率估算与分析农业创新系统 各省劳动生产率5 其他方面 衰退产业识别 物流园区投资规划 方案评价可持续发展能力 作业分析 84 六 DEA最新研究进展 C2R模型之下的DEA有效概念与多目标规划的Pareto解等价 DEA模型C2R没能体现决策者的偏好 早在1974年P L Yu就给出了多目标的非支配解 NondominatedSolution 的概念 已将多目标的Pareto解推广到能体现决策者偏好的非支配解 多目标规划中 由于存在目标之间的冲突和无法比较的现象 一个解在某个目标上是最好的 在其他的目标上可能比较差 Pareto在1986年提出多目标的解不受支配解 Non dominatedset 的概念 其定义为 假设任何二解S1及S2对所有目标而言 S1均优于S2 则我们称S1支配S2 若S1的解没有被其他解所支配 则S1称为非支配解 不受支配解 也称Pareto解 85 DEA的理论模型扩展1 1984年R D Banker Charens和Cooper给出了DEA模型BC2 1985年R F re和S Grosskopf给出了FG模型 1990年 L M Seiford和R M Thrall给出了ST模型 综合DEA模型2 具有无穷多个决策单元的DEA模型3 带有 偏好锥 和 偏袒锥 的DEA模型4 带有时间变量的DEA模型 有效区分DMUDEA与其它方法的结合应用于综合评价 1 DEA与模糊数学理论的结合2 DEA与主成分析法 因子分析法 的结合3 DEA与计量经济方法的结合 计量模型 Tobit分析 86 七 DEA主要参考文献 1 CharnesA CooperWW RhodesE Measuringtheefficiencyofdecisionmakingunits J EuropeanJournalofOperationalResearch 1978 2 6 429 444 2 BankerR CharnesA CooperWW Somemodelsforestimatingtechnicalandscaleinefficienciesindataenvelopmentanalysis J ManagementScience 1984 30 9 1078 1092魏权龄 数据包络分析 M 北京 科学出版社 20062 盛昭翰 DEA理论 方法与应用 M 北京 科学出版社 1996年3 张炳 基于DEA的企业生态效率评价 以杭州湾精细化工园区企业为例 系统工程理论与实践 2008年4月4 吴华清 梁樑 DEA博弈模型的分析与发展 中国管理科学 2010年10月 87 八 主要DEA网站及介绍 1 http www vms ecs umassLawrenceM Seiford教授主持的一个关于DEA的文献索引 主要是1978 1996各年有关DEA的论文索引 2 http www warwick ac uk Laura关于DEA与生产力问题的一个论坛 有大量关于DEA网站的链接 并提供DEA文献下载 DEA软件 DEA工作者个人主页等的相关链接 3 http www emp pdx edu dea一个关于DEA的介绍性网站 由TimAnderson博士主持 该网站提供了关于DEA的基本知识 也可以从该站链接到其它专业性的DEA网站上 88 4 http www ipg pt dea userGabrielTavares主持的一个DEA专业网站 包括DEA文献 DEA软件 DEA工作者个人主页等的链接等 5 http www warwick ac uk Warwick大学的DEA研究小组 包括RobertDyson EmmanuelThanassoulis AntreasAthanassopoulos AliEmrouznejad RachelAllen AnaRibeirodosSantos NikosManiadakis等 成员AliEmrouznejad教授关于DEA的一个专门网站 包括DEA模型 文献索引 软件 课程 数据集 DEA工作者等情况 内容较为详细 6 http 202 112 112 135 这是中国人民大学魏权龄教授 ProfessorQuanlingWei 任主编的一个DEA网站 89 DEA软件 DEAExcelSolver DEASolverPro DEAPDEAP软件的下载地址为 http www uq edu au economics cepa software htm 90 结束语在一本关于数学与经济的书中 书的作者引用了一则笑话 有人提出这样一个命题 凡是奇数都是质数 数学家见到这个命题后去找了一个反例 回答说 这个命题是没有根据的 物理学家见到这个命题后去做实验 回答说 这个命题有时是正确的 有时是不正确的 工程师见到这个命题后就去做试用 回答说 这个命题有用 经济学家见到这个命题后苦苦思索 回答说 我们假设这一命题成立 91 不同学科领域的人都有自己本能的专业思考习惯和工作方式 特别是有着不同的学术评价标准 从事于交叉领域研究的人常常会遇到来自不同学科领域的人的 挑剔 92