高级运筹学第1章 绪论课件

《高级运筹学第1章 绪论课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高级运筹学AdvancedOperationalResearch管理科学与工程学院邱玉霞yxqiuty@126.com13835117964运筹帷幄之中决胜千里之外运筹学2(一)本节内容在教材中的地位和作用……军事经济管理工程设计科学研究运筹学人力、物力、资金、……最大经济效益最少资源利用3运筹学的产生与发展4田忌孙膑张良丁渭华罗庚管梅谷冯诺依曼纳什重要人物5据《史记》记载：汉高祖刘邦称赞张良：“运筹帷幄之中，决胜千里之外”——司马迁《史记·高祖本记》“运筹”的出典6典故：西汉初年，天下已定，汉高祖刘邦在洛阳南宫举行盛大

2、的宴会，喝了几轮酒后，他向群臣提出一个问题：“我为什么会取得胜利？而项羽为什么会失败？”高起、王陵认为高祖派有才能的人攻占城池与战略要地，给立大功的人加官奉爵，所以能成大事业。而项羽恰恰相反，用人不利，立功不授奖，贤人遭疑惑，所以他才失败。7汉高祖刘邦听了，认为他们说的都有道理，但是最重要的取胜原因是有几个指挥战争、治理国家、取得胜利的能人。他称赞张良说：“夫运筹帷幄之中，决胜千里之外，吾不如子房”。意思是说，张良坐在军帐中运用计谋，就能决定千里之外战斗的胜利。这说明张良心计多，善用脑，善用兵。原句:夫运筹策帷帐之中，决

3、胜于千里之外，吾不如子房。镇国家，抚百姓，给馈饷，不绝粮道，吾不如萧何。连百万之军，战必胜，攻必取，吾不如韩信。8《孙子兵法·形篇》中，有许多关于军事运筹的论述，孙武把度、量、数、称等数学概念引入军事领域，通过双方对比计算，进行战争胜负的预测分析。孙武在《孙子兵法·计篇》中还说“夫未战而庙算胜者，得算多也；未战而庙算不胜者，得算少也。多算胜，少算不胜，而况于无算乎！”这里的“算”就是计算筹划之意。中国古代战争中的运筹9《孙膑兵法》等历代军事名著及有关史籍中，也有不少关于运筹思想的记载。成功地应用运筹思想而取胜的战例很多，

4、如齐鲁长勺之战中曹刿对反攻时机的运筹，齐魏马陵之战中孙膑对出兵时间、决战时机、决战地点的运筹等。此外，在中国历史上还有不少善于运用运筹思想的人物，如曹操、诸葛亮、李靖、刘基等。10《史记》中有这样一个故事：有一天，齐威王要田忌和他赛马，规定每个人从自己的上、中、下三等马中各选一匹来赛；并规定，每次用一匹马来比赛，每有一匹马取胜可获千两黄金，每有一匹马落后要付千两黄金。当时，齐王的每一等次的马比田忌同样等次的马都要强，如何取胜?田忌的谋士孙膑给他分析并出了一个主意,田忌赢了黄金一千两田忌赛马11田忌的分析：六种对策中选择1

5、2这个故事表明，在有双方参加的竞赛或斗争中，策略是很重要的。采用的策略适当，就有可能在似乎一定会失败的情况下取得胜利的结果。研究这种竞赛策略的数学分支，叫作博奕论，也叫对策论；它是运筹学中的一部分内容。田忌赛马是最早记载的《对策论》范例。1314丁渭修皇宫151957年起中科院一批数学家作了许多令国际同行称道的工作：如物资调运问题的表上作业法、图上作业法。20世纪70年代华罗庚先生在中国大力创导推广“运筹学”当时就获得第一代领导人的首肯，在国际数学界被称为是全世界最大、最有成果的一次普及数学应用的创举。运筹学在现代中国的

6、应用16中国现代数学家——华罗庚171972年华罗庚在唐山工具厂了解优选刀具实验18华罗庚在大庆、广西讲授统筹法（1973）1920凡是讲图论与优化的教科书，多半有专门的一章名：ChinesePostmanProblems,其中无一例外的要提到管梅谷先生1962年的杰出工作：中国邮递员问题(CPP)21中国邮递员问题(CPP)一个邮递员从邮局出发，要走完他所管辖的每一条街道，然后返回邮局。那么如何选择一条尽可能短的路线。22例：求右图所示投递区的一条最佳邮递路线23例：求右图所示投递区的一条最佳邮递路线尽量少的重复：为一

7、条最佳巡回24中国运筹学会中国第一个运筹学小组在钱学森、许国志先生的推动下在1956年于中国科学院力学研究所成立。中国运筹学会于1980年成立，第一届全国大会在山东省济南召开，华罗庚教授被选为第一届理事长。1992年成为全国一级学会，章祥荪教授出任理事长北京、陕西、山东、大庆等一些省市设有省级运筹学会中国运筹学会下属有多个专业分会：如决策科学分会、数学规划分会、排序分会、图论组合分会等。2526第一次世界大战前期，1914年，英国工程师兰彻斯特发表了有关用数学研究战争的大量论述，建立了描述作战双方兵力变化过程的数学方程，

8、被称为兰彻斯特方程。运筹学在现代世界的应用271917年，丹麦工程师埃尔朗在研究自动电话系统中通话线路与用户呼叫的数量关系问题时，提出了埃尔朗公式，研究了随机服务系统中的系统排队与系统拥挤问题。28二次世界大战时期，德国空军对英国狂轰滥炸，为对付敌人的空袭，英国人使用了雷达，但没有科学的布局，防空系统的效率并不很高，