一种基于伏格尔法的指派问题新算法

An Algorithm for Solving Assignment Based on Vogel Method

指派问题是一个应用广泛的运筹学问题.用伏格尔(Vogel)法以及闭合回路验优和调优的方法给出了指派问题的新算法,该算法避免了匈牙利法可能导致死循环的缺陷.并编制了通用高效的计算机程序,该程序能求解任意n人员n任务的指派问题.

Assignment problem is a wide- used operations research problem. A practical algorithm for assignment is presented based on Vogel method and closed circuit method, which avoids the dead circulation caused by Hungary method. Furthermore, a general and efficient computer program is designed applying this algorithm, which can solve assignment problem of n- person and n- task very efficiently.