本文旨在分析最短路径优化在钢管运输中对成本的影响，并提出相应的最优解决方案。通过设计数学模型，综合考虑钢管订购、运输和铺设的费用，并利用Floyd算法结合Matlab计算各钢厂到各铺设点运输一公里钢管的最少费用矩阵，再通过lingo编程求解。在已知条件下，包括钢厂订购钢管的最小值、订购费用的最大值、制作量的最大值，以及钢厂到达不同铺设点的路径距离和铁路、公路每公里运费。研究结果表明，通过最短路径优化，总费用最小化为1278632万元。具体购买计划涵盖在S1购买800km钢管、在S2购买800km、在S3购买1000km、在S5购买1366km、在S6购买1205km。详细的运输计划和铺设计划详见附录。