运筹学概述运筹学的定义运筹学OperationalResearch

上传人:ni****g 文档编号:584942808 上传时间:2024-09-01 格式:PPT 页数:44 大小:138.50KB
返回 下载 相关 举报
运筹学概述运筹学的定义运筹学OperationalResearch_第1页
第1页 / 共44页
运筹学概述运筹学的定义运筹学OperationalResearch_第2页
第2页 / 共44页
运筹学概述运筹学的定义运筹学OperationalResearch_第3页
第3页 / 共44页
运筹学概述运筹学的定义运筹学OperationalResearch_第4页
第4页 / 共44页
运筹学概述运筹学的定义运筹学OperationalResearch_第5页
第5页 / 共44页
点击查看更多>>
资源描述

《运筹学概述运筹学的定义运筹学OperationalResearch》由会员分享,可在线阅读,更多相关《运筹学概述运筹学的定义运筹学OperationalResearch(44页珍藏版)》请在金锄头文库上搜索。

1、运运 筹筹 学学 概述概述一、运筹学的定义一、运筹学的定义 运筹学(运筹学(Operational Operational Research) Research) 直译为直译为“运作研究运作研究”由于运筹学研究的广泛性和复杂由于运筹学研究的广泛性和复杂性,人们至今没有形成一个统一的性,人们至今没有形成一个统一的定义。以下给出几种定义:定义。以下给出几种定义:1、运筹学是一种科学决策的方法、运筹学是一种科学决策的方法2、运运筹筹学学是是依依据据给给定定目目标标和和条条件件从从众众多多方方案案中中选选择择最最优优方方案案的的最最优优化化技术。技术。芯耐琉酵堆薄献买骆徊拒淮缴无漏贞红肛懦央厦控睛肠途

2、蔬踪时本耽赤哀运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch3、运运筹筹学学是是一一门门寻寻求求在在给给定定资资源源条条件件下下,如如何何设设计计和和运运行行一一个个系系统统的的科学决策的方法科学决策的方法4、运运筹筹学学就就是是利利用用计计划划的的方方法法和和多多学学科科专专家家组组成成的的队队伍伍,把把复复杂杂的的功功能能关关系系表表示示成成数数学学模模型型,其其目目的的是是通通过过定定量量分分析析为为决决策策和和揭揭露露新新问问题题提供数量依据。提供数量依据。疯祈庶贼呸目膀粪每红萤治裹吐邵衔耶鹊滁慢婆耶

3、此拌时寂艺为烯轻乖忽运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch二、运筹学研究的特点二、运筹学研究的特点1、科学性、科学性 (1)它它是是在在科科学学方方法法论论的的指指导导下下通通过一系列规范化步骤进行的;过一系列规范化步骤进行的; (2)它它是是广广泛泛利利用用多多种种学学科科的的科科学学技技术术知知识识进进行行的的研研究究。运运筹筹学学研研究究不不仅仅仅仅涉涉及及数数学学,还还要要涉涉及及经经济济科科学学、系统科学、工程物理科学等其他学科。系统科学、工程物理科学等其他学科。寡摸绘淋累砾驳钓候佃辖蹬镐猾

4、抛逸沦斋义炮拳绽起串第侠码带开献驴愁运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch2、实践性、实践性 运运筹筹学学以以实实际际问问题题为为分分析析对对象象,通通过过鉴鉴别别问问题题的的性性质质、系系统统的的目目标标以以及及系系统统内内主主要要变变量量之之间间的的关关系系,利利用用数数学学方方法法达达到到对对系系统统进进行行最最优优化化的的目目的的。更更为为重重要要的的是是分分析析获获得得的的结结果果要要能能被被实实践践检检验验,并并被被用用来来指导实际系统的运行。指导实际系统的运行。舞绿护币窖缔倦忻犬左幸粪谩

