整数DEA问题的求解方法与改进

摘要：

整数数据包络分析(IDEA)是一种用于当投入产出指标为整数时,分析决策单元(DMU)相对效率的评价方法.我们针对传统LV模型和KKM模型存在无法得到最优改进点和高估效率值的不足,提出RKKM模型和RDI模型.基于RKKM模型和RDI模型我们进一步提出“三步法”来解决IDEA问题.“三步法”的第一步和第二步分别求解RKKM模型和RDI模型来得到各自的最优值,第三步通过对比这两个模型的最优值来得到每个DMU最终的最优投影点.为了验证“三步法”的先进性,以伊朗42所高校效率评价的经典算例测算、对比上述各模型的数值效果,发现“三步法”有效解决了传统IDEA模型的不足.“三步法”不仅拥有坚实的理论基础,而且计算上容易实现,因此它可以作为解决IDEA问题的一个重要的工具.

关键词：整数数据包络分析、效率评价、混合整数线性规划、“三步法”

所属期刊栏目：25

分类号：F224.0(经济计算、经济数学方法)

资助基金：国家自然科学基金资助青年项目71601117;上海市浦江人才计划项目15PJC050;上海高校青年教师培养计划项目ZZSD15096

在线出版日期：2017-09-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：151-160