资源描述：
《钢管订购和运输最优方案设计建模.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、钢管订购和运输最优方案摘要西气东输二线工程是我国第一条引进境外天然气资源的大型管道工程，对于优化我国能源结构，缓解天然气供应紧局面，提高天然气管网运营水平具有重要意义。该工程投资高，运输量大，路程长，经过省份多，钢管要求级别之高，要求我们必须合理制定钢管的订购和运输方案以使总费用最小。本文就此模型先针对特殊情况，即铺设管道呈一条线的情行，计算出钢管从钢厂经单位运费最小路径运输到施工节点的运输费用矩阵，建立了钢管订购和运输问题的带有0-1整数约束的二次规划模型，从而找到了钢管订购和运输的最优方案，并利用L
2、ingo软件编程求出最小费用为1278632万元。通过灵敏度分析得出钢厂的销价变化对目标函数影响最大，钢厂产量上限的变化对目标函数影响最大，且的产量上限每增加一个单位，目标函数就减少132万元。对于铺设管道成树形图的一般情形，我们将树形图转化为有向图，建立了与铺设管道为一条线时类似的数学模型，经计算得最小费用为1406631万元。关键字：钢管订购与运输，0-1规划，二次规划模型，灵敏度分析,有向图Abstract：West-EastGasPipelineProjectisthefirstlarge-sc
3、aleintroductionofnaturalgasresourcesoffshorepipelineprojects,whichmeansagreatdealtooptimizingchina'senergysturcture,relievingtention,andimprovingtheoperatinglevelofgaspipelinenetwork.Highinvestmentandvolumeoftraffic,longdinstance,alargecoveringofprovince
4、sandhighsteelranksrequiredustodevelopareasonableprogramofpipetomaketheorderingandshippingofminimumtotalcost.Aimingatthespecialcaseforthismodelfirst,thatthelayingofpipeswasaline,wecalculatedthesteelfromsteelmillsbythesmallestunitoffreighttransportedtothec
5、onstructionofthepathnodematrixoftransportcosts,theestablishmentoforderandtransportofsteelpipewitha0-1quadraticprogrammingmodelforplanninginordertofindthebeststeelorderingandshippingoptions,calculatedusingtheLingosoftwareprogrammingminimumcostof12.7863bil
6、lionyuan.Throughthesensitivityanalysissteelsellingpricechangesofexertsthegreatestimpactontheobjectivefunction,changesinsteelproductionceilingofgreatestimpactonthefunction,andtheoutputceilingforeachadditionalunit,theobjectivefunctiontoreduce1.32millionyua
7、n.Forthelayingofpipesintothegeneraltreecase,wewillbetransformedintoatreegraph,theestablishmentofthelayingofpipeswithalinesimilartothemathematicalmodel,thecalculatedminimumcostof14.06631billionyuan.Keywords:PipeOrderandTransport,0-1Planning,Quadraticprogr
8、ammingmodel,SensitivityAnalysis，Directedgraph.一、问题的提出要铺设一条从到的天然气管道，经筛选可以生产我们所需要的钢管的钢厂有到。由于生产能力的不同，每个钢厂在指定期限能生产的钢管最大数量如表所示。一个钢厂若要承担制造这种钢管要求我们至少订购500个单位钢管（1km主管道钢管称为1单位钢管）。不同钢厂出售1单位钢管的价格如表所示。钢管订购后可经铁路，公路运输到要铺设的管道全线。试建立数学模型，制
