摘要：线性规划是运筹学中的重要组成部分，它的应用范围十分广泛，适用于很多领域，是人们在解决最优化问题时常用的手段和方法.文中在介绍线性规划问题产生的背景及相关性质后，着重阐述了利用线性规划方法解决实际问题的几方面具体应用,主要包括：线性规划在物流运输中的应用；线性规划在企业管理中的应用；线性规划在医疗指派中的应用以及线性规划在污水处理中的应用.从每一类具体问题的特点入手，了解问题的产生背景，例举不同领域的经典案例，通过对经典案例求解从而对每一类具体问题的求解方法进行了细致的分析和归纳，并利用总结的方法对疫情期间的一些实际问题进行求解演示，从而体现出线性规划在解决各种实际问题时的应用性和有效性.这样不仅可以帮助我们掌握线性规划的各种解法，而且可以使我们的线性规划应用意识得到进一步加强，提高应用线性规划方法解决问题的效率.

关键词：运筹学；线性规划；应用；物流运输；企业管理；指派问题

目录

摘要

Abstract

1　绪论-1

1.1　课题的目的和意义-1

1.1.1　课题的目的-1

1.1.2　课题的意义-1

1.2　文献综述-1

1.2.1　线性规划产生的背景-1

1.2.2　线性规划的发展概况-2

1.2.3　线性规划的应用-3

1.3　课题的主要研究内容-4

2　基本概念与算法-5

2.1　线性规划的定义-5

2.2　线性规划的解法-6

3　线性规划的应用-8

3.1　线性规划在物流运输问题中的应用-8

3.1.1　物流运输经典案例-8

3.1.2　表上作业法求解步骤-8

3.1.3　例题演示-15

3.2　线性规划在企业管理问题中的应用-20

3.2.1　企业管理经典案例-21

3.2.2　Excel求解步骤-21

3.2.3　例题演示-25

3.3　线性规划在医疗指派问题中的应用-28

3.3.1　医疗指派经典案例-28

3.3.2　匈牙利法求解步骤-29

3.3.3　例题演示-32

3.4　线性规划在污水处理问题中的应用-34

3.4.1　污水处理经典案例-34

3.4.2　大M法求解步骤-34

3.4.3　例题演示-37

结　　论-40

参考文献-41

谢　　辞-42