运筹学基础教程(第二版)教学课件500.pptVIP

运筹学根底教程

〔第二版〕

授课名称：运筹学

授课专业：信息与计算科学

授课教师：兰州理工大学理学院黎锁平教授

OPERATIONSRESEARC•1H

运筹学〔OperationsResearch〕是用数学方法研究各种系统的最

优化问题，运筹学强调发挥现有系统的效能，应用数学模型求得合理利

用各种资源的最正确方案，为决策者提供科学决策的依据。

运筹学的内容有数学规划、运输问题、图与网络分析、排队论、存

储论、决策论和对策论等，其中数学规划又包括线性规划、整数规划、

非线性规划、目标规划和动态规划等，

虽然运筹学包括的内容较多，但是它们有两个共同的特点：一是以

全局最优作为问题的根本出发点；二是通过建立数学模型，运用优化技

术求得系统最合理的运营方案。由于各种系统的运营机制和性能不尽相

同，它们的数学模型也各不相同，从而形成了运筹学的不同分支。

•2

所以可对运筹学做如下概括：

１.运筹学的研究对象是各种系统。

２.运筹学的研究目的是实现系统的最优化，求得合理利用各种资

源的最优方案。

３.运筹学的研究方法是运用数学语言来描述实际系统，通过建立

数学模型和优化技术求得系统运营的最优解。

４.运筹学的研究动机是为决策者提供科学决策的依据。

运筹学在工业、农业、商业、物流、经济方案、人力资源、军事

等行业都有着非常广泛的应用。有人曾对世界上500家著名的企业集

团或跨国公司进行过调查，发现其中95%曾使用过线性规划，75%使用

过运输模型，90%使用过网络方案技术，90%使用过存储模型，43%使

用过动态规划。

由此可见运筹学是一门应用性很强的学科。特别是随着计算机技

术的不断开展，计算机成为运筹学最强有力的运算工具，运筹学越来

越显示出其广泛的使用价值。

•3

运筹学这一名词最早出现于1938年。当时英，美等国盟军在与德

国的战争中遇到了许多错综复杂的战略和战术问题难以解决，比方：

１.防空雷达的布置问题：英美等国为了对付德国的空袭配备了先

进的雷达作为防空系统的一局部，但是由于雷达系统的布置不甚合理，

通过防空演习发现实际效果并不理想。

２.护航舰队的编队问题：英美等国需要对本国的商船队配备护航

舰队，以防止德国潜艇的攻击，这里有一个如何合理编队才能使商船

队一旦遭受德国潜艇攻击时损失最少的问题。

为了应付上述各种复杂问题，英美等国逐批召集不同专业背景的

科学家，在三军组织了各种研究小组，研究的问题都是军事性质的，

在英国称为“OperationalResearch”，其他英语国家称为

“OperationsResearch”，意思是军事行动研究。这些研究小组运用

系统优化的思想，应用数学技术分析军事问题，取得了非常理想的效

果。

•4

二战以后，在军事运筹小组中工作过的一局部科学家开始转入民

用部门，他们把对军事系统最优化的研究成果拓展到各种民用系统的

研究上。

1947年美国数学家在研究美国空军资源配置时,提出了求解线性

规划的有效方法——单纯形法。20世纪50年代初，应用计算机求解线

性规划获得成功。

至50年代末，一些工业先进国家的大型企业已经较普遍地使用运

筹学方法解决在生产经营管理中遇到的实际问题，并取得了良好的效

果，至60年代中期，运筹学开始应用于一些效劳性行业和公用事业。

同时很多国家成立了运筹学研究学会，一些大学的相关专业也陆

续设置了运筹学的有关课程。专门发表运筹学研究论文的刊物开始出

版，运筹学的理论研究日趋成熟，在实际应用上那么日趋广泛。

•5

•6

•7

第1章线性规划的根本概念

p线性规划问题及其数学模型

p线性规划的图解法

p线性规划的标准形式

p标准型线性规划的解的概念

p线性规划的根本理论

•8

p线性规划问题及其数学模型

n问题的提出：

n在生产管理的经营活动中，通常需要对

“有限的资源”寻求“最正确”的利用或分配

方式。

n有限资源：劳动力、原材料、设备或资金

等

n最正确