钢管订购和输的数学模型.docVIP

钢管订购和运输的数学模型 摘要： 本文先对钢管订购和运输问题做了深入的分析，通过对问题的简化和等价转换,将问题归结为一非线性规划模型，利用软件LINGO和LINDO对问题1和3都作出最优解（分别为：127.966亿元与140.5170 亿元），在解1时给出简化模型和算法（解为：130.057亿元）。 在解问题3时，充分考虑了网络的特性,简化了算法。 由于本题是铁路,公路混合网,本文提出等价转换方法将之变为纯公路网,运用固有最段路径算法简化了计算过程. 问题的提出 计划铺设一条输送天然气的主管道，已知有五个生产主管道钢管的钢厂和铁路，公路混合的交通运输网。试根据钢厂的位置距离销价生产能力以及运输费用等情况制定钢管订购和运输的最佳方案，使总费用最少。 已知运输网（略）及以下数据： （注：为方便计，1km主管道钢管称为1单位钢管） 钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价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 公路运输费用为1单位钢管每公里0.1万元（不足整公里部分按整公里计算）。 问题假设 H1：运输通路畅通无阻，即任一厂的钢管可到达网络上任一点。 H2：运输费用只与里程和所经过的线路有关，不考虑在铁路和公路之间转换时所增加的额外费用。 H3：总费用只包括运输费和所用钢管的总价格。 H4：钢管必须运到管道全线，设堆放点之间最小距离为1km。 H5：公路运输时不考虑空车来回开的费用 符号说明 Ai 节点i Bi 铁路公路交点 Cji　　厂j到节点i的单位费用(包括销价)　　　　 Sj　 厂j 2*ri 运到i点的钢量 ri - wi ，ri+wi , r1i，r2i 节点i向两侧铺运的距离，r3i为往第三方铺运的距离 xij 厂j向i点供的钢量 D 问题1中的管道总长 dj j厂的销价 vi 节点Ai与节点Ai+1之间的距离 问题分析 4．1 问题1的分析 将运输费用分成两部分： ①在管道通路上的运费f1,简称铺运费，这种运输方式称铺运。 ②从厂到管道与公路交点（节点）的运费f2，这一过程称储运． 因此,运输过程分成储运和铺运两阶段：先将货存到节点，再从节点运到全线．　 下面讨论f1的计算方法： 设从某一节点Ai运R单位钢管到范围为R km的地方(单向), 由H4，H5可知费用最少的运输方法是不让载着货的车往回开：满载R每隔1km卸1单位管子，或每次运1单位管子在每隔1km处卸货。这时， f1=(1+2+3+…R)*b=(1+R)*R*b/2 ⑴ 2. 命题1)：铺运R km的费用等于从0铺运到R-r处费用与运r单位直接到(R-r) km处再铺运到R km处。 此结论从1很容易得到 命题2)：若有方案从Ai铺运超过Ai+1,它的等价方案为将超过部分直接运到Ai+1 再从Ai+1铺运。 命题3)：若为最佳铺运方案，则从各Ai点向两边铺运，并且与相邻点车队向会合，会合时刚好都铺运完毕，若有多余，则浪费了运费。（见图1） 　　　命题４）：某一方案的储运方案一定即节点存钢一定，在某一铺运方案中，Ａi铺运超过Ai+1　点，则可在不改变f1的情况下找到更优解． 　　　证明：根据命题2)将超过部分直接运到Ai+1　，而不改变f1的值，这超出若由各厂经过更省路由储运到达Ai+1处，也就是说在同原方案相同f1时，可减少f2. 由以上命题，问题可转述为：各节点的钢由各厂经最省路到达（可经过要铺的管线），试寻找订购和铺运策略，使费用最少．订购和铺运满足命题3)条件． 3．对铁路，公路混合的处理 由于运输网是铁路，公路的混合网，给运价带来了不便。我们采用将铁路转换为公路的方法简化问题。等价原则为转换后运价不变。 步骤：1）将铁路，公路的交汇点依此标号：1—17，记为Bk；k=1…17 2）计算Sj 到Bk 的铁路运价，根据公路运输费用为1单位钢管每公里0.1万元，可得出等价的公路长。将S j与Bk用此长度的有向公路连接。 3）所