运筹学简介要点课件.ppt

1、1运运 筹筹 学学Operational Research2运筹学简介运筹学简介一、运筹学发展简介一、运筹学发展简介二、运筹学的定义二、运筹学的定义三、运筹学在管理中的应用三、运筹学在管理中的应用四、运筹学的工作步骤四、运筹学的工作步骤五、运筹学内容介绍五、运筹学内容介绍3 战国时代，齐王常与他的大将田忌赛马，双方约定每场各战国时代，齐王常与他的大将田忌赛马，双方约定每场各出一匹马，分三场进行比赛。齐王的马有上、中、下三等，出一匹马，分三场进行比赛。齐王的马有上、中、下三等，田忌的马也有上、中、下三等，但每一等都比不上齐王同等田忌的马也有上、中、下三等，但每一等都比不上齐王同等的马，于是田忌屡

2、赛屡输。一日，田忌的宾客、对军事颇有的马，于是田忌屡赛屡输。一日，田忌的宾客、对军事颇有研究的孙膑给田忌出了一个主意，结果以二比一赢了齐王。研究的孙膑给田忌出了一个主意，结果以二比一赢了齐王。即要善于用局部的牺牲去换取全局的胜利即要善于用局部的牺牲去换取全局的胜利,从而达到以弱胜强从而达到以弱胜强的目的的目的典型的博弈问题典型的博弈问题.1.运筹学在国内运筹学在国内 中国古代朴素的运筹学思想中国古代朴素的运筹学思想田忌赛马田忌赛马一、运筹学（一、运筹学（OROR）发展简介）发展简介4第一是取土困难。第一是取土困难。即找不到适当的地方取土烧制大量的砖瓦即找不到适当的地方取土烧制大量的砖瓦；第二是

3、运输困难。第二是运输困难。因为除砖瓦外还有大量的建筑材料需要运到皇因为除砖瓦外还有大量的建筑材料需要运到皇宫建筑工地，运输量很大。当时最好的运输方式是水路船运，可宫建筑工地，运输量很大。当时最好的运输方式是水路船运，可惜皇宫不位于汴水河岸，材料通过汴水运到汴京后还得卸货上岸，惜皇宫不位于汴水河岸，材料通过汴水运到汴京后还得卸货上岸，改由陆路用车马运到皇宫工地，既劳神费力又可能延误工期改由陆路用车马运到皇宫工地，既劳神费力又可能延误工期；第三是清墟排放的困难。第三是清墟排放的困难。即大量的皇宫废墟垃圾及修建完皇宫后即大量的皇宫废墟垃圾及修建完皇宫后的建筑垃圾排放何处？的建筑垃圾排放何处？在我国北

4、宋真宗年间，首都汴京（即今开封）发生大火灾，皇宫被烧为在我国北宋真宗年间，首都汴京（即今开封）发生大火灾，皇宫被烧为灰烬。大臣丁渭受命主持皇宫修复工程。那时，皇帝的命令是必须执行的，灰烬。大臣丁渭受命主持皇宫修复工程。那时，皇帝的命令是必须执行的，否则，即为抗旨。丁渭接到圣旨后，诚惶诚恐。但他并不是那种只知道之乎否则，即为抗旨。丁渭接到圣旨后，诚惶诚恐。但他并不是那种只知道之乎也者的呆儒，他立即对皇宫废墟进行了勘察。也者的呆儒，他立即对皇宫废墟进行了勘察。丁渭主持修复皇宫丁渭主持修复皇宫5首先，沿着皇宫前门大道至最近的汴水河岸的方向挖道取土，首先，沿着皇宫前门大道至最近的汴水河岸的方向挖道取土

5、，并将大道挖成小河道直通汴水。挖出的土即用来烧砖瓦，解并将大道挖成小河道直通汴水。挖出的土即用来烧砖瓦，解决决“取土困难取土困难”;第二步，挖成河道接通汴水后，建筑材料可由汴水通过挖出第二步，挖成河道接通汴水后，建筑材料可由汴水通过挖出的小河道直运工地，解决的小河道直运工地，解决“运输困难运输困难”；最后，皇宫修复后，将建筑垃圾及废料充填到小河道中，恢最后，皇宫修复后，将建筑垃圾及废料充填到小河道中，恢复原来的大道，解决了复原来的大道，解决了“清墟排放清墟排放”的困难的困难。丁渭在修复皇宫工程中，运用了丁渭在修复皇宫工程中，运用了整体的解决方案整体的解决方案，统筹兼，统筹兼顾，使取土、运输、清

