欢迎来到天天文库
浏览记录
ID:474611
大小:1.23 MB
页数:40页
时间:2017-08-08
《运输问题相关研究与应用【毕业设计】》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、本科毕业设计(20届)运输问题相关研究与应用35摘 要【摘要】随着物流领域的不断发展,运筹学尤其是运输问题在其中所发挥的作用也越来越明显。就目前,对运输问题求解方法的研究结果也层出不穷,其中的解法思路、基本思想也开始涉及到很多其他的学科。虽然求解方法很多,但缺乏系统的归纳总结,在实际应用中如何选取最适当的方法,高速有效地解决运输问题才是理论应用于实际的最好体现。选择正确恰当的求解方法能将复杂繁琐的运输问题化难为易,极大程度的节省人力、物力资源。所以面对实际的物流运输问题,要抓住问题的根本性特征,从而选择最为合适的求解方法,实现方法选择
2、上的最优化。本文列举六种典型的运输问题求解方法——表上作业法、图上求解法、LINGO软件求解法、MATLAB求解法、一种基于“分配数”的算法、网络算法求解。先进行理论上的基本原理阐释,再针对一个具体的运输问题,分别用这六种典型的求解方法进行求解,最后对求解过程及其结果进行横向比较分析,总结归纳面对实际运输问题时选取求解方法的一般原理。最后提出一种新的计算机软件求解方法——MAPLE。【关键词】运筹学;运输问题;求解方法;数学软件35Abstract【ABSTRACT】Withtheconstantlydevelopmentoflogi
3、stics,theoperationalresearch,especiallytransportationmatterplaysamoreandmoreapparentroleinthisfield.Atpresent,theresearchresultstosolvetransportationmatteremergeinendlessly.Theinvolvedsolutionandbasicthoughtsstarttocomedowntomanyothersubjects.Thoughtherearemanymethodsof
4、solving,systematicsummeryisinshortage.Thebestreflectionofapplyingtheorytorealityishowwechoosethebestwayinpracticeandsolvethetransportationmatterefficiently.Choosingrightandappropriatesolutionhelpstomakethecomplextransportationmattereasier,savemanpowerandphysicalresource
5、sforthemostpart.Therefore,whenfacingthelogistictransportationinreality,weshouldgrasptheessentialfeaturesofthismatterandthenchoosethemostappropriatesolutionandbringaboutthebestchoosingmethod.Thispaperlistssixtypesoftypicaltransportationmattersolution:tabledispatchingmeth
6、od,chartmethod,LINGOsoftwaremethod,MATLABmethod,methodbasedonFenPeiShualgorithmandnetworkalgorithm.Wecanfollowthestepsbelow.First,explainthebasicprincipleintheory.Andthenapplythesixtypicalmethodstosolvetheproblemaccordingtothespecifictransportationmatter.What’smore,anal
7、ysisthesolvingprocessandresultandsummarizethegeneralprincipleofchoosingthesolution.Atlast,comeupwithakindofnewcomputersoftwaresolution---MAPLE.【KEYWORDS】Operationsresearch;Transportationproblem;Solution;Mathematicalsoftware35目 录1运输问题相关简介11.1运输问题的定义及基本数学模型11.1.1运输问题的定义11
8、.1.2运输问题的基本数学模型11.2运输问题的研究现状及算法研究的重要意义22产销平衡运输问题的典型解法22.1表上作业法【18】22.1.1主要思想22.1.2主要步骤22.2运输问题的图上解法【1】32.2.1主要
此文档下载收益归作者所有