运筹学第四版·清华大学出版社·运筹学教材组·1绪论.ppt
《运筹学第四版·清华大学出版社·运筹学教材组·1绪论.ppt》由会员分享,可在线阅读,更多相关《运筹学第四版·清华大学出版社·运筹学教材组·1绪论.ppt(41页珍藏版)》请在三一文库上搜索。
1、运 筹 学,Operations Research,Chapter1 运筹学概论,一 运筹学简史,1、“运筹学”的释义 Operational Research(英); Operations Research(美) 直译为“运作研究”或“运用研究”,简称OR。 中文名称:运用学运筹学 夫运筹帷幄之中,决胜于千里之外,吾不如子房。 -刘邦史记高祖本记,2、我国古代运筹思想的运用 田忌赛马,一 运筹学简史,晋国公重建皇城,晋国公重建皇城的施工方案,体现了运筹学的朴素思想。要使重建工,程的各个工序,在时间、空间上彼此协调,环环相扣,就需要运用行列式的相关知识,进行精确计算.,一 运筹学简史,约100
2、0年前,开封一场大火,北宋皇城毁于一旦。宋真宗命晋国公丁渭,主持重建皇城。 丁渭先在皇宫前的大道上挖土烧砖备料;待把大道挖成深沟后,引城外汴水使之与汴水连通成为“临时运河”,用船把其他建筑材料直接运入工地;等到皇宫修复后,将碎砖石填入河道,修复原来皇宫前的大道。挖街取土,就地烧砖,渠成引水,运送建材,宫殿完工,渣土回填,恢复街道。这就巧妙地解决了取土之难,运输之难,清场之难,可谓“一石三鸟”。,沈括运粮,沈括(1031-1095年),北宋时期大科学家、军事家.在率兵抗击西夏侵扰的征途中,曾经从行军中各类人员可以背负粮食的基本数据出发,分析计算了后勤人员与作战士兵在不同行军天数中的不同比例关系,
3、同时也分析计算了用各种牲畜运粮与人力运粮之间的利弊,最后做出了从敌国就地征粮,保障前方供应的重要决策.从而减少了后勤人员的比例,增强了前方作战的兵力.,假设一个民夫可以背六斗米,士兵自带五天的干粮. 如果一个民夫供应一个士兵,单程只能进军十八天六斗米,每人每天吃二升,二人吃十八天*). 如果两个民夫供应一个士兵,单程可进军二十六天.(两个民夫背一石二斗米,三个人 每天要吃六升.八天以后,其中一个民夫背的米已经吃光,给他六天的口粮让他先返回,以后的十八天,二人每天吃四升米,) 如果三个民夫供应一个士兵,单程可进军三十一天,如果要计回程的话, 只可进军十六天,而三个民夫供应一个士兵,已经到极限了.
4、 如果要出动十万军队,辎重占去三分之一兵源,还要用三十万民夫运粮,再要扩大规模很困难了.,如果用牲畜运输,骆驼可以驮三石,马或骡可以驮一石五斗,驴子可以驮一石.与人工 相比,虽然能驮的多,花费也少,但如果不能及时放牧或喂食,牲口就会瘦弱而死.一头牲口死了,只能连它驮的粮食也一同丢弃.所以与人工相比,实际上是利害相当. 利弊分析后的结论是:从敌国就地征粮。这种军事后勤问题的分析计算是具有现代意义的运筹思想的范例.,一 运筹学简史,3、运筹学的发展历程,(1)萌芽时期 1914年,英工程师Lanchester用微分方程研究作战双方的兵力使用,提出了军事运筹学中的Lanchester战斗方程。 19
5、09年丹麦工程师爱尔朗在哥本哈根电话公司研究电话交换机的效率开始提出了排队论的一些著名公式。 1920年Harris提出了库存论的EOQ公式。 1930年列温逊运用运筹学思想分析商业广告和顾客心理。,一 运筹学简史,一 运筹学简史,(2)产生,运筹学作为一门系统的科学,产生的背景为第二次世界大战。主要用于解决如何在与德军的对抗中最大限度地杀伤敌人,减少损失。 “运作研究(Operational Research)小组”:解决复杂的战略和战术问题。例如: 如何合理运用雷达有效地对付德军德空袭; 对商船如何进行编队护航,使船队遭受德国潜艇攻击时损失最少; 在各种情况下如何调整反潜深水炸弹的爆炸深度
6、,才能增加对德国潜艇的杀伤力等。,1938年7月,波得塞(Bawdsey)雷达站的负责人罗伊(A.P.Rowe)提出立即进行整个防空作战系统运行的研究,并用“Operational Research” 一词作为这方面研究的描述,这就是O.R. 名词的起源。 1940年9月英国成立了由物理学家布莱克特(P.M.S. Blackett)领导的第一个运筹学小组,后来发展到每一个英军指挥部都成立运筹学小组。 1942年美国和加拿大也都相继成立运筹学小组。这些小组在确定扩建舰队规模、开展反潜艇战侦察和组织有效对敌轰炸等方面作了大量研究,为取得反法西斯战争的胜利及运筹学有关分支的建立作出了贡献。,一 运筹
7、学简史,典型战例,不列颠之战 1941年,希特勒为了实施在英伦三岛登陆的计划,命令德国空军轮番对英国进行狂轰滥炸。当时英国皇家空军以一比七的数量劣势迎战,为此需要尽可能地保持飞机处于飞行状态。于是,空军司令部规定保持70%的飞机在天上巡逻。但是,英军很快发现要保持这么高的飞行比例有困难,因为飞机的被击落的、有需要维修的,飞行员也有伤亡。这一决策的后果是在空中飞行的飞机数量越来越少。,不列颠之战 究竟保持多大比例的飞机在巡逻才能持久作战呢?OR小组的专家纷纷研究这个问题,这个问题最后被生物学家康顿解决了。他根据计算生物平均寿命的方法,运用飞机飞行时间、维修时间、空战特点和飞机被落击伤状况等数据,
8、得出的结论是:只要保持35%的飞机在飞行状态,就能使全部飞机的飞行战斗时间最多。这一研究成果为取得不列颠之战的胜利作出了贡献。,典型战例,盟军封锁直布罗陀海峡(猎潜战例),1944年初,为帮助美国海军在连接大西洋和地中海的直布罗陀海峡封锁过往的德军潜艇,美军OR小组的约翰佩芝姆博士提出了一种“屏障巡逻”飞行战术。,典型战例,盟军封锁直布罗陀海峡(猎潜战例),在深水航道的最窄处划出一个4英里长、1英里宽的长方形,两架飞机保持在长方形两边线的对称位置上,同时以115英里/小时的速度绕长方形飞行。这样,在长,方形上的每一点,每隔3分钟就有一架飞机巡逻通过。潜艇通过这个区域时,巡逻的飞机至少有两次机会
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 第四 清华大学出版社 教材 绪论
链接地址:https://www.31doc.com/p-2096818.html