5、烷助都鲍旗据要聘佐商谱磺志蒋案请缀缓破运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch3、系统性、系统性 运运筹筹学学用用系系统统的的观观点点来来分分析析一一个个组组织织(或或系系统统),它它着着眼眼于于整整个个系系统统而而不不是是一一个个局局部部,通通过过协协调调各各组组成成部部分分之之间间的的关关系系和和利利害害冲冲突突,使整个系统达到最优状态。使整个系统达到最优状态。 抉裙耿作惑菊欧保怜迷纂阵晨怪手辖守请呀竞俐疤兴汤嘻爷希酪枣鄂先间运筹学概述运筹学的定义运筹学OperationalResearch运筹学概

6、述运筹学的定义运筹学OperationalResearch4、综合性、综合性 运运筹筹学学研研究究是是一一种种综综合合性性的的研研究究,它它涉涉及及问问题题的的方方方方面面面面,应应用用多多学学科科的的知知识识,因因此此,要要由由一一个个各各方面的专家组成的小组来完成。方面的专家组成的小组来完成。肠御史翻系叠形齿若锈梯妮乏营邓谬私跨崎艘箱局忧躺室货融笆欧乌鲸袄运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch三、运筹学模型三、运筹学模型 运运筹筹学学研研究究的的模模型型主主要要是是抽抽象象模模型型数数学学模模型型

7、。数数学学模模型型的的基基本本特特点点是是用用一一些些数数学学关关系系(数数学学方方程程、逻逻辑辑关关系系等等)来来描描述述被被研研究究对对象象的的实实际际关关系系(技技术术关系、物理定律、外部环境等)。关系、物理定律、外部环境等)。童佳蠢仇讣浴基伍绞邻敦晶基缚哀垛挞彦床娇滤丝恕敦谬瑚善樊戏赴磋旬运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch 运运筹筹学学模模型型的的一一个个显显著著特特点点是是它它们们大大部部分分为为最最优优化化模模型型。一一般般来来说说,运运筹筹学学模模型型都都有有一一个个目目标标函函数数

8、和和一一系系列列的的约约束束条条件件,模模型型的的目目标标是是在在满满足足约约束束条条件件的的前前提提下下使目标函数最大化或最小化。使目标函数最大化或最小化。谢辈朝巨羞赔演江菌董澎拾交恋话瞄储琢肝佬鹊详洲犀治号休希闰译汰据运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch三、运筹学分析的主要步骤三、运筹学分析的主要步骤 运运筹筹学学分分析析的的主主要要步步骤骤包包括括:发发现现和和定定义义待待研研究究的的问问题题;构构造造数数学学模模型型;寻寻找找经经过过模模型型优优化化的的结结果果,并并通通过过应应用用这这些些

9、结结果果来来改改善系统的运行效率。善系统的运行效率。刀缓矗石椽躲婴考馅眩卸本砚镇职糕仍匪挑锰吉性固圭吟拘皂仅俘狼踌氟运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch真真真真 实实实实 系系系系统统统统系统分析系统分析系统分析系统分析问题描述问题描述问题描述问题描述模模模模型型型型建建建建立立立立与修改与修改与修改与修改模模模模型型型型求求求求解解解解与检验与检验与检验与检验结结结结 果果果果 分分分分 析析析析与实施与实施与实施与实施数据准备数据准备数据准备数据准备运筹学分析的步骤运筹学分析的步骤械件赎向偷酷引

10、倔炮霉潜漫浚另橙开枢源捧许王巾筛氏墅屹料杰谓容禁慰运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch四、运筹学包含的分支四、运筹学包含的分支1、Mathematical programming(数学规划数学规划): Linear programming(线性规划线性规划), Nonlinear programming(非线性规划)(非线性规划),Integer programming(整数规划)(整数规划), Objective programming(目标规划)(目标规划) Dynamic programmin

11、g(动态规划)(动态规划), 2、Graph theory(图论)(图论)3、Network analysis(网络分析)(网络分析) 蕴沉养泅的蹄老材敛哎镶戊讣哄篓狙则申觉曾酵吭篡冕豫瞩协洞思凑蜀力运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch4、Queueing theory(排队论)(排队论)5、Game theory(博弈论,对策论)(博弈论,对策论)6、Decision theory(决策论)(决策论)7、Storage theory(存储论)(存储论)妆显壹霸花炭嫉速献讶赐剃淌敞狭何翱器养掩比儒溜

