钢管订购和运输的最优规划摘要本文对钢管订购和运输计划进行了最.DOC

钢管订购和运输的最优规划 摘要 本文对钢管订购和运输计划进行了最优化设计。在满足钢厂生产数量约束的条件下，以总费用最小为目标来进行模型建立和求解。 本题建模的关键是建立总费用，钢管的订购计划和运输计划三者之间的关系。我们运用图论中的赋权无向图最短路的求解思路，先对图中的结点编号，再以每条路运输费用为权，用Dijkstra算法求图中各钢厂到各管道结点的最小费用路线。将订购的钢管按最小费用路线先运输到管道各结点,然后各结点再向两边铺设。我们运用微元法计算从各管道结点向两边铺设的费用。进而以厂商生产数量等为约束条件，以总费用最小为目标建立了优化模型。 为了简化模型求解，根据推出的两个引理，放宽钢厂产量的约束得到新的约束条件，大大减少了模型求解次数。最终用lingo软件对这一模型求解，得到最优订购和运输计划。对于管道是线形时的情况，求得的最小总费用为：1350145万元。 在考虑钢厂钢管售价变化和钢管产量上限变化对购运计划和总费用影响方面，我们通过对目标函数求偏导，得到钢厂的销价变化对购运计划和总费用影响最大；通过对影子价格的分析，得到钢厂的产量的上限变化对购运计划和总费用影响最大。 对铺设管道是树形图的情形建立了模型，求得最优订购和运输计划，最小费用为1427521万元。 本文最后对模型进行了评价，并提出了改进意见。 问题重述 图一为铺设输送天然气管道的示意图。图中为输送天然气的主管