信息系罗捍东显然线性规划.pptVIP

评价相对有效性的DEA模型是一种基于线性规划的用于评价同类型组织工作绩效相对有效性的工具手段。这类组织例如学校、医院、银行、超市等，各自具有相同类的投入和相同类的产出。衡量这类组织之间的绩效高低，通常采用投入产出比指标。 设有n个同类型的部门(又称决策单元)，对每个部门都有m种不同的输入以及p种不同的输出(即投入m种“资源”，产出p种“产品”)，有关数据如下表： 信息系 罗捍东 下面举例说明： 一、DEA模型的发展 第 八 节 评价相对有效性的DEA模型 例1：某公司有甲、乙、丙三个企业，为评价这几个企业的生产效率，收集到反映企业其投入(固定资产年净值x1，流动资金x2，职工总数x3)和产出(总产值y1、利税总额y2)的有关资料如下： 甲 乙 丙 企业 指标 22 24 12 6 8 y1(万元) y2(万元) 14 15 12 4 5 8 2 4 x1(万元) x2(万元) x3(百人) 则第k个企业投入的综合指标值为： 由于指标不止一个，通常采用加权的办法来综合指标值。设ui为第i个投入指标xi的权重， vj为第j个产出指标yj的权重，则第k个企业投入的综合指标值为： 其效率定义为： 则第k个企业产出的综合指标值为： 我们限定所有的hk值不超过1，这意味着若第k个企业的效率值hk=1，则该企业相对其它企业来说效率最高，或者说这一生产系统是相对有效的。 现在的问题实际上是确定一组最佳的权变量，使得第k个企业的效率值达到最大。这个最大的效率评价值是该企业相对其它企业来说不可能更高的效率评价值。 根据上述分析，可以建立确定任一企业(如第3个企业)的相对生产率的最优化模型： 其中 DEA方法是运筹学的一个较新的研究领域，它的众多优点吸引了许多应用工作者，在国外，应用范围已扩展到军用飞机的飞行、城市建设、银行信贷等方面。同时还可用它研究多种方案之间的相对有效性，甚至可以用来进行政策评价，目前我国正在进行的各行各业的评价中，DEA方法是一个较为理想的方法。 本节，只简单介绍C2R模型，其他模型请参考有关的资料。 二、 C2R模型 其中xij表示第j个决策单元第i种投入指标的投入量， yrj表示第j个决策单元第r种产出指标的产出量。 vi表示第i种投入指标的投入指标的权系数 ， ur表示第r种产出指标的权系数。 xij和yrj是已知数据，可以根据历史资料、统计数据和预测计算得到。 ur 和 vi是变权系数，需要通过建模计算得到 。 从理论上来说，我们总是可以选取适当的权系数V和U，使其满足： 不难看出，利用上述模型评价决策单元j0是不是有效，是相对于其他所有决策单元而言的．为方便起见。使用矩阵形式表示为： 本节，只简单介绍C2R模型，其他几个模型请参考有关的资料。 这是一个分式规划，利用查尼斯—库伯转换可以化为的一个等价线性规划模型。令 则有 由上面定义知，若决策单元j0为DEA有效，则必弱DEA有效． 显然线性规划(P)的对偶规划为 * *