基于路径优化的钢管运输成本最小化模型设计

本文致力于设计一个模型，以最小化钢管订购、运输和铺设的综合费用。通过建立数学模型，考虑订购钢管的费用、运输钢管的费用以及铺设钢管的费用，通过Floyd算法结合Matlab计算各钢厂到各铺设点运输一公里钢管的最少费用矩阵，并利用lingo编程进行求解。在已知钢厂订购钢管的最小值、订购费用的最大值、制作量的最大值以及钢厂到达不同铺设点的路径距离和铁路、公路每公里运费的情况下，本文求得总费用的最小值为1278632万元。具体购买计划包括在S1购买800km钢管、在S2购买800km、在S3购买1000km、在S5购买1366km、在S6购买1205km。详细的运输计划和铺设计划见附录。