运筹学

运筹学_6分词条

运筹学运筹学这个名词源于英国雷达站的防空研究
运筹学,用定量化方法了解和解释运行系统、为管理决策提供科学依据的学科。它把有关的运行系统首先归结成数学模型,然后用数学方法进行定量分析和比较,求得合理运用人力、物力和财力的系统运行最优方案。运筹学有广阔的应用领域,是软科学中“硬度”较大的一门学科,兼有逻辑的数学和数学的逻辑的性质,是系统工程学和现代管理科学中的一种基础理论和不可缺少的方法、手段和具。

目录 [隐藏]

运筹学 简介

 

产生和发展运筹学的朴素思想,

运筹学
《孙子兵法》中有
运筹学的朴素思想
可以追溯到公元前400年前。中国军事学家孙武的《孙子兵法》一书中有关思想的描述。西方军事运筹学中的兰彻斯特战斗方程是1914年提出的,丹麦工程师爱尔朗于1917年提出排队论的一些公式,列温逊于1920年研究了商业运筹学中零售问题。运筹学作为一门学科是在二次世界大战期间由研究武器的配置、兵力的部署和军需品的调运问题而产生的。运筹学这个名词最早出现于1938年,当时英国波得塞雷达站负责人A.P.洛维为了研究整个防空作战系统的合理运行,以便有效地防备德国飞机入侵,成立了由各方面科学家组成的研究小组,并以“OR”命名这种研究活动。第二次世界大战期间,运筹学有了很大的发展,战后研究的重点转向民用部门,也获得成功。1947年,美国数学家G.B.丹齐克提出了求解线性规划的有效方法——单纯形法。并于50年代初应用电子计算机求解线性规划获得成功。到50年代末期,发达国家已对企业中的一些普遍性问题,如库存、资源分配、设备更新、任务分派等问题进行研究,并成功地应用到建筑、纺织、钢铁、煤炭、石油、电力、农业诸行业。1960年代,又应用到服务性行业和社会公用事业。作为运筹学的理论依据,关于运筹学的数学理论得到迅速发展、并形成众多分支学科。

运筹学作为一门用来解决实际问题的学科,在处理千差万别的各种问题时,一般有以下几个步骤:确定目标、制定方案、建立模型、制定解法。

虽然不大可能存在能处理及其广泛对象的运筹学,但是在运筹学的发展过程中还是形成了某些抽象模型,并能应用解决较广泛的实际问题。

随着科学技术和生产的发展,运筹学已渗入很多领域里,发挥了越来越重要的作用。运筹学本身也在不断发展,现在已经是一个包括好几个分支的数学部门了。比如:数学规划(又包含线性规划;非线性规划;整数规划;组合规划等)、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等。

运筹学 历史发展

 

运筹学作为一门现代科学,是在第二次世界大战期间首先在英美两国发展起来的,有的学者把运筹学描述为就组织系统的各种经营作出决策的科学手段。P.M.Morse与G.E.Kimball在他们的奠基作中给运筹学下的定义是:“运筹学是在实行管理的领域,运用数学方法,对需要进行管理的问题统筹规划,作出决策的一门应用科学。”运筹学的另一位创始人定义运筹学是:“管理系统的人为了获得关于系统运行的最优解而必须使用的一种科学方法。”它使用许多数学工具(包括概率统计、数理分析、线性代数等)和逻辑判断方法,来研究系统中人、财、物的组织管理、筹划调度等问题,以期发挥最大效益。

现代运筹学的起源可以追溯到在某些组织的管理中最先试用科学手段的时候。可是,现在普遍认为,运筹学的活动是从二次世界大战初期的军事任务开始的。当时迫切需要把各项稀少的资源以有效的方式分配给各种不同的军事经营及在每一经营内的各项活动,所以美国及随后美国的军事管理当局都号召大批科学家运用科学手段来处理战略与战术问题,实际上这便是要求他们对种种(军事)经营进行研究,这些科学家小组正是最早的运筹小组。

第二次世界大战期间,“OR”成功地解决了许多重要作战问题,显示了科学的巨大物质威力,为“OR”后来的发展铺平了道路。

