您当前的位置:首页 > 发表论文>论文发表

毕业论文采用运筹学方法

2023-12-11 09:14 来源:学术参考网 作者:未知

毕业论文采用运筹学方法

Operation Research原意是操作研究、作业研究、运用研究、作战研究,译作运筹学,是借用了《史记》“运筹策于帷幄之中,决胜于千里之外”一语中“运筹”二字,既显示其军事的起源,也表明它在我国已早有萌芽。

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

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

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

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

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

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

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

数学规划即上面所说的规划论,是运筹学的一个重要分支,早在1939年苏联的康托洛维奇(H.B.Kahtopob )和美国的希奇柯克(F.L.Hitchcock)等人就在生产组织管理和制定交通运输方案方面首先研究和应用一线性规划方法。1947年旦茨格等人提出了求解线性规划问题的单纯形方法,为线性规划的理论与计算奠定了基础,特别是电子计算机的出现和日益完善,更使规划论得到迅速的发展,可用电子计算机来处理成千上万个约束条件和变量的大规模线性规划问题,从解决技术问题的最优化,到工业、农业、商业、交通运输业以及决策分析部门都可以发挥作用。从范围来看,小到一个班组的计划安排,大至整个部门,以至国民经济计划的最优化方案分析,它都有用武之地,具有适应性强,应用面广,计算技术比较简便的特点。非线性规划的基础性工作则是在1951年由库恩(H.W.Kuhn)和达克(A.W.Tucker)等人完成的,到了70年代,数学规划无论是在理论上和方法上,还是在应用的深度和广度上都得到了进一步的发展。

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

排队论又叫随机服务系统理论。1909年丹麦的电话工程师爱尔朗(A.K.Erlang)排队问题,1930年以后,开始了更为一般情况的研究,取得了一些重要成果。1949年前后,开始了对机器管理、陆空交通等方面的研究,1951年以后,理论工作有了新的进展,逐渐奠定了现代随机服务系统的理论基础。排队论主要研究各种系统的排队队长,排队的等待时间及所提供的服务等各种参数,以便求得更好的服务。它是研究系统随机聚散现象的理论。

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

决策论研究决策问题。所谓决策就是根据客观可能性,借助一定的理论、方法和工具,科学地选择最优方案的过程。决策问题是由决策者和决策域构成的,而决策域又由决策空间、状态空间和结果函数构成。研究决策理论与方法的科学就是决策科学。决策所要解决的问题是多种多样的,从不同角度有不同的分类方法,按决策者所面临的自然状态的确定与否可分为:确定型决策、风险型决策和不确定型决策;按决策所依据的目标个数可分为:单目标决策与多目标决策;按决策问题的性质可分为:战略决策与策略决策,以及按不同准则划分成的种种决策问题类型。不同类型的决策问题应采用不同的决策方法。决策的基本步骤为:(1)确定问题,提出决策的目标;(2)发现、探索和拟定各种可行方案;(3)从多种可行方案中,选出最满意的方案;(4)决策的执行与反馈,以寻求决策的动态最优。

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

运筹学是软科学中“硬度”较大的一门学科,兼有逻辑的数学和数学的逻辑的性质,是系统工程学和现代管理科学中的一种基础理论和不可缺少的方法、手段和工具。运筹学已被应用到各种管理工程中,在现代化建设中发挥着重要作用。
在中国战国时期,曾经有过一次流传后世的赛马比赛,相信大家都知道,这就是田忌赛马。田忌赛马的故事说明在已有的条件下,经过筹划、安排,选择一个最好的方案,就会取得最好的效果。可见,筹划安排是十分重要的。

现在普遍认为,运筹学是近代应用数学的一个分支,主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼,然后利用数学方法进行解决。前者提供模型,后者提供理论和方法。

运筹学的思想在古代就已经产生了。敌我双方交战,要克敌制胜就要在了解双方情况的基础上,做出最优的对付敌人的方法,这就是“运筹帷幄之中,决胜千里之外”的说法。

但是作为一门数学学科,用纯数学的方法来解决最优方法的选择安排,却是晚多了。也可以说,运筹学是在二十世纪四十年代才开始兴起的一门分支。

运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然,随着客观实际的发展,运筹学的许多内容不但研究经济和军事活动,有些已经深入到日常生活当中去了。运筹学可以根据问题的要求,通过数学上的分析、运算,得出各种各样的结果,最后提出综合性的合理安排,已达到最好的效果。

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

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

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

各分支简介

数学规划的研究对象是计划管理工作中有关安排和估值的问题,解决的主要问题是在给定条件下,按某一衡量指标来寻找安排的最优方案。它可以表示成求函数在满足约束条件下的极大极小值问题。

数学规划和古典的求极值的问题有本质上的不同,古典方法只能处理具有简单表达式,和简单约束条件的情况。而现代的数学规划中的问题目标函数和约束条件都很复杂,而且要求给出某种精确度的数字解答,因此算法的研究特别受到重视。

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

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

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

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

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

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

排队论在日常生活中的应用是相当广泛的,比如水库水量的调节、生产流水线的安排,铁路分成场的调度、电网的设计等等。

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

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

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

运筹学有广阔的应用领域,它已渗透到诸如服务、库存、搜索、人口、对抗、控制、时间表、资源分配、厂址定位、能源、设计、生产、可靠性、等各个方面。

哪位高手帮忙写份《物流运输的隐性成本及控制》毕业论文的开题报告

