管道的訂购与运输问题.docVIP

管道订购与运输问题 摘要： 本文通过研究了题目所给图并结合题目所给条件信息，理解到钢管的订购与运输问题可通过合理假并简化为单一的公路运输问题，构架了产量未定的单一运输优化模型。运用运筹学原理求得钢管厂到铺设点的最小距离，通过线性规划的思想列出目标函数，在求得目标函数的同时，我们要考虑到目标最小费用函数中管道的铺设费用，在从铺设点向两边铺设的过程两端开始的1千米是不需要铺设费的，运用等差数列的思想构造一个子函数作为目标函数的一部分，从而得到优化的数学模型，运用lingo软件求得最小运费为1274296。我们的数学模型是综合考虑运费与钢管单价及铺设费用问题，是整个钢管订购铺设总费用最小。 关键词：管道订购与运输； 运筹学；LINGO软件；产量未定的运输模型；线性规划 （一）问题重述： 要铺设一条的输送天然气的主管道, 如图一所示(见附录一)筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。 为方便计，1km主管道钢管称为1单位钢管。 一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表： 1 2 3 4 5 6 7 800 800 1000 2000 2000 2000 3000 160 155 155 160 155 150 160 1单位钢管的铁路运价如下表： 里程(km) ≤300 301～350 351～400 401～450 451～500 运价(万元) 20 23 26 29 32 里程(km) 501～600 601～700 701～800 801～900 901～1000 运价(万元) 37 44 50 55 60 1000km以上每增加1至100km运价增加5万元。 公路运输费用为1单位钢管每公里0.1万元（不足整公里部分按整公里计算）。 钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。 请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用)。 、 （二）基本假设 在一些重复的路线图中，我们直接排除耗费较多的那条线路。 只考虑订购费用和运输费用，不考虑装卸等其它费用． 钢管单价与订购量、订购次数、订购日期无关． 我们假设1km的钢管为一单位的钢管。 在计算中，不足整公里的部分按照整公里来计算。 在铺设点开始铺设时，不考虑第一单位管道铺设的费用。 （三）符号说明 表示钢管厂（）。 表示临时存放钢管的地点（）。 设为从临时存放点由向方向铺设的钢管长度（）。 设为从厂运往临时存放点的钢管数量（其中）。 设从厂运往临时存放点的运费（其中）。 设表示总的费用。 表示1单位钢管定价（）。 设表示从生产地到铺设地的运费。 设表示从铺设点开始铺设的费用. 设钢管的订购费用. （四）问题分析 本题要铺设一条A ~A的天然气管道，使得总费用最小。 可以这样考虑问题：通过研究题目信息，钢管的订购与运输问题可通过合理假并简化为单一的运输问题，构架了产量未定的单一运输模型。我们要考虑到目标最小费用函数中管道的铺设费用，在从铺设点向两边铺设的过程两端开始的1千米是不需要铺设费的，运用等差数列的思想写一个子函数作为目标函数的一部分，从而得到优化的数学模型的组成分成1.从生产地到铺设地的运费2.从铺设点开始铺设的费用（铺设点的向两边铺设的数量呈递减函数的前N项和）3.钢管的订购费用. 运用统筹学原理求得钢管厂到铺设点的最小距离，通过线性规划的思想列出目标函数，在求得目标函数的同时， 、从铺设点开始铺设的费用、钢管订购的费用 即 总费用; 从生产点到铺设点需要运费Q而运费又3与钢管的数量和从不同的厂遇到不同铺设点的路劲有关，经计算得出运输路程表如下所示： 铺设点生产地 s1 s2 s3 s4 s5 s6 s7 a2 2902+3 3900+3 4110+3 4830+3 4663+3 4820+3 5100+3 a3 2822+2 3530+2 3740+2 4432+2 4295+2 4450+2 4730+2 a4 1023+600 2300+600 3740+600 3800+600 3662+600 3220+600 3500+600 a5 521+10 1923+10 2133+10 2833+10 2693+10 2843+10 3123+10 a6 2185+5 1617+5 1827+5 2522+5 2382+5 25