1、1张建华运筹学基础讲义参考教材参考教材用用WINQSBWINQSB解题解题王星、陈涛王星、陈涛.实用物流运筹学实用物流运筹学.上海财经大学出版社上海财经大学出版社,2009.,2009.用简单方法(图上作业)解题用简单方法(图上作业)解题韩大卫韩大卫 .管理运筹学管理运筹学.大连理工大学出版社,大连理工大学出版社,2006.2006.用数学方法解题用数学方法解题教材编写组教材编写组.运筹学运筹学.清华大学出版社,清华大学出版社,2006.2006.用用EXCELEXCEL解题解题陈士成陈士成.实用管理运筹学:基于实用管理运筹学:基于excel.excel.清华大学出版社清华大学出版社,2011
2、.,2011.用用MATLABMATLAB解题解题刘顺忠刘顺忠.管理运筹学和管理运筹学和MATLABMATLAB软件应用软件应用.武汉大学出版社武汉大学出版社,2007.,2007.2张建华运筹学基础讲义参考教材参考教材实用物流运筹学实用物流运筹学王星、陈涛王星、陈涛 主编主编上海财经大学出版社上海财经大学出版社夫运筹帷幄之中,决胜于千里之外。夫运筹帷幄之中,决胜于千里之外。3张建华运筹学基础讲义学习思路学习思路教材教材以王星、陈涛的以王星、陈涛的实用物流运筹学实用物流运筹学为主,以韩大卫的为主,以韩大卫的管理运筹管理运筹学学为辅。为辅。方法方法手工解题在手工解题在实用物流运筹学实用物流运筹学
3、基础上补充韩大卫基础上补充韩大卫管理运筹学管理运筹学上的一些简便解法。上的一些简便解法。计算机解题以计算机解题以WINQSBWINQSB为主,在学生兴趣的基础上讲解为主,在学生兴趣的基础上讲解EXCELEXCEL解法。解法。作业作业常规作业常规作业电子作业电子作业4张建华运筹学基础讲义考核方法考核方法考核方式考试考核方式考试考核方法考核方法期末考试以常规笔试为主期末考试以常规笔试为主5高二10班班会系列演示稿张建华运筹学基础讲义第一章第一章 导论导论6张建华运筹学基础讲义内容提要内容提要运筹学的由来运筹学的由来运筹学的发展简史运筹学的发展简史运筹学的特点运筹学的特点运筹学的研究思路运筹学的研究
4、思路物流运筹学物流运筹学7张建华运筹学基础讲义一、运筹学取名由来一、运筹学取名由来运筹学是由英文运筹学是由英文翻译过来的翻译过来的.英文英文原意是原意是运用研究运用研究或或作战研究作战研究,我国科学家将它译作运筹学,我国科学家将它译作运筹学,是借用了,是借用了史记史记高祖本纪高祖本纪中中“运筹帷幄中,决胜千运筹帷幄中,决胜千里外里外”一语中一语中“运筹运筹”二字,既显示其军事的起源,也表二字,既显示其军事的起源,也表明它在我国已早有萌芽明它在我国已早有萌芽.因此,以因此,以“运筹学运筹学”为译名,是为译名,是非常恰当的非常恰当的.翻译:翻译:英国称为英国称为Operational resear
5、chOperational research,美国称为,美国称为operations research(operations research(缩写缩写为为O OR R)我国从我国从19571957年年开始译作运筹学。开始译作运筹学。8张建华运筹学基础讲义张良拾履张良拾履夫运筹帷幄之中,决胜于千里之外。夫运筹帷幄之中,决胜于千里之外。9张建华运筹学基础讲义汉书汉书高祖记高祖记选段选段帝置酒洛阳南宫,上曰:帝置酒洛阳南宫,上曰:“列侯、诸将毋敢隐朕,皆言其情:我所以有天下者何?列侯、诸将毋敢隐朕,皆言其情:我所以有天下者何?项氏之所以失天下者何?项氏之所以失天下者何?”高起、王陵对曰:高起、王陵
6、对曰:“陛下使人攻城略地,因以与之,与陛下使人攻城略地,因以与之,与天下同其利;项羽不然,有功者害之,贤者疑之,此所以失天下也。天下同其利;项羽不然,有功者害之,贤者疑之,此所以失天下也。”上曰:上曰:“公公知其一,未知其二。知其一,未知其二。;镇国家,抚百姓,给饷馈(供给军饷),不绝粮道,吾不如萧何;连百万之众,;镇国家,抚百姓,给饷馈(供给军饷),不绝粮道,吾不如萧何;连百万之众,战必胜,攻必取,吾不如韩信。三者皆人杰,吾能用之,此吾所以取天下者也。项战必胜,攻必取,吾不如韩信。三者皆人杰,吾能用之,此吾所以取天下者也。项羽有一范增而不用,此所以为我所禽也。羽有一范增而不用,此所以为我所禽
7、也。”群臣说服。群臣说服。10张建华运筹学基础讲义二、国际运筹学的发展简史二、国际运筹学的发展简史起源于起源于20世纪世纪20-30年代年代发展于第二次世界大战结束后发展于第二次世界大战结束后成熟于成熟于20世纪世纪60年代年代国际运筹学发展史国际运筹学发展史二战以前萌萌芽芽二战期间产产生生五六十年代发发展展七八十年代成成熟熟11张建华运筹学基础讲义19161916年,英国的兰彻斯特年,英国的兰彻斯特(F.W.Lanchester(F.W.Lanchester,186818681946)1946)指出了军队的数量优势、火力和胜负的动态关系,这种动指出了军队的数量优势、火力和胜负的动态关系,这种
8、动态关系后来被人们称为态关系后来被人们称为兰彻斯特方程兰彻斯特方程.美国人爱迪生用数学中的博弈论和统计分析方法研究出了商船美国人爱迪生用数学中的博弈论和统计分析方法研究出了商船避免德国潜艇袭击的航行策略,虽未被采用,但却对以后运筹学避免德国潜艇袭击的航行策略,虽未被采用,但却对以后运筹学的发展有所影响的发展有所影响.(一)运筹学早期工作(二战前)(一)运筹学早期工作(二战前)12张建华运筹学基础讲义2020世纪初世纪初,丹麦工程师爱尔朗(丹麦工程师爱尔朗(A.A.K.Erlang,1879-1929K.Erlang,1879-1929)研究电话)研究电话服务的等候问题服务的等候问题,标志着排队
9、论的标志着排队论的诞生(诞生(1909).1909).19281928年年,冯冯.诺伊曼(诺伊曼(John John VonNeumann,1903-1957VonNeumann,1903-1957)以研究)以研究二人零和对策的一系列论文为博弈二人零和对策的一系列论文为博弈论奠基论奠基.19391939年,苏联的康托洛维奇(年,苏联的康托洛维奇(L.V.Kantorovich,1912-1986L.V.Kantorovich,1912-1986)发)发表表生产组织和计划中的数学方法生产组织和计划中的数学方法一书是规划论的开始一书是规划论的开始.(一)运筹学早期工作(二战前)(一)运筹学早期工作
10、(二战前)13张建华运筹学基础讲义1935年,英国科学家年,英国科学家沃森沃森瓦特瓦特(R.Watson Wart)发明了雷达)发明了雷达.当时任英国海军大臣的当时任英国海军大臣的丘吉尔丘吉尔敏锐地认识到雷达的重要意义敏锐地认识到雷达的重要意义,下令在英国东海岸的鲍得西(,下令在英国东海岸的鲍得西(Bawdsey)建立了一个秘密的)建立了一个秘密的雷达站雷达站.(一)马戏团研究小组(一)马戏团研究小组 (二战中)(二战中)Watson-Watt(1892Watson-Watt(18921973)1973)英国物理学家和雷英国物理学家和雷达技术专家。达技术专家。19351935年年2 2月,他提
11、出月,他提出采用无线采用无线电方法探测飞机电方法探测飞机的秘密备忘录,并在当年研的秘密备忘录,并在当年研制成功探测距离达到制成功探测距离达到8080公里的米波防空雷达。公里的米波防空雷达。19381938年在沃森瓦特主持下在英国东海岸建成年在沃森瓦特主持下在英国东海岸建成防空雷达网,以后又建立了第二个雷达网。雷防空雷达网,以后又建立了第二个雷达网。雷达网在达网在19401940年击败纳粹德国的空袭中起了重要年击败纳粹德国的空袭中起了重要的作用。的作用。14张建华运筹学基础讲义15张建华运筹学基础讲义此时的德国已经拥有一支强大的空军此时的德国已经拥有一支强大的空军.在未来的对德作战中在未来的对德
12、作战中如何预警并做好拦截,就成为一个亟需解决的难题如何预警并做好拦截,就成为一个亟需解决的难题.当时的雷当时的雷达技术可以探测到达技术可以探测到160160公里之外的飞机,但在一次防空演习中公里之外的飞机,但在一次防空演习中发现,由这些雷达送来的信息常常是互相矛盾的,需要加以协发现,由这些雷达送来的信息常常是互相矛盾的,需要加以协调和关联,才能改进作战效能调和关联,才能改进作战效能.1938.1938年年7 7月,鲍得西雷达站的负月,鲍得西雷达站的负责人罗伊(责人罗伊(A.P.RoweA.P.Rowe)提出应立即进行整个防空作战系统运行)提出应立即进行整个防空作战系统运行的研究的研究.(一)马
13、戏团研究小组(一)马戏团研究小组 (二战中)(二战中)16张建华运筹学基础讲义 19391939年,由英国曼彻斯特大学物理学家、年,由英国曼彻斯特大学物理学家、英国战斗机司令部科学顾问、战后获得诺英国战斗机司令部科学顾问、战后获得诺贝尔奖的贝尔奖的布莱凯特布莱凯特(P.M.S.Blackett,18971974)为首,组建了一个代号为为首,组建了一个代号为“Blackett马戏团马戏团”的研究小组的研究小组,专门就改专门就改进防空系统进行研究进防空系统进行研究.为什么叫马为什么叫马戏团?戏团?(一)马戏团研究小组(一)马戏团研究小组 (二战中)(二战中)17张建华运筹学基础讲义这个小组的成员包
14、括三名心理学家、两名数学家、两名应这个小组的成员包括三名心理学家、两名数学家、两名应用数学家、一名天文物理学家、一名普通物理学家、一名用数学家、一名天文物理学家、一名普通物理学家、一名海军军官、一名陆军军官和一名测量人员海军军官、一名陆军军官和一名测量人员.这个小组的特点是跨学科性这个小组的特点是跨学科性,他们运用自然科学和工程技术他们运用自然科学和工程技术的方法的方法,对雷达信息传递、作战指挥、战斗机于防空火力的对雷达信息传递、作战指挥、战斗机于防空火力的协调协调,做了系统的研究并获得了成功做了系统的研究并获得了成功,大大提高了英国本土大大提高了英国本土的防空能力的防空能力,在后来对抗德国纳
15、粹的空袭战斗中发挥了极大在后来对抗德国纳粹的空袭战斗中发挥了极大作用作用.此外此外,对反潜、港口利用、商船护航、水雷布设等问对反潜、港口利用、商船护航、水雷布设等问题的研究题的研究,也取得了良好应用效果。也取得了良好应用效果。(一)马戏团研究小组(一)马戏团研究小组 (二战中)(二战中)18张建华运筹学基础讲义第二次世界大战中,运筹学被广泛应用于军事系统工程中去,除英国外第二次世界大战中,运筹学被广泛应用于军事系统工程中去,除英国外,美国、加拿大等国也相继成立了军事运筹研究小组,解决战争中提出,美国、加拿大等国也相继成立了军事运筹研究小组,解决战争中提出的运筹学课题,其中最著名的工作之一是改进
16、深水炸弹的起爆深度的运筹学课题,其中最著名的工作之一是改进深水炸弹的起爆深度.当时德国的潜水艇严重威胁盟军的运输船,于是研究如何用飞机投掷深当时德国的潜水艇严重威胁盟军的运输船,于是研究如何用飞机投掷深水炸弹,有效摧毁敌军潜艇就成为当务之急水炸弹,有效摧毁敌军潜艇就成为当务之急.(一)反潜战运筹(二战中)(一)反潜战运筹(二战中)1942年,美国大西洋舰年,美国大西洋舰队主持反潜战的官员队主持反潜战的官员贝贝克克(W.D.Baker)请求)请求成立反潜战运筹组,麻成立反潜战运筹组,麻省理工学院的物理学家省理工学院的物理学家莫尔斯(莫尔斯(P.W.Morse)被请来担任计划与监督被请来担任计划与
17、监督.莫尔斯最出色的工作之莫尔斯最出色的工作之一是协助英国打破了德一是协助英国打破了德国对英吉利海峡的海上国对英吉利海峡的海上封锁封锁.19张建华运筹学基础讲义莫尔斯领导的小组经过多方实地调查,提出莫尔斯领导的小组经过多方实地调查,提出两条重要建议:两条重要建议:(1 1)将反潜攻击由反潜舰艇投掷水雷改为由飞机投掷深水)将反潜攻击由反潜舰艇投掷水雷改为由飞机投掷深水炸弹;仅当潜艇浮出水面或刚下潜时,方投掷深水炸弹;深炸弹;仅当潜艇浮出水面或刚下潜时,方投掷深水炸弹;深水炸弹的定深(指起爆深度)由水炸弹的定深(指起爆深度)由100-200100-200英尺,修正为英尺,修正为20-5020-50
18、英尺英尺.(2 2)改进运送物资的船队及护航舰艇编队的方式,由小规)改进运送物资的船队及护航舰艇编队的方式,由小规模多批次,改进为加大规模、减少批次,可使损失减少模多批次,改进为加大规模、减少批次,可使损失减少.军方采用了上述建议,重创德国潜艇舰队,最终成功地打破军方采用了上述建议,重创德国潜艇舰队,最终成功地打破了德国的海上封锁了德国的海上封锁.此外,在对潜艇的有效搜索、合理安排飞机维修、提高飞机此外,在对潜艇的有效搜索、合理安排飞机维修、提高飞机的利用率等许多问题的解决,运筹学发挥了重要作用的利用率等许多问题的解决,运筹学发挥了重要作用.这些运筹学成果对盟军大西洋海战的胜利起了十分重要的作
19、这些运筹学成果对盟军大西洋海战的胜利起了十分重要的作用,对许多战斗的胜利也起了积极的作用用,对许多战斗的胜利也起了积极的作用.(一)反潜战运筹(二战中)(一)反潜战运筹(二战中)20张建华运筹学基础讲义战争结束时,英美及加拿大军队中工作的运筹学工战争结束时,英美及加拿大军队中工作的运筹学工作者已超过了作者已超过了700700人人.正是由于战争需要的促进,以及大批著名科学家的正是由于战争需要的促进,以及大批著名科学家的参与,运筹学得到迅速发展参与,运筹学得到迅速发展.第二次世界大战期间的军事运筹问题及其解决方法第二次世界大战期间的军事运筹问题及其解决方法,具有如下的特点:,具有如下的特点:(1
20、1)数据是实践中的真实数据;数据是实践中的真实数据;(2 2)解决问题的人员组成是多学科的;解决问题的人员组成是多学科的;(3 3)处理问题的方法渗透着物理学的思想处理问题的方法渗透着物理学的思想.(一)反潜战运筹(二战中)(一)反潜战运筹(二战中)21张建华运筹学基础讲义第二次世界大战结束后,英国军方的一份第二次世界大战结束后,英国军方的一份总结总结报告报告曾说:曾说:“这种有资深科学家进行的,改善这种有资深科学家进行的,改善海军技术和物质运作的科学方法,被称为运筹学海军技术和物质运作的科学方法,被称为运筹学”,“和以往的历次战争相比,这次战争更是新和以往的历次战争相比,这次战争更是新的技术
21、策略和反策略的较量的技术策略和反策略的较量我们在几次关键我们在几次关键战役中加快了反应速度,运筹学是我们赢得了胜战役中加快了反应速度,运筹学是我们赢得了胜利利.”.”(一)反潜战运筹(二战中)(一)反潜战运筹(二战中)22张建华运筹学基础讲义第二次世界大战后,运筹学从单纯军事和战争第二次世界大战后,运筹学从单纯军事和战争中的应用研究,扩展到经济和管理领域,并形中的应用研究,扩展到经济和管理领域,并形成了自己的理论与方法成了自己的理论与方法.19481948年,美国麻省理工学院率先开设了运筹学年,美国麻省理工学院率先开设了运筹学课程,许多大学群起效法,内容也日益丰富课程,许多大学群起效法,内容也
22、日益丰富.19501950年,美国出版了第一份运筹学杂志;年,美国出版了第一份运筹学杂志;西方先进国家和部分发展中国家相继成立运筹西方先进国家和部分发展中国家相继成立运筹学学会:英国学学会:英国(1948)(1948)、美国、美国(1952)(1952)、法国、法国(1956)(1956)、日本、日本(1957)(1957)、印度、印度(1957).(1957).(二)运筹学的发展(二)运筹学的发展 23张建华运筹学基础讲义19511951年,莫尔斯(年,莫尔斯(Philip M.Morse,1903-1985Philip M.Morse,1903-1985)和金博尔)和金博尔(George
23、E.Kimball,1906-1967)(George E.Kimball,1906-1967)出版了(出版了(19461946年内部出版,年内部出版,19511951年公开出版)第一本运筹学专著:年公开出版)第一本运筹学专著:运筹学的方法运筹学的方法(The Methods of Operations ResearchThe Methods of Operations Research)。书中总结了第二。书中总结了第二次世界大战中运筹学的军事应用,并且给出了运筹学的一个次世界大战中运筹学的军事应用,并且给出了运筹学的一个著名定义:著名定义:运筹学是为执行部门对它们控制下的运筹学是为执行部门对
24、它们控制下的“业务业务”活活动采取决策提供定量依据的科学方法。动采取决策提供定量依据的科学方法。(二)运筹学的发展(二)运筹学的发展 24张建华运筹学基础讲义19591959年,由英、美、法三国的运筹学会发起成了国年,由英、美、法三国的运筹学会发起成了国际运筹学联合会(际运筹学联合会(IFORSIFORS),以后各国的运筹学学会),以后各国的运筹学学会纷纷加入。纷纷加入。运筹学研究推广到社会各个领域,形成运筹学各分运筹学研究推广到社会各个领域,形成运筹学各分支:数学规划(线性规划、非线性规划、整数规划支:数学规划(线性规划、非线性规划、整数规划、目标规划、动态规划、随机规划等),图论与网、目标
25、规划、动态规划、随机规划等),图论与网络,排除论,存储论,对策论,决策论,维修更新络,排除论,存储论,对策论,决策论,维修更新理论,搜索论,可靠性和质量管理等。理论,搜索论,可靠性和质量管理等。(三)运筹学的成熟(三)运筹学的成熟25张建华运筹学基础讲义萌芽萌芽成熟成熟发展发展引进引进历史历史三、我国运筹学的发展史三、我国运筹学的发展史26张建华运筹学基础讲义(一)萌芽:中国古代优秀的运筹案例(一)萌芽:中国古代优秀的运筹案例孙武与孙武与孙子兵法孙子兵法 孙武,字长卿,后人尊称其为孙武子、孙子,中孙武,字长卿,后人尊称其为孙武子、孙子,中国历史上著名军事家国历史上著名军事家.公元前公元前535
26、 年左右出生于齐国年左右出生于齐国乐安(今山东惠民)乐安(今山东惠民).后来到了吴国,因为献上兵后来到了吴国,因为献上兵法十三篇,被吴王阖闾重用,拜为大将,和伍子胥法十三篇,被吴王阖闾重用,拜为大将,和伍子胥共事,辅佐吴王,后来领兵攻破楚国都城郢(今湖共事,辅佐吴王,后来领兵攻破楚国都城郢(今湖北江陵县纪南城)北江陵县纪南城).孙武在春秋末期(公元前孙武在春秋末期(公元前476年年前后)所著前后)所著孙子兵法孙子兵法,是世界上现存最古老的,是世界上现存最古老的兵书兵书.27张建华运筹学基础讲义始计第一始计第一论述怎样在开战之前和战争中实行谋划的问题论述怎样在开战之前和战争中实行谋划的问题.作战
27、第二作战第二论述速战速胜的重要性论述速战速胜的重要性.谋攻第三谋攻第三论述用计谋征服敌人的问题论述用计谋征服敌人的问题.军形第四军形第四论述用兵作战要先为自己创造不被敌人战胜的论述用兵作战要先为自己创造不被敌人战胜的条件,以等待敌人可以被我战胜的时机,使自己条件,以等待敌人可以被我战胜的时机,使自己“立于不败立于不败之地之地”.兵势第五兵势第五论述用兵作战要造成一种可以压倒敌人的迅猛论述用兵作战要造成一种可以压倒敌人的迅猛之势,并要善于利用这种迅猛之势之势,并要善于利用这种迅猛之势.虚实第六虚实第六论述用兵作战须采用论述用兵作战须采用“避实而击虚避实而击虚”的方针的方针.军争第七军争第七论述如
28、何争夺制胜的有利条件,使自己掌握作论述如何争夺制胜的有利条件,使自己掌握作战主动权的问题战主动权的问题.(一)(一)萌芽:中国古代优秀的运筹案例萌芽:中国古代优秀的运筹案例28张建华运筹学基础讲义九变第八九变第八论述将帅指挥作战应根据各种具体情况灵活机论述将帅指挥作战应根据各种具体情况灵活机动地处置问题,不要机械死板而招致失败,并对将帅提出了动地处置问题,不要机械死板而招致失败,并对将帅提出了要求要求.行军第九行军第九论述行军作战中怎样安置军队和判断敌情问题论述行军作战中怎样安置军队和判断敌情问题.地形第十地形第十论述用兵作战怎样利用地形的问题,着重论述论述用兵作战怎样利用地形的问题,着重论述
29、深入敌国作战的好处深入敌国作战的好处.九地第十一九地第十一进一步论述用兵作战怎样利用地形及统兵之进一步论述用兵作战怎样利用地形及统兵之道的问题道的问题.火攻第十二火攻第十二论述在战争中使用火攻的办法、条件和原则论述在战争中使用火攻的办法、条件和原则等问题等问题.用间第十三用间第十三论述使用间谍侦察敌情在作战中的重要意义论述使用间谍侦察敌情在作战中的重要意义,并论述了间谍的种类和使用间谍的方法,并论述了间谍的种类和使用间谍的方法.(一)(一)萌芽:中国古代优秀的运筹案例萌芽:中国古代优秀的运筹案例29张建华运筹学基础讲义孙膑与齐王赛马孙膑与齐王赛马 孙膑(约公元前孙膑(约公元前380380432
30、432),孙武的后世子孙,战国中期著名),孙武的后世子孙,战国中期著名军事家军事家.少时孤苦,年长后从师鬼谷子(著名隐士,精通兵学少时孤苦,年长后从师鬼谷子(著名隐士,精通兵学和纵横学)学习和纵横学)学习孙子兵法孙子兵法十三篇等兵书战策十三篇等兵书战策.庞涓妒孙膑庞涓妒孙膑之才而将其骗至魏之才而将其骗至魏,施以膑刑施以膑刑(割去膝盖骨割去膝盖骨).).被齐使秘密接到齐被齐使秘密接到齐国国,被大将田忌所赏识被大将田忌所赏识.孙膑的孙膑的“斗马术斗马术”是我国古代运筹思想是我国古代运筹思想中争取总体最优的脍炙人口的著名范例中争取总体最优的脍炙人口的著名范例.这个故事后来被传为这个故事后来被传为千古
31、佳话,成为军事上一条重要的用兵规律,即要善于用局部千古佳话,成为军事上一条重要的用兵规律,即要善于用局部的牺牲去换取全局的胜利,从而达到以弱胜强的目的的牺牲去换取全局的胜利,从而达到以弱胜强的目的.他的基他的基本思想是不强求一局的得失,而争取全盘的胜利本思想是不强求一局的得失,而争取全盘的胜利.这是一个典这是一个典型的博弈问题型的博弈问题.(一)(一)萌芽:中国古代优秀的运筹案例萌芽:中国古代优秀的运筹案例30张建华运筹学基础讲义围魏救赵围魏救赵 公元前公元前354354年,魏将军庞涓发兵年,魏将军庞涓发兵8 8万,以突袭的办法将赵国的都城万,以突袭的办法将赵国的都城邯郸包围邯郸包围.赵国求救
32、于齐赵国求救于齐.齐威王拜田忌为大将,孙膑为军师,齐威王拜田忌为大将,孙膑为军师,发兵发兵8 8万,前往救赵万,前往救赵.孙膑提出应趁魏国国内兵力空虚之机,发孙膑提出应趁魏国国内兵力空虚之机,发兵直取魏都大梁(今河南开封),迫使魏军弃赵回救兵直取魏都大梁(今河南开封),迫使魏军弃赵回救.这一战略这一战略思想,将避免齐军长途奔袭的疲劳,而致魏军于奔波被动之中,思想,将避免齐军长途奔袭的疲劳,而致魏军于奔波被动之中,立即为田忌采纳,率领齐军杀往魏国都城大梁立即为田忌采纳,率领齐军杀往魏国都城大梁.庞涓得知大梁告庞涓得知大梁告急的消息,忙率大军驰援大梁急的消息,忙率大军驰援大梁.齐军事先在未魏军必经
33、之路的桂齐军事先在未魏军必经之路的桂陵(今河南长垣南),占据有利地形,以逸待劳,打败了魏军陵(今河南长垣南),占据有利地形,以逸待劳,打败了魏军.这就是历史上有名的这就是历史上有名的“围魏救赵围魏救赵”之战之战.(一)萌芽:中国古代优秀的运筹案例(一)萌芽:中国古代优秀的运筹案例31张建华运筹学基础讲义“围魏救赵围魏救赵”之妙,妙在善于调动敌人之妙,妙在善于调动敌人.调动敌调动敌人的要诀,则在人的要诀,则在“攻其所必救攻其所必救”.这在近代战争这在近代战争中的许多场合也是适用的中的许多场合也是适用的.兵临贵阳逼昆明兵临贵阳逼昆明亮剑亮剑中李云龙打平安县城,围点打援。中李云龙打平安县城,围点打援
34、。(一)萌芽:中国古代优秀的运筹案例(一)萌芽:中国古代优秀的运筹案例32张建华运筹学基础讲义马陵之战(减灶之法)马陵之战(减灶之法)公元前公元前342342年,庞涓带领年,庞涓带领1010万大军攻韩万大军攻韩.韩向齐求救韩向齐求救.齐威王召齐威王召集群臣商讨对策,齐成侯邹忌主张不救,田忌主张早救集群臣商讨对策,齐成侯邹忌主张不救,田忌主张早救.孙膑孙膑建议先答应韩国的请求,等到韩、魏双方战到疲惫不堪时再出建议先答应韩国的请求,等到韩、魏双方战到疲惫不堪时再出兵兵.公元前公元前341341年韩再次向齐求助年韩再次向齐求助.齐以田忌为主将,孙膑为军齐以田忌为主将,孙膑为军师师.战役之初,齐军长驱
35、直入攻击矛头指向魏国都城大梁战役之初,齐军长驱直入攻击矛头指向魏国都城大梁.庞庞涓听到消息,立即回援,但齐军已经进入魏国境内涓听到消息,立即回援,但齐军已经进入魏国境内.孙膑建议孙膑建议田忌:齐军进入魏国境内后先设田忌:齐军进入魏国境内后先设1010万个灶,过一天设万个灶,过一天设5 5万个灶,万个灶,再过一天设再过一天设3 3万个灶万个灶.庞涓行军三天,见到齐军所留灶迹,判断庞涓行军三天,见到齐军所留灶迹,判断齐军士兵已经逃跑一大半,所以丢下步兵,只率轻车锐骑用加齐军士兵已经逃跑一大半,所以丢下步兵,只率轻车锐骑用加倍的速度追赶齐军倍的速度追赶齐军.孙膑在马陵(今河南范县西南)设全歼十孙膑在
36、马陵(今河南范县西南)设全歼十万魏军万魏军.(一)(一)萌芽:中国古代优秀的运筹案例萌芽:中国古代优秀的运筹案例33张建华运筹学基础讲义马陵之战,孙膑的因势利导、调动敌人、变劣势为马陵之战,孙膑的因势利导、调动敌人、变劣势为优势、力争发挥突然性的作战指导主动,是颇有参优势、力争发挥突然性的作战指导主动,是颇有参考价值的考价值的.其退军设伏的战法,也给了后人不少的其退军设伏的战法,也给了后人不少的启示启示.“围魏救赵围魏救赵”与与“减灶之法减灶之法”都充分体现了如何运都充分体现了如何运用筹划兵力,选择最佳时间、地点,趋利避害,集用筹划兵力,选择最佳时间、地点,趋利避害,集中优势兵力以弱克强的运筹
37、思想中优势兵力以弱克强的运筹思想.(一)(一)萌芽:中国古代优秀的运筹案例萌芽:中国古代优秀的运筹案例34张建华运筹学基础讲义运筹帷幄中,决胜千里外运筹帷幄中,决胜千里外 在公元前在公元前3 3世纪楚汉相争中,汉高祖刘邦的著名谋世纪楚汉相争中,汉高祖刘邦的著名谋士张良为推翻秦朝,打败项羽,统一全国立下了盖士张良为推翻秦朝,打败项羽,统一全国立下了盖世奇功,刘邦赞誉他世奇功,刘邦赞誉他“运筹帷幄中,决胜千里外运筹帷幄中,决胜千里外”.这千古名句也可以说是对张良运筹思想的赞颂这千古名句也可以说是对张良运筹思想的赞颂和褒奖和褒奖.史记史记在在留侯世家留侯世家及其他多处提及及其他多处提及“运筹帷幄中,
38、决胜千里外运筹帷幄中,决胜千里外”.这里的这里的“运筹运筹”,指张良在帷幄中制定作战谋略与决策的过程指张良在帷幄中制定作战谋略与决策的过程.在西在西汉时代,汉时代,“运筹运筹”已被当作制定谋略与决策职能分已被当作制定谋略与决策职能分工的代名词工的代名词.(一)(一)萌芽:中国古代优秀的运筹案例萌芽:中国古代优秀的运筹案例35张建华运筹学基础讲义贾思勰与贾思勰与齐民要术齐民要术贾思勰,北魏时期的科学家,益都贾思勰,北魏时期的科学家,益都(在今山东寿光南在今山东寿光南)人,祖、人,祖、父两代都善于经营,有着丰富的劳动经验,并都非常重视农业父两代都善于经营,有着丰富的劳动经验,并都非常重视农业技术方
39、面的学习和研究技术方面的学习和研究.贾思勰从小在田园长大,对很多农作贾思勰从小在田园长大,对很多农作物都非常熟悉,他还跟着父亲身体力行参加各种农业劳动,学物都非常熟悉,他还跟着父亲身体力行参加各种农业劳动,学习掌握了大量农业科技习掌握了大量农业科技.他家里拥有大量藏书,这使他从小就他家里拥有大量藏书,这使他从小就有机会博览群书,从中汲取各方面的知识,也为他以后编撰有机会博览群书,从中汲取各方面的知识,也为他以后编撰齐民要术齐民要术打下了基础打下了基础.大约在北魏永熙二年(大约在北魏永熙二年(533533年)到东魏年)到东魏武定二年(武定二年(554554年)期间,他将自己积累的许多古书上的农业
40、技年)期间,他将自己积累的许多古书上的农业技术资料、询问老农获得的丰富经验、以及他自己的亲身实践,术资料、询问老农获得的丰富经验、以及他自己的亲身实践,加以分析、整理、总结,写成农业科学技术巨著加以分析、整理、总结,写成农业科学技术巨著齐民要术齐民要术.(一)(一)萌芽:中国古代优秀的运筹案例萌芽:中国古代优秀的运筹案例36张建华运筹学基础讲义齐民要术齐民要术一书,不仅是我国古代农业科学一部一书,不仅是我国古代农业科学一部杰出的学术著作,也是一部蕴含丰富运筹思想的宝杰出的学术著作,也是一部蕴含丰富运筹思想的宝贵文献贵文献,它记载了我国古代农民如何根据天时、地它记载了我国古代农民如何根据天时、地
41、利和生产条件去合理筹划农事的经验利和生产条件去合理筹划农事的经验.提出不同作提出不同作物的播种时间和各种作物茬口安排上的先后关系,物的播种时间和各种作物茬口安排上的先后关系,可以说是现代运筹学中二阶段决策问题的雏型可以说是现代运筹学中二阶段决策问题的雏型.(一)(一)萌芽:中国古代优秀的运筹案例萌芽:中国古代优秀的运筹案例37张建华运筹学基础讲义丁谓修皇宫丁谓修皇宫 宋真宗大中祥符年间宋真宗大中祥符年间(公元公元1008100810171017年年),都城开,都城开封里的皇宫失火,需要重建封里的皇宫失火,需要重建.右谏议大夫、权三司右谏议大夫、权三司使丁渭受命负责限期重新营造皇宫使丁渭受命负责
42、限期重新营造皇宫.建造皇宫需要建造皇宫需要很多土,丁渭考虑到从营建工地到城外取土的地方很多土,丁渭考虑到从营建工地到城外取土的地方距离太远,费工费力距离太远,费工费力.丁渭便下令将城中街道挖开丁渭便下令将城中街道挖开取土,节省了不少工时取土,节省了不少工时.挖了不久,街道便成了大挖了不久,街道便成了大沟沟.丁渭又命人挖开官堤,引汴河水进入大沟之中丁渭又命人挖开官堤,引汴河水进入大沟之中,然后调来各地的竹筏木船经这条大沟运送建造皇,然后调来各地的竹筏木船经这条大沟运送建造皇宫所用的各种物材,十分便利(见下图)宫所用的各种物材,十分便利(见下图).(一)(一)萌芽:中国古代优秀的运筹案例萌芽:中国
43、古代优秀的运筹案例38张建华运筹学基础讲义(一)(一)萌芽:中国古代优秀的运筹案例萌芽:中国古代优秀的运筹案例39张建华运筹学基础讲义等到皇宫营建完毕,丁渭命人将大沟中的水排尽等到皇宫营建完毕,丁渭命人将大沟中的水排尽,再将拆掉废旧皇宫以及营建新皇宫所丢弃的砖,再将拆掉废旧皇宫以及营建新皇宫所丢弃的砖头瓦砾添入大沟中,大沟又变成了平地,重新成头瓦砾添入大沟中,大沟又变成了平地,重新成为街道为街道.这样,丁渭一举三得,挖土、运送物材这样,丁渭一举三得,挖土、运送物材、处理废弃瓦砾等三件工程一蹴而成,节省的工、处理废弃瓦砾等三件工程一蹴而成,节省的工费数以亿万计费数以亿万计.这是我国古代大规模工程
44、施工组织方面运筹思想这是我国古代大规模工程施工组织方面运筹思想的典型例子的典型例子.(一)(一)萌芽:中国古代优秀的运筹案例萌芽:中国古代优秀的运筹案例40张建华运筹学基础讲义沈括运粮沈括运粮沈括沈括(1031(103110951095年年),),北宋时期大科学北宋时期大科学家、军事家家、军事家.在率兵抗击西夏侵扰的征途在率兵抗击西夏侵扰的征途中,曾经从行军中各类人员可以背负粮食中,曾经从行军中各类人员可以背负粮食的基本数据出发,分析计算了后勤人员与的基本数据出发,分析计算了后勤人员与作战兵士在不同行军天数中的不同比例关系,同时也分作战兵士在不同行军天数中的不同比例关系,同时也分析计算了用各种
45、牲畜运粮与人力运粮之间的利弊,最后析计算了用各种牲畜运粮与人力运粮之间的利弊,最后做出了从敌国就地征粮,保障前方供应的重要决策做出了从敌国就地征粮,保障前方供应的重要决策.从而减少了后勤人员的比例,增强了前方作战的兵力从而减少了后勤人员的比例,增强了前方作战的兵力.(一)(一)萌芽:中国古代优秀的运筹案例萌芽:中国古代优秀的运筹案例41张建华运筹学基础讲义高超治河高超治河 高超高超,宋朝人,河工宋朝人,河工.宋仁宗庆历年间宋仁宗庆历年间(公元公元1041104110481048年年),黄河在北都(今太原)商胡地区决口,黄河在北都(今太原)商胡地区决口.堵上堵上决口的关键是决口的关键是“合龙门合
46、龙门”,那时合龙门用的埽长六十,那时合龙门用的埽长六十步步.有个叫做高超的水工献策说:埽身太长,人力压有个叫做高超的水工献策说:埽身太长,人力压不住,埽到达不了水底,所以水流不断,而缆绳大多不住,埽到达不了水底,所以水流不断,而缆绳大多都断了都断了.(一)(一)萌芽:中国古代优秀的运筹案例萌芽:中国古代优秀的运筹案例42张建华运筹学基础讲义现在应当把六十步的埽身分为三节,每节长二十步现在应当把六十步的埽身分为三节,每节长二十步,中间用绳索连起来,先放下第一节,等它到了水,中间用绳索连起来,先放下第一节,等它到了水底,再压第二节、第三节底,再压第二节、第三节.这样做,第一埽河水水这样做,第一埽河
47、水水势必然被削弱一半势必然被削弱一半.压第二埽时只用一半的力气,压第二埽时只用一半的力气,水很少往外漏出水很少往外漏出.压完第三节以后,上两节自来就压完第三节以后,上两节自来就被浊泥淤积,不用再麻烦人力来加固它们被浊泥淤积,不用再麻烦人力来加固它们.采用了采用了高超的建议后,堵上了商胡地区的决口高超的建议后,堵上了商胡地区的决口.这种分阶段作业优于一次作业的分析与论证,是运这种分阶段作业优于一次作业的分析与论证,是运筹思想的典型范例筹思想的典型范例.(一)(一)萌芽:中国古代优秀的运筹案例萌芽:中国古代优秀的运筹案例43张建华运筹学基础讲义这种分阶段作业优于一次作业的分析与论证,是运这种分阶段
48、作业优于一次作业的分析与论证,是运筹思想的典型范例筹思想的典型范例.(一)(一)萌芽:中国古代优秀的运筹案例萌芽:中国古代优秀的运筹案例44张建华运筹学基础讲义19551955年由以钱学森、许国志等为首的学者结合我国年由以钱学森、许国志等为首的学者结合我国的特点从西方引入。的特点从西方引入。(二)引进(二)引进45张建华运筹学基础讲义19561956年中国科学院力学研究所成立了我国第一个运年中国科学院力学研究所成立了我国第一个运筹学研究小组,之后中国院数学研究所成立了运筹筹学研究小组,之后中国院数学研究所成立了运筹学研究小组并相继扩展为研究室。学研究小组并相继扩展为研究室。19571957年我
49、国把运筹学思想应用于建筑业和纺织业。年我国把运筹学思想应用于建筑业和纺织业。19581958年应用于交通运输、工业、农业、水利建设、年应用于交通运输、工业、农业、水利建设、邮电等方面。邮电等方面。为解决粮食部门合理调动粮食的问题,提出了为解决粮食部门合理调动粮食的问题,提出了“图图上作业法上作业法”。在解决邮递员投递路线的问题时,管梅谷教授提出在解决邮递员投递路线的问题时,管梅谷教授提出了被国外称为了被国外称为“中国邮路问题中国邮路问题”的解法。的解法。(二)引进(二)引进46张建华运筹学基础讲义(三)发展(三)发展2020世纪世纪6060年代,中科学力学研究所与数学研究所的两个运年代,中科学
50、力学研究所与数学研究所的两个运筹学研究室合并为数学研究所的一个运筹学研究室。筹学研究室合并为数学研究所的一个运筹学研究室。2020世纪世纪6060年代中期到年代中期到7070年代年代初,以著名数学家华罗庚教授初,以著名数学家华罗庚教授为首的研究人员分批分组在全为首的研究人员分批分组在全国大力推广国大力推广“统筹法统筹法”和和“优选法优选法”的运筹学应用,在许多行业取的运筹学应用,在许多行业取得明显效果。得明显效果。尽管起步较慢,但发展势头好,十年动乱拉远了与西方发尽管起步较慢,但发展势头好,十年动乱拉远了与西方发达国家的差距。达国家的差距。47张建华运筹学基础讲义(四)成熟(四)成熟19801