精选优质文档-倾情为你奉上期末数学建模报告（A）题姓名：李飞 专业：功能材料 学号：姓名：谭秀松 专业：自动化 学号：2014-6-7送货路线设计问题摘要现今社会网络越来越普及，网购已成为一种常见的消费方式，随之物流行业也渐渐兴盛，每个送货员需要以最快的速度及时将货物送达，针对一个送货员要去城市多处送货并返回，该图为一个网络图，如何设计线路使送货员所用时间最少。因为速度是恒定的，并且货物交换时间也相同，所以把求时间最短问题转化为求路径最短的问题，采用Floyd算法思想、借助矩阵、MATLAB软件和编程，求出最短距离矩阵和最短路径矩阵。再通过数据的分析、筛选和计算，从而可在图上标出送货员到各个点的最短路径，得到最优解。针对问题一：采用“D-J模型”。在此模型中，运用Floyd算法求解,然后套用此模型可以得到最优的结果是：送货员所走过的总路程：54707.5米。针对问题二：采用“分析&递推模型”。在此模型中利用分析法和递归的思路建立动态的方法求得最优化结
