物资调运问题的优化模型方案.doc

物资调运问题的优化模型 肖凤莲 涂礼才 何三才 摘 要: 本题所说的是防洪抗涝物质调运问题。在此问题中我们求各企业、物资仓库及国家级储备库之间物资的运费每一百件最少的路线，把附件2（生产企业，物资仓库及国家级储备库分布图）的分布图转化为数学直观简图（见模型求解中图1），所得图是连通图，设为，各个边的权为相连两点每百件物资的运费。我们利用“破圈法”和“最短路”求任意企业、物资仓库及国家级储备库两两之间及仓库与仓库之间的最优路线，显然我们建立的数学（简单图形）模型是可行的、合理的。得出最优路线见表二、三、四、五。 我们根据实际情况，在保证国家级储备库的情况下，采用就近原则，在此基础上建立线性规划模型（如下）： 运用Lingo软件对我们所建立线性规划问题进行计算。 再把天数为20带入上述线性规划，运用Lingo运用软件进行计算，可以得到20天后各库的库存量好下： 仓库名 仓库 1 仓库 2 仓库 3 仓库 4 仓库 5 仓库 6 仓库 7 仓库 8 储备库1 储备库2 20天后库存量 500 600 450 350 800 300 550 600 3550 2500 由于汛期路段26—27交通中断，中断路线改为企业1—20—13—储备库1，企业2—6—40—储备库1，其他中断路段对物资运输的路线无影响。建立线性规划，运用Lingo运用软件求解，其结