DEA数据包络分析.ppt

数据包络分析 DEA 1 数据包络分析是线性规划模型的应用之一 常被用来衡量拥有相同目标的运营单位的相对效率 数据包络分析是一种基于线性规划的用于评价同类型组织 或项目 工作绩效相对有效性的特殊工具手段 这类组织例如学校 医院 银行的分支机构 超市的各个营业部等 各自具有相同 或相近 的投入和相同的产出 衡量这类组织之间的绩效高低 通常采用投入产出比这个指标 当各自的投入产出均可折算成同一单位计量时 容易计算出各自的投入产出比并按其大小进行绩效排序 数据包络分析概述 2 数据包络分析概述 但当被衡量的同类型组织有多项投入和多项产出 且不能折算成统一单位时 就无法算出投入产出比的数值 例如 大部分机构的运营单位有多种投入要素 如员工规模 工资数目 运作时间和广告投入 同时也有多种产出要素 如利润 市场份额和成长率 在这些情况下 很难让经理或董事会知道 当输入量转换为输出量时 哪个运营单位效率高 哪个单位效率低 因而 需采用一种全新的方法进行绩效比较 这种方法就是二十世纪七十年代末产生的数据包络分析 DEA DEA方法处理多输入 特别是多输出的问题的能力是具有绝对优势的 3 1978年 著名运筹学家 美国德克萨斯大学教授A Charnes及W W Cooper和E Rhodes发表了一篇重要论文 Measuringtheefficiencyofdecisionmakingunits 决策单元的有效性度量 刊登在权威的 欧洲运筹学杂志 上 正式提出了运筹学的一个新领域 数据包络分析 其模型简称C2R模型 该模型用以评价部门间的相对有效性 因此被称为DEA有效 数据包络分析 DEA 源起 DEA模型是直接使用输入 输出数据建立非参数的经济数学模型 4 数据包络分析应用现状 DEA的优点吸引了众多的应用者 应用范围已扩展到美国军用飞机的飞行 基地维修与保养 以及陆军征兵 城市 银行等方面 目前 这一方法应用的领域正在不断地扩大 它也可以用来研究多种方案之间的相对有效性 例如投资项目评价 研究在做决策之前去预测一旦做出决策后它的相对效果如何 例如建立新厂后 新厂相对于已有的一些工厂是否为有效 DEA模型甚至可以用来进行政策评价 5 数据包络分析应用现状 最引人注目的研究是把DEA与其它评价方法进行比较 例如将DEA应用于北卡罗来纳州各医院的有效性评价 已有的按计量经济学方式给出的回归生产函数认为 此例中不存在规模收益 DEA的研究发现 尽管使用同样的数据 回归生产函数不能象DEA那样正确测定规模收益 其关键在于 DEA和回归方法虽然都使用给定的同样数据 但使用方式不一样 DEA致力于每个单个医院的优化 而不是对整个集合的统计回归优化 在其它的研究中 例如在评价医院经营有效性时 将DEA与马萨诸塞州有效性评定委员会使用的比例方法进行了比较 当使用模拟方法对DEA进行检验后认为 尽管由回归函数产生的数据有利于回归方法的使用 但是DEA方法显得更有效 6 数据包络分析 DEA 模型简介 DEA是使用数学规划 包括线性规划 多目标规划 具有锥形结构的广义最优化 半无限规划 随机规划等 模型 评价具有多个输入 特别是多个输出的 部门 或 单位 称为 决策单元 简记DMU 间的相对有效性 称为DEA有效 实际上 效率 或 相对有效性 的概念也是指产出与投入之比 不过是加权意义之下的产出投入比 根据对各DMU观察的数据判断DMU是否为DEA有效 本质上是判断DMU是否位于可能集的 生产前沿面 上 7 在DEA中一般称被衡量绩效的组织为决策单元 decisionmakingunit DMU 设 n个决策单元 j 1 2 n 每个决策单元有相同的m项投入 输入 i 1 2 m 每个决策单元有相同的s项产出 输出 r 1 2 s Xij 第j决策单元的第i项投入yrj 第j决策单元的第r项产出衡量第j0决策单元是否DEA有效 数据包络分析基本概念 8 9 输入型与输出型的DEA模型 Input DEA模型 基于投入的技术效率 即在一定产出下 以最小投入与实际投入之比来估计 或者说 决策者追求的倾向是输入的减少 即求 的最小 Output DEA模型 基于产出的技术效率 即在一定的投入组合下 以实际产出与最大产出之比来估计 或者说 决策者追求的倾向是输出的增大 即求z的最大 10 C2R模型 11 C2R的对偶输入模型模型 12 C2R的对偶输出模型模型 13 BC2的对偶输入模型模型 Banker CharnesandCooper 1984 14 衡量某一决策单元j0是否DEA有效 是否处于由包络线组成的生产前沿面上 先构造一个由n个决策单元组成 线性组合成 的假想决策单元 如果该假想单元的各项产出均不低于j0决策单元的各项产出 它的各项投入均低于j0决策单元的各项的各项投入 即有 构建DEA模型的思路 这说明j0决策单元不处于生产前沿面上 15 基于上述事实 可以写出如下线性规划的数学模型 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有效 16 具有非阿基米德无穷小量的C2R对偶输入模型 17 例1 考虑具有4个决策单元 2个输入和1个输出 相应的输入数据和输出数据由下表给出 3343132 1234 1121 1 2 1 18 考察DMU1 取 10 5 19 最优解为所以 DMU1为DEA有效 20 DEA有效性的判断 对具有非阿基米德无穷小量的C2R对偶输入模型 可以根据以下规则判断DEA有效性 若 1 则DMUj0不为弱DEA有效 若 1 则DMUj0仅为弱DEA有效 若 1 则DMUj0为DEA有效 21 关于DEA模型的基本定理 存在性定理 至少存在一个决策单元 它是DEA有效的 有效性与量纲选取无关定理 决策单元的DEA有效性与输入和输出量纲的选取无关 有效性与DMU同倍 增长 无关定理 决策单元的DEA有效性与决策单元对应的输入和输出同倍 增长 无关 22 生产前沿面 生产前沿面实际上是指由观察到的决策单元的输入数据和输出数据的包络面的有效部分 这也是称谓 数据包络分析 的原因所在 决策单元为DEA有效 也即相应于生产可能集而言 以投入最小 产出最大为目标的Pareto最优 因此 生产前沿面即为Pareto面 Pareto最优点构成的面 23 技术有效与规模有效 技术有效 输出相对输入而言已达最大 即该决策单元位于生产函数的曲线上 其实这就是前面一直提到的相对有效性 注意 技术有效于纯技术有效是不同的 有文献指出 技术效率等于纯技术效率与规模效率的乘积 规模有效 指投入量既不偏大 也不过小 是介于规模收入收益由递增到递减之间的状态 即处于规模收益不变的状态 24 DMU1 DMU2 DMU3 DMU4 x y o DMU1 DMU2 DMU3都处于技术有效状态 DMU1不为规模有效 实际上它处于规模收益递增状态 DMU3不为规模有效 实际上它处于规模收益递减状态 DMU2是规模有效的 如果用DEA模型来判断DEA有效性 只有DMU2对应的最优值 0 1 可见 在C2R模型下的DEA有效 其经济含义是 既为 技术有效 也为 规模有效 25 例2 硕士点教育质量评价某系统工程研究所对我国金属热处理专业的26个硕士点的教育质量 进行了有效性评价 评价采用的指标体系为 输入 导师人数 实验设备 图书资料 学生入学情况 输出 科研成果 论文篇数 学生毕业时的情况 相对有效性评价问题举例 26 例3 行风 行业作风 建设有效性评价本项目研究人员选定江苏省S市交通客运系统作为对象 包括7家交通客运汽车公司 选定了输入指标4项 输出指标4项 分别是 输入指标 1 年末职工总数 单位 人 2 单位成本 单位 元 千人公里 3 燃料单位消耗 单位 升 千人公里 4 行车责任事故率 单位 次 千人公里 输出指标 1 劳动生产率 单位 元 人 2 行车准点率 3 群众满意率 按问卷调查 4 车辆服务合格率 包括 服务态度 服务措施 车辆设施等 相对有效性评价问题举例 27 例4 银行分理处相对有效性评价振华银行的4个分理处的投入产出如下表 求各个分理处的运行是否DEA有效 产出单位 处理笔数 月 相对有效性评价问题举例 28 解 若先确定分理处1的运行是否DEA有效 建立线性规划模型 例4 银行分理处相对有效性评价 minE1800 1 1000 2 800 3 900 4 1800200 1 350 2 450 3 420 4 2001600 1 1000 2 1300 3 1500 4 1600S t 15 1 20 2 21 3 20 4 15E140 1 130 2 120 3 135 4 140E 1 2 3 4 1 j 0 j 1 2 3 4 29 求解结果分析 对分理处1 E 1 说明分理处1的运行DEA有效 对分理处2 E 0 996 说明分理处2的运行非DEA有效 对分理处3 E 1 说明分理处3的运行DEA有效 对分理处4 E 1 说明分理处4的运行DEA有效 例4 银行分理处相对有效性评价 30 相对有效性评价问题举例 例5 医院相对效率评价利用DEA模型分析4类医院 普通医院 校医院 镇医院和国家医院 的相对效率 这些医院具有相同 或相似 的投入 输入量 和产出 输出量 例如 建立一个用于分析镇医院相对效率的线性模型 31 例5 医院相对效率评价 输入量全职非主治医师人数提供的经费可供住院的床位数输出量开诊日的药物治疗服务开诊日的非药物治疗服务接受过培训的护士数目接受过培训的实习医师数目 32 4类医院的年输入量 年消耗 33 4类医院的年输出量 年提供的服务 34 镇医院相对效率评价 DEA分析 通过建立一个线性规划模型 以4类医院的输入量和输出量为基础建立一个假设的合成医院 通过将4类医院的输入量 或输出量 的加权平均值作为假设的合成医院的输入量 或输出量 在线性规划模型中的约束条件中 合成医院所有的输出量必须大于或等于镇医院的输出量 假如合成医院的输入量显示小于镇医院输入量 那么合成医院就是有更大的输出量而拥有更小的输入量 因而 镇医院比合成医院 四类医院的加权平均 相对低效 进而可被认为比其他医院相对低效 35 镇医院相对效率评价 DEA模型 wg为普通医院在合成医院中所占的份额或比重 wu为校医院在合成医院中所占的份额或比重 wc为镇医院在合成医院中所占的份额或比重 ws为国家医院在合成医院中所占的份额或比重所以 DEA模型的第一个约束条件为wg wu wc ws 1 36 镇医院相对效率评价 DEA模型 为了使模型符合逻辑 合成医院的输出量必须大于或等于镇医院的输出量 即合成医院的输出量 镇医院的输出量我们可写出输出量的约束条件 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 实习医师 37 镇医院相对效率评价 DEA模型 为了使模型符合逻辑 合成医院的输入量必须小于或等于镇医院的输入量 即合成医院的输入量 镇医院的输入量引入效率指数E 如镇医院全职非主治医生人数为275 70 则275 70E为合成医院全职非主治医生人数 当E 1时 合成医院需要与镇医院相同的输入量资源 当E 1时 合成医院需要的输入量资源大于镇医院的输入量资源 当E 1时 合成医院需要的输入量资源小于镇医院的输入量资源 模型的目标 38 镇医院相对效率评价 DEA模型 我们可写出输入量的约束条件 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模型的逻辑就是寻求一种合成能否在取得相同的或更多的输出量的同时只需更少的输入量 假如这种合成可以得到 那么合成的一部分 如镇医院 将被判定比合成 合成医院 低效 39 镇医院相对效率评价 DEA模型 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