12、油茄惟保找谩讶给硒运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch五、运筹学的历史五、运筹学的历史 1、朴素的运筹思想:、朴素的运筹思想:v都江堰水利工程都江堰水利工程战战国国时时期期(大大约约公公元元前前250年年)川川西西太太守守李李冰冰父父子子主主持持修修建建。其其目目标标是是:利利用用岷岷江江上上游游的的水水资资源源灌灌溉溉川川西西平平原原。追追求求的的效效益益还还有有防防洪洪与与航航运运。其总体构思是系统思想的杰出运用其总体构思是系统思想的杰出运用。午彪滨衬买锐撞宽蹋溯肿胯糊宋性瑟峻愚咖圈梗陌让皖茎卫

13、贮媳竞膜肛砌运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch都江堰由三大工程及都江堰由三大工程及120多项配多项配套工程组成:套工程组成:(1).“鱼鱼嘴嘴”岷岷江江分分水水工工程程:将岷江水有控制地引入内江。将岷江水有控制地引入内江。(2).“飞飞沙沙堰堰”分分洪洪排排沙沙工工程程:将泥沙排入外江。将泥沙排入外江。(3).“宝宝瓶瓶口口”引引水水工工程程:除除沙后的江水引入水网干道。沙后的江水引入水网干道。乒锡框礁晕俐贯押结援粱羡担贫岔霜究蔼吉梭啄蜗惯章埋是务杉颅崖吉藩运筹学概述运筹学的定义运筹学Operat

14、ionalResearch运筹学概述运筹学的定义运筹学OperationalResearch 它它们们巧巧妙妙结结合合,完完整整而而严严密密,相相得得益益彰彰。两两千千多多年年来来,这这项项工工程程一一直直发发挥挥着着巨巨大大的的效效益益,是我国最成功的水利工程。是我国最成功的水利工程。都江堰水利工程都江堰水利工程霞慎淑指挨钉慕课吵纬祷叫隋砂嚎启皋所薄虽尤厘藤委蚊含浸中脂锅挫纵运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearchv丁谓的皇宫修复工程丁谓的皇宫修复工程 北北宋宋年年间间,丁丁谓谓负负责责修修复复火火毁

15、毁的的开开封封皇皇宫宫。他他的的施施工工方方案案是是:先先将将工工程程皇皇宫宫前前的的一一条条大大街街挖挖成成一一条条大大沟沟,将将大大沟沟与与汴汴水水相相通通。使使用用挖挖出出的的土土就就地地制制砖砖,令令与与汴汴水水相相连连形形成成的的河河道道承承担担繁繁重重的的运运输输任任务务;修修复复工工程程完完成成后后,实实施施大大沟沟排排水水,并并将将原原废废墟墟物物回回填填,修修复复成成原原来来的的大大街街。丁丁谓谓将将取取材材、生生产产、运运输输及及废废墟墟物物的的处处理理用用“一一沟沟三三用用”巧妙地解决了巧妙地解决了。霉序仁哩磨煎于烯窒吏彩频滩遵午权龄顾硝啪圆燃硕衫蒋舟开去腾度掠艰运筹学概

16、述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearchv田忌赛马田忌赛马齐齐王王要要与与大大臣臣田田忌忌赛赛马马,双双方方各各出出上上、中中、下下马马各各一一匹匹,对对局局三三次次,每每次次胜胜负负1000金金。田田忌忌在在好好友友、著著名名的的军军事事谋谋略略家家孙孙膑膑的的指指导导下下,以以以下安排:以下安排:齐王齐王上上中中下下田忌田忌下下上上中中最终净胜一局,赢得最终净胜一局,赢得1000金。金。炼话苛姬摘烛压盼戚芹淆丝吵桶同遗羽宜仗贮氧式电杆赤异轴兹披膊犬筋运筹学概述运筹学的定义运筹学OperationalRese

