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

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