资源描述:
《钢管订购与运输论文.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、钢管订购和运输优化模型关键词:最优化,Floyd算法;钢管订购与运输;lingo;摘要本文研究钢管订购与运输问题,该问题给定钢厂生产能力、不同路径长度下运输价格等限制,需要制定使总费用最小的订购运输计划,并分析在生产能力、单位订购价格变化时,对订购及运输计划的影响。对问题一,我们先将整个网络图简化,利用Floyd算法通过MATLAB编程计算出铁路网上,任意两点的最短距离,从而可以知道从每个钢厂S运往铁路网上各点个单位运输价格,结合公路运输路线,计算出钢管从钢厂运往节点运输单价。设运往节点,刚才分别向左右两个方向运输的钢管量分别为、,那么铺设管道过程中的运输费
2、也很容易表示。我们就可以建立最小费用的优化模型。再利用lingo进行求解就可以得出最终结果。最小总费用为:1278632万元,最终的订购计划为: S1S2S3S4S5S6S7订购量80080010000132112510问题二通过对模型参数的灵敏度分析,我们能得出模型的实际合理性,其中钢厂的产量影响通过问题一的LINGO求解分析得出答案,而销价对结果的影响要通过自行改变钢厂的销价来实现。分析结果显示:S1的产量变化对总费用的影响是最大的;S6钢厂销价的变化对总费用的影响是最大的,S4钢厂的销价变化对总费用的影响是最小的。问题三,相对于问题一管道的铺设路径稍微
3、复杂了一点,我们在问题一的基础上增设管道向第三方运输的运量,再修改问题一的模型,得到本问题模型,再利用lingo求解,最小总费用为:1404949万元,最终订购计划为: S1S2S3S4S5S6S7订购量800800100001475.0861827.9140最后,我们对模型进行了评价和改进,使模型更加完整和优化。AbstractInthispaper,westudyontheproblemofpipeOrderingandTransporting,whichLimitsteelproductioncapacityandtransportationunitp
4、riceunderadifferentpathlength,anddevelopaplanofPipeorderingandshippingmakingtheminimumcost,thenanalyzetheproductioncapacityoftheunitsubscriptionpricechanges,seewhichimpactsoftheorderingandtransportationplans.Thefirstproblem,wefirstsimplifytheentirenetworkdiagramtheuseMATLABprograms
5、andFloydalgorithmtocalculatetheshortestdistancerailnetwork,betweenanytwopoints,whichcanbeshippedtoknowfromeachsteelS-linerailtransportationunitpricepoints,combinedwithroadtransportroutes,calculatethetransportunitfromsteelmillsshippednode.Letdestinedforanode,theamountofsteelwerejust
6、abouttransportinbothdirections,respectively,thentheprocessoflayingthepipelinetransportationcostscaneasilyexpressed.Wecancreatetheminimumcostoptimizationmodel.Reuselingoforsolvingthefinalresultcanbedrawn.Theminimumtotalcost:12,786,320,000yuan,thefinalsubscriptionplanis: S1S2S3S4S5S6
7、S7subscribe80080010000132112510Secondproblembysensitivityanalysisofthemodelparameters,wecandrawpracticalrationalityofthemodel,whichyieldasteelthroughproblemsolvingLINGOanalysisoftheanswer,butthesellingpriceimpactontheoutcomeofthechangethroughtheirownmillsthesellingpricetoachieve.An
8、alysisshowed:theimpactonth