资源描述:
《物流运输问题模型及其求解方法研究与实践1》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、第二专业毕业设计(论文)题目物流运输问题模型及其求解方法研究与实践主办学院计算机与电子信息学院第二专业电子商务主修学院林学院主修专业林学学号0636110120姓名李秀连指导教师杨林峰2010年4月30日49摘要运输问题是运筹学的一个分支,是线性规划的特殊形式。它研究的是如何在一个大宗物资调运中,制定出一个由若干个产地将物资根据已知的运输交通网运到各个销售地的方案,使得总运费最小。物流是整个物流活动中核心,运输管理是物流活动的统筹规划和管理的一重要部分,对运输环节进行规划和优化,对提高物流活动的运行效率有重要意义。本文通过对运
2、输问题模型和求解方法的研究,在产销平衡的条件下,运用不同的软件Excel、Lingo、和Matlab等对运输问题进行求解,同时对内点法求解运输问题进行了研究,最终在计算机上得以实现。通过研究得出结果如下:(1)三个软件Excel、Lingo和Matlab在求解简单的运输问题,其结果表上作业法求解的结果是一样的。(2)在进行比较复杂的运输问题求解时,Excel出现可变单元格过多而无法进行继续求解,而Lingo和Matlab的求解结果相同,在时间耗费上差异不大,在内存占用上Matlab比Lingo的大。(3)根据内点法的原理和方法
3、进行研究,编写出对运输问题进行求解的代码,并实现求解。关键词:运输问题表上作业法ExcelLingoMatlab内点法49StudyontheSolutionandPracticeoftheModelofLogisticsTransportionProblemAbstractTransportionproblemisabranchofOperationsResearch,itisaspecialformoflinearprogramming.Itresearchshowtobuildaprogramthatinabulkmat
4、erialdispatchingtodeliveredallthesematerialsbasedontheknowntrafficnetworktoallsalesfromanumberofproducer,bringingthetotalfreightminimum.Logisticsisthecoreofthelogisticsactivities,transportationmanagementisanimportantpartofoverallplanningandmanagementinthelogisticsac
5、tivities.Planningandmanagementthetransportlinkisveryimportantforimprovingtheefficiencyoflogisticsactivities.Basedonthestudyofthetransportionmodelanditssolution,undertheconditionsofproductionandmarketingbalance,useddifferentsoftwaresuchasExcel,Lingo,Matlabandsoontoso
6、lvethetransportionproblem,andalsostudiedthesolvingofthetransportionproblembyusingtheinternalpointmethod,andeventuallycanbeachievedinthecomputer.Throughtheresultsofthestudyareasfollows:(1)Threesoftware,Excel,Lingo,andMatlabinsolvingasimpletransportationproblems,there
7、sultandresultofsuingTabularmethodwerethesame.(2)Whensolvedthemorecomplextransportationproblem,Excelappearstoomuchvariabletosolve,howevertheresultsofusingLingoandMatlabisthesame,andlittledifferenceintimespentingandinthememoryfootprintMatlabislargerthantheLingo.(3)Bas
8、edonthestudyoftheprinciplesandmethodsofinteriorpointmethod,towriteaprogramtosolvethetransportionproblem.Keywords:TheTransportationProblems