防洪物资调运的优化模型

本文以图论和优化理论为基础，综合利用最短路算法和优化模型的一般原理建立了防洪准备期和汛期的物资调运模型，解决了不同情况下的物资调运问题。本文首先通过建立该地区公路交通网的数学模型，利用Floyd算法寻求图中任意两个顶点问的最短路径，建立各企业到其管辖仓库的距离最小、仓库的总需求与企业的生产能力相匹配的双目标0—1规划模型，设计出防洪准备期的最佳调运方案。然后，将企业、仓库和储备库简化为13个顶点，采用顶点问的相互调运方式，建立非线性规划模型，得到汛期最短时间下的调运方案。