数模论文final(阅读).docVIP

南京航空航天大学 第八届校数学建模竞赛 题目： 灾区救援物资的运输问题 队员姓名 2010年5月25日 灾区救援物资的运输问题 摘 要 本文建立了灾区救援物资运输方案的优化模型，对于问题1，分别以运输总费用最少和总时间最短为原则建立最优整数规划模型（模型I），算出了各地独立运输和全国统一调度下的最佳车辆安排方案以及相应的运输费用，在此基础上，又以获得最佳货物安排为目标进一步建立了补充优化模型（模型II），用以求解最佳车辆安排下的最优货物安排。对于问题2考虑紧迫性的情况建立了图论模型（模型III），并通过Dijkstra算法求解两点间最短通路获得了最佳运输路线。对于问题3，以募捐物资价值为目标函数建立了线性规划模型（模型IV）用以求解目标函数最大化时的资金使用方案。 模型I：对于问题1，当各地独立运输物资时，通过使用Lingo编程求解获得了各城市最优的运输车辆安排，此时所需的最少总费用为163435.222元；全国统一调度时，求得了中转城市的最优的运输车辆安排，以及运输所需最少总费用155007.577元。对于问题2，求解结果与问题1中独立运输时相同，并给出了分析。 模型II：对于问题1、2在使用模型1求出了最优的运输车辆