20XX年某大学数学建模作业应急运输调度方案设计模型.docVIP

2013年中央民族大学数学建模作业 论文题目：应急运输调度方案设计模型 参赛队员 ： 姓名：吴极 学院：理学院 专业：统计学 年级：11级 姓名：刘超 学院：理学院 专业：统计学 年级：11级 姓名：夏浩 学院：理学院 专业：统计学 年级：11级 PAGE 27 应急运输调度方案设计模型 摘 要 本题要求我们求出每个企业和储备库在不同情况下给发放地点运输救灾物资的最优调运方案，我们以每个企业和储备库给每个发放地点的调运量作为决策变量，以公路的长度和运输成本的乘积作为单位运费（价值系数）构造目标函数。所求问题即转化为最优路径问题和线性规划问题。矚慫润厲钐瘗睞枥庑赖賃軔朧碍鳝绢懣硯涛镕頃赎巯驂雞虯从躜鞯烧论雛办罴噓剥淚軔琿閔馐虯圓绅锾潴苏琺锅苁。 在求解问题（1）（2）（3）（4）之前，我们首先对题目附件2中的图进行预处理。把公路的交点看成顶点，每个点之间的公路看成线段，以公路的长度和运输成本的乘积作为一条线段的权重，做出赋权图。利用MATLAB软件使用Floyd算法计算出每个企业和储备库到每个发放地点的最优路径（最低单位运费和路线）（见表4-3-1），解决最优路径问题，求出了目标函数中的价值系数。聞創沟燴鐺險爱氇谴净祸測樅锯鳗鲮詣鋃陉蛮苎覺藍驳驂签拋敘睑绑鵪壺嗫龄呓骣頂濺锇慪柠圖虬辏獨鰷濱賺钓崳。 求解问题（1）时，把时间因素放在第一位考虑，首先求得最快运输时间t。然后以