运筹学绪论优质PPT.ppt
《运筹学绪论优质PPT.ppt》由会员分享,可在线阅读,更多相关《运筹学绪论优质PPT.ppt(47页珍藏版)》请在冰豆网上搜索。
pp运运运运筹筹筹筹学学学学所所所所研研研研究究究究的的的的问问问问题题题题,可可可可简简简简单单单单地地地地归归归归结结结结为为为为一一一一句句句句话话话话:
“依依依依照照照照给给给给定定定定条条条条件件件件和和和和目目目目标标标标,从从从从众众众众多多多多方方方方案案案案中中中中选选选选择择择择最最最最佳佳佳佳方方方方案案案案”,故故故故有有有有人称之为人称之为人称之为人称之为最优化技术最优化技术最优化技术最优化技术。
pp1938193819381938年年年年英英英英国国国国最最最最早早早早出出出出现现现现了了了了军军军军事事事事运运运运筹筹筹筹学学学学,命命命命名名名名为为为为“OperationalOperationalOperationalOperationalResearchResearchResearchResearch”,1942,1942,1942,1942年年年年,美美美美国国国国从从从从事事事事这这这这方方方方面面面面工工工工作作作作的的的的科科科科学学学学家家家家命命命命其其其其名名名名为为为为“OperationsOperationsOperationsOperationsResearchResearchResearchResearch”,这这这这个个个个名名名名字一直延用至今。
字一直延用至今。
一、中国古代的运筹学思想一、中国古代的运筹学思想一、中国古代的运筹学思想一、中国古代的运筹学思想中国中国史记史记中的中的“运筹帷幄之中,决胜千运筹帷幄之中,决胜千里之外里之外”表达了中国古代运筹学思想,在古代中表达了中国古代运筹学思想,在古代中国有许多运筹学思想的应用案例,如国有许多运筹学思想的应用案例,如丁谓修宫、丁谓修宫、田忌赛马田忌赛马等,都蕴藏着神奇的运筹学思想,这些等,都蕴藏着神奇的运筹学思想,这些案例至今仍有很高的参考和借鉴价值。
案例至今仍有很高的参考和借鉴价值。
11丁谓修宫丁谓修宫宋朝宋朝梦溪笔谈梦溪笔谈中记载了这样一个故事:
北宋真宗中记载了这样一个故事:
北宋真宗年间,皇宫失火,皇帝召各大臣商议如何在很短的时间内年间,皇宫失火,皇帝召各大臣商议如何在很短的时间内修复好皇宫,而修复皇宫包括修复好皇宫,而修复皇宫包括取土烧砖,运输建筑材料,取土烧砖,运输建筑材料,清理废墟清理废墟三大工程,但在当时的条件下,这是相当繁重的三大工程,但在当时的条件下,这是相当繁重的工程,大家都无以言答。
当时有个叫丁谓的大臣,他提出工程,大家都无以言答。
当时有个叫丁谓的大臣,他提出了一个一举三得的方案了一个一举三得的方案丁谓修宫工程问题示意图丁谓修宫工程问题示意图丁谓修宫工程问题示意图丁谓修宫工程问题示意图取土问题取土问题木材和石料运输问题木材和石料运输问题建筑垃圾处理问题建筑垃圾处理问题挖沟挖沟引水入沟引水入沟填沟填沟22田忌赛马田忌赛马战国时期齐王和田忌赛马战国时期齐王和田忌赛马战国时期齐王和田忌赛马战国时期齐王和田忌赛马,各从自己上等马各从自己上等马各从自己上等马各从自己上等马、中等、中等、中等、中等马马马马、下等马中选送一匹进行比赛,每输一局,输银千两,、下等马中选送一匹进行比赛,每输一局,输银千两,、下等马中选送一匹进行比赛,每输一局,输银千两,、下等马中选送一匹进行比赛,每输一局,输银千两,齐王的马都比田忌的好,但田忌的下等马与齐王的上等齐王的马都比田忌的好,但田忌的下等马与齐王的上等齐王的马都比田忌的好,但田忌的下等马与齐王的上等齐王的马都比田忌的好,但田忌的下等马与齐王的上等马赛,用上等马对中等马,用中等马对下等马,这样田马赛,用上等马对中等马,用中等马对下等马,这样田马赛,用上等马对中等马,用中等马对下等马,这样田马赛,用上等马对中等马,用中等马对下等马,这样田忌非但没有输,反而嬴了一千两银子,这便是系统中从忌非但没有输,反而嬴了一千两银子,这便是系统中从忌非但没有输,反而嬴了一千两银子,这便是系统中从忌非但没有输,反而嬴了一千两银子,这便是系统中从整体出发,选最优方案,到最后实施的对策策略。
整体出发,选最优方案,到最后实施的对策策略。
二、运筹学学科的形成二、运筹学学科的形成二、运筹学学科的形成二、运筹学学科的形成现在普遍认为,运筹学的研究是从现在普遍认为,运筹学的研究是从现在普遍认为,运筹学的研究是从现在普遍认为,运筹学的研究是从第二次世界大战第二次世界大战第二次世界大战第二次世界大战初期的军事任务开始的,以英国为代表的科学家做了奠基初期的军事任务开始的,以英国为代表的科学家做了奠基初期的军事任务开始的,以英国为代表的科学家做了奠基初期的军事任务开始的,以英国为代表的科学家做了奠基性的工作。
性的工作。
当时迫切需要把各项稀少的资源以有效的方式当时迫切需要把各项稀少的资源以有效的方式当时迫切需要把各项稀少的资源以有效的方式当时迫切需要把各项稀少的资源以有效的方式分配给各种不同的军事经营及在每一经营内的各项活动,分配给各种不同的军事经营及在每一经营内的各项活动,分配给各种不同的军事经营及在每一经营内的各项活动,分配给各种不同的军事经营及在每一经营内的各项活动,所以美国及随后美国的军事管理当局都号召大批科学家运所以美国及随后美国的军事管理当局都号召大批科学家运所以美国及随后美国的军事管理当局都号召大批科学家运所以美国及随后美国的军事管理当局都号召大批科学家运用科学手段来处理战略与战术问题,实际上这便是要求他用科学手段来处理战略与战术问题,实际上这便是要求他用科学手段来处理战略与战术问题,实际上这便是要求他用科学手段来处理战略与战术问题,实际上这便是要求他们对种种(军事)经营进行研究,这些科学家小组正是最们对种种(军事)经营进行研究,这些科学家小组正是最们对种种(军事)经营进行研究,这些科学家小组正是最们对种种(军事)经营进行研究,这些科学家小组正是最早的运筹小组(早的运筹小组(早的运筹小组(早的运筹小组(O.R.O.R.O.R.O.R.小组)。
小组)。
第二次世界大战期间,运筹学(第二次世界大战期间,运筹学(第二次世界大战期间,运筹学(第二次世界大战期间,运筹学(OROROROR)成功地解决了许)成功地解决了许)成功地解决了许)成功地解决了许多重要作战问题,显示了科学的巨大物质威力,为多重要作战问题,显示了科学的巨大物质威力,为多重要作战问题,显示了科学的巨大物质威力,为多重要作战问题,显示了科学的巨大物质威力,为“OROROROR”后来的发展铺平了道路。
后来的发展铺平了道路。
1935193519351935年,英国科学家年,英国科学家年,英国科学家年,英国科学家R.Watson-WartR.Watson-WartR.Watson-WartR.Watson-Wart发明了雷达。
丘吉尔发明了雷达。
丘吉尔命令在英国东海岸的命令在英国东海岸的命令在英国东海岸的命令在英国东海岸的BawdseyBawdseyBawdseyBawdsey建立了一个秘密雷达站。
建立了一个秘密雷达站。
1939193919391939年由年由年由年由P.M.S.BlackettP.M.S.BlackettP.M.S.BlackettP.M.S.Blackett(著名物理学家)(著名物理学家)(著名物理学家)(著名物理学家)为首,组织为首,组织为首,组织为首,组织了一个小组,代号了一个小组,代号了一个小组,代号了一个小组,代号“BlackettBlackettBlackettBlackett马戏团马戏团马戏团马戏团”。
研究的问题是:
设计。
设计将雷达信息传送到指挥系统和武器系统的最佳方式;
雷达与武将雷达信息传送到指挥系统和武器系统的最佳方式;
雷达与武器的最佳配置;
对探测、信息传递、作战指挥、战斗机与武器器的最佳配置;
对探测、信息传递、作战指挥、战斗机与武器的协调,作了系统的研究,并获得成功。
的协调,作了系统的研究,并获得成功。
“BlackettBlackettBlackettBlackett马戏团马戏团马戏团马戏团”在秘密报告中使用了在秘密报告中使用了在秘密报告中使用了在秘密报告中使用了“OperationalResearchOperationalResearchOperationalResearchOperationalResearch”,即,即,即,即“运筹学运筹学运筹学运筹学”。
1111模型模型模型模型运筹学模型是用一些数学关系(数学方程、逻辑关系等)运筹学模型是用一些数学关系(数学方程、逻辑关系等)运筹学模型是用一些数学关系(数学方程、逻辑关系等)运筹学模型是用一些数学关系(数学方程、逻辑关系等)来描述被研究对象的实际关系(技术关系、物理定律、外部环来描述被研究对象的实际关系(技术关系、物理定律、外部环来描述被研究对象的实际关系(技术关系、物理定律、外部环来描述被研究对象的实际关系(技术关系、物理定律、外部环境等)。
境等)。
运筹学模型的一个显著特点是它们大部分为运筹学模型的一个显著特点是它们大部分为运筹学模型的一个显著特点是它们大部分为运筹学模型的一个显著特点是它们大部分为最优化模型最优化模型最优化模型最优化模型。
一般来说,运筹学模型都有一个一般来说,运筹学模型都有一个一般来说,运筹学模型都有一个一般来说,运筹学模型都有一个目标函数目标函数目标函数目标函数和和和和一系列的约束条件一系列的约束条件一系列的约束条件一系列的约束条件,模型的目标是在满足约束条件的前提下使目标函数模型的目标是在满足约束条件的前提下使目标函数模型的目标是在满足约束条件的前提下使目标函数模型的目标是在满足约束条件的前提下使目标函数最大化最大化最大化最大化或或或或最最最最小化小化小化小化。
第二节、第二节、运筹学模型及分析步骤运筹学模型及分析步骤MaxMaxMaxMax(MinMinMinMin)zzzz7