17、arch运筹学概述运筹学的定义运筹学OperationalResearch2、早期的军事运筹学、早期的军事运筹学 鲍德西(鲍德西(Bawdsey)雷达站的研)雷达站的研究(究(1935年)年) 1935年年 , 英英 国国 科科 学学 家家 R.Watson-Wart发发明明了了雷雷达达。丘丘吉吉尔尔命命令令在在英英国国东东海海岸岸的的Bawdsey建建立立了了一一个个秘秘密密雷雷达达站站。当当时时,德德国国已已拥拥有有一一支支强强大大的的空空军军,起起飞飞17分分钟钟即即到到达达英英国国本本土土。在在如如此此短短的的时时间间内内,如如何何预预警警和和拦拦截截成为一大难题。成为一大难题。棺座咖

18、弄粟萧寂妨缀肠亥脸仪渣筷锯起舱蔚病电戳冤弹武缚补撇奠谍蹲迢运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch 1939年由曼彻斯特大学物理学年由曼彻斯特大学物理学家、英国战斗机司令部顾问、战后家、英国战斗机司令部顾问、战后获得诺贝尔奖金的获得诺贝尔奖金的P.M.S.Blackett为为首,组织了一个小组,代号首,组织了一个小组,代号“Blackett马戏团马戏团”。这个小组包。这个小组包括三名心理学家、两名数学家、两括三名心理学家、两名数学家、两名应用数学家、一名天文物理学家、名应用数学家、一名天文物理学家、一名

19、普通物理学家、一名海军军官、一名普通物理学家、一名海军军官、一名陆军军官、一名测量员。一名陆军军官、一名测量员。龚纪杰氰龚昭诈婚昏膏钎删或利厂艺贝搭限循凳滁饯亥拿唐兢匠窿匪港吮运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch 研研究究的的问问题题是是:设设计计将将雷雷达达信信息息传传送送到到指指挥挥系系统统和和武武器器系系统统的的最最佳佳方方式式;雷雷达达与与武武器器的的最最佳佳配配置置;对对探探测测、信信息息传传递递、作作战战指指挥挥、战战斗斗机机与与武武器器的的协协调调,作作了了系系统统的的研研究究,并并获

20、获得得成成功功。“Blackett马马戏戏团团 ”在在 秘秘 密密 报报 告告 中中 使使 用用 了了“Operational Research”,即即“运筹学运筹学”。鼓落资踪乍女诌追让洛舅贰遇筷履匝析晰朴菠咖陆牟归傍疡耳虚诽雪吵墩运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearchv大西洋反潜战(大西洋反潜战(1942年)年) 1942年年,美美国国大大西西洋洋舰舰队队反反潜潜战战官官员员W.D.BAKER舰舰长长请请求求成成立立反反潜潜战战运运筹筹组组,麻麻省省理理工工学学院院的的物物理理学学家家P.W.MO

21、RSE被被请请来来担任计划与监督。担任计划与监督。盯喀裕帅既郊最尼寿斡钮届除惟它詹怎段斜隐归歧妊峡织老淋豹手著嘿究运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch MORSE 出出色色的的工工作作之之一一,是是协协助助英英国国打打破破了了德德国国对对英英吉吉利利海海峡峡的的封封锁锁。1941-1942年年,德德国国潜潜艇艇严严密密封封锁锁了了英英吉吉利利海海峡峡,企企图图切切断断英英国国的的“生生命命线线”。海海军军几几次次反反封封锁锁,均均不不成成功。功。掳咯挞酉烷艰觅缸甘翟扑魏谣蟹给哇慷皇滇腮击瓦己颧灸皖骂

22、微阔膏奋豁运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch 应应英英国国要要求求,美美国国派派MORSE率率领领一一个个小小组组去去协协助助。MORSE经经过过多多方方实实地地考考察察,最最后后提提出出了了两两条条重要建议:重要建议:将将反反潜潜攻攻击击由由反反潜潜潜潜艇艇投投掷掷水水雷雷,改改为为飞飞机机投投掷掷深深水水炸炸弹弹。起起爆爆深深度度由由100米米左左右右改改为为25米米左左右右。即即当当潜潜艇艇刚刚下下潜潜时时攻攻击击效效果果最最佳佳。(提提高高效效率率4-7倍倍)贬竟肩裂巡狠泰仲羚绎孵吨鹿雹瞒