6、墟三项繁重的任务协调起来，在总体顾，使取土、运输、清墟三项繁重的任务协调起来，在总体上得到了最佳解决。上得到了最佳解决。6“运筹帷幄中运筹帷幄中,决胜千里外决胜千里外”在公元前在公元前3 3世纪楚汉相争中世纪楚汉相争中,汉高祖刘邦的著名谋士汉高祖刘邦的著名谋士张良张良为推翻秦朝为推翻秦朝,打败项羽打败项羽,统一全国统一全国,立下大功立下大功,刘邦赞誉他刘邦赞誉他 运运筹帷幄中筹帷幄中,决胜千里外决胜千里外.史记史记在在高祖本纪高祖本纪 、留侯世家留侯世家多处提及多处提及 运筹帷幄中运筹帷幄中,决胜千里外决胜千里外.这里的这里的 运筹运筹,指张良在帷幄中制定作战谋略的过程指张良在帷幄中制定作战谋

7、略的过程.在西汉时代在西汉时代,运筹运筹 已被当作制定谋略与决策职能分工的已被当作制定谋略与决策职能分工的代名词代名词.我国学术界我国学术界19551955年开始研究运筹学时年开始研究运筹学时,正是从正是从史记史记中摘取中摘取 “运筹运筹”一词作为一词作为OR(Operations Research)OR(Operations Research)的意的意译译,就是运用筹划、以智取胜的含义就是运用筹划、以智取胜的含义.72.2.运筹学在国外运筹学在国外 运筹学的产生运筹学的产生 运筹学的早期历史可以追溯到运筹学的早期历史可以追溯到1919世纪中叶，特拉法加尔世纪中叶，特拉法加尔(Trafalga

8、r)(Trafalgar)海战和纳尔森海战和纳尔森(Nelson)(Nelson)秘诀。法国拿破仑统帅秘诀。法国拿破仑统帅大军要与英国争夺海上霸主地位。英国海军统帅、海军中大军要与英国争夺海上霸主地位。英国海军统帅、海军中将纳尔森亲自制定了周密的战术方案。将纳尔森亲自制定了周密的战术方案。18051805年年1010月月2121日，日，这场海上大战爆发了。英国是纳尔森亲自统帅的地中海舰这场海上大战爆发了。英国是纳尔森亲自统帅的地中海舰队，由队，由2727艘战舰组成；另外一方是由费伦钮夫艘战舰组成；另外一方是由费伦钮夫(VillenuveVillenuve)率领的法国率领的法国-西班牙联合舰队，

9、共有西班牙联合舰队，共有3333艘战舰。在一场海战艘战舰。在一场海战后，法国后，法国-西班牙联合舰队以惨败告终：联合舰队司令费伦西班牙联合舰队以惨败告终：联合舰队司令费伦钮夫连同钮夫连同1212艘战舰被俘，艘战舰被俘，8 8艘沉没，仅艘沉没，仅1313艘逃走，人员伤亡艘逃走，人员伤亡70007000人。而英国战舰没有沉没，人员伤亡人。而英国战舰没有沉没，人员伤亡16631663人。人。8 虽然作为统帅的纳尔森阵亡，但留下了秘密备忘录中的虽然作为统帅的纳尔森阵亡，但留下了秘密备忘录中的纳尔森秘诀。纳尔森秘诀。19141914年英国人兰彻斯特年英国人兰彻斯特(F.W.LanchesterF.W.L

10、anchester)针对该秘诀进行针对该秘诀进行研究，发布了关于人与火力的优势与胜利之间的理论文章，研究，发布了关于人与火力的优势与胜利之间的理论文章，这就是军事运筹学中著名的这就是军事运筹学中著名的“兰彻斯特战斗方程兰彻斯特战斗方程”。第一次世界大战期间，英国生理学教授希尔领导了一个防第一次世界大战期间，英国生理学教授希尔领导了一个防空实验小组，他们专门研究高射炮的利用，研究如何部署空实验小组，他们专门研究高射炮的利用，研究如何部署高射炮在阵地中的位置，从而使敌机受到的打击最大，而高射炮在阵地中的位置，从而使敌机受到的打击最大，而自己一方受到的损失最小。因此，后来的科学家、军事学自己一方受到

