运筹学概述

发布 2022-09-15 08:19:28 阅读 2798

天津外国语大学国际商学院。

本科生课程**。

内容摘要。运筹学是20世纪三四十年代发展起来的一门新兴交叉学科,它主要研究如何应用数学和计算的理论与方法对社会系统和工程系统做出最优或满意的决策。本文概述了运筹学的研究对象、特点、定义、主要内容和方法,简述了运筹学的发展历程以及运筹学的应用,展望了运筹学未来发展的方向。

关键词:运筹学;概述。

目录。一、引言 1

二、运筹学的发展 1

三、运筹学的研究对象、定义和特点 2

一)运筹学定义 2

二)运筹学研究对象 3

三)运筹学特点 3

四、运筹学的主要内容和研究方法 3

五、运筹学的应用 3

六、结语 4

参考文献: 5

运筹学是20世纪三四十年代发展起来的一门新兴交叉学科。它主要研究人类对各种资源的运用及筹划活动,以期通过了解和发展这种运用及筹划活动的基本规律,发挥有限资源的最大效益,达到总体最优的目标。从问题的形成开始,到构造模型、提出解案、进行检验、建立控制,直至付诸实施为止的所有环节构成了运筹学研究的全过程。

运筹学研究对象的客观普遍性,以及强调研究过程完整性的重要特点,决定了运筹学应用的广泛性,它的应用范围遍及工农业生产、经济管理、工程技术、国防安全、自然科学等各个方面和领域。

朴素的运筹思想在中国古代历史发展中源远流长。公元前6世纪的著作《孙子兵法》是我国古代军事运筹思想最早的典籍,研究如何筹划兵力以争取全局胜利。同一时期,我国创造的轮作制、间作制与绿肥制等先进的耕作技术暗含了现代运筹学中二阶段决策问题的雏形。

总之,统筹、多阶段决策、多目标优化、合理运输、选址问题、都市规划、资源综合利用等运筹思想方法屡见不鲜,但很少有人从数学的角度将这些运筹思想和方法进行提升。

现代运筹的思想萌芽于一战时期,这段时间人们开始用数学的方法**各种运筹问题,只是由于人力不足,资料有限,经费不足的原因限制了运筹学研究的深度。2023年,哈里斯对商业库存问题的研究是库存论模型最早的工作。2023年,兰彻斯特提出了关于战争中兵力部署的理论,这是现代军事运筹最早提出的战争模型。

2023年,博雷尔引进了对策论中最优策略的概念,对某些对策问题证明了最优策略的存在。2023年,博鲁夫卡最早发现了拟阵与组合优化算法之间的关系。2023年,冯·诺依曼提出了二人零和博弈的一般理论。

1932 年,威布尔研究了维修问题和替换问题,这是可靠性数学理论最早的工作。2023年,康托罗维奇开创性地提出线性规划,并据此模型研究了工业生产的资源合理利用和计划等问题,因而在2023年获得了诺贝尔经济学奖。上述这些先驱性的成就对运筹学的发展有着深远的影响。

现代运筹学起源于20世纪二战期间,并因其在军事作战方面的大量成功运用而得到蓬勃发展。1935—1938 年被视作运筹学基本概念酝酿期。英国为了有效地运用新研制的雷达系统来对付德国飞机的空袭,在皇家空军中组织了一批科学家,进行新战术试验和战术效率研究,并取得了满意的效果。

他们这种工作叫做“operational re-search”二战期间英军每个大的指挥部大都成立了这种运筹研究小组。在美国和加拿大的军事部门也成立了若干运筹研究小组,称之为“operations research”。他们广泛地研究有关战果评价、战术革新、技术援助、战略决策和战术计划等问题。

1949 年,美国成立了著名的兰德公司,与此同时,许多运筹学工作者逐步从军方转移到**及产业部门进行研究。在新的、更广阔的环境中,运筹学的理论和应用研究得到蓬勃发展。随之产生的理论成果主要有线性规划、整数规划、图论、网络流、几何规划、非线性规划、大型规划、最优控制理论等;同时也为欧美等国创造巨大社会财富。

研究优化模型的规划论,研究排队模型的排队论,以及研究对策模型的对策论是运筹学最早的3个重要分支,通常称为运筹学早期的3大支柱。 随着学科的发展和计算机的出现,现在分支更细,名目更多;例如线性与整数规划、图与网络、组合优化、非线性规划、多目标规划、动态规划、随机规划、对策论、随机服务系统、库存论、可靠性理论、决策分析、马尔可夫决策过程、搜索论、随机模拟、管理信息系统等基础学科分支,工程技术运筹学、管理运筹学、工业运筹学、农业运筹学、军事运筹学等交叉与应用学科分支也先后形成。

