数学建模 钢管订购和运输.docVIP

PAGE PAGE 1 钢管的订购和运输优化模型 摘要 本文建立的多元非线性优化模型。问题一在保证天然气管道铺设可以顺利实施的情况下，给出了钢管的订购与运输总费用最小的方案。在求钢管由钢厂运输到站点的费用和铺设钢管时产生的运输费，根据图一，我们通过深度优先遍历的方法对整个图一进行路径搜索，然后根据每条搜索到的路径上的铁路和公路上的不同权重，找到了各个钢厂到各个天然气管道上的站点的最佳路径。对于整个优化过程我们给出了相关的算法，并用matlab软件编程，经过一系列计算之后，得出了最优的订购与运输方案。对于问题 1，我们求得的最优解为（具体方案见表五）： 总费用 800 800 1000 0 1190 1181 0 对于问题2我们经过计算比较得出：钢管销价的变化对购运计划和总费用影响最大。的生产上限的变化购运计划和总费用影响最大。 对于问题 3，当天然气管道呈现的是一个树状图的时候，我们得到的最优解为（具体方案见表六）: 总费用 800 800 1000 0 1450 1853 0 关键字：非线性优化 深度优先遍历 最佳路径 一、问题重述 要铺设一条的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车