数学建模社区-数学中国

标题: 一道关于路程问题的数学建模 [打印本页]

作者: icecyb 时间: 2009-5-25 01:26
标题: 一道关于路程问题的数学建模

运输问题

某运输公司为10个客户配送货物，假定提货点就在客户1所在的位置，从第i个客户到第j个客户的路线距离用下面矩阵中的位置上的数表示（其中表示两个客户之间无直接的路线到达）。

1、运送员在给第二个客户卸货完成的时候，临时接到新的调度通知，让他先给客户10送货，已知送给客户10的货已在运送员的车上，请帮运送员设计一个到客户10的尽可能短的行使路线（假定上述矩阵中给出了所有可能的路线选择）。

2、现运输公司派了一辆大的货车为这10个客户配送货物，假定这辆货车一次能装满10个客户所需要的全部货物，请问货车从提货点出发给10个客户配送完货物后再回到提货点所行使的尽可能短的行使路线？对所设计的算法进行分析。

T.doc

22 KB, 下载次数: 10, 下载积分: 体力 -2 点

作者: icecyb 时间: 2009-5-25 01:26
各位高手帮忙做一下，给个思路也行~~~谢谢哈~~~

作者: icecyb 时间: 2009-5-25 01:27
具体的内容在附件里~~~不知道图片怎么上传，谢谢啊~~~

作者: huapofeixue 时间: 2010-8-12 02:02
你做出来了，给我发一下下！谢谢啦！huapofeixue@qq.com

作者: wajm_011 时间: 2010-8-12 08:18
。。。。。。。。。。。。。。。。。。

作者: zhun392425288 时间: 2012-4-28 19:11
求解只能找高手否则没人愿意解得

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)