运筹学基础教程(第二版).pdfVIP

返回总目录 返回总目录 运筹学基础教程 （第二版） 制作人：黄桐城 （上海交通大学安泰经济与管理学院） 1 返回总目录 返回总目录 概述 概述 运筹学（Operations Research）是用数学方法研究各种系统的最优 化问题，运筹学强调发挥现有系统的效能，应用数学模型求得合理利用 各种资源的最佳方案，为决策者提供科学决策的依据。 运筹学的内容有数学规划、运输问题、图与网络分析、排队论、存 储论、决策论和对策论等，其中数学规划又包括线性规划、整数规划、 非线性规划、目标规划和动态规划等， 虽然运筹学包括的内容较多，但是它们有两个共同的特点：一是以 全局最优作为问题的基本出发点；二是通过建立数学模型，运用优化技 术求得系统最合理的运营方案。由于各种系统的运营机制和性能不尽相 同，它们的数学模型也各不相同，从而形成了运筹学的不同分支。 2 返回总目录 返回总目录 所以可对运筹学做如下概括： １.运筹学的研究对象是各种系统。 ２.运筹学的研究目的是实现系统的最优化，求得合理利用各种资 源的最优方案。 ３.运筹学的研究方法是运用数学语言来描述实际系统，通过建立 数学模型和优化技术求得系统运营的最优解。 ４.运筹学的研究动机是为决策者提供科学决策的依据。 运筹学在工业、农业、商业、物流、经济计划、人力资源、军事 等行业都有着非常广泛的应用。有人曾对世界上500家著名的企业集 团或跨国公司进行过调查，发现其中95%曾使用过线性规划，75%使用 过运输模型，90%使用过网络计划技术，90%使用过存储模型，43%使 用过动态规划。 由此可见运筹学是一门应用性很强的学科。特别是随着计算机技 术的不断发展，计算机成为运筹学最强有力的运算工具，运筹学越来 越显示出其广泛的使用价值。 3 返回总目录 返回总目录 运筹学这一名词最早出现于1938年。当时英，美等国盟军在与德国 的战争中遇到了许多错综复杂的战略和战术问题难以解决，比如： １.防空雷达的布置问题：英美等国为了对付德国的空袭配备了先进 的雷达作为防空系统的一部分，但是由于雷达系统的布置不甚合理，通 过防空演习发现实际效果并不理想。 ２.护航舰队的编队问题：英美等国需要对本国的商船队配备护航舰 队，以防止德国潜艇的攻击，这里有一个如何合理编队才能使商船队一 旦遭受德国潜艇攻击时损失最少的问题。 为了应付上述各种复杂问题，英美等国逐批召集不同专业背景的科 学家，在三军组织了各种研究小组，研究的问题都是军事性质的，在英 国称为“Operational Research” ，其他英语国家称为“Operations Research” ，意思是军事行动研究。这些研究小组运用系统优化的思 想，应用数学技术分析军事问题，取得了非常理想的效果。 4 返回总目录 返回总目录 二战以后，在军事运筹小组中工作过的一部分科学家开始转入民 用部门，他们