23、洼渗奢月污斩缀片伎囤故问森烹夕躺宾运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch运运送送物物资资的的船船队队及及护护航航舰舰队队编编队队,由由小小规规模模多多批批次次,改改为为加加大大规规模模、减减少少批批次次,这这样样,损损失失率率将将减减少少。(25%下降到下降到10%) 丘丘吉吉尔尔采采纳纳了了MORSE的的建建议议,最最终终成成功功地地打打破破封封锁锁,并并重重创创了了德德国国潜潜艇艇。MORSE同同时时获获得得英英国国和和美美国国的的最高勋章。最高勋章。鳞瓣戮帅案喳则傲珍疡私页枷传柒孕法样从荫员裂呸

24、皋纤础遣弓雾满纷木运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearchv英英国国战战斗斗机机中中队队援援法法决决策策(40年代)年代) 第第二二次次世世界界大大战战开开始始不不久久,德德国国军军队队突突破破了了法法国国的的马马奇奇诺诺防防线线,法法军军节节节节败败退退。英英国国为为了了对对抗抗德德国国,派派遣遣了了十十几几个个战战斗斗机机中中队队,在在法法国国上上空空与与德德国国军军队队作作战战,并且指挥、维护均在法国进行。并且指挥、维护均在法国进行。狡巷抱骨瑶招伊瘦凰极酋轧雁方馋柿虱懂遗慑糕顿烘呵额随浩退藐捉峪靳

25、运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch 英英国国运运筹筹人人员员得得知知此此事事后后,进进行行了了一一项项快快速速研研究究,其其结结果果表表明明:在在当当时时情情况况下下,当当损损失失率率、补补充充率率为为现现行行水水平平时时,仅仅仅仅再再进进行行两两周周时时间间左左右右,英英国国的的援援法法战战斗斗机机就就连连一一架架也也不不存存在了。在了。阶彦沸昔奄芋途瞳陵捣棍澈冷施拷鸭镜亨釉罐碴赃酿贪濒营汐糖弥剿裔靡运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学O

26、perationalResearch 这这些些运运筹筹学学家家以以简简明明的的图图表表、明明确确的的分分析析结结果果说说服服了了丘丘吉吉尔尔,丘丘吉吉尔尔最最终终决决定定:不不仅仅不不再再增增加加新新的的战战斗斗机机中中队队,而而且且还还将将在在法法国国的的英英国国战战斗斗机机中中队队大大部部分分撤撤回回英英国国本本土土,以以本本土土为为基基地地,继继续续对对抗抗德德国国。局局面面有有了了很很大大的的改观。改观。钨乓钵隔莆肥吧握拔毖梨梅鸟犊搁夏慌增急袋省凭展困虚撩升储醇俺芋赎运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalRe

27、search3、现代的军事运筹学(国外)、现代的军事运筹学(国外)v美美国国的的曼曼哈哈顿顿(原原子子弹弹计计划划)(50年代初)年代初) 40年年代代后后期期50年年代代初初,美美国国由由物物理理学学家家噢噢本本海海默默主主持持的的原原子子弹弹工工程程,美美国国动动用用了了全全国国三三分分之之一一的的电电力力,集集中中了了一一万万五五千千名名各各种种专专业业的的科科学学家家和和工工程程技技术术人人员员进进行行合合作作,噢本海默在执行计划的过程中噢本海默在执行计划的过程中遂囤鸟癸晶亚繁桓莲氖缴途霍希恩畴介森措批炮子碘养祖碗径赂诧杰渤怂运筹学概述运筹学的定义运筹学OperationalResea

28、rch运筹学概述运筹学的定义运筹学OperationalResearch从从总总体体出出发发,把把研研究究项项目目层层层层分分解解,组组织织相相应应的的小小组组来来负负责责各各项项课课题题的的研研究究工工作作,他他很很重重视视各各课课题题间间联联系系,随随时时进进行行协协调调使使全全部部课课题题组组合合起起来来达达到到整整个个计计划划的的最最优结构。优结构。v美美国国的的北北极极星星导导弹弹应应急急计计划(划(60年代)年代)抓城虐缔普凿涟纷豺迸都廓寂埠脉永赵譬热款嫂胳煎絮淑瞥都汇三钞打忿运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学Operat

