战略物资的最佳运输方案.doc

约13页DOC格式手机打开展开

战略物资的最佳运输方案,页数 13字数 3471摘要:从问题给出的条件来看,完成战略物质的转移,有两条途径:土路抢运和人工中转抢运,单独使用一种方式,不能够完成任务,所以,要找出两种方式的最佳组合。首先,使用贪婪算法,找到从a到i的最短路径。然后,用数据拟和的方法,找到投入整修、维护土路的人力与日平均抢运速度的函数v1和...
编号:10-27806大小:213.00K
分类: 论文>交通/水利论文

内容介绍

此文档由会员 天缘 发布

战略物资的最佳运输方案
页数 13 字数 3471
摘要:

从问题给出的条件来看,完成战略物质的转移,有两条途径:土路抢运和人工中转抢运,单独使用一种方式,不能够完成任务,所以,要找出两种方式的最佳组合。首先,使用贪婪算法,找到从A到I的最短路径。然后,用数据拟和的方法,找到投入整修、维护土路的人力与日平均抢运速度的函数v1和人工中转抢运的人力与日平均抢运速度的函数v2。最后,求出v=v1+v2的最大值,得到250人的日最大抢运速度,得出最佳方案。

关键字:贪婪算法,数据拟和。


参考资料:
数学建模导论 陈离荣 北京邮电出版社
数学实验(使用MATLAB) 胡良剑 丁晓东 孙晓君 上海科学技术出版社
数值逼近 李岳生 黄友谦 人民教育出版社
图论及其应用 楼世博等 人民邮电出版社