資源描述:
《物流運輸問題模型及其求解方法研究與實踐1》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、第二專業(yè)畢業(yè)設(shè)計(論文)題目物流運輸問題模型及其求解方法研究與實踐主辦學(xué)院計算機與電子信息學(xué)院第二專業(yè)電子商務(wù)主修學(xué)院林學(xué)院主修專業(yè)林學(xué)學(xué)號0636110120姓名李秀連指導(dǎo)教師楊林峰2010年4月30日49摘要運輸問題是運籌學(xué)的一個分支,是線性規(guī)劃的特殊形式。它研究的是如何在一個大宗物資調(diào)運中,制定出一個由若干個產(chǎn)地將物資根據(jù)已知的運輸交通網(wǎng)運到各個銷售地的方案,使得總運費最小。物流是整個物流活動中核心,運輸管理是物流活動的統(tǒng)籌規(guī)劃和管理的一重要部分,對運輸環(huán)節(jié)進行規(guī)劃和優(yōu)化,對提高物流活動的運行效率有重要意義。本文通過對運
2、輸問題模型和求解方法的研究,在產(chǎn)銷平衡的條件下,運用不同的軟件Excel、Lingo、和Matlab等對運輸問題進行求解,同時對內(nèi)點法求解運輸問題進行了研究,最終在計算機上得以實現(xiàn)。通過研究得出結(jié)果如下:(1)三個軟件Excel、Lingo和Matlab在求解簡單的運輸問題,其結(jié)果表上作業(yè)法求解的結(jié)果是一樣的。(2)在進行比較復(fù)雜的運輸問題求解時,Excel出現(xiàn)可變單元格過多而無法進行繼續(xù)求解,而Lingo和Matlab的求解結(jié)果相同,在時間耗費上差異不大,在內(nèi)存占用上Matlab比Lingo的大。(3)根據(jù)內(nèi)點法的原理和方法
3、進行研究,編寫出對運輸問題進行求解的代碼,并實現(xiàn)求解。關(guān)鍵詞:運輸問題表上作業(yè)法ExcelLingoMatlab內(nèi)點法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