郑烨，王明杰，樊娟

（湖南大学政治与公共管理学院，长沙410082）

基于匈牙利法的企业员工任务分配问题研究

郑烨，王明杰，樊娟

（湖南大学政治与公共管理学院，长沙410082）

现代企业的发展，必须依托科学高效的管理模式，各项资源配置的合理优化，以达到提高劳动生产率，降低生产成本和获取高额利润的目标。因此立足于现代企业管理的宗旨，通过借鉴匈牙利法，结合人员任务分配实例进行分析研究，最终得出人员与岗位配置的最优化解，从而为企业的人事决策提供参考。

员工任务分配；匈牙利法；指派；最优化解

管理工作中，企业经常会遇到这样的决策问题：N个人，M项任务，由于每个人的特点和能力不同，因此完成不同任务所花费的成本Cij和效率也各不同，若指定每项任务有其中的一个人完成，应如何分配任务，使得企业花费的成本最低，同时也能激发个人的工作动力，做到“因岗设职，动态适应”的原则。这类工作最优匹配的问题在运筹学中被称为指派问题（Assignment Problem），而匈牙利法被作为解决分配问题的有效算法，在企业管理决策中常常为管理者们提供了有效人事决策方案。

1 指派问题的数学模型和“匈牙利法”概述

1 .1指派问题

指派问题（Assignment Problem）是指在满足特定指派要求条件下，使指派方案总体效果最佳。如：有若干项工作需要分配给若干人（或部门）来完成；有若干项合同需要选择若干个投标者来承包；有若干班级需要安排在若干教室里上课等[1]。通常在企业人力资源管理工作中，由于每个人的能力特长不同，因而完成任务的时间和绩效也就不尽相同。……