《运筹学第四·清华大学出社·运筹学教材组·绪论.ppt》由会员分享,可在线阅读,更多相关《运筹学第四·清华大学出社·运筹学教材组·绪论.ppt(41页珍藏版)》请在金锄头文库上搜索。
1、运 筹 学Operations ResearchEvaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Chapter1 运筹学概论运筹学简史运筹学简史运筹学性质和特点运筹学性质和特点运筹学的应用运筹
2、学的应用运筹学的展望运筹学的展望运筹学的内容运筹学的内容Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.一 运筹学简史1、“运筹学运筹学”的释义的释义 Operational Research
3、( (英英) ); Operations Research( (美美) )直译为直译为“运作研究运作研究”或或“运用研究运用研究”,简称,简称OR。 中文名称:运用学中文名称:运用学运筹学运筹学 夫夫 运运 筹筹 帷帷 幄幄 之之 中中 , 决决 胜胜 于于 千千 里里 之之 外外 , 吾吾 不不 如如 子子 房房 。 -刘邦史记刘邦史记高祖本记高祖本记Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluati
4、on only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.2 2、我国古代我国古代运筹运筹思想的运用思想的运用田忌田忌赛马赛马一 运筹学简史齐威王齐威王齐威王齐威王上等马上等马下等马下等马中等马中等马田忌田忌田忌田忌上等马上等马下等马下等马中等马中等马Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-201
5、1 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.晋国公重建皇城晋国公重建皇城晋晋国国公公重重建建皇皇城城的的施施工工方方案案,体体现现了运筹学的朴素思想。要使重建工了运筹学的朴素思想。要使重建工程程的的各各个个工工序序, ,在在时时间间、空空间间上上彼彼此此协协调调, ,环环环环相相扣扣, ,就就需需要要运运用用行列式的相关知识行列式的相关知识, ,进行精确计算进行精确计算. .一
6、运筹学简史Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd. 约约10001000年前,开封一场大火,北宋皇城毁于一旦。年前,开封一场大火,北宋皇城毁于一旦。宋真宗命晋国公丁渭,主持重建皇城。宋
7、真宗命晋国公丁渭,主持重建皇城。 丁渭先在皇宫丁渭先在皇宫前的大道上挖土烧砖备料;待把大道挖成深沟后,引前的大道上挖土烧砖备料;待把大道挖成深沟后,引城外汴水使之与汴水连通成为城外汴水使之与汴水连通成为“临时运河临时运河”,用船把,用船把其他建筑材料直接运入工地;等到皇宫修复后,将碎其他建筑材料直接运入工地;等到皇宫修复后,将碎砖石填入河道,修复原来皇宫前的大道。挖街取土,砖石填入河道,修复原来皇宫前的大道。挖街取土,就地烧砖,渠成引水,运送建材就地烧砖,渠成引水,运送建材, ,宫殿完工,渣土回填,宫殿完工,渣土回填,恢复街道。这就巧妙地解决了取土之难,运输之难,恢复街道。这就巧妙地解决了取土
8、之难,运输之难,清场之难,可谓清场之难,可谓“一石三鸟一石三鸟”。 Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.沈括运粮沈括运粮 沈括沈括(1031-1095年年),北宋时期大科学北宋时期
9、大科学家、军事家家、军事家.在率兵在率兵抗击西夏侵扰抗击西夏侵扰的征途的征途中中,曾经从行军中各类人员可以背负粮食曾经从行军中各类人员可以背负粮食的基本数据出发的基本数据出发,分析计算分析计算了后勤人员与了后勤人员与作战士兵在不同行军天数中的不同比例关作战士兵在不同行军天数中的不同比例关系系,同时也分析计算了用各种牲畜运粮与同时也分析计算了用各种牲畜运粮与人力运粮之间的人力运粮之间的利弊利弊,最后做出了最后做出了从敌国从敌国就地征粮就地征粮,保障前方供应的重要决策保障前方供应的重要决策.从而从而减少了后勤人员的比例减少了后勤人员的比例,增强了前方作战增强了前方作战的兵力的兵力. Evaluat
10、ion only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd. 假设一个民夫可以背六斗米假设一个民夫可以背六斗米, ,士兵自带五天的干粮士兵自带五天的干粮. . 如果一个民夫供应一个士兵如果一个民夫供应一个士兵, ,单程
11、只能进军十八天六斗米单程只能进军十八天六斗米, ,每人每人每天吃二升每天吃二升, ,二人吃十八天二人吃十八天*). *). 如果两个民夫供应一个士兵如果两个民夫供应一个士兵, ,单程可进军二十六天单程可进军二十六天.(.(两个民夫背两个民夫背一石二斗米一石二斗米, ,三个人三个人 每天要吃六升每天要吃六升. .八天以后八天以后, ,其中一个民夫背其中一个民夫背的米已经吃光的米已经吃光, ,给他六天的口粮让他先返回给他六天的口粮让他先返回, ,以后的十八天以后的十八天, ,二二人每天吃四升米人每天吃四升米,),)如果三个民夫供应一个士兵如果三个民夫供应一个士兵, ,单程可进军三十一天,如果要计回
12、单程可进军三十一天,如果要计回程的话程的话, , 只可进军十六天,而三个民夫供应一个士兵只可进军十六天,而三个民夫供应一个士兵, ,已经到已经到极限了极限了. . 如果要出动十万军队如果要出动十万军队, ,辎重占去三分之一兵源辎重占去三分之一兵源, ,还要用还要用三十万民夫运粮三十万民夫运粮, ,再要扩大规模很困难了再要扩大规模很困难了. . Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation on
13、ly.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd. 如果用牲畜运输如果用牲畜运输, ,骆驼可以驮三石骆驼可以驮三石, ,马或骡马或骡可以驮一石五斗可以驮一石五斗, ,驴子可以驮一石驴子可以驮一石. .与人工与人工 相比相比, ,虽然能虽然能驮的多驮的多, ,花费也少花费也少, ,但如果不能及时放牧或喂食但如果不能及时放牧或喂食, ,牲口就会牲口就会瘦弱而死瘦弱而死. .一头牲口死了一头牲口死了, ,只能连它驮的粮食也一同丢弃只能连它驮的粮食也一
14、同丢弃. .所以与人工相比所以与人工相比, ,实际上是利害相当实际上是利害相当. . 利弊分析后的结论是:利弊分析后的结论是:从敌国就地征粮从敌国就地征粮。这种。这种军事军事后勤问题后勤问题的分析计算是具有现代意义的的分析计算是具有现代意义的运筹运筹思想的范例思想的范例. .Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .
15、NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd. 一 运筹学简史二战以前萌萌芽芽二战期间产产生生五六十年代发发展展七八十年代成成熟熟3、运筹学的发展运筹学的发展历程历程Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Clie
16、nt Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.(1)萌芽时期)萌芽时期1914年年,英英工工程程师师Lanchester用用微微分分方方程程研研究究作作战战双双方方的的兵兵力力使使用用,提提出出了了军军事事运运筹筹学学中中的的Lanchester战斗方程。战斗方程。1909年年丹丹麦麦工工程程师师爱爱尔尔朗朗在在哥哥本本哈哈根根电电话话公公司司研研究究电电话话交交换换机机的的效效率率开开始始提提出出了了排排队队论论的的一一些些著著名名公式。公式。1920年年Harris提出了库存论的提出了库存论的EOQ公式。公式。1930年年列列温
17、温逊逊运运用用运运筹筹学学思思想想分分析析商商业业广广告告和和顾顾客心理。客心理。一 运筹学简史Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.一一 运筹学简史运筹学简史(2)产生)产生 运筹
18、学作为一门系统的科学,产生的背景为第二运筹学作为一门系统的科学,产生的背景为第二次世界大战。主要用于解决如何在与德军的对抗次世界大战。主要用于解决如何在与德军的对抗中最大限度地杀伤敌人,减少损失。中最大限度地杀伤敌人,减少损失。“运作研究运作研究(Operational Research)小组小组”:解决复杂解决复杂的战略和战术问题。例如:的战略和战术问题。例如:1.如何合理运用雷达有效地对付德军德空袭;如何合理运用雷达有效地对付德军德空袭;2.对商船如何进行编队护航,使船队遭受德国潜艇对商船如何进行编队护航,使船队遭受德国潜艇攻击时损失最少;攻击时损失最少;3.在各种情况下如何调整反潜深水炸
19、弹的爆炸深度,在各种情况下如何调整反潜深水炸弹的爆炸深度,才能增加对德国潜艇的杀伤力等。才能增加对德国潜艇的杀伤力等。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd. 1938年年7月月,波波
20、得得塞塞(Bawdsey)雷雷达达站站的的负负责责人人罗罗伊伊(A.P.Rowe)提提出出立立即即进进行行整整个个防防空空作作战战系系统统运运行行的的研研究究,并并用用“Operational Research” 一一词词作作为为这这方方面面研研究究的的描描述述,这就是这就是O.R. 名词的起源。名词的起源。 1940年年9月月英英国国成成立立了了由由物物理理学学家家布布莱莱克克特特(P.M.S. Blackett)领领导导的的第第一一个个运运筹筹学学小小组组,后后来来发发展展到到每每一一个个英英军军指挥部都成立运筹学小组。指挥部都成立运筹学小组。 1942年年美美国国和和加加拿拿大大也也都都
21、相相继继成成立立运运筹筹学学小小组组。这这些些小小组组在在确确定定扩扩建建舰舰队队规规模模、开开展展反反潜潜艇艇战战侦侦察察和和组组织织有有效效对对敌敌轰轰炸炸等等方方面面作作了了大大量量研研究究,为为取取得得反反法法西西斯斯战战争争的的胜胜利利及及运运筹筹学学有有关分支的建立作出了贡献。关分支的建立作出了贡献。一一 运筹学简史运筹学简史Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.
22、Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.典型战例不列颠之战不列颠之战不列颠之战不列颠之战19411941年年,希希特特勒勒为为了了实实施施在在英英伦伦三三岛岛登登陆陆的的计计划划,命命令令德德国国空空军军轮轮番番对对英英国国进进行行狂狂轰轰滥滥炸炸。当当时时英英国国皇皇家家空空军军以以一一比比七七的的数数量量劣劣势势迎迎战战,为为此此需需要要尽尽可可能能地地保保持持飞飞机机处处于于飞飞行行状状态态。于于是是,空空军军司司令令部部规规定定保保
23、持持70%70%的的飞飞机机在在天天上上巡巡逻逻。但但是是,英英军军很很快快发发现现要要保保持持这这么么高高的的飞飞行行比比例例有有困困难难,因因为为飞飞机机的的被被击击落落的的、有有需需要要维维修修的的,飞飞行行员员也也有有伤伤亡亡。这这一一决决策的后果是在空中飞行的飞机数量越来越少。策的后果是在空中飞行的飞机数量越来越少。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Create
24、d with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.不列颠之战不列颠之战不列颠之战不列颠之战究究竟竟保保持持多多大大比比例例的的飞飞机机在在巡巡逻逻才才能能持持久久作作战战呢呢?OROR小小组组的的专专家家纷纷纷纷研研究究这这个个问问题题,这这个个问问题题最最后后被被生生物物学学家家康康顿顿解解决决了了。他他根根据据计计算算生生物物平平均均寿寿命命的的方方法法,运运用用飞飞机机飞飞行行时时间间、维维修修时时间间、空空战战特特点点和和飞飞机机被被落落击击伤伤状状况况
25、等等数数据据,得得出出的的结结论论是是:只只要要保保持持35%35%的的飞飞机机在在飞飞行行状状态态,就就能能使使全全部部飞飞机机的的飞飞行行战战斗斗时时间间最最多多。这这一一研研究究成成果果为为取取得得不不列颠之战的胜利作出了贡献。列颠之战的胜利作出了贡献。 典型战例Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET
26、 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.盟军封锁直布罗陀海峡(猎潜战例)盟军封锁直布罗陀海峡(猎潜战例) 19441944年年 初初 ,为为帮帮助助美美国国海海军军在在连连接接大大西西洋洋和和地地中中海海的的直直布布罗罗陀陀海海峡峡封封锁锁过过往往的的德德军军潜潜艇艇,美美军军OROR小小组组的的约约翰翰佩佩芝芝姆姆博博士士提提出出了了一一种种“屏屏障障巡逻巡逻”飞行战术。飞行战术。典型战例Evaluation only.Created with Aspose.Slides for .NET 3.5 Clie
27、nt Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.盟军封锁直布罗陀海峡(猎潜战例)盟军封锁直布罗陀海峡(猎潜战例) 在在深深水水航航道道的的最最窄窄处处划划出出一一个个4 4英英里里长长、1 1英英里里宽宽的的长长方方形形,两两架架飞飞机机保保持持在在长长方方形形两两边边线线的的对对称称位位置置上上,同同时时以以
28、115115英英里里/ /小小时时的的速速度度绕绕长长方方形形飞飞行行。这样,在长这样,在长方方形形上上的的每每一一点点,每每隔隔3 3分分钟钟就就有有一一架架飞飞机机巡巡逻逻通通过过。潜潜艇艇通通过过这这个个区区域域时时,巡巡逻逻的的飞飞机机至至少少有有两两次次机机会会去去发发现现它它。就就这这样样,在在2 2月月2424日日到到3 3月月1616日日短短短短三三个个星星期期内内,一一个个巡巡逻逻机中队击沉击伤德军潜艇机中队击沉击伤德军潜艇3 3艘,自己无一伤亡。艘,自己无一伤亡。典型战例Evaluation only.Created with Aspose.Slides for .NET
29、3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.(3 3)发展)发展 英英美美以以兰兰德德公公司司(RandRand)为为首首的的部部门门着着重重研研究究战战略略性性问问题题,未未来来的的武武器器系系统统的的设设计计和和其其可可能能合合理理运运用用的的方方法法。为为美美国国空空军军评评价价各各种
30、种轰轰炸炸机机系系统统,讨讨论论未未来来战战争争的的策略。研究苏联政治局的行动原则和将来的行动预测。策略。研究苏联政治局的行动原则和将来的行动预测。 除除了了在在军军事事应应用用研研究究以以外外,相相继继在在工工业业、农农业业、经经济和社会问题等各领域的应用。济和社会问题等各领域的应用。(4 4)成熟期)成熟期 建立运筹学会:英(建立运筹学会:英(19481948)美()美(19521952)、法()、法(19561956)、)、日本和印度(日本和印度(19571957)、中()、中(19801980)一一 运筹学简史运筹学简史Evaluation only.Created with Aspo
31、se.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.1 1 1 1、运筹学的定义、运筹学的定义、运筹学的定义、运筹学的定义Morse Morse and and Kimball:Kimball:为为决决策策机机构构在在对对其其控控制制下下业业务务活活动动进行决策
32、时,提供以数量化为基础的科学方法。进行决策时,提供以数量化为基础的科学方法。运运筹筹学学是是一一门门应应用用科科学学,它它广广泛泛应应用用现现有有的的科科学学技技术术知知识识和和数数学学方方法法,解解决决实实际际中中提提出出的的专专门门问问题题,为为决决策策者者选择最优决策提供定量依据。选择最优决策提供定量依据。英英国国运运筹筹学学会会:运运筹筹学学是是把把科科学学方方法法应应用用在在指指导导人人员员、工工商商企企业业政政法法和和国国防防方方面面解解决决发发生生的的各各种种问问题题,其其方方法法是是发发展展一一个个科科学学的的系系统统模模式式,并并运运用用这这种种模模式式预预测测、比比较较公公
33、众众决决策策及及产产生生的的后后果果以以帮帮助助决决策策者者科科学学地地决决定定工工作作方针和政策。方针和政策。美美国国运运筹筹协协会会:运运筹筹学学是是在在要要求求分分配配有有限限资资源源的的条条件件下下,科学地决定如何最好地设计和运营人机系统。科学地决定如何最好地设计和运营人机系统。二 运筹学的性质和特点 Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with A
34、spose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.引入数学方法解决实际问题引入数学方法解决实际问题 -定性与定量方法结合定性与定量方法结合系统与整体性系统与整体性 -从全局考察问题从全局考察问题应用性应用性 -源于实践、为了实践、服务于实践源于实践、为了实践、服务于实践交叉学科交叉学科 -涉及经济、管理、数学、工程和系统等涉及经济、管理、数学、工程和系统等 多学科多学科开放性开放性 -不断产生新的问题和学科分支不断产生新的问题和学科分支多分支多分支 -问题的复杂和多样性问题的复
35、杂和多样性2、运筹学的特点运筹学的特点二 运筹学的性质和特点 Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.线性规划线性规划数数学学规规划划非线性规划非线性规划整数规划整数规划动态规划动态规
36、划运运筹筹学学多目标规划多目标规划双层规划双层规划组组合合优优化化最优计数问题最优计数问题图论与网络优化图论与网络优化排序问题排序问题统筹图统筹图随随机机优优化化对策论对策论排队论排队论库存论库存论决策论决策论可靠性分析可靠性分析三 运筹学的内容系统仿真系统仿真Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5
37、 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.1、排队论:研究关于公用服务系统的排队和拥挤现、排队论:研究关于公用服务系统的排队和拥挤现象的随机特性和规律的理论,使服务机构对被服象的随机特性和规律的理论,使服务机构对被服务对象得到某指标最优。于务对象得到某指标最优。于1909年丹麦工程师爱年丹麦工程师爱尔朗研究电话交换机的效率开始的。如一个港口尔朗研究电话交换机的效率开始的。如一个港口应该有多少个码头,银行应该开设多少个服务窗应该有多少个码头,银行应该开设多少个服务窗口等。口等。三 运筹学的内容Evaluation onl
38、y.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.1.1.囚徒困境问题 两个小偷甲和乙联手作案,因私入民宅被警方两个小偷甲和乙联手作案,因私入民宅被警方抓住但未获证据。警方将两人分别置于两间房间分抓住但未获证据。警方将两人
39、分别置于两间房间分开审讯,政策是若一人招供但另一人未招,则招者开审讯,政策是若一人招供但另一人未招,则招者立即被释放,未招者判入狱立即被释放,未招者判入狱1010年;若二人都招,则年;若二人都招,则两人各判刑两人各判刑8 8年;若两人都不招,则未获证据但因年;若两人都不招,则未获证据但因私入民宅各拘留私入民宅各拘留1 1年。年。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Creat
40、ed with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd. 尽管甲不知道乙是否招供,但他认为自己选尽管甲不知道乙是否招供,但他认为自己选“招招”最好,最好,因而甲会选择因而甲会选择“招招”,乙也同样会选择,乙也同样会选择“招招”,结果各判,结果各判8年;但若两人都不招,结果是每人只被判年;但若两人都不招,结果是每人只被判1年,但在年,但在“人是人是理性的,即人人都会在约束条件下最大化自身的利益理性的,即人人都会在约束条件下最大化自身的利益”的的基本假设下,这种结果是不
41、会出现的。基本假设下,这种结果是不会出现的。 甲和乙是参与博弈的人,称为甲和乙是参与博弈的人,称为“局中人局中人”。上表中每。上表中每一个小方格内的数字被称为局中一个小方格内的数字被称为局中 人的支付,其中左边的数人的支付,其中左边的数字代表甲的支付,右边的是乙的支付。表上中的双变量矩字代表甲的支付,右边的是乙的支付。表上中的双变量矩阵称为博弈支付矩阵。阵称为博弈支付矩阵。局中人所选择的策略构成的组合局中人所选择的策略构成的组合(招,招)被称为博弈均衡。(招,招)被称为博弈均衡。这个组合中前后两个策略分这个组合中前后两个策略分别表示甲和乙所选择的策略。别表示甲和乙所选择的策略。 Evaluat
42、ion only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.纳什均衡(非合作博弈均衡) 对于一个博弈问题,如果在每一个局势中,对于一个博弈问题,如果在每一个局势中,全体局中人的得失全体局中人的得失相加都是零相加都是零,
43、则称此博弈为,则称此博弈为零零和博弈(非合作博弈)和博弈(非合作博弈),否则称为,否则称为非零和博弈非零和博弈(合作博弈)(合作博弈)。 在二人零和博弈中,双方局中人寻求的最在二人零和博弈中,双方局中人寻求的最优解是一种优解是一种纳什均衡;达到这种均衡时,只要其纳什均衡;达到这种均衡时,只要其他局中人不改变自己的策略,则任何一方单独改他局中人不改变自己的策略,则任何一方单独改变策略,只能带来收益或效用的减少。变策略,只能带来收益或效用的减少。 Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0
44、.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd. 纳什均衡纳什均衡”首先对亚当首先对亚当斯密的斯密的“看不见的手看不见的手”的原理提出挑战:按照斯密的理论,在的原理提出挑战:按照斯密的理论,在市场经济市场经济中,每一个人都从利己的目的出发,而最终全社中,每一个人都从利己的目的出发,而最终全社会达到利他的效果。但是我们可以从会达到利他的效果。但
45、是我们可以从“纳什均衡纳什均衡”中引出中引出“看不见的手看不见的手”原理的一个原理的一个悖论悖论:从利:从利己目的出发,结果损人不利己,既不利己也不利己目的出发,结果损人不利己,既不利己也不利他。他。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyrig
46、ht 2004-2011 Aspose Pty Ltd.3、库存论、库存论(又称存储论):研究合理经济地进行(又称存储论):研究合理经济地进行物资储备的控制策略的理论。物资储备的控制策略的理论。4、决策论:研究决策者如何有效进行决策的理论、决策论:研究决策者如何有效进行决策的理论与方法,根据信息和评价标准用数量方法寻找或与方法,根据信息和评价标准用数量方法寻找或选取最优决策方案的科学。选取最优决策方案的科学。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-
47、2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.1在数学学科中的地位在数学学科中的地位运筹数学运筹数学1在系统科学中的地位在系统科学中的地位系统工程系统工程1在管理科学中的地位在管理科学中的地位管理与运筹学管理与运筹学1与经济学的关系与经济学的关系问题与方法问题与方法1与工程科学的关系与工程科学的关系方法与应用方法与应用1 与计算机科学的关系与计算机科学的关系核心算法与工具核心
48、算法与工具基础理论基础理论应用理论应用理论应用技术应用技术运筹学运筹学运筹学的学科地位Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.1.1.市市场场营营销销: : 广广告告预预算算、媒媒介介
49、选选择择、定定价价、产产品品开开发与销售计划制定等发与销售计划制定等; ; 2.2.生生产产计计划划: : 生生产产作作业业的的计计划划、日日程程表表的的编编排排、合合理下料、配料问题、物料管理等理下料、配料问题、物料管理等; ;3.3.库库存存管管理理: : 多多种种物物资资库库存存量量的的管管理理, , 库库存存方方式式、库存量等库存量等; ;4.4.运运输输问问题题: : 确确定定最最小小成成本本的的运运输输线线路路、物物资资的的调调拨、运输工具的调度以及建厂地址的选择等拨、运输工具的调度以及建厂地址的选择等; ;5.5.财财务务和和会会计计: : 预预测测、贷贷款款、成成本本分分析析、
50、定定价价、证证券管理、现金管理等券管理、现金管理等; ;四四 运筹学的应用运筹学的应用Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.6.6.人事管理人事管理: : 对人员的需求和使用的预测,
51、确定对人员的需求和使用的预测,确定人员编制、人员合理分配,建立人才评价体系等人员编制、人员合理分配,建立人才评价体系等; ; 7.7.财务和会计财务和会计: : 预测、贷款、成本分析、定价、预测、贷款、成本分析、定价、证券管理、现金管理等证券管理、现金管理等; ;8.8.设备维修、更新和可靠性,项目选择、评价设备维修、更新和可靠性,项目选择、评价;9.9.工程优化设计与管理工程优化设计与管理:10.10.城城市市管管理理:紧紧急急服服务务系系统统设设计计和和应应用用,供供水水和和污水处理系统的规划等污水处理系统的规划等四四 运筹学的应用运筹学的应用Evaluation only.Created
52、 with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd. 由由国国际际运运筹筹与与管管理理科科学学协协会会(INFORMSINFORMS)主主持持评评奖奖的的负负有有盛盛名名的的弗弗兰兰茨茨埃埃德德曼曼(Frany Frany EdelmanEd
53、elman)奖奖,就就是是为为奖奖励励优优秀秀的的运运筹筹学学在在管管理理中中的的应应用用的的成成就就设设立立的的,该该奖奖每每年年举举行行一一次次,在在对对大大量量富富有有竞竞争争力力的的入入围围者者进进行行艰艰苦苦的的评评审审后后,一一般般有有六六位位优优胜胜者者获获奖奖。关关于于这这些些获获奖奖项项目目的的文文章章都都在在第第二二年年发发表表在在著著名名刊刊物物InterfaceInterface的的第第一一期期上上,下下面面列列表表就就是是发发表表在在InterfaceInterface期刊的一些获奖项目。期刊的一些获奖项目。四四 运筹学的应用运筹学的应用Evaluation only
54、.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.组织组织应用应用Interface每年节支每年节支(美元美元)联合航空公司联合航空公司满足乘客需求前提下满足乘客需求前提下,以最低成本进以最低成本进行订票及安排机场工作班次行
55、订票及安排机场工作班次1-2/1986600万万Citgo石油石油优化炼油程序及产品供应、配送及营优化炼油程序及产品供应、配送及营销销1-2/19877000万万荷马特发展公司荷马特发展公司优化商业区和办公楼销售程序优化商业区和办公楼销售程序1-2/19874000万万AT&T 优化商业用户的电话销售中心选址优化商业用户的电话销售中心选址1-2/19904.06亿亿,更多销售更多销售标准品牌公司标准品牌公司控制成品库存(制定最优再订购点和控制成品库存(制定最优再订购点和订购量,确保安全库存)订购量,确保安全库存)12/1981380万万施乐公司施乐公司通过战略调整,缩短维修机器的反应通过战略调
56、整,缩短维修机器的反应时间时间,改进维修人员的生产率改进维修人员的生产率11/1975第二部分第二部分生产率提高生产率提高50%以以上上宝洁公司宝洁公司重新设计北美生产和分销系统以降低重新设计北美生产和分销系统以降低成本并加快了市场进入速度成本并加快了市场进入速度1-2/19972亿亿法国国家铁路法国国家铁路制定最优铁路时刻表并调整铁路日运制定最优铁路时刻表并调整铁路日运营量营量1-2/1998 1500万更多年收入万更多年收入Delta航空公司航空公司进行上千个国内航线的飞机优化配置进行上千个国内航线的飞机优化配置来最大化利润来最大化利润1-2/19941亿亿IBM重组全球供应链,保持最小库
57、存的同重组全球供应链,保持最小库存的同时满足客户需求时满足客户需求1-2/2000第一年第一年7.5亿亿Merit青铜制品公司青铜制品公司安装统计销售预测和成品库存管理系安装统计销售预测和成品库存管理系统,改进客户服务统,改进客户服务1-2/1993更优的服务更优的服务Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET
58、 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.2008年度大奖年度大奖-荷兰铁路荷兰铁路项目:荷兰火车新时刻表项目:荷兰火车新时刻表问题:问题:1970年年80亿人千米到亿人千米到2006年年154亿人千米亿人千米解决方法:构建改进的循环的时刻表,每一个小解决方法:构建改进的循环的时刻表,每一个小时可重复,这是一个组合优化问题,设计时可重复,这是一个组合优化问题,设计4个程序个程序效果:公众意见从负面批评道正面肯定,每年增效果:公众意见从负面批评道正面肯定,每年增加了加了4000万欧元的利润。万欧元的利润。Eval
59、uation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.运筹学方法使用情况(美1983)Evaluation only.Created with Aspose.Slides for .NET 3.5 Clie
60、nt Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.运筹学方法在中国使用情况(随机抽样)Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.
61、Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.软运筹学(发源于英国)软运筹学(发源于英国)软系统方法论软系统方法论问题结构法问题结构法战略假设表面化与检验战略假设表面化与检验战略选择战略选择超对策超对策亚对策亚对策生存系统模型生存系统模型对话式计划对话式计划五 运筹学的展望运筹学应用运筹学应用运筹科学运筹科学运筹数学运筹数学软计算(与优化有关)软计算(与优化有关)遗传算法遗传算法模拟退火算法模拟退火算法神经网络神经
62、网络模糊逻辑模糊逻辑进化计算进化计算禁忌算法禁忌算法蚁群优化蚁群优化Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.教材教材Evaluation only.Created with Aspos
63、e.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.运筹学教学内容运筹学教学内容线性规划线性规划运输问题运输问题对偶理论对偶理论目标规划目标规划整数线性规划整数线性规划Evaluation only.Created with Aspose.Slides for .
64、NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.韩伯棠,管理运筹学,韩伯棠,管理运筹学, 高等教育出版社,北京,高等教育出版社,北京,2000年年胡运权等,运筹学教程,胡运权等,运筹学教程, 清华出版社,北京,清华出版社,北京,1998年年刘家壮,王建方,网络最优化,刘家壮,王建方,网络
65、最优化, 华中工学院出版社,武汉,华中工学院出版社,武汉,1987年年管梅谷,郑汉鼎,线性规划,管梅谷,郑汉鼎,线性规划, 山东科学技术出版社,济南,山东科学技术出版社,济南,1983年年参参 考考 资资 料料Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Co
66、pyright 2004-2011 Aspose Pty Ltd.本课程授课方式与考核本课程授课方式与考核学科总成绩学科总成绩平时成绩平时成绩(4040)课堂考勤课堂考勤(5050)平时作业平时作业(5050)期末成绩期末成绩(6060)讲授为主,结合习题作业讲授为主,结合习题作业Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides fo
67、r .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.The end,thank you!Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.