匈牙利解法在救援中的应用.doc

摘  要:本文以匈牙利解法为基础,介绍了救援指派问题的分类及其求解方法,并结合实例说明匈牙利解法在该问题中的应用.

关键词: 指派问题，匈牙利解法，系数矩阵

救援,是当事故与灾难发生后,营救人员为了最大程度减少其对生命与财产的伤害而做出的一系列营救行动.指派问题,其基本条件是,依据实际情况与特定要求指派人员完成不同的任务,使指派方案的总体效果最好[1].当事故与灾害发生后,救援小组如何在时间紧、地点散、任务多等情形下,根据救援行动的实际需求与目标,快速科学地指派救援人员完成不同的救援任务,使救援行动的总体效益最佳,这就是本文所述的救援指派问题所探讨的范畴.

目录

摘要

Abstract

1 引言  3

2 救援指派问题  3

2.1 标准指派问题  3

2.1.1 模型建立  4

2.1.2 模型求解  5

2.1.3 模型举例  7

2.2 非标准指派问题  9

2.2.1 最大化指派问题 10

2.2.2 人数与任务数不等的指派问题 12

3 二次救援指派问题 16

3.1 模型简介 16

3.2 模型建立 16

3.3 模型求解 17

结束语  18

参考文献  19

致谢  20

附录  21