11、的损失最小。因此，后来的科学家、军事学家、工程师们认为希尔领导的防空实验小组是运筹组织的家、工程师们认为希尔领导的防空实验小组是运筹组织的萌芽，希尔就被称为萌芽，希尔就被称为“运筹学之父运筹学之父”。9“运筹学运筹学”这一名词最早出现在第二次世界大战期间这一名词最早出现在第二次世界大战期间美、英等国家的作战研究小组为了解决作战中所遇到的许美、英等国家的作战研究小组为了解决作战中所遇到的许多错综复杂的战略、战术问题而提出的。多错综复杂的战略、战术问题而提出的。例如：如何合理运用雷达有效地对付德国空袭；对商船队例如：如何合理运用雷达有效地对付德国空袭；对商船队如何进行编队护航，在船队遭受德国潜艇攻

12、击时使船队损如何进行编队护航，在船队遭受德国潜艇攻击时使船队损失最少；反潜深水炸弹在各种情况下失最少；反潜深水炸弹在各种情况下 如何调整其爆炸深度，如何调整其爆炸深度，才能增加对德国潜潜艇的杀伤力等。才能增加对德国潜潜艇的杀伤力等。19351935年，英国科学家华生华特年，英国科学家华生华特(WastonWaston-Wart)-Wart)发明了雷达，发明了雷达，丘吉尔命令在英国东海岸的丘吉尔命令在英国东海岸的BawdseyBawdsey建立了一个秘密雷达站。建立了一个秘密雷达站。当时，德国已经拥有一支强大的空军，起飞当时，德国已经拥有一支强大的空军，起飞1717分钟即可到分钟即可到达英国本土

13、。雷达作为防空系统的一部分，从技术上是可达英国本土。雷达作为防空系统的一部分，从技术上是可行的，但是实际运用时却不理想。在如此短的时间里，如行的，但是实际运用时却不理想。在如此短的时间里，如何预警和拦截德国飞机成为一大难题。何预警和拦截德国飞机成为一大难题。10为此，一些科学家就如何合理运用雷达开始了研究。为此，一些科学家就如何合理运用雷达开始了研究。19391939年，英国皇家空军指挥部组织了一个小组，即成立了年，英国皇家空军指挥部组织了一个小组，即成立了英国第一个运筹小组，组长是曼彻斯特大学物理学家、英英国第一个运筹小组，组长是曼彻斯特大学物理学家、英国战斗机司令部顾问国战斗机司令部顾问P

14、.M.S.BlackettP.M.S.Blackett（战后因在宇宙射线（战后因在宇宙射线方面的研究成果而获得诺贝尔物理学奖）。组员：方面的研究成果而获得诺贝尔物理学奖）。组员：2 2位理论位理论数学家，数学家，2 2位应用数学家，位应用数学家，1 1位天文物理学家，位天文物理学家，1 1位普通物位普通物理学家，理学家，3 3位心理学家，位心理学家，1 1位海军军官，位海军军官，1 1位陆军军官，位陆军军官，l l位位测量员）。测量员）。“BlackettBlackett杂技团杂技团”。他们研究的问题是：设计将雷达信息传递到指挥系统和武他们研究的问题是：设计将雷达信息传递到指挥系统和武器系统的

