998年全国大学生数学建模竞赛题.docxVIP

  • 7
  • 0
  • 约1.05万字
  • 约 10页
  • 2020-09-27 发布于山东
  • 举报
1 9 9 8 年 全 国 大 学 生 数 学 建 模 竞 赛 题 目 B 题 灾情巡视路线 下图为某县的乡(镇)、村公路网示意图,公路边的数字为该路段的公里数。 今年夏天该县遭受水灾。为考察灾情、组织自救,县领导决定,带领有关部门负责人到 全县各乡(镇)、村巡视。巡视路线指从县政府所在地出发,走遍各乡(镇)、村,又回 到县政府所在地的路线。 若分三组(路)巡视,试设计总路程最短且各组尽可能均衡的巡视路线。 假定巡视人员在各乡(镇)停留时间 T=2 小时,在各村停留时间 t=1 小时,汽车行驶速度 V=35公里 / 小时。要在 24 小时内完成巡视,至少应分几组;给出这种分组下你认为最佳的巡视路线。 在上述关于 T , t 和 V 的假定下,如果巡视人员足够多,完成巡视的最短时间是多少;给出在这种最短时间完成巡视的要求下,你认为最佳的巡视路线。 若巡视组数已定 ( 如三组),要求尽快完成巡视,讨论 T,t 和 V 改变对最佳巡视路线的影响。 灾情巡视路线模型 摘 要 本文将求最佳巡视路线间题转化为图论中求最佳推销员回路 (哈米尔顿回路) 的问题 , 并用近似算法去寻求近似最优解。对赋权图中的路径分组问题定义了均衡度用以衡量分组 的均衡性。对问题 1 和问题 2 先定出几个分的准则进行初步分组 , 并用近似算法求每一组 的近似最佳推销员回路 , 再根据均衡度进行微调 , 得到

文档评论(0)

1亿VIP精品文档

相关文档