第二章 线性规划与单纯形法(第8-9节).pptVIP

数据包络分析（DEA分析）是一种基于线性规划的用于评价同类型组织工作绩效相对有效性的工具手段。 衡量同类型组织之间的绩效高低的传统方法 投入 - 产出比 投入 - 产出比指标的局限性 只能适用于组织的各项投入和产出均能折算成同一单位的情况（如都能折算成货币）。 当组织的各项投入和产出无法折算成同一单位时，需要使用 DEA 分析，对同类组织进行绩效评价。 DEA分析，是根据一组相同类型组织的投入和产出观察值来构造生产前沿面，并判断被评价组织是否位于有效生产前沿面上。 二、数据包络分析的基本思路 DEA 分析的本质是利用统计数据确定相对有效的生产前沿面，利用生产前沿面的理论和方法，建立非参数的最优化模型，研究相同类型组织间的效率差异。 1. 生产前沿面 生产前沿面理论的研究始于1957年经济学家Michael Farrell基于生产效率测度思想进行的开创性研究工作。 经济学的生产理论中，利用生产函数描述投入产出关系，即特定生产技术条件下各种生产要素投入的配合可能生产的最大产出。 生产前沿面（Production frontiers）是生产函数所描述的生产可能性边界，位于生产前沿面上的投入产出必须处于 Pareto 最优状态，生产前沿面是处于 Pareto 最优状态的数据包络线。 2. Pareto 最优 Pareto最优是以提出这个概念的维弗雷多·帕雷托的名字命名的， 维弗雷多·帕雷托在他关于经济效率和收入分配的研究中使用了这个概念。 帕雷托最优（Pareto Optimality），也称为帕雷托效率、帕雷托改进，是博弈论中的重要概念，并且在经济学， 工程学和社会科学中有着广泛的应用。 帕雷托改进：在保持一项投入不变的情况下，减少其他投入的水平，也可以得到相同的产出。 帕雷托最优状态：是指要保证相同的产出，不可能保持一项投入不变的情况下，减少其他投入的水平，即无法进行帕雷托改进的状态，也即保证产出的最低投入。 生产可行集 生产可行集的数据包络线 生产前沿面 Pareto最优 非 Pareto 最优 不同的投入组合 生产前沿面是生产可行集的数据包络线。 生产前沿面是投入的最低极限。 二、变量总数不超过 3 个的 DEA 分析 对同类型组织进行绩效评价时，如果投入与产出变量总数不超过 3 个，可以用作图的方法进行 DEA 分析。 2500 1700 1500 1800 建筑面积（m2） 20 35 40 25 教职工数（人） s4 s3 s2 s1 学校 投入 4 所学校，在校学生人数均为 800 人，其教职工数和建筑面积的投入情况如下表所示。 经观察分析，s1、s2 和 s4 三所学校处于 Pareto 最优状态，即对于 800 名学生，此三所学校的教职工数和建筑面积投入处于 Pareto 状态，故可由此三个点连成的折线构成生产前沿面。下面衡量 s3 的绩效。 2500 2000 1500 10 20 30 40 建筑面积 教工人数 s4 s1 s2 s3 p 生产可行集 按生产可行集内的点坐标数字的教职工数和建筑面积投入，均能办成800名学生规模的学校。 生产前沿面 ( 33.54 , 1692.2 ) 非DEA有效 位于生产前沿面上的点称为DEA有效 对比 p 和 s3 的投入： 表示 s3 的绩效只相当于 s1 、s2或 s4 的 95.8% 。 三、变量总数超过 3 个的 DEA 分析 DEA 分析中，被衡量绩效的组织称为决策单元（decision making unit，简称 DMU ）。 * 第八节 线性规划在经济管理方面的应用 一、合理利用线料问题 例 1 现要做100套钢架，每套钢架用长2.9m、2.1m和1.5m的元钢各一根。已知原料长7.4m，问如何下料，使用原料最省。 解： 简单的套裁方法：在每一根7.4m的原料上分别截取2.9m、2.1m和1.5m三种不同规格的元钢各一根，组成一套钢架。 上述套裁方法的结果：每根原料均有0.9m（7.4 - 2.9 - 2.1 - 1.5 = 0.9）的料头被浪费。做100套钢架，需要原料100根，共有90m料头被浪费。 0.3 0.1 0 0.2 0.8 料头 7.1 7.3 7.4 7.2 6.6 合计 0 1 3 2 3 1.5 2 0 0 2 1 2.1 1 2 1 0 0 2.9 V IV III II I 方 案 上述五种套裁方案料头均小于0.9m。 选择更好的套裁方法（比如每根原料上只截取两种不同规格的元钢）。 套裁方案如下： 0.8 0.3 0.2 0.1 0 料头 6.6 7.1 7.2 7.3 7.4 合计 3 0 2 1 3 1.5 1 2 2 0 0 2.1 0 1 0 2 1 2.9 V IV III II I 方 案 把这 5