人员分配问题

人员分配问题（personnel assignment problem），理学-数学-图论-匹配，一种离散优化问题。一般是分配给合适的人合适的工作。运筹学在解决这样的问题上扮演着重要的角色。某公司准备分派个工人做件工作，已知这些工人中每个人都胜任一件或几件工作。试问能不能给所有工人都分配一件他所胜任的工作？这就是人员分配问题。一些研究者对这个问题基于图问题建模，很自然地将这一问题用二部图来阐述，从而将人员分配问题转化为确定二部图是否有完美匹配的问题。1965年，匈牙利著名数学家埃德蒙兹（Edmonds）设计了一种求最大匹配的算法，称为匈牙利（Hungarian）算法。这个算法可以很好地解决这个问题。人员分配问题在制造业、军事、机场、医院等场所有着广泛的应用。其在运筹学、管理学、工程管理、人力资源、组织行为等领域被研究，但是同其他相似的研究领域相比，这个问题并没有得到很好的研究。