29、ionalResearchv阿阿波波罗罗登登月月计计划划(1958-1969年)年) 阿阿波波罗罗登登月月计计划划的的全全部部任任务务分分别别由由地地面面、空空间间和和登登月月三三部部分分组组成成,是是一一项项复复杂杂庞庞大大的的工工程程项项目目,它它不不仅仅涉涉及及到到火火箭箭技技术术、电电力力技技术术、冶冶金金和和化化工工等等多多种种技技术术,为为把把人人安安全全地地送送上上月月球球,还还需需要要了解宇宙空间的物理环境以及月了解宇宙空间的物理环境以及月手萧签周碌通槽县瓢茹姐份候螺礁涕灾佃狰甲哮贴糯伞赶蛆何见慨儒瓤坏运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述

30、运筹学的定义运筹学OperationalResearch球球本本身身的的构构造造和和形形状状,它它耗耗资资300亿亿美美圆圆,研研制制零零件件有有几几百百万万种种,共共有有二二万万家家企企业业参参与与,涉涉及及42万万人人,历历时时11年年之之久久,为为完完成成这这项项工工作作,除除了了考考虑虑每每个个部部门门之之间间的的配配合合和和协协调调工工作作外外,还还要要估估计计各各种种未未知知因因素素可可能能带带来来的的种种种种影影响响,面面对对这这些些千千头头万绪的工作,千变万化的情况,万绪的工作,千变万化的情况,名段茫瘦遥郧椎肠柑琉孰娜翰倦甲滞尚伦悲疟样扯契桩舱陌邮柒羚讣蜀胶运筹学概述运筹学的定

31、义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch就要求有一个总体规划部门运用就要求有一个总体规划部门运用一种科学的组织管理方法,综合一种科学的组织管理方法,综合考虑,统筹安排来解决。考虑,统筹安排来解决。 飞行中控制误差精度达到极飞行中控制误差精度达到极高程度(时间上比原计划相差一高程度(时间上比原计划相差一分钟)。分钟)。彩瓮涡抱展板碳颐傅顽畴浅砧祷辗琵软冬敌吭派观另桩玉成粗坊易泞剧碘运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch4、1947年

32、,美国数学家丹捷格年,美国数学家丹捷格(G.B.Dantizg)发表了关发表了关于线性规划的研究成果,所解决的问题是美国空军军于线性规划的研究成果,所解决的问题是美国空军军事规划时提出的,并给出了求解线性规划问题的单纯事规划时提出的,并给出了求解线性规划问题的单纯形算法。事实上,早在形算法。事实上,早在1939年苏联学者康托洛维奇年苏联学者康托洛维奇(.)在解决工业生产组织和计划问题时,在解决工业生产组织和计划问题时,已提出了类似线性规划的模型,并给出的求解方法。已提出了类似线性规划的模型,并给出的求解方法。由于当时未被领导重视,直到由于当时未被领导重视,直到1960年康托洛维奇再次年康托洛维

33、奇再次发表了最佳资源利用的经济计算一书后,才受到发表了最佳资源利用的经济计算一书后,才受到国内外的一致重视。为此康托洛维奇获得了诺贝尔经国内外的一致重视。为此康托洛维奇获得了诺贝尔经济学奖济学奖。 窑买糊茄液剐诡娟铸颂计冉啃窿块危爹哗篆冕齐刨几饮天头异韧帘描瀑川运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch5、运筹学的国内发展、运筹学的国内发展(1 ) 1956年年钱钱学学森森(系系统统工工程程专专家家)、许许国国志志(数数学学家家)从从美美国国回回来来,刘刘源源张张(质质量量管管理理专专家家)从从日日本本回

34、回来来,周周华华章章(经经济济学学家家、凯凯恩恩斯斯的的学学生生)从英国回来。从英国回来。(2 ) 1958年年分分别别在在中中国国科科学学院院力力学学研研究究所所、数数学学研研究究所所成成立立了了二二个个运运筹筹学学研研究究室室。1960年年二二个个运运筹筹学学研研究究室室合并。合并。停歹靛光巡皋泣苇锡卡旦窑闰涸致逢挥悠霜鞍绕蛆居腆衅浩睛戚订汉骡掏运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch(3 ) 1978年年以以前前(文文革革期期间间)钱钱学学森森在在七七机机部部负负责责我我国国“两两弹弹一一星星”的

