摘要

本文对救灾物资的运输路线以及物资分配的最小费用进行了研究。以最小费用为代价,确定生产订单以及物资运输路线,完成救灾物资的订购和运输要求。鉴于生产订单和运输路线的确定受多个约束条件的影响,采用动态规划模型将问题分阶段进行处理,同时借助最短路模型、动态规划模型以及Floyd算法,求解救灾物资的最小费用以及物资的运输路线。