ch1-应用数学运筹学简介.pptVIP

首都师范大学初等教育学院 主要内容 第一章 运筹学简介 第二章 线性规划及其应用 第三章 动态规划 第四章 决策分析及其应用 第五章 博弈论的思想方法及其应用 第六章 试验最优化方法 第七章 灰色预测模型及其应用 第八章 马尔可夫预测方法 第一章 运筹学简介 1.1 运筹学的起源 1.2 运筹学性质、特点与研究方法 1.3 运筹学在实际管理决策中的应用 1.4 运筹学研究的具体内容 附录1 中国古代优秀的运筹案例 第一章 运筹学简介 运筹学是由英文Operational Research翻译过来的.英文原意是运用研究或作战研究，我国科学家将它译作运筹学，是借用了《史记·高祖本纪》中“运筹帷幄中，决胜千里外”一语中“运筹”二字，既显示其军事的起源，也表明它在我国已早有萌芽. 因此，以“运筹学”为译名，是非常恰当的. 第一章 运筹学简介 1909年,丹麦工程师爱尔朗（A. K. Erlang,1879-1929）研究电话 服务的等候问题,标志着排队论的 诞生. 1928年,冯.诺伊曼（John Von Neumann, 1903-1957）以研究 二人零和对策的一系列论文为博弈论奠基. 1939年，苏联的康托洛维奇（L.V.Kantorovich, 1912-1986）发表《生产组织和计划中的数学方法》一书是规划论的开始. 第一章 运筹学简介 这些工作，仍是现在运筹学研究的领域. 作为一门学科，人们公认的运筹学诞生于第二次世界大战期间，运筹学起源于军事、管理、经济. 1.1 运筹学的起源 1. 运筹学的军事起源 军事是运筹学的第一个起源. 运筹 学思想方法的起源可追溯到古代. 我 国先秦时期的诸子著作中,就存在许多 朴素的运筹思想. 被后世称为兵圣的 （公元前770年—公元前476年）军事家孙武,在《孙子兵法》一书中,体现了丰富的运筹思想,孙武 首先将度、量、数等概念引人军事领域,通过必要的计算来预测战争的胜负并指导战争中的有关行为. 1.1 运筹学的起源 《孙子兵法·始计篇》里讲到：夫未战而庙算胜者，得算多也；未战而庙算不胜者，得算少也。多算胜，少算不胜，而况于无算乎？这里的“庙算”就是谋划作战大计，预计战争胜负之意。 其后的军事家们又不断地完善和发展了军事运筹思想.如《孙膑兵法》、《尉缭子》、《百战奇法》等历代军事名著及有关史籍，都有不少关于运筹思想的记载。 齐王赛马、围魏救赵、丁渭修皇宫和沈括运军粮等历史典故，也充分说明了我国很早就有了朴素的运筹思想，而且在生产实践中运用了运筹方法. 1.1 运筹学的起源 在国外，运筹学思想方法也可追溯到很早以前. 阿基米德、达芬奇、伽利略都研究过作战问题. 现代进行的运筹学工作最早是以希尔(A.V.Hill)为首的英国国防部防空试验小组在第一次世界大战期间进行的高射炮系统利用研究. 英国人莫尔斯建立的分析美国海军横跨大西洋护航队损失的数学模型，也是运筹学的早期工作，这一工作在第二次世界大战中有了深入而全面的发展. 1.1 运筹学的起源 1916年，英国的兰彻斯特(F.W.Lanchester，1868～1946)指出了军队的数量优势、火力和胜负的动态关系，这种动态关系后来被人们称为兰彻斯特方程. 美国人爱迪生用数学中的博弈论和统计分析方法研究出了商船避免德国潜艇袭击的航行策略，虽未被采用，但却对以后运筹学的发展有所影响. 1.1 运筹学的起源 1935年，英国科学家沃森·瓦特（R.Watson Wart）发明了雷达. 当时任英国海军大臣的丘吉尔敏锐地认识到雷达的重要意义，下令在英国东海岸的鲍得西（Bawdsey）建立了一个秘密的雷达站. 此时的德国已经拥有一支强大的空军.在未来的对德作战中如何预警并做好拦截，就成为一个亟需解决的难题. 当时的雷达技术可以探测到160公里之外的飞机，但在一次防空演习中发现，由这些雷达送来的信息常常是互相矛盾的，需要加以协调和关联，才能改进作战效能.1938年7月，鲍得西雷达站的负责人罗伊（A.P.Rowe）提出应立即进行整个防空作战系统运行的研究. 1.1 运筹学的起源 1939年，由英国曼彻斯特大学物理学 家、英国战斗机司令部科学顾问、战后 获得诺贝尔奖的布莱凯特（P. M. S. Blackett，1897～1974）为首， 组建了一个代号为“Blackett马戏 团”的研究小组,专门