资源描述：
《匈牙利算法在企业员工指派问题的应用(最终版)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、闽江学院本科毕业论文题目匈牙利算法在企业员工指派问题的应用学生姓名张雯学号120080901139系别数学系年级2008级专业数学与应用数学指导教师林耿职称讲师完成日期2012年4月10日闽江学院毕业论文诚信声明书本人郑重声明：兹提交的毕业论文(设计)《匈牙利算法在企业员工指派问题的应用》,是本人在指导老师林耿的指导下独立研究、撰写的成果；论文(设计)未剽窃、抄袭他人的学术观点、思想和成果,未篡改研究数据,论文(设计)中所引用的文字、研究成果均已在论文(设计)中以明确的方式标明；在毕业论文(设计)工作过程中,本人恪守学术规范,遵守学校有关规定,依法
2、享有和承担由此论文(设计)产生的权利和责任.声明人(签名)：2012年4月10日摘要在当今社会，竞争无处不在，企业的竞争也是如此.而员工指派问题又是企业不得不面对的问题.因此，企业员工指派问题就显得非常重要了，谁能够在这方面做的好，谁就能在竞争中多一分胜算.企业员工指派问题是指企业安排若干人员去完成若干项任务（任务和人数不一定相等），并且要求完成的效率最高.对于这一问题，匈牙利算法就是一个很好的解法.本文首先给出企业员工指派问题的数学模型，它分为两大类，一类是标准指派问题（即企业指派员工数与任务数相等），另一类是非标准指派问题（即企业指派员工数与任
3、务数不相等），其次，在对匈牙利算法及其原理深入理解的基础上，利用匈牙利算法对企业员工指派问题的数学模型进行求解.其中，用标准的匈牙利算法求解标准的指派问题，对于非标准的指派问题，先把它进行适当的变换，然后用标准的匈牙利算法求解.再次，讲述了匈牙利算法的一些缺点及其改进，把匈牙利算法用C语言表示出来，并把它运用到实际的企业员工指派问题当中.最后，讲述了匈牙利算法的应用推广.关键词：匈牙利算法;员工指派问题;运筹学;效益矩阵AbstractInmodernsociety,competitionexistseverywhere,sodoesthecomp
4、etitionamongenterprises.Staffassignmentisofgreatimportancetoenterprises.Thosewhodowellinitwillgetmorechancestowininthecompetition.Enterprisestaffassignmentisthatenterprisesassignanumberofemployeestoaccomplishsometasksinhighefficiency(Thenumberoftasksisnotnecessarilyequivalentt
5、othatofassignedstaff).Tosolvethisproblem,thehungaryalgorithmisthebestchoice.Inthisthesis,theauthorfirstlyillustratestheenterprisestaffassignment,whichincludesnormalassignmentproblemandabnormalassignmentproblem.Secondly,theauthorsolvestheenterprisestaffassignmentwiththehungarya
6、lgorithmintwoways:oneisnormalhungaryalgorithmusedtosolvethenormalassignmentproblem,theotherisabnormalhungaryalgorithmusedtosolvetheabnormalassignmentproblem.Thirdly,theauthorpointsoutsomedefectsandofferssomeimprovementsofthehungaryalgorithm,andwriteitinClanguage.Atlast,theauth
7、orgivessomeexamplesoftheapplicationofthehungaryalgorithm.Keywords：hungaryalgorithm;staffassignmentproblem;OperationsResearch;profitmatrix目录1.引言12.指派问题的数学模型12.1指派问题12.2指派问题的数学模型23.匈牙利算法的基本原理及解题步骤23.1匈牙利算法的基本原理23.2匈牙利算法的解题步骤34.匈牙利算法求解员工指派问题的模型假设与符号说明34.1匈牙利算法解员工指派问题的模型假设44.2符号说明
8、45.企业员工指派问题的模型建立与求解45.1标准指派问题（当m=n时，即为每个人都被指派一项任务）45.2非标准指派问题