35、研究工作。的研究工作。(4) 1978年年以以后后钱钱学学森森认认为为应应向向社社会会推推广广,成成立立了了中中国国军军事事运运筹筹学学会会,1980年年成成立立了了中中国国运运筹筹学学会会和和中国系统工程学会。中国系统工程学会。吧荆陈吝值络明拴杜椭搓婪锥冠焰索尸征封咸重廉庆蹈啦揣织径艾憋殿训运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch1980年第年第 1次年会(北京)次年会(北京) 1982年第年第 2次年会(长沙)次年会(长沙)1983年第年第 3次年会(武汉)次年会(武汉)1985年第年第 4次年会(

36、西安)次年会(西安) 1987年第年第 5次年会(安徽)次年会(安徽) 1990年第年第 6次年会(青岛)次年会(青岛) 恼材族蕴呛刃竞什除篙邵忠豌驭竖疆未桑烷很恨冕篷益埋彤炔囚窃苫茵宪运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch1992年第年第 7次年会(上海)次年会(上海)1994年第年第 8次年会(北京)次年会(北京)1996年第年第 9次年会(南京)次年会(南京) 1998年第年第10次年会(广东)次年会(广东) 2000年第年第11次年会(湖北)次年会(湖北)2002年第年第12次年会(云南)次年

37、会(云南)埋弄堡回到钉诲染餐颐宴央怪溯帜徘淄啼灌剥牺屋咳肄志傈倍镐扮姨巨辱运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch六、运筹学应用领域六、运筹学应用领域宏观经济:宏观经济:能能源源:能能源源总总体体规规划划、运运输输、产产供供销销:石石油油如如何何分分配配、水水电电、核核电发展规划。电发展规划。军军事事:武武器器论论证证、反反坦坦克克系系统统、高高炮炮系系统统、坦坦克克系系统统、作作战战模模拟拟、陆海空军作战。陆海空军作战。农业农业:农业规划、农业施肥。:农业规划、农业施肥。仗彤邵量套军岛罪寻庆覆抛儒敛谍

38、稳绎通村筹狼沥雄涂奇零湖黎瞻坯泛锋运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch交交通通:全全国国交交通通网网、城城市市交交通通网网、出出租租车车、公公交交路路线线规规划划、港港口口选选址址、驳驳运运、河河运运(航航道道堵堵塞塞)、空空运运(空中交通管制(空中交通管制ATC)、物流)、物流工工业业企企业业:企企业业发发展展规规划划、生生产产计计划划、库库存存问问题题、新新设设备备可可行行性性、下下料料问问题题、全全面面质质量量管管理理、投投入入产产出出、生产调度问题、投资问题。生产调度问题、投资问题。喧淳捧潍

39、茶漓挝巍转惹脓厄傈碟副森光柜纳相掷上勤八恳冤赎锋细诱雾怎运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch管管理理信信息息系系统统:决决策策支支持持系系统统(企企业业计计划划、财财务务、人人事事、材材料料、银行银行)区域发展规划区域发展规划:教教育育:人人才才预预测测、人人才才结结构构、师师资资、设设备备、职职称称提提升升、成成人人教教育育、毕业生考核毕业生考核春铅瑚谜鉴链吝豁肘凄拐檬南补哦辕铃烤丙吠泵五浸极吱千憾收檄畦逊癌运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运

40、筹学OperationalResearch人口人口:人口预测:人口预测大大型型项项目目可可行行性性论论证证:宝宝钢钢、三三峡工程峡工程医疗医疗:体育体育:亚洲运动会组织:亚洲运动会组织盎香稽稀茅婶乡葱符惶神映愁聂郎呻结苔纲瑶钾瓢情膝饱囚照炉孔伤留千运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch七、七、展望展望1 1、美国前运筹学会主席邦特(、美国前运筹学会主席邦特(S.BonderS.Bonder)认为,)认为,运筹学应在三个领域发展:运筹学应用、运筹科学运筹学应在三个领域发展:运筹学应用、运筹科学和运筹数学

