学年论文-指派问题分析与实现.docVIP

学 年 论 文 题目： 指派问题的算法分析与实现 学 生： 学 号： 2011120101 院 （系）： 理学院 专 业： 数学与应用数学 指导教师： 于 鹏 2013 年 12月 05日  陕 西 科 技 大 学 学年论文任务书 理 学院 数学与应用数学 专业 数学111 班级 学生： 题目：指派问题的算法分析与实现 课题的意义及培养目标: 指派问题多是求项目的工时最少，而很多情况下人们并不关心在指派问题多是求项目的工时最少，而很多情况下人们并不关心项目总工时的多少，而企业、公司的运营与管理中，管理者总是希望把人员最佳分派以发挥其最大工作效率，从而降低成本、提高效益。然而，如果没有科学的方法是很难实现优化管理的，由此我们引入了指派问题。在指派问题的背景、描述中充分理解该问题，运用匈牙利算法实现指派问题，实现指派问题在实际问题中的运用。 课题的主要任务（需附有技术指标分析）： 要求学生通过查阅相关的书籍、资料文献，首先了解匈牙利法，掌握一些基本的性质，掌握指派问题的必威体育精装版科研成果以及问题。本课题旨在研究指派问题的应用举例，利用指派问题的定义及其性质来求解中文说明书翻译的最优化模型。 学 生： 日期： 指导教师： 日期： 教研室主任： 日期： 指派问题的算法分析与实现 数学111班： 指导教师：于鹏 （陕西科技大学理学院 陕西 西安 710021） 摘要：在指派问题多是求项目的工时最少，而很多情况下人们并不关心项目总工时的多少，而企业、公司的运营与管理中，管理者总是希望把人员最佳分派以发挥其最大工作效率，从而降低成本、提高效益。然而，如果没有科学的方法是很难实现优化管理的，由此我们引入了指派问题。这类问题研究的是n个人执行n项任务，执行每项任务的人数以及总的指派人项数均有限制，要求最优指派。在指派问题的背景、描述中充分理解该问题，运用匈牙利算法实现指派问题，实现指派问题在实际问题中的运用。 关键词：指派问题，匈牙利解法 Algorithm analysis and realization of the assignment problem ABSTRACT: Seeking project assignment problem is the least amount of time, and in many cases, people dont care how much project in general, the enterprise, the companys operation and management, the manager always hopes to best dispatch personnel to exert its maximum working efficiency, to reduce costs and improve efficiency. However, if there is no scientific method is difficult to achieve optimal management, thus we introduced the assignment problem. This kind of problem is the study of the n individuals perform n task, perform each task and the number of total assigned item number are limited, the optimal assignment. In the description of the background of the assignment problem, fully understand the problem, using the Hungary algorithm assignme