元素差额法在指派问题中的应用

An application of elemental balance method to appointmental problem

元素差额法求解指派问题的目的在于克服原匈牙利法较繁琐的求解步骤,该方法提出了便于掌握的近似求法。此种方法虽在人员和任务数不多时不够理想,但当人员和任务数较大时优势明显,可以节省大量计算步骤,很方便求出近似最优解。即使非要求出最优解,也可在近似最优解基础上,通过闭合回路法进行调优,得到最优解。

The elemental balance method for seeking the appointmental problem aims at overcoming the more complicated evaluating step of the primary Rungarian method.This method brings up the approximare calculation method which is easy to master.Although it is not more ideal while the amount of personnel and job is less.It has obvious superiority while amount of personnel and job is much.It can save numerous calculating steps and easily find the appoximate optimal soultion.Even if it is unnecessary to find the optimal solution,can seek it by using the closed-loop method on the base of the approximat optimal solution.