天然气管道订购与运输最优方案建模.docxVIP

天然气管道订购与运输 摘要 本文就使西气东输二线工程制定钢管的订购和运输方案总费用最小模型先 针对特殊情况，即铺设管道呈一条线的情行，计算出钢管从钢厂经单位运费最 小路径运输到施工节点的运输费用矩阵，建立了钢管订购和运输问题的带有?0- 1?整数约束的二次规划模型，从而找到了钢管订购和运输的最优方案，并利用 Lingo?软件编程求出最小费用为?1278632?万元。通过灵敏度分析得出钢厂?S6?的 销价变化对目标函数影响最大，钢厂?S1?产量上限的变化对目标函数影响最大， 且?S1?的产量上限每增加一个单位，目标函数就减少?132?万元。 对于铺设管道成树形图的一般情形，我们将树形图转化为有向图，建立了 与铺设管道为一条线时类似的数学模型，经计算得最小费用为?1406631?万元。 关键字：钢管订购与运输，0-1?规划，二次规划模型，灵敏度分析,有向图 一、问题的提出 要铺设一条从?A1?到?A15?的天然气管道，经筛选可以生产我们所需要的钢管的 钢厂有?S1?到?S7?。由于生产能力的不同，每个钢厂在指定期限内能生产的钢管最 大数量如表所示。一个钢厂若要承担制造这种钢管要求我们至少订购?500?个单 位钢管（1km?主管道钢管称为?1?单位钢管）。不同钢厂出售?1?单位钢管的价格 如表所示。钢管订购后可经铁路，公路运输到要铺设的管道全线。试建立数学 模型，制定钢管的订购及运输计划，使总费用最小。在所建立模型的基础上分 析哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的 产量的上限的变化对购运计划和总费用的影响最大，给出相应的数字结果。并 就更一般的情形（即所要铺设的管道成树形：铁路，公路，管道构成网络）给 出一种解决办法，建立模型，给出结果。 二、符号说明 2.1?模型一、二的符号说明 Si?：第?i?个钢厂?(i???1,?2,L?,?7)?； Aj?:?第?j?个施工节点?(?j???1,?2,L?,15)?； si?:?钢厂?Si?在指定期限内能生产该种钢管的最大数量； aij?：一单位钢管从厂?Si?运到施工节点?Aj?的最小运费； pi?：钢厂?Si?出售一单位钢管的价格； xij?：钢厂?Si?运往施工节点?Aj?的钢管单位数； m?j?：全部钢厂运往施工节点?Aj?的钢管总量； d?j?：施工节点?Aj?到?Aj?1?的路程； l?j?：从施工节点?Aj?向左铺设的长度； rj?：从施工节点?Aj?向右铺设的长度； Q?：该项工程所需的总费用。 2.2?模型三的符号说明 Si?：第?i?个钢厂?(i???1,?2,L?,?7)?； Aj?:?第?j?个施工节点?(?j???1,?2,L?,15)?； si?:?钢厂?Si?在指定期限内能生产该种钢管的最大数量； aij?：一单位钢管从厂?Si?运到施工节点?Aj?的最小运费； pi?：钢厂?Si?出售一单位钢管的价格； xij?：钢厂?Si?运往施工节点?Aj?的钢管单位数； m?j?：全部钢厂运往施工节点?Aj?的钢管总量； d?jk?：施工节点?Aj?到?Ak?的路程； rj?：从施工节点?Aj?向右铺设的长度； z?jk?：运抵?Aj?的所有钢管沿?Aj???Ak?铺设的里程数； d?(?Aj?)?:树中?Aj?的度数; d???(?Aj?)?:树中?Aj?的入度; 钢管在各个厂订购的费用是???xij?pi?，故购买钢管所花费的总费用是d???(?Aj? 钢管在各个厂订购的费用是???xij?pi?，故购买钢管所花费的总费用是 Q?：该项工程所需的总费用。 三、模型假设 1、不考虑火车运载和汽车运载的装卸费用； 2、沿铺设管道边或者原来有公路,或者建有施工公路,可以运送所需钢管； 3、管道衔接紧密,即要铺设的管道线路总长为钢管总长； 4、不考虑其他外界因素对总费用的影响； 5、在指定期间内钢管的价格不变，且指定期限即为该工程花费的总时间； 6、将一单位管道所在地看成一个需求点，向一单位管道运输钢管即为向一个点 运输钢管。 四、问题的分析 对于本模型的求解，我们可以把总费用分成三部分考虑：钢管订购费用、钢 管从钢厂经单位运费最小路运至结点的运输费用、钢管在施工线路上铺设费用。 4.1、?对钢管购买费用函数的分析 15 j?2 ???x7 ???x i?1?j?2?ij pi?。 4.2、对公路和铁路运费函数的分析 由于公路运费函数是运输里程的线性函数，具有可加性。铁路运费函数是 运输里程的分段函数，铁路和公路组成的混合交通网的费用函数具有不可加性。 所以，不能直接利用?Dijkstra?和?Floyd?等最短路算法来求最小购运费用矩阵。 因此，在求解这个问题时，关键是要找到从钢厂到结点的路径，从本题图中可 以看到从钢厂直接到结点?A1