运筹学教学PPT1.ppt

数据包络分析 ( DEA )Data Envelopment Analysis 评价相对有效性的方法 数据包络分析 数据包络分析是一种应用线性规划来评价具有相同目标和相同资源投入和产出的基础单位工作效率的于相对有效性分析。 适用范围非常广泛，大到世界范围的各国劳动生产率，小到生产车间班组中的个人生产效率的评比。 相对有效性 人们常用相对量进行比较，设计出各种比率系数、增长率、通货膨胀率、人均国民收入、人均消耗资源等等； 复杂活动的评价不能只看一个指标，而要检验多个指标，存在多指标互相比较的困难，尤其当指标很多时； 人们常用权重法，人为规定一些权重，最后比较加权计算的权重和，权重有人为的因素，权重分配的不合理，比较就会有较大的误差，所以要找一种更合理的方法。 上图的c-c线是如何形成的呢？一个充分竞争市场有无数生产厂家, 将它们生产单位产品的投入标在图上就可以得到无数点。将最外边的点连起来便得到一个有效边界。凡是在该边界上的厂家都是技术上有效的，留在边界内的厂家技术上是低效的。 用图形只能解有两维指标的问题。对于多维指标的情况如何处理？ 1978年Charnes-Cooper建立了数据包络分析方法，可以用数学方法建立多维问题的有效边界； 他们定义：只有当一个单位满足以下条件时才可以说是100％有效的： (a) 它的一种产品产出的增加只能通过：(i)或者增加一种或多种资源的投入；(ii)或者减少其它产品产出； (b) 它的一种产品产出的减少只能通过：(i)或者减少一种或多种资源的投入；(ii)或者增加其它产品产出。 Charnes-Cooper 模型 max hk = uyk / (vxk) s.t. uyj / (vxj) ? 1 j = 1, 2, ..., n. u, v ? 0 xj ：第 j 个单位资源的投入量； yj ：第 j 个单位产品的产出量 ； ur、vi ? 0为权重因子； 令? = u/(vxk)，? = v/(vxk)，问题可变换为： max hk = ? yk (选权重使k单位综合产出最大) s.t. ? yj - ?xj ?0 ?j (每种产出应小于它的投入) ? xk = 1 (综合投入为1，使有可比性) ?, ? ? 0 对偶问题为： min ek s.t. ?j wj xj ? ek xk ?j wj yj ? yk wi ? 0 ?i 数据包络分析举例 四家医院有不同的资源投入（医生，资金，床位）和不同的产出（治疗病人数，培训的护士等），如何评价它们的相对有效性？用数据包络分析方法对以下数据进行分析。 Hospital Input General University County State 医生 285.20 162.30 275.70 210.40 经费 123.80 128.70 348.50 154.10 床位 106.72 64.21 104.10 104.04 Output 住院人日 48.14 34.62 36.72 33.16 门诊人日 43.10 27.11 45.98 56.46 护士培训 253 148 175 160 学员培训 41 27 23 84 确定评价指标原则 为评价各医院效率, 必须有一个假想医院做标准, 该医院指标由待评价医院指标组合而成, 如果待评价医院的各项指标不低于该 组合医院, 则该医院是有效的, 如果待评价医院的各项指标低于该 组合医院, 则该医院的效率不高; 用所有待评价医院投入产出指标的加权平均值确定组合医院的指标： 加权平均值 = ?i wi 指标i ( ?i wi = 1 ) 如何评价相对有效性 在线性规划的约束中要求组合医院的所有产出要大于或等于待评价的医院，然后通过比较两者的投入判断相对有效性 如果待评价医院的投入大于组合医院，则该价医院是非有效的（使用更多的投入得到较少或至多相同的产出）； 如果待评价医院的投入小于组合医院，则该医院是有效的（使用较少的投入得到至少相同的产出）； 权重自动选择机制 评价指标不是简单加权平均值，权重是线性规划的变量，模型允许各个医院在对自己有利的前提下确定各个医院权重，并尽量使自己的指标处于有利地位；在对自己有利的条件下进行相对有效性比较。从而避免了因权重确定不合理而带来的评价不合理。 每个医院构造一个评价模型， 模型变量： wq , wu , wc , ws 分别为各个医院的权重； E: 待定的比例系数 约束之一：产出约束 组合