15、最佳方式；雷达与武器的最佳配置。他们对探测、器系统的最佳方式；雷达与武器的最佳配置。他们对探测、信息传递、作战指挥、战斗机与武器的协调等做了系统的信息传递、作战指挥、战斗机与武器的协调等做了系统的研究，并获得成功。他们在秘密报告中使用了研究，并获得成功。他们在秘密报告中使用了“Operational Research”Operational Research”一词，即一词，即“运筹学运筹学”。1117361736年，欧拉年，欧拉(Euler)(Euler)解决了著名的哥尼斯堡七桥问题。解决了著名的哥尼斯堡七桥问题。19091909年年,丹麦电气工程师爱尔朗丹麦电气工程师爱尔朗(A.K.Erla

16、ngA.K.Erlang)为解决自动为解决自动电话交换系统的系统排队与系统拥挤现象，提出了有关排电话交换系统的系统排队与系统拥挤现象，提出了有关排队论的理论与方法，标志着队论的理论与方法，标志着排队论排队论的诞生。的诞生。19151915年，哈里斯年，哈里斯(F.W.HarrisF.W.Harris)推导出了经济订货批量公式。推导出了经济订货批量公式。19281928年年,冯冯.诺伊曼诺伊曼(John Von Neumann 1903-1957(John Von Neumann 1903-1957）以研）以研究二人零和对策的一系列论文为究二人零和对策的一系列论文为对策论对策论奠基奠基.1939

17、1939年年,苏联的康托洛维奇苏联的康托洛维奇(L.V.kantorovich,1912-1986)(L.V.kantorovich,1912-1986)发表发表生产组织和计划中的数学方法生产组织和计划中的数学方法一书是一书是规划论规划论的开的开始始.这些工作这些工作,仍是现在运筹学研究的领域仍是现在运筹学研究的领域.但作为一门学但作为一门学科科,运筹学诞生于运筹学诞生于2020世纪第二次世界大战期间世纪第二次世界大战期间,运筹学运筹学起源起源于军事、管理、经济于军事、管理、经济.123.3.运筹学的发展运筹学的发展 运筹学的创建时期（运筹学的创建时期（1945-201945-20世纪世纪50

18、50年代初）年代初）1947 1947年，美国数学家丹捷格年，美国数学家丹捷格(G.B.DantizgG.B.Dantizg)发表了关于线性规发表了关于线性规划的研究成果，所解决的问题是美国空军军事规划时提出的，并划的研究成果，所解决的问题是美国空军军事规划时提出的，并给出了求解线性规划问题的单纯形算法。给出了求解线性规划问题的单纯形算法。19481948年英国成立了运筹学俱乐部，定期讨论如何把运筹学用年英国成立了运筹学俱乐部，定期讨论如何把运筹学用于民用事业，并取得了成果。于民用事业，并取得了成果。1952 1952年世界上第一个运筹学会在美国成立，并出版期刊年世界上第一个运筹学会在美国成立

19、，并出版期刊运运筹学筹学。运筹学的成长时期（运筹学的成长时期（2020世纪世纪5050年代初到年代初到2020世纪世纪5050年代末）年代末）形成了比较完备的一套理论，如规划论、排队论、存贮论、形成了比较完备的一套理论，如规划论、排队论、存贮论、决策论等。决策论等。1957 1957年在英国牛津大学召开了第一届运筹学国际会议。年在英国牛津大学召开了第一届运筹学国际会议。1959 1959年成立了国际运筹学学会年成立了国际运筹学学会(International Federation(International Federation of Operations Research Societies

20、,IFORS).of Operations Research Societies,IFORS).133.3.运筹学的发展运筹学的发展 运筹学的普及和迅速发展时期（运筹学的普及和迅速发展时期（2020世纪世纪6060年代以来）年代以来）计算机的普及和发展是推动运筹学迅速发展的巨大动力。计算机的普及和发展是推动运筹学迅速发展的巨大动力。第三代电子数字计算机的出现，促使运筹学得以用来研究一第三代电子数字计算机的出现，促使运筹学得以用来研究一些大型复杂的系统，如城市交通、环境污染、国民经济计划等。些大型复杂的系统，如城市交通、环境污染、国民经济计划等。运筹学细分为许多分支，很多内容出现在本科、硕士、博

21、士运筹学细分为许多分支，很多内容出现在本科、硕士、博士研究生的教学课程中。研究生的教学课程中。运筹学的学科划分没有统一的标准，在工科学院、商学院、运筹学的学科划分没有统一的标准，在工科学院、商学院、经济学院和数理学院的教学中都可以发现它的存在。经济学院和数理学院的教学中都可以发现它的存在。14国内：国内：l 1956 1956年钱学森（系统工程专家）、许国志（数学家）从美年钱学森（系统工程专家）、许国志（数学家）从美国回来，刘源张（质量管理专家）从日本回来，周华章（经国回来，刘源张（质量管理专家）从日本回来，周华章（经济学家、凯恩斯的学生）从英国回来。他们将运筹学由西方济学家、凯恩斯的学生）从

22、英国回来。他们将运筹学由西方引入我国，最初译为引入我国，最初译为“运用学运用学”。l19571957年从年从“运筹帷幄之中，决胜千里之外运筹帷幄之中，决胜千里之外”中摘取中摘取“运筹运筹”二字，将二字，将O.R.O.R.正式命名为正式命名为“运筹学运筹学”。l19561956年，我国第一个运筹学小组在中科院力学研究所成立。年，我国第一个运筹学小组在中科院力学研究所成立。l19581958年分别在中国科学院力学研究所、数学研究所成立了二年分别在中国科学院力学研究所、数学研究所成立了二个运筹学研究室。个运筹学研究室。19601960年二个运筹学研究室合并。年二个运筹学研究室合并。l19781978

23、年以前（文革期间）钱学森在七机部负责我国年以前（文革期间）钱学森在七机部负责我国“两弹一两弹一星星”的研究工作。的研究工作。l19781978年以后钱学森认为应向社会推广，成立了中国军事运筹年以后钱学森认为应向社会推广，成立了中国军事运筹学会，学会，19801980年成立了中国运筹学会和中国系统工程学会。年成立了中国运筹学会和中国系统工程学会。l我国于我国于19821982年加入国际运筹学联合会，并于年加入国际运筹学联合会，并于19991999年年8 8月组织月组织了第了第1515届大会。届大会。15v 运筹学为决策机构对所控制的业务活动作决策时，提供以运筹学为决策机构对所控制的业务活动作决策

24、时，提供以数量为基础的科学方法数量为基础的科学方法MorseMorse和和KimballKimballv 运筹学是把科学方法应用在指导人员、工商企业、政府和运筹学是把科学方法应用在指导人员、工商企业、政府和国防等方面解决发生的各种问题，其方法是发展一个科学的国防等方面解决发生的各种问题，其方法是发展一个科学的系统模式，并运用这种模式预测、比较各种决策及其产生的系统模式，并运用这种模式预测、比较各种决策及其产生的后果，以帮助主管人员科学地决定工作方针和政策后果，以帮助主管人员科学地决定工作方针和政策英国英国运筹学会运筹学会v 运筹学是应用分析、试验、量化的方法对经济管理系统中运筹学是应用分析、试

25、验、量化的方法对经济管理系统中人力、物力、财力等资源进行统筹安排，为决策者提供有根人力、物力、财力等资源进行统筹安排，为决策者提供有根据的最优方案，以实现最有效的管理据的最优方案，以实现最有效的管理中国百科全书中国百科全书v 现代运筹学涵盖了一切领域的管理与优化问题，称为现代运筹学涵盖了一切领域的管理与优化问题，称为Management ScienceManagement Science二、运筹学的定义二、运筹学的定义16三、运筹学在管理中的应用三、运筹学在管理中的应用 生产计划生产计划：生产作业的计划、日程表的编排、合理下料、配料生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等。

26、问题、物料管理等。库存管理库存管理：多种物资库存量的管理，库存方式、库存量等。多种物资库存量的管理，库存方式、库存量等。运输问题运输问题：确定最小成本的运输线路、物资的调拨、运输工具确定最小成本的运输线路、物资的调拨、运输工具的调度以及厂址的选择等。的调度以及厂址的选择等。人事管理人事管理：对人员的需求和使用的预测，确定人员编制、人员对人员的需求和使用的预测，确定人员编制、人员合理分配，建立人才评价体系等。合理分配，建立人才评价体系等。市场营销市场营销：广告预算、媒介选择、定价、产品开发与销售计划广告预算、媒介选择、定价、产品开发与销售计划制定等。制定等。财务和会计财务和会计：包括预测、贷款、

27、成本分析、定价、证券管理、包括预测、贷款、成本分析、定价、证券管理、现金管理等。现金管理等。其它其它：设备维修与更新，项目选择与评价，工程优化设计与管设备维修与更新，项目选择与评价，工程优化设计与管理等。理等。17四、运筹学的工作步骤四、运筹学的工作步骤建立模型建立模型设计算法设计算法整理数据整理数据求解模型求解模型评价结果评价结果简化？简化？满意？满意？YesNoNo结束结束Yes 明确问题明确问题 建立模型建立模型 设计算法设计算法 整理数据整理数据 求解模型求解模型 评价结果评价结果明确问题明确问题18五、运筹学内容介绍五、运筹学内容介绍l 线性规划与单纯形法（第线性规划与单纯形法（第1 1章）章）l 对偶理论与灵敏度分析（第对偶理论与灵敏度分析（第2 2章）章）l 运输问题（第运输问题（第3 3章）章）l 整数规划（第整数规划（第5 5章）章）l 图论（第图论（第10,1110,11章）章）l 排队论排队论（第（第1212章）章）l 动态规划（第动态规划（第8,98,9章）章）非线性规划非线性规划 存储论存储论 对策论对策论 决策论决策论 可靠性理论可靠性理论 随机规划随机规划 模糊规划模糊规划19运筹学省级精品课程网站运筹学省级精品课程网站http:/ http:/