运筹学绪论_2课时.pptVIP

OR1;运筹学的定义 本课程的教材及参考书 本课程的特点及考核方式 运筹学的主要内容 运筹学的发展简史 运筹学在经济管理中的应用 ;1、运筹学的定义;字面题解;OR1;OR1;运筹学的定义; P.M.MorseG.E.Kimball定义：运筹学是一种为决策机构在对其控制下业务活动进行决策时，提供以数量化为基础的科学方法。 ;运筹学的定义;运筹学的定义;2、本课程的教材及参考书;3、本课程的特点及考核方式; 本课程的基本要求：;运筹学研究的主要步骤：;考核方式:;4、运筹学的主要内容;5、运筹学的发展简史;中国古代的对策论--田忌赛马 ;古代工程中的运筹思想--丁渭修皇宫 ;OR1;OR1; 1736年,29岁的欧拉（Euler）发表了图论的首篇论文,严格证明了七桥问题无解.欧拉把A岛、B岛、南岸、北岸等四块陆地抽象成四个点A,B,C,D,连接两块陆地的桥为边(用直线段或曲线弧表示),便形成了以下数学中抽象的图。 ; 1857年，英国数学家哈密尔顿发明了一种游戏，他用一个实心正12面体象征地球，正12面体的20个顶点分别表示世界上20座名城，要求游戏者从任一城市出发，寻找一条可经由每个城市一次且仅一次再回到原出发点的路，这就是“环球旅行”问题。;囚徒困境的例子(博弈论);OR1;OR1;（3）运筹学的起源; 运筹学的军事起源 军事是运筹学的第一个起源. 在我国古代，被称为兵圣的春秋时期军事家孙武,在他的著作《孙子兵法》中,体现了丰富的运筹思想,孙武首先将度、量、数等概念引人军事领域,通过必要的计算来预测战争的胜负并指导战争中的有关行为. ;在国外， 阿基米德、达芬奇、伽利略都研究过作战问题. ;二战中著名的应用;1、鲍得西雷达站 1935年，英国科学家沃森·瓦特（R.Watson Wart）发明了雷达. 当时任英国海军大臣的丘吉尔敏锐地认识到雷达的重要意义，下令在英国东海岸的鲍得西（Bawdsey）建立了一个秘密的雷达站. ; 1939年，由英国曼彻斯特大学物理学家、英国战斗机司令部科学顾问、战后获得诺贝尔奖的布莱凯特（P. M. S. Blackett，1897～1974）为首，组建了一个代号为“Blackett马戏团”的研究小组,专门就改进防空系统进行研究.;2、改进深水炸弹的起爆深度 当时德国的潜水艇严重威胁盟军的运输船，于是研究如何用飞机投掷深水炸弹，有效摧毁敌军潜艇就成为当务之急。 1942年，美国大西洋舰队主持反潜战的官员贝克请求成立反潜战运筹组，麻省理工学院的物理学家莫尔斯被请来担任计划与监督。 ;军方采用运筹组的建议，重创德国潜艇舰队，最终成功地打破了德国的海上封锁. 此外，在对潜艇的有效搜索、合理安排飞机维修、提高飞机的利用率等许多问题的解决，运筹学发挥了重要作用. 这些运筹学成果对盟军大西洋海战的胜利起了十分重要的作用，对许多战斗的胜利也起了积极的作用. ;战争结束时，英美及加拿大军队中工作的运筹学工作者已超过了700人.运筹学得到迅速发展. 二战结束后，英国军方的一份《总结报告》曾说：“运筹学使我们赢得了胜利！”;二战后，运筹学从单纯军事和战争中的应用研究，扩展到经济和管理领域，并形成了自己的理论与方法. 1948年，美国麻省理工学院率先开设了运筹学课程，许多大学群起效法，内容也日益丰富. 1950年，美国出版了第一份运筹学杂志.;1951年，莫尔斯（Philip M.Morse, 1903-1985）和金博尔(George E.Kimball,1906-1967)出版了第一本运筹学专著：《运筹学的方法》。书中总结了二战中运筹学的军事应用，并给出了运筹学的一个著名定义。; 运筹学的管理起源 运筹学的第二个起源是管理. 第一次世界大战前就已经发展成熟的古典管理学派，对运筹学的产生和发展影响很大. 管理实践和管理科学的许多问题,至今仍然是运筹学家关注的课题.;1911年，泰勒(F.W.Taylor，美国人，科学管理之父)出版了《科学管理原理》.其管理思想和理论，概括起来主要有以下三点： （1）科学管理的根本目的是谋求最高工作效率. （2）达到最高工作效率的重要手段是科学的管理方法. （3）实施科学管理要求精神上的彻底变革. ;与泰勒同时代的，对管理改革作出贡献的还有一些学者，其中具有代表性的人物有：亨利·L·甘特 (1861-1919)弗兰克·杰尔布雷斯 (1868 - 1924)夫妇. ;美国的亨利·福特(Henry Ford，1863 - 1947)在泰勒的单工序动作研究的基础上，为了提高企业的竞争能力，对如何提高整个生产过程的生产效率进行了研究.; 运筹学的经济学起源;1928年，冯. 诺伊曼（von Ne