ch1 运筹学简介.pptVIP

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