基于最短路径与线性规划模型的物资调运问题.pdfVIP

基于最短路径与线性规划模型的物资调运问题 摘要 为了解决生产产家与储存仓库之间在物资调运过程中的问题，本文基于最短路 径模型与线性规划模型解决，设计出最佳的运输方案。 对于问题 1，我们首先采用Floyd 算法分别以甲、乙、丙作为起始点，求解了 分别以仓库a, b...g, h 为目的地的最短路径和相应的最小单位运费。在此基础 上，我们以总运输费用和总违约金构成的总费用最低为目标，建立线性规划模型， 并使用 matlab 进行求解后整理得到最佳的运输方案。此方案下，厂家生产物资 全部以最短路径运输 至各个仓库，且除了仓库 g 仍缺少 20 吨物资外其他仓库需求均被满足。因此， 方案的运费为 4530 元，违约金为 1000 元，总计 5530 元。 对于问题 2 ，与上问相比，区别在于本问增加了每个存储仓库的短缺量不能 超过需求量的 20%的约束条件，仍用第一问的方法解决。运输方案见表4. 对于问题 3，在此厂家增加了产量以满足所有仓库的需求。因此，问题成为一 个供需平衡下的运输问题，此时目标函数变为运输总费用，而违约金这一因素便 可忽略，并进行求解获得最优的运输方案。此方案中，厂家生产物资全部以最短 路径运输至各个仓库，各仓库需求均被满足，且