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

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