运筹学简介解读.ppt

* 运 筹 学Operational Research * 运筹学简介 一、运筹学发展简介 二、运筹学的定义 三、运筹学在管理中的应用 四、运筹学的工作步骤 五、运筹学内容介绍 * 战国时代，齐王常与他的大将田忌赛马，双方约定每场各出一匹马，分三场进行比赛。齐王的马有上、中、下三等，田忌的马也有上、中、下三等，但每一等都比不上齐王同等的马，于是田忌屡赛屡输。一日，田忌的宾客、对军事颇有研究的孙膑给田忌出了一个主意，结果以二比一赢了齐王。 即要善于用局部的牺牲去换取全局的胜利,从而达到以弱胜强的目的——典型的博弈问题. 1. 运筹学在国内 中国古代朴素的运筹学思想 田忌赛马 一、运筹学（OR）发展简介 * 第一是取土困难。即找不到适当的地方取土烧制大量的砖瓦 ； 第二是运输困难。因为除砖瓦外还有大量的建筑材料需要运到皇 宫建筑工地，运输量很大。当时最好的运输方式是水路船运，可 惜皇宫不位于汴水河岸，材料通过汴水运到汴京后还得卸货上岸， 改由陆路用车马运到皇宫工地，既劳神费力又可能延误工期 ； 第三是清墟排放的困难。即大量的皇宫废墟垃圾及修建完皇宫后 的建筑垃圾排放何处？ 在我国北宋真宗年间，首都汴京（即今开封）发生大火灾，皇宫被烧为灰烬。大臣丁渭受命主持皇宫修复工程。那时，皇帝的命令是必须执行的，否则，即为抗旨。丁渭接到圣旨后，诚惶诚恐。但他并不是那种只知道之乎也者的呆儒，他立即对皇宫废墟进行了勘察。 丁渭主持修复皇宫 * 首先，沿着皇宫前门大道至最近的汴水河岸的方向挖道取土，并将大道挖成小河道直通汴水。挖出的土即用来烧砖瓦，解决“取土困难”; 第二步，挖成河道接通汴水后，建筑材料可由汴水通过挖出的小河道直运工地，解决“运输困难”； 最后，皇宫修复后，将建筑垃圾及废料充填到小河道中，恢复原来的大道，解决了“清墟排放”的困难 。 丁渭在修复皇宫工程中，运用了整体的解决方案，统筹兼 顾，使取土、运输、清墟三项繁重的任务协调起来，在总体 上得到了最佳解决。 * “运筹帷幄中,决胜千里外” 在公元前3世纪楚汉相争中,汉高祖刘邦的著名谋士张良为推翻秦朝,打败项羽,统一全国,立下大功,刘邦赞誉他运筹帷幄中,决胜千里外. 《史记》在《高祖本纪》 、《留侯世家》多处提及运筹帷幄中,决胜千里外. 这里的运筹,指张良在帷幄中制定作战谋略的过程.在西汉时代, 运筹已被当作制定谋略与决策职能分工的代名词. 我国学术界1955年开始研究运筹学时,正是从《史记》中摘取 “运筹”一词作为OR (Operations Research)的意译,就是运用筹划、以智取胜的含义. * 2. 运筹学在国外 运筹学的产生 运筹学的早期历史可以追溯到19世纪中叶，特拉法加尔(Trafalgar)海战和纳尔森(Nelson)秘诀。法国拿破仑统帅大军要与英国争夺海上霸主地位。英国海军统帅、海军中将纳尔森亲自制定了周密的战术方案。1805年10月21日，这场海上大战爆发了。英国是纳尔森亲自统帅的地中海舰队，由27艘战舰组成；另外一方是由费伦钮夫(Villenuve)率领的法国-西班牙联合舰队，共有33艘战舰。在一场海战后，法国-西班牙联合舰队以惨败告终：联合舰队司令费伦钮夫连同12艘战舰被俘，8艘沉没，仅13艘逃走，人员伤亡7000人。而英国战舰没有沉没，人员伤亡1663人。 * 虽然作为统帅的纳尔森阵亡，但留下了秘密备忘录中的纳尔森秘诀。 1914年英国人兰彻斯特(F.W.Lanchester)针对该秘诀进行研究，发布了关于人与火力的优势与胜利之间的理论文章，这就是军事运筹学中著名的“兰彻斯特战斗方程”。 第一次世界大战期间，英国生理学教授希尔领导了一个防空实验小组，他们专门研究高射炮的利用，研究如何部署高射炮在阵地中的位置，从而使敌机受到的打击最大，而自己一方受到的损失最小。因此，后来的科学家、军事学家、工程师们认为希尔领导的防空实验小组是运筹组织的萌芽，希尔就被称为“运筹学之父”。 * “运筹学”这一名词最早出现在第二次世界大战期间——美、英等国家的作战研究小组为了解决作战中所遇到的许多错综复杂的战略、战术问题而提出的。 例如：如何合理运用雷达有效地对付德国空袭；对商船队如何进行编队护航，在船队遭受德国潜艇攻击时使船队损失最少；反潜深水炸弹在各种情况下 如何调整其爆炸深度，才能增加对德国潜潜艇的杀伤力等。 1935年，英国科学家华生华特(Waston-Wart)发明了雷达，丘吉尔命令在英国东海岸的Bawdsey建立了一个秘密雷达站。当时，德国已经拥有一支强大的空军，起飞17分钟即可到达英国本土。雷达作为防空系统的一部分，从技术上是可行的，但是实际运