匈牙利算法在企业员工指派问题的应用毕业设计.doc

本科毕业论文题目匈牙利算法在企业员工指派问题的应用学生姓名学号系别数学系年级专业数学与应用数学指导教师职称讲师完成日期2012年X月X日摘要在当今社会,竞争无处不在,,企业员工指派问题就显得非常重要了,谁能够在这方面做的好,(任务和人数不一定相等),,,它分为两大类,一类是标准指派问题(即企业指派员工数与任务数相等),另一类是非标准指派问题(即企业指派员工数与任务数不相等),其次,在对匈牙利算法及其原理深入理解的基础上,,用标准的匈牙利算法求解标准的指派问题,对于非标准的指派问题,先把它进行适当的变换,,讲述了匈牙利算法的一些缺点及其改进,把匈牙利算法用C语言表示出来,,:匈牙利算法;员工指派问题;运筹学;petitionexistseverywhere,(Thenumberoftasksisnotnecessarilyequivalenttothatofassignedstaff).Tosolvethisproblem,,theauthorfirstlyillustratestheenterprisestaffassignment,,theauthorsolvestheenterprisestaffassignmentwiththehungaryalgorithmintwoways:oneisnormalhungaryalgorithmusedtosolvethenormalassignmentproblem,,theauthorpointsoutsomedefectsandofferssomeimprovementsofthehungaryalgorithm,,:hungaryalgorithm;staffassignmentproblem;OperationsResearch; (当m=n时,即为每个人都被指派一项任务) 、改进以及C语言实现 (附录) 17参考文献 18附录 19致谢 22 匈牙利算法在企业员工指派问题的应用张雯(闽江学院数学系;福建福州350108),,完成企业的生产经营目标,根据企业内外环境和条件的变化,运用科学的方法,使企业的人力资源和需求达到平衡,实现人力资源的合理配置,,为了使人力资源管理的“大才大用,小才小用,人尽其才,岗得其人,能位匹配”,企业员工指派问题就显得很重要了,而匈牙利算法就是求解人员与工作任务配置合理化、科学化的一个好方法.“匈牙利算