我国物流运输的隐性成本及控制 2008-9-4 13:47:00 商业时代 运输在整个物流中占有很重要的地位,总成本占物流总成本的35%-50%左右,占商品价格的4%-10%。运输对物流总成本的节约具有举足轻重的作用。会计学上将物流成本分为显性成本和隐性成本。在我国现行的物流运输方式中,隐性成本占据了很重要的地位。 运输在整个物流中占有很重要的地位,总成本占物流总成本的35%-50%左右,占商品价格的4%-10%。运输对物流总成本的节约具有举足轻重的作用。会计学上将物流成本分为显性成本和隐性成本。在我国现行的物流运输方式中无论是自营物流,合营物流还是第三方物流,隐性成本占据了很重要的地位,这些隐性成本在物流运输过程中主要包括以下几个方面:返程或起程空驶:空车无货载行驶,是不合理运输的最严重形式。在实际运输组织中,必须调运空车。但是,因调运不当货源计划不周,形成的空驶,是不合理运输的表现。造成空驶的不合理运输主要有以下几种原因:依靠自备车送货提货,单程空驶的不合理运输。由于工作失误或计划不周,造成货源不实,由于车辆过分专用,无法搭运回程货物。对流运输:在同一线路上或平行线路上作相对方向的运送,而与对方运程的部分发生重叠交错的运输称对流运输。 迂回运输:舍近取远的一种运输。不选取短距离进行运输,却选择路程较长路线进行运输的一种不合理形式。 重复运输:直接将货物运到目的地,在未达目的地之处,或目的地之外的其它场所将货卸下,再重复装运送达目的地,这是重复运输。另一种形式是,同品种货物在同一地点一面运进,同时又向外运出。过远运输:是指调运物资舍近求远,近处有资源不调而从远处调,这就造成可采取近程运输而未采取,拉长了货物运距的浪费现象。 运力选择不当:在于火车及大型船舶起运及到达目的地的准备、装卸时间长,且机动灵活性不足,在过近距离中利用,发挥不了运速快的优势,延长运输时间。 提高运输决策的科学性 在物流运输决策中主要体现在这几个方面:运输方式的选择,运输服务商的选择,运输路线的选择,运输计划编制及运输能力配备等问题。 最短路径的运输路线 在路线的选择中,运用最短路算法,大多根据距离来进行,但运输路线最短并不是最优的选择,要考虑两地交通便利条件,路面状况,两地距离和运送成本。在算法中引进这样的运算机制:将路径的权数变成一种综合评定指标:距离,现有的交通条件,交通工具,进行综合评估选择合适的路径。在实际的运输过程中我们可能会遇到下面的一些情况,选择交通工具的时候虽然有着距离上的差距,选择路径,要与交通运输工具结合起来,以及运送的速度和成本的关系。因此,选择期望的运输方式时,至关重要的问题就是如何平衡运输服务的速度和成本,计算总的成本,按照成本最低的原则选择合适的路线和运输方式。开展中短距离铁路、水路与公路分流,从而加大这一区段的运输通过能力;充分利用公路从门到门和在中途运输中速度快且灵活机动的优势,实现铁路运输服务难以达到的水平;尽量发展直达运输。直达的优势,尤其是在一次运输批量和用户一次需求量达到了一整车时表现最为突出。 通过运输问题改进运输调运 对于运输中虽然空车程运输的事实很难改变,但对于这个的成本可以减少,需要对运输公司来说可以通过完善计划来减少这种资源的浪费,对于不同地方的不同运输可以采用运输问题来求解。减少运输中空车和无货运输的现象通过运输问题来解决,将出现空车的地点和需要的地点重新规划使他们的空程运输成本最小。按照成本最小和和减少隐性成本为目的,运用运筹学的方法来做决策。当然在实际的运用过程中还要考虑运输产品的特性,包装装卸以及运送消耗的时间来考虑,这种方法也可以用来确定运输所需要的总资源,比如,如果知道运输公司的固定的运输路线和运输班次,就可以知道每天需要多少运输工具,按照同样的办法来解决,这个方法对于运输公司某个时期,某个项目,或者是固定运输路线很实用。为了更好的解决空车运输的问题,可以将运输工具改进使它具有更大的柔性,通常情况下,比如在去往A地的车辆中可能会运送不同的物品,需要将车改进,进行集中调运的办法,这需要做好市场需求预测与调配工作,同时要与运输供应商保持良好的关系。 发展社会化的运输体系 运输社会化的含义是发展运输的大生产优势,实际专业分工。物流形成良好的第三方物流,形成一种物流产业,不仅提高整个供应链的效应而且还能够促进物流产业本身的完善和发展。构建物流集团,增强国际抗争能力。组建运输物流集团公司,形成辐射全国铁路、水运、公路联运网络,在速度、成本、管理上占据竞争优势。建成全国商品物流配送中心,形成全国连锁网点提供物流配送,同时还尝试开展社会化物流配送服务降低成本,提高竞争能力。组建区域性仓储集团公司,在主要港口码头和交通枢纽建立大型仓储,适应日益扩大的物流量,为企业提供仓储服务。建立物流信息网络,为用户提供配送、运输、加工、仓储、配送和技术咨询为一体的新型物流信息。形成我国物流业竞争优势,增强国际抗争能力,壮大和发展我国物流业。物流运输中的成本问题是我国商品成本中一项重要的指标,解决各项成本必须找出物流中的问题。科学的方法和手段,先进的信息技术是物流社会化的条件,因此科学技术和方法是解决物流问题的关键
采纳哦

运筹学论文方向有哪些

财政和会计。根据查询运筹学论文相关信息得知,方向有财政和会计。运筹学就是以数学为主要手段、着重研究最优化问题解法的学科。运筹学可以用来很好的解决生活中的许多问题。运筹学有着广泛的应用,对现代化建设有重要作用。

相关文章
学术参考网 · 手机版
https://m.lw881.com/
首页