当战后的工业恢复繁荣时,由于组织内与日俱增的复杂性和专门化所产生的问题,使人们认识到这些问题基本上与战争中所曾面临的问题类似,只是具有不同的现实环境而已,运筹学就这样潜入工商企业和其它部门,在1950年代以后得到了广泛的应用。对于系统配置、聚散、竞争的运用机理深入的研究和应用,形成了比较完备的一套理论,如规划论、排队论、存贮论、决策论等等,由于其理论上的成熟,电子计算机的问世,又大大促进了运筹学的发展,世界上不少国家已成立了致力于该领域及相关活动的专门学会,美国于1952年成立了运筹学会,并出版期刊《运筹学》,世界其它国家也先后创办了运筹学会与期刊,1957年成立了国际运筹学协会

运筹学 主要特点

 

运筹学的特点是:1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题,故其应用不受行业、部门之限制;2.运筹学既对各种经营进行创造性的科学研究,又涉及到组织的实际管理问题,它具有很强的实践性,最终应能向决策者提供建设性意见,并应收到实效;3.它以整体最优为目标,从系统的观点出发,力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解,寻求最佳的行动方案,所以它也可看成是一门优化技术,提供的是解决各类问题的优化方法。

运筹学 研究方法

 

运筹学的研究方法有:1.从现实生活场合抽出本质的要素来构造数学模型,因而可寻求一个跟决策者的目标有关的解;2.探索求解的结构并导出系统的求解过程;3.从可行方案中寻求系统的最优解法。

运筹学 主要内容

 

运筹学的具体内容包括:规划论(包括线性规划、非线性规划、整数规划和动态规划)、图论、决策论、对策论、排队论、存储论、可靠性理论等。

规划论

线性规划及其解法—单纯形法的出现,对运筹学的发展起了重大的推动作用。许多实际问题都可以化成线性规划来解决,而单纯形法有是一个行之有效的算法,加上计算机的出现,使一些大型复杂的实际问题的解决成为现实。

非线性规划是线性规划的进一步发展和继续。许多实际问题如设计问题、经济平衡问题都属于非线性规划的范畴。非线性规划扩大了数学规划的应用范围,同时也给数学工作者提出了许多基本理论问题,使数学中的如凸分析、数值分析等也得到了发展。还有一种规划问题和时间有关,叫做“动态规划”。在工程控制、技术物理和通讯中的最佳控制问题中,已经成为经常使用的重要工具。

运筹学
图论是研究由线连接的点集的理论

图论

图论是一个古老的但又十分活跃的分支,它是网络技术的基础。图论的创始人是数学家欧拉。1736年他发表了图论方面的第一篇论文,解决了哥尼斯堡七桥难题,相隔一百年后,在1847年基尔霍夫第一次应用图论的原理分析电网,从而把图论引进到工程技术领域。20世纪50年代以来,图论的理论得到了进一步发展,将复杂庞大的工程系统和管理问题用图描述,可以解决很多工程设计和管理决策的最优化问题,例如,完成工程任务的时间最少,距离最短,费用最省等等。图论受到数学、工程技术及经营管理等各方面越来越广泛的重视。

排队论

排队论又叫随机服务系统理论。最初是在二十世纪初由丹麦工程师艾尔郎关于电话交换机的效率研究开始的,在第二次世界大战中为了对飞机场跑道的容纳量进行估算,它得到了进一步的发展,其相应的学科更新论、可靠性理论等也都发展起来。

因为排队现象是一个随机现象,因此在研究排队现象的时候,主要采用的是研究随机现象的概率论作为主要工具。此外,还有微分和微分方程。排队论把它所要研究的对象形象的描述为顾客来到服务台前要求接待。如果服务台以被其它顾客占用,那么就要排队。另一方面,服务台也时而空闲、时而忙碌。就需要通过数学方法求得顾客的等待时间、排队长度等的概率分布。排队论在日常生活中的应用是相当广泛的,比如水库水量的调节、生产流水线的安排,铁路分成场的调度、电网的设计等等。

可靠性理论

运筹学创建对策论学科的冯·诺依曼

可靠性理论是研究系统故障、以提高系统可靠性问题的理论。可靠性理论研究的系统一般分为两类:(1)不可修系统:如导弹等,这种系统的参数是寿命、可靠度等,(2)可修复系统:如一般的机电设备等,这种系统的重要参数是有效度,其值为系统的正常工作时间与正常工作时间加上事故修理时间之比。