41、。并强调发展前二者,从整体讲应协调和运筹数学。并强调发展前二者,从整体讲应协调发展。事实上运筹数学到发展。事实上运筹数学到7070年代已形成一系列强有年代已形成一系列强有力的分枝,数学描述相当完善,这是一件好事。正力的分枝,数学描述相当完善,这是一件好事。正是这一点使不少运筹学界的前辈认为,有些专家钻是这一点使不少运筹学界的前辈认为,有些专家钻进运筹数学的深处,而忘了运筹学的原有特色,忽进运筹数学的深处,而忘了运筹学的原有特色,忽略了多学科的横向交叉联系和解决实际问题的研究略了多学科的横向交叉联系和解决实际问题的研究. .指出有些人只迷恋于数学模型的精巧、复杂化、使指出有些人只迷恋于数学模型的

42、精巧、复杂化、使用高深的数学工具用高深的数学工具, ,而不善于处理面临大量新的不而不善于处理面临大量新的不易解决的实际问题。易解决的实际问题。 拇净坪享摸友尧赚赏贺毖犊届薯舒迭怂倡幼浪蚌万渊惹仿川家薄饱甄赛惰运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch2 2、现代运筹学工作者面临的大量新问题是:经济、现代运筹学工作者面临的大量新问题是:经济、技术、社会、生态和政治等因素交织在一起的复杂技术、社会、生态和政治等因素交织在一起的复杂系统。因此,从系统。因此,从7070年代末到年代末到8080年代初不少运筹学家年

43、代初不少运筹学家提出:要注意研究大系统,注意与系统分析相结合。提出:要注意研究大系统,注意与系统分析相结合。由于研究新问题的时间很长,因此,必须与未来学由于研究新问题的时间很长,因此,必须与未来学紧密结合。由于面临的问题大多是涉及技术、经济、紧密结合。由于面临的问题大多是涉及技术、经济、社会、心理等综合因素的研究,在运筹学中,除了社会、心理等综合因素的研究,在运筹学中,除了常用的数学方法以外,还引入一些非数学的方法和常用的数学方法以外,还引入一些非数学的方法和理论。理论。 姻亚振功差黔渭拦犯燃圈石困诧蛇眩妄啊钩吕处跋挣圭舍泼掘奠横绑锨榔运筹学概述运筹学的定义运筹学OperationalRese

44、arch运筹学概述运筹学的定义运筹学OperationalResearch3、切克兰特(、切克兰特(P.B.Checkland)把传统的数学方法)把传统的数学方法称为硬系统思考,它适用于解决那种结构明确的系称为硬系统思考,它适用于解决那种结构明确的系统以及战术和技术性问题,而对于结构不明确的,统以及战术和技术性问题,而对于结构不明确的,有人参于的活动就不太胜任了。在这种情况下,就有人参于的活动就不太胜任了。在这种情况下,就应采取软系统思考的方法,相应的一些概念和方法应采取软系统思考的方法,相应的一些概念和方法都应有所变化;如将过份理想化的都应有所变化;如将过份理想化的“最优解最优解”换成换成“

45、满意解满意解”。过去把求得的。过去把求得的“解解”看成是精确的、不能看成是精确的、不能变的凝固的东西,而现在要以变的凝固的东西,而现在要以“易变性易变性”的概念来看的概念来看待所求得的待所求得的“解解”,以适应系统的不断变化。解决问,以适应系统的不断变化。解决问题的过程是决策者和分析者发挥其创造性的过程,题的过程是决策者和分析者发挥其创造性的过程,这就是进入这就是进入70年代以来人们愈来愈对人机对话的算年代以来人们愈来愈对人机对话的算法感兴趣的原因。大多数人认为决策支持系统是运法感兴趣的原因。大多数人认为决策支持系统是运筹学的发展方向。筹学的发展方向。 滓筷磺啊位氛悲感锌根刺鼠汛卧焚赔邵呐奶露嗽千俗为孟餐肝挥友乍侍斜运筹学概述运筹学的定义运筹学OperationalResearch运筹学概述运筹学的定义运筹学OperationalResearch

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 医学/心理学 > 基础医学

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号