文档介绍：:..承诺书我们仔细阅读了浙江中医药人学数学建模竞赛的规则。我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与本队以外的任何人(包括指导教师)研究、讨论与赛题有关的问题。我们知道,抄袭别人的成杲是违反竞赛规则的,如杲引用别人的成杲或其它公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在止文引用处和参考文献屮明确列出。我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们愿意承担由此引起的一切后果。我们授权浙江中医药大学数学建模I•办会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行止式或非止式发表等)。我们参赛选择的题号为(从A/B/C•|•选择一项填写): C 我们的参赛队名为: 建模走天下 参赛组别(研究生或木科或专科): 本科 所屈学院(请填写完整的全名)参赛队员(打印并签名):1・:2013年 8丿」 1H获奖证书邮寄地址: 邮政编码编号专用页竟赛评阅编号(由竞赛评委会评阅前进行编号):评阅记录评阅人评分备注 裁剪线 裁剪线 裁剪线 竞赛评阅编号(由竞赛评委会评阅前进行编号):参赛队伍的队名:(请各参赛队提前填写好):题目 物资的配送问题 摘要物流是当今一门新兴的学科,配送又是现代物流的重要内容。合理安排物资配送的路线,对丁•降低运输成本、捉高运输效率具冇很高的现实意义。本文则主要研究物资配送的最优路线,并且建立相关模型,根据实际问题给出一个合理的配送路线。对于问题(1),题屮并没有给出相应的数据,所以在不考虑费用损失还右时间问题的情况下,即就是只考虑送货车辆每天的总运行里程,耍求得出最短路径,因此我们建立了物资配送分区模型,首先确定区位,然后再确定巡冋路径。在建立的配送分区模型屮,我们采用的是四叉树算法的思想,对候选分区进行确定,优化得到结果分区;在建立的运输路线模型中,我们采用的是经典的旅行商问题的算法,通过枚举法找出一条路径最短的送货路线。对于问题(2),就实际问题求出一个合理的优化路线,考虑到配送方案要合理,即就是要求送货车辆必须在一定的时间范围内到达客户处,早到达将产生等待损失,迟到达将予以一定的惩罚,所以在保证方案合理的情况下,进行优化,从血确定出最佳的车辆派送方案。在问题(1)建立的模型的基础上,我们确定将客户分为3个分区,利用穷举法列出了26组分区并结合旅行商问题中的贪心算法,根据C++软件确定了符合路径最短的一个分区,即最短路径为885千米,即1、2、3号客户为一个分区,4、6号客户为一个分区,5、6、7号客户为另一个分区,但是没有考虑到时间问题,因此再根据时间的要求进行巡回路线的确定,得出最优的送货路线,即分区一:0-3-1-2-0分区二:0-8-5-7-0分区三:0-6-4-0最短路径为910千米。最后,我们对于建立的模型,进行了优缺点的分析和评价。关键词:物资配送分区模型四叉树算法旅行商问题的算法C++软件1•问题重述某物流中心拥有一支货运车队,为若干个客户配送物资,物流中心与客户以及客户与客户之间的公路里程(千米)为已知。每天,各客户所需物资的重量(吨)均已知,并且每个客户所需物资的重量都小于一台货运车辆的载重量,所有送货车辆都从物流中心出发,最后回到物流中心。一个合理的配送方案则耍求送货车辆必须在一定的时间范围内到达客户处,早到达将产生等待损失,迟到达将予以一定的惩罚,而一个较好的配送方案应该使配送费用最小或总运行里程最短。于是物流中心希累:(1)建立送货车辆每天总运行里程最短的一般数学模型,并给出求解方法。⑵对于载重量为Q二8吨,平均速度为50千米/小时的送货车辆从物流中心(i=0)lll发,为编号是心1,2,...,8的8个客户配送物资。某日,第,个客户所需物资的重量为吨,在第i个客户处卸货时间为升小时,第i个客户要求送货车俩到达的时间范围[勺山]由表1给岀。物流屮心与各客户以及各客户间的公路里程(单位:千米)由表2给出。问当日如何安排送货车辆(包扌舌出动车辆的台数以及每一台车辆的具体行驶路径)才能使总运行里程最短。;;,无突发情况的发生;;。,距离货物供给点最近需求点,其值为1,否则为0%节点/屈于i分区,其值为1,否则为0节点/到本分区距离货物供给点最近需求点的运