数学建模送货线路设计问题 答案仅供参考.doc

.装 订 线第九届西安电子科技大学数学建模竞赛暨全国大学生数学建模竞赛选拔赛题目A (B)题密封号2010年5月4日剪 切 线密封号2010年5月4日 通信工程 学院 第 队队员1队员2队员3姓名邓晓光谭正中刘春燕班级送货路线设计问题1、 问题重述现今社会网络越来越普及，网购已成为一种常见的消费方式，随之物流行业也渐渐兴盛，每个送货员需要以最快的速度及时将货物送达，而且他们往往一人送多个地方，请设计方案使其耗时最少。现有一快递公司，库房在图1中的O点，一送货员需将货物送至城市内多处，请设计送货方案，使所用时间最少。该地形图的示意图见图1，各点连通信息见表3，假定送货员只能沿这些连通线路行走，而不能走其它任何路线。各件货物的相关信息见表1，50个位置点的坐标见表2。 假定送货员最大载重50公