数学建模-钢管订购和运输(共32页).doc

钢管的订购和运输优化模型摘要 本文建立的多元非线性优化模型。问题一在保证天然气管道铺设可以顺利实施的情况下，给出了钢管的订购与运输总费用最小的方案。在求钢管由钢厂运输到站点的费用和铺设钢管时产生的运输费，根据图一，我们通过深度优先遍历的方法对整个图一进行路径搜索，然后根据每条搜索到的路径上的铁路和公路上的不同权重，找到了各个钢厂到各个天然气管道上的站点的最佳路径。对于整个优化过程我们给出了相关的算法，并用matlab软件编程，经过一系列计算之后，得出了最优的订购与运输方案。对于问题 1，我们求得的最优解为（具体方案见表五）：总费用80080010000119011810对于问题2我们经过计算比较得出：钢管销价的变化对购运计划和总费用影响最大。的生产上限的变化购运计划和总费用影响最大。对于问题 3，当天然气管道呈现的是一个树状图的时候，我们得到的最优解为（具体方案见表六）:总费用80080010000145018530