[摘要]指派问题，又称“分配问题”，是“运筹学”中线性规划部分的经典问题。无论在生活实际还是生产安排中，基于生产管理中的具体要求而产生的各类指派问题是当前的研究重点。本文针对实际应用中有具体条件的指派问题来研究，通过建立指派问题的数学模型得出问题的解决方法。这些方法中运用最普遍的就是匈牙利算法。匈牙利算法是解指派问题的一种简便、有效的方法，但这种算法也存在的部分问题，本文的研究目的就是针对这部分问题作简要说明。与此同时，将会从实际的指派问题的情况出发，运用算法来进行具体分析讨论。

[关键词]指派问题；数学模型；匈牙利算法

目录

摘要

Abstract

第一章    绪论-3

1.1、研究的背景及意义-3

1.1.1、指派问题的含义-3

1.1.2、指派问题的研究现状-3

1.2、研究的总体设计框架-3

第二章   问题的提出和数学模型的建立-4

2.1、问题的提出-4

2.2、数学模型的建立[5]-4

第三章   指派问题数学模型中的匈牙利算法-5

3.1、算法的描述-5

3.2、匈牙利算法的实例解析-5

3.3、匈牙利算法的改进-7

结论-8

参考文献-9

致谢-10