匈牙利算法理论根据证明新探

在经营管理活动中,经常会遇到如何将人、物和事作适当调配,求得人尽其才、物尽其用、事得其人的问题。如有几项工作任务要完成,恰好有几个人可以分别去完成其中的每一项,但由于任务性质和各人专长不同,因此不同的人去完成不同的任务的效率(或费用)也各不相同。那么哪些人被分配去完成哪些任务使总效率最高(或总费用最少)?这类问题称为分配问题。分配问题是管理数学中线性规划的一个重要类型。它可以用单纯形法求解,但由于其模型的特殊性,一般都采用特殊的解法——匈亚利算法。