摘要运筹学是一门起源于二战期间、为反法西斯战争的需求而发展起来的一门学科，经过多年的发展，运筹学已发展成好几个分支。同时，运筹学的应用已经渗透进了生活的方方面面，运筹学在汽车调度中的应用只是其中的一小部分。本文通过运筹学在汽车调度的应用实例，让大家了解到运筹学的意义深远。由于表上作业法以及匈牙利法是解决汽车调运的主要方法，所以本文通过详细介绍表上作业法和匈牙利法，使运筹学的实际应用更加鲜明具体。71954

Operations research is a subject which originated from the need of anti-fascist war during World War Ⅱ。 After years of development, operations research has developed into several branches。 And the application of operations research has penetrated into every aspect of life, like vehicle scheduling。 Through application of operational research in vehicle dispatching, we understand the profound significance of it。 And through the detailed introduction on table method and the Hungarian method which is the main method to solve the vehicle dispatching, the practical application of operations research is more vivid and concrete。

毕业论文关键词：运筹学； 线性规划； 表上作业法； 匈牙利法； 汽车调运； 运输问题

Keyword: Operations Research; Linear programming; Table Method; Hungarian Method; Vehicle dispatching; Transportation problem

目    录

一、引言 4

1。1、运筹学的背景 4

1。2、运筹学在生活中的应用 4

1。3、运筹学在汽车配送中的应用 5

二、运输问题中的汽车调度问题 5

2。1、运输问题的分类 5

2。2、汽车调度的相关概念、要求以及流程 5

三、车辆调配问题的求解方法及模型 6

3。1、标准的线性规划 6

3。1。1、线性规划的基本理论与模型 6

3。1。2、关于标准线性规划在车辆调配中的员工调配问题 6

3。2、表上作业法 7

3。2。1、运输问题的基本理论 7

3。2。2、表上作业法的基本操作步骤 9

3。2。3、表上作业法的求解方法及检验方法 10

3。2。4、汽车调度关于物资调配的实例 10

3。3、整数规划及分配问题 15

3。4、匈牙利法 16

3。4。1、匈牙利法的来源 16

3。4。2、匈牙利法的计算步骤 16

3。4。3、匈牙利法在汽车调度时的运用 17

四、总结 19

一、引言

1。1、运筹学的背景

运筹学是一门由于反法西斯战争的需求而发展起来的学科，它起源于二战期间。在二战期间，英国对于德国的空袭很是防备，由此他们对于雷达系统如何应用问题仔细研究了一番。然后面临护航航队保护商船队的编队问题，以及考虑当船队遭到德国的潜艇袭击时如何使船队的损失达到最小。之后还有关于反潜深水炸弹的最恰当爆炸深度的研究。在二战期间，这样类似的问题枚不胜举。然后在二战之后，英美成立了更加正式的研究小组来研究这类运筹学问题。从运筹学的发现开始，经过了这么长时间的研究，发展到如今已经可以分出许许多多的学科分支。论文网