当前位置:文档之家› 运筹学简介要点

运筹学简介要点


5
“运筹帷幄中,决胜千里外”
在公元前3世纪楚汉相争中,汉高祖刘邦的著名谋士张良
为推翻秦朝,打败项羽,统一全国,立下大功,刘邦赞誉他"运 筹帷幄中,决胜千里外". 《史记》在《高祖本纪》 、《留侯世家》多处提及" 运筹帷幄中,决胜千里外". 这里的"运筹",指张良在帷幄中制定作战谋略的过程. 在西汉时代, "运筹"已被当作制定谋略与决策职能分工的 代名词. 我国学术界1955年开始研究运筹学时,正是从《史记》 中摘取 “运筹”一词作为OR (Operations Research) 的意 译,就是运用筹划、以智取胜的含义.
8
“运筹学”这一名词最早出现在第二次世界大战期间—— 美、英等国家的作战研究小组为了解决作战中所遇到的许 多错综复杂的战略、战术问题而提出的。 例如:如何合理运用雷达有效地对付德国空袭;对商船队 如何进行编队护航,在船队遭受德国潜艇攻击时使船队损 失最少;反潜深水炸弹在各种情况下 如何调整其爆炸深度, 才能增加对德国潜潜艇的杀伤力等。 1935年,英国科学家华生华特(Waston-Wart)发明了雷达, 丘吉尔命令在英国东海岸的Bawdsey建立了一个秘密雷达站。 当时,德国已经拥有一支强大的空军,起飞17分钟即可到 达英国本土。雷达作为防空系统的一部分,从技术上是可 行的,但是实际运用时却不理想。在如此短的时间里,如 何预警和拦截德国飞机成为一大难题。
10
1736年,欧拉(Euler)解决了著名的哥尼斯堡七桥问题。 1909年,丹麦电气工程师爱尔朗(A.K.Erlang)为解决自动 电话交换系统的系统排队与系统拥挤现象,提出了有关排 队论的理论与方法,标志着排队论的诞生。 1915年,哈里斯(F.W.Harris)推导出了经济订货批量公式。 1928年,冯.诺伊曼(John Von Neumann 1903-1957)以研 究二人零和对策的一系列论文为对策论奠基. 1939年,苏联的康托洛维奇(L.V.kantorovich,1912-1986) 发表《生产组织和计划中的数学方法》一书是规划论的开 始. 这些工作,仍是现在运筹学研究的领域.但作为一门学 科, 运筹学诞生于20世纪第二次世界大战期间,运筹学起源 于军事、管理、经济.
3
丁渭主持修复皇宫
在我国北宋真宗年间,首都汴京(即今开封)发生大火灾,皇宫被烧为 灰烬。大臣丁渭受命主持皇宫修复工程。那时,皇帝的命令是必须执行的, 否则,即为抗旨。丁渭接到圣旨后,诚惶诚恐。但他并不是那种只知道之乎 也者的呆儒,他立即对皇宫废墟进行了勘察。
第一是取土困难。即找不到适当的地方取土烧制大量的砖瓦 ; 第二是运输困难。因为除砖瓦外还有大量的建筑材料需要运到皇 宫建筑工地,运输量很大。当时最好的运输方式是水路船运,可 惜皇宫不位于汴水河岸,材料通过汴水运到汴京后还得卸货上岸, 改由陆路用车马运到皇宫工地,既劳神费力又可能延误工期 ; 第三是清墟排放的困难。即大量的皇宫废墟垃圾及修建完皇宫后 的建筑垃圾排放何处?



Operational Research
1
运筹学简介
一、运筹学发展简介 二、运筹学的定义 三、运筹学在管理中的应用 四、运筹学的工作步骤 五、运筹学内容介绍
2
一、运筹学(OR)发展简介
1. 运筹学在国内
中国古代朴素的运筹学思想 田忌赛马
战国时代,齐王常与他的大将田忌赛马,双方约定每场各 出一匹马,分三场进行比赛。齐王的马有上、中、下三等, 田忌的马也有上、中、下三等,但每一等都比不上齐王同等 的马,于是田忌屡赛屡输。一日,田忌的宾客、对军事颇有 研究的孙膑给田忌出了一个主意,结果以二比一赢了齐王。 即要善于用局部的牺牲去换取全局的胜利,从而达到以弱胜强 的目的——典型的博弈问题.
7பைடு நூலகம்
虽然作为统帅的纳尔森阵亡,但留下了秘密备忘录中的 纳尔森秘诀。 1914年英国人兰彻斯特(nchester)针对该秘诀进行 研究,发布了关于人与火力的优势与胜利之间的理论文章, 这就是军事运筹学中著名的“兰彻斯特战斗方程”。 第一次世界大战期间,英国生理学教授希尔领导了一个防 空实验小组,他们专门研究高射炮的利用,研究如何部署 高射炮在阵地中的位置,从而使敌机受到的打击最大,而 自己一方受到的损失最小。因此,后来的科学家、军事学 家、工程师们认为希尔领导的防空实验小组是运筹组织的 萌芽,希尔就被称为“运筹学之父”。
6
2. 运筹学在国外 运筹学的产生 运筹学的早期历史可以追溯到19世纪中叶,特拉法加尔 (Trafalgar)海战和纳尔森(Nelson)秘诀。法国拿破仑统帅 大军要与英国争夺海上霸主地位。英国海军统帅、海军中 将纳尔森亲自制定了周密的战术方案。1805年10月21日, 这场海上大战爆发了。英国是纳尔森亲自统帅的地中海舰 队,由27艘战舰组成;另外一方是由费伦钮夫(Villenuve) 率领的法国-西班牙联合舰队,共有33艘战舰。在一场海战 后,法国-西班牙联合舰队以惨败告终:联合舰队司令费伦 钮夫连同12艘战舰被俘,8艘沉没,仅13艘逃走,人员伤亡 7000人。而英国战舰没有沉没,人员伤亡1663人。
4
首先,沿着皇宫前门大道至最近的汴水河岸的方向挖道取土, 并将大道挖成小河道直通汴水。挖出的土即用来烧砖瓦,解 决“取土困难”; 第二步,挖成河道接通汴水后,建筑材料可由汴水通过挖出 的小河道直运工地,解决“运输困难”; 最后,皇宫修复后,将建筑垃圾及废料充填到小河道中,恢 复原来的大道,解决了“清墟排放”的困难 。 丁渭在修复皇宫工程中,运用了整体的解决方案,统筹兼 顾,使取土、运输、清墟三项繁重的任务协调起来,在总体 上得到了最佳解决。
9
为此,一些科学家就如何合理运用雷达开始了研究。 1939年,英国皇家空军指挥部组织了一个小组,即成立了 英国第一个运筹小组,组长是曼彻斯特大学物理学家、英 国战斗机司令部顾问P.M.S.Blackett(战后因在宇宙射线 方面的研究成果而获得诺贝尔物理学奖)。组员:2位理论 数学家,2位应用数学家,1位天文物理学家, 1位普通物 理学家,3位心理学家,1位海军军官,1位陆军军官,l位 测量员)。——“Blackett杂技团”。 他们研究的问题是:设计将雷达信息传递到指挥系统和武 器系统的最佳方式;雷达与武器的最佳配置。他们对探测、 信息传递、作战指挥、战斗机与武器的协调等做了系统的 研究,并获得成功。他们在秘密报告中使用了 “Operational Research”一词,即“运筹学”。
相关主题