所谓运筹学,可以说是一系列用以提高所研究系统的有效性的分析工具。博弈论属于运筹学的一个分支,是研究博弈行为中竞争各方是否存在着最合理的行动方案,以及如何找到这一合理方案的数学理论和方法。

自运筹学形成以来,运筹学研究的方面非常的广泛,但总的来说,运筹学研究的对象是经济、军事及科学技术等活动中能用数量关系来描述的有关运用、策划与管理方面的问题。

1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题,故其应用不受行业、部门之限制;

2.运筹学既对各种经营进行创造的科学研究,又涉及到组织的实际管理问题,它具有很强的实践性,最终应能向决策者提供建设性意见,并应收到实效;

3.它以整体最优为目标,从系统的观点出发,力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解,寻求最佳的行动方案,所以它也可看成是一门优化技术,提供的是解决各类问题的优化方法。

运筹学包括以下内容:线性规划、非线性规划、动态规划、多目标规划、网络分析、网络规划、排队论、存储论、博弈论、决策论、模型论等。

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

运筹学发展到现在,虽其内容已相当丰富,所涉及的领域也十分广泛。以《运筹学国际文摘》收集的各国运筹学**的内容为例,按技术分类就有50多种。现在这门新兴学科的应用已深入到国民经济的各个领域,成为促进国民经济多快好省,健康协调发展的有效方法。

运筹学思想在中国古代的应用——田忌赛马。战国时期的田忌赛马已广为人知,这其实就是运筹思想的一次完美应用。整个比赛过程,孙膑运用了一种巧妙的思想——博弈论,在马匹质量的约束条件下,经过策划、安排,找到最优方案,使田忌由劣势转化为优胜方。

运筹思想在现代企业中管理的应用同样重要,现代企业经营规模庞大,在市场经济条件下,外部联系复杂,内部结构严密。其合理运营,有赖于科学的筹划和正确的经营决策。

近二十年来,信息科学、生命科学等现代高科技对人类社会产生了巨大影响,运筹学工作者还关注到其中一些运筹学起作用的新的工作方向。例如,将全局最优化、图论、神经网络等运筹学理论及方法应用于分子生物信息学中的dna与蛋白质序列比较、芯片测试、生物进化分析、蛋白质结构**等问题的研究;在金融管理方面,将优化及决策分析方法,应用于金融风险控制与管理、资产评估与定价分析模型等;在网络管理上,利用随机过程方法,研究排队网络的数量指标分析;在**链管理问题中,利用随机动态规划模型,研究多重决策最优策略的计算方法。在这些重要的新方向上,运筹学都得到了淋漓尽致的应用,发挥着不可替代的作用。

随着经济的快速发展和社会的进步,运筹学作为一门实用性很强的学科用来很好的解决生活中的许多问题。运筹学在社会各个领域有着广泛的应用,对现代化建设及人们决策具有重要作用。因此,管理运筹学必定因为它的独特魅力而不断被人们所认识和发展,广泛的应用到更多的领域!

1]胡晓东,袁亚湘,章祥荪。运筹发展的回顾与展望。中国科学院院刊。2012.

2]章祥荪, 刘德刚,章璟。operations research 50周年纪念特刊中文译本 [j].运筹与管理。2004.

3]朱志昌。英国or五十年:成就、困境和出路[j].运筹与管理,2001.

4]樊飞,刘启华。运筹学发展的历史回顾[j].南京工业大学学报,2003(1)1.

运筹学概述

总序。运筹学的工作步骤 1.提出和形成问题。弄清问题的目标,可能的约束,问题的可控变量以及相关参数。2.建立模型。把问题中的可控变量,参数和目标与约束之间的关系用一定的模型表示出来。3.求解。用各种数学方法将模型求解 编程的重点,各种算法,求出最优解,次优解,满意解,一般借助计算机 4.解的检验。检...

运筹学试卷 物流运筹学

2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题,其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...

运筹学试题与案例集 运筹学

20xx年运筹学试题与案例集 天津。全国运筹学精品课程建设与题库案例交流研讨会运筹学试题与案例集 内部交流资料 中国运筹学会教育普及工作委员会 天津运筹学会 天津工业大学 20xx年5月 全国运筹学精品课程建设与题库案例交流研讨会 2010.05 目录 第一部分运筹学试题4 试题 1 北京工商大学4...