运输问题相关研究与应用【毕业设计】

《运输问题相关研究与应用【毕业设计】》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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主要