理论教育 运筹学分支及MATLAB程序设计

运筹学分支及MATLAB程序设计

时间:2023-11-17 理论教育 版权反馈
【摘要】:运筹学的具体内容包括规划论、图论与网络分析、排队论、决策论、对策论、可靠性理论等。规划论数学规划是运筹学的一个重要分支,它包括线性规划、非线性规划、整体规划和动态规划等。线性规划及其解法——单纯形法的出现,对运筹学的发展起了极大的推动作用。排队论排队论是运筹学的又一个分支,它又叫作随机服务系统理论。搜索论搜索论是由于第二次世界大战中战争的需要而出现的运筹学分支。

运筹学分支及MATLAB程序设计

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

(1)规划论

数学规划是运筹学的一个重要分支,它包括线性规划、非线性规划、整体规划和动态规划等。它是在满足给定约束要求下,按一个或多个目标来寻找最优方案的数学方法。它的适用领域十分广泛,在工业、农业交通运输业军事经济规划和管理决策中都可以发挥作用。

数学规划的研究对象是计划管理工作中有关安排和估值的问题,解决的主要问题是在给定条件下,按某一衡量指标来寻找安排的最优方案。它可以表示成求函数在满足约束条件下的极大值或极小值问题。数学规划和古典的求极值的问题有本质上的不同,古典方法只能处理具有简单表达式和简单约束条件的情况,而现代的数学规划中的问题目标函数和约束条件都很复杂,并且要求给出某种精确度的数学解答,因此算法的研究特别受到重视。

这里最简单的一种问题就是线性规划。如果约束条件和目标函数都呈线性关系,就叫作线性规划。要解决线性规划问题,从理论上讲,都要解线性方程组,因此,解线性方程组的方法,以及关于行列式矩阵的知识,就是线性规划中非常必要的工具。

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

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

(2)图论与网络分析

图是研究离散事物之间关系的一种分析模型,它具有形象化的特点。因此,比仅用数学模型更容易被人们理解。由于求解网络模型已有成熟的特殊解法,因此,它在解决交通网、管道网、通信网等的优化问题上具有明显的优势。其应用领域也不断扩大。最小生成树问题、最短路问题、最大流问题、最小费用流问题、中国邮递员问题、旅行推销员问题、网络计划等,都是网络分析中的重要组成部分并且应用也很广泛。

(3)排队论

排队论是运筹学的又一个分支,它又叫作随机服务系统理论。它的研究目的是回答如何改进服务机构或被服务的对象,使得某种指标达到最优。比如一个港口应该有多少个码头、一个工厂应该有多少维修人员等。

排队论起源于20世纪初丹麦工程师埃尔朗关于电话交换机的效率研究,在第二次世界大战中,为了对飞机场跑道的容纳量进行估算,它得到了进一步的发展,其相应的学科更新论、可靠性理论等也发展起来。(www.daowen.com)

因为排队现象是一个随机现象,因此,在研究排队现象时,以研究随机现象的概率论作为主要工具。此外,还有微分微分方程。排队论把它所要研究的对象形象地描述为顾客来到服务台前要求接待。如果服务台已被其他顾客占用,那么就要排队。另外,服务台也时而空闲、时而忙碌,这就需要通过数学方法求得顾客的等待时间、排队长度等的概率分布。

排队论在日常生活中的应用是相当广泛的,比如水库水量的调节、生产流水线的安排、电网的设计等。它是一种研究公共服务系统的运行和优化的数学理论与方法。它通过对随机服务现象的统计研究,找出反映这些随机现象的平均特性,从而研究提高服务系统水平和工作效率的方法。

(4)决策论

它是为了科学地解决带有不确定性和风险性决策问题所发展的一套系统分析方法,其目的是提高科学决策的水平,减少决策失误的风险。它广泛地应用在经营管理工作的高中层决策中。

(5)存储论(又称库存论)

它是研究经营生产中各种物资应当在什么时间,以多少数量来补充库存,才能使库存和采购的总费用最少的一门学科。它在提高系统工作效率、降低产品成本方面有重要的作用。

(6)对策论(又称博弈论

它是一种研究在竞争环境下决策者行为的数学方法。在社会政治、经济、军事活动中,以及日常生活中都有很多竞争或斗争性质的现象。竞争双方为了达到自己的利益与目标,都必须考虑对方可能采取的各种行动方案,然后选择一种对自己最有利的行动方案。对策论就是研究双方是否都有最合乎理性的行动方案,以及如何确定合理行动方案的理论与方法。

(7)搜索论

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

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