对策论

对策论也叫博弈论,田忌赛马就是典型的博弈论问题。作为运筹学的一个分支,博弈论的发展也只有几十年的历史。系统地创建这门学科的数学家,现在一般公认为是美籍匈牙利数学家、计算机之父——冯·诺依曼。

最初用数学方法研究博弈论是在国际象棋中开始的——如何确定取胜的着法。由于是研究双方冲突、制胜对策的问题,所以这门学科在军事方面有着十分重要的应用。数学家还对水雷和舰艇、歼击机和轰炸机之间的作战、追踪等问题进行了研究,提出了追逃双方都能自主决策的数学理论。随着人工智能研究的进一步发展,对博弈论提出了更多新的要求。

如果决策者的对方也是人(一个人或一群人)双方都希望取胜,这类具有竞争性的决策称为对策或博弈型决策。构成对策问题的三个根本要素是:局中人、策略与一局对策的得失。对策问题一般可分为有限零和两人对策、阵地对策、连续对策、多人对策与微分对策等。

搜索论

搜索论是由于第二次世界大战中战争的需要而出现的运筹学分支。主要研究在资源和探测手段受到限制的情况下,如何设计寻找某种目标的最优方案,并加以实施的理论和方法。在第二次世界大战中,同盟国的空军和海军在研究如何针对轴心国的潜艇活动、舰队运输和兵力部署等进行甄别的过程中产生的。搜索论在实际应用中也取得了不少成效,例如二十世纪六十年代,美国寻找在大西洋失踪的核潜艇“打谷者号”和“蝎子号”,以及在地中海寻找丢失的氢弹,都是依据搜索论获得成功的。

运筹学 处理问题的步骤

 

应用运筹学处理问题的步骤可以概括如下:

①提出和形成问题。提出需要解决的问题,确定目标;分析问题所处的环境和约束条件。②建立模型。把问题中的决策变量、参数与目标函数和约束条件之间的关系用一定的模型表示出来。模型是研究者经过研究后用文字、图表、符号、关系式以及实体模样描述所认识到的客观对象,成功的模型对问题的解决有关键作用。③最优化。确定与模型有关的各种参数,选择求解方法,求出最优解。④解的评价。通过灵敏度分析等方法,对所求解进行分析和评价,并据此提出修正方案。⑤决策。向决策者提出决策所需的数据、信息和方案,帮助决策者决定处理问题的方案。

运筹学正朝着3个领域发展:运筹学应用、运筹科学和运筹数学。现代运筹学面临的新对象是经济、技术、社会、生态和政治等因素交叉在一起的复杂系统,因此必须注意大系统、注意与系统分析相结合,与未来学相结合,引入一些非数学的方法和理论,采用软系统的思考方法。

运筹学 相关词条

 

成本决策 程序化决策 非程序化决策 消费政策 弱平衡理论 危机决策
决策管理 弱平衡理论 企业渠道决策 消费管制 定性预测法 冲突分析
群体决策 贝叶斯法则 企业创新决策 价格政策 亚当·斯密 定量预测
区位决策 外交决策学 决策支持系统 产业政策 威廉·奥奇 价格政策
江恩理论 威廉·纽曼 琼·伍德沃德 框架效应 松下幸之助 汇率政策

运筹学 参考资料

 

[1] 山东大学精品课程运筹学 http://202.194.14.194/or/

附图

上传图片 

互动百科的词条(含所附图片)系由网友上传,如果涉嫌侵权,请与客服联系,我们将按照法律之相关规定及时进行处理。如需转载,请注明来源于www.hudong.com

其他内容来源:
山东大学精品课程运筹学
被引用: 本词条已被如下媒体引用 我来补充
开放分类: 我来补充
基本物理概念
学科
学科名
数学术语
物理学
物理理论
理论物理
经济学术语
运筹学

讨论区

更多>>

编辑者

共9人协作

相关词条

田忌
古人
科学
理论
学科
学问
十九世纪的数学
列奥尼德·康托罗维奇
微观经济学
数量分类学
十九世纪数学
冲突分析
线性规划
更多

所属任务

英译

Copyright © 2005-2009 hudong.com Ltd. All Rights Reserved. 互动在线 版权所有