[说明]关于钢管订购和运输的优化模型.docVIP

附件2《运筹学》最短路、最小费用最大流经典作品 附件2 关于钢管订购和运输的优化模型 队员：陈显健 陈瑜斌 陈振松 2007年6月5日  摘 要： 本文首先运用图论知识中的最短路算法求出到的最优路径。然后将模型转化为最小费用最大流的网络优化问题，从而求出近似最优解。 在分析出求解该网络优化模型的解法后，运用Lingo软件包求出了该问题的近似最优解。对问题一而言，求出了较优的订购和运输计划（见表三），其最小费用为1291630万元。对于第二个问题而言，可得出钢厂的钢管销价的变化对购运计划和总费用的影响最大；钢管厂的钢管产量的上限的变化对总费用的影响最大，钢管厂的产量上限的变化对购运计划的影响最大。对问题三，给出了一般解，求出了较优的订购和运输计划（见表四），其最小费用为1396099万元， 最后对模型进行了综合评价并提出了改进方向。 关键词：网络流 最小费用最大流 问题重述 要铺设一条的输送天然气的主管道，如图一所示,经筛选后可以生产这种主管道的钢厂有。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道（假设沿管道或者原来有公路，或者建有施工公路），圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程（单位）。 为了方便，1主管道称为1单位钢管。 一个钢厂如果承担制造这种钢管，至少需要生产50