关于DEA模型一种有效求解方法.pdfVIP

第 12 卷 　第 4 期 沈 　阳 　化 　工 　学 　院 　学 　报 Vol. 12 　No. 4 1998. 12 JOURNAL OF SHEN YAN G INSTITU TE OF CHEMICAL TECHNOLO GY Dec. 1998 关于DEA 模型的一种有效求解方法 　　　张国光 侯晓萍 　　　 ( ) (沈阳精细化工总厂 　沈阳 　110044) 　　　 　　　 沈阳化工学院运筹研究中心 　沈阳 　110021 摘 要 ( ) “数据包络分析”Data Envelopment Analysis , 简称 DEA 是运筹学的一个新的研究 ( ) 领域. 它是研究具有相同类型的部门 或单位 间的相对有效性的十分有用的方法;也是 处理一类多目标决策问题理论上非常完备的方法 ;更是经济理论中估计具有多个输入 , ( ) 特别是具有多个输出的“生产前沿函数”也称生产前沿面 的有力工具. DEA 模型经过 CharnesCooper 变换 ,可以转化为一个等价的线性规划问题 , 因此求解 DEA 模型可以转 化为求解相应的线性规划问题. 但是该线性规划问题属于强退化类型 ,采用传统方法求 解比较困难 , 因此寻找合适的算法对 DEA 方法的推广和应用极为重要. 将求解线性规 划问题的鞍点算法应用于求解 DEA 模型 ,该算法通过梯度迭代直接收敛于鞍点 ,可解 退化问题 ,经过计算机实验证明该方法是十分有效的方法. 本文介绍了 DEA 模型 ,阐述 了鞍点算法原理 ,并给出了求解 DEA 模型的方法和步骤. ( ) 关键词 : 　数据包络分析 DEA ; 　线性规划 ; 　鞍点算法 分类号 : 　O 221 1 　DEA 模型简介 运筹学家 Charnes A 、Cooper W W 以及 Rhodes E 于 1978 年提出了一种被称为数据包 ( ) ( ) 络分析 DEA 的方法 ,用以评价部门间的相对有效性 因此也称为DEA 有效 . ( ) ( 假设有 n 个部门或单位 称为决策单元 ,每个部门都有 m 种类型的“输入”表示该部 1998 年 9 月 10 日收稿 © 1994-2006 China Academic Journal Electronic Publishing House. All rights reserved. ) ( 门对“资源”的耗费 以及 s 种类型的“输出”表示该部门消耗了“资源”之后表明“成效”的 ) 信息量 , 由图 1 给出 : (