钢管的订购与运输.docVIP

钢管的订购与运输 摘要：本文目的为求最小费用的的优化问题。关键是要根据题目的要求，找出总费用、钢管的订购和运输三者之间的关系。首先，根据图论中求最短路径的方法，对图中各结点进行编号，将各点间的距离转化成各点所需的运输费用，好形成一张费用网。运用Floyd算法，求出各点之间的最小费用矩阵及其最小费用路线矩阵，再从中提取出管道各枢纽到钢厂的最小费用矩阵及最小费用路线。然后，将订购的钢管按最小费用路线运输到各枢纽点，再由各枢纽点向邻接边进行铺设。最后，通过计算向两边铺设的总费用进行二次优化。对模型的灵敏度分析，由于最小总费用没有明确的表达式，无法通过求偏导来解决问题。故我们采用分析的方法，对最终得到的数据进行分析。对于模型的推广，将铺设管道现改成树形结构，可以通过扩展问题一的模型来解决，把运送到的钢管改为向连接边的各个方向铺设即可。 关键字：Floyd算法 最小总费用 二次优化 一、问题重述 要铺设一条的输送天然气的主管道。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。 为方便计，1km主管道钢管称为1单位钢管。 一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最