1998年全国大学生数学建模竞赛 B题灾情巡视路线 下图为某县的乡(镇)、村公路网示意图,公路边的数字为该路段的公里数 今年夏天该县遭受水灾,为考察灾情、组织自救.县领导决定带领有关部门负责人到全县各乡 (镇)、村巡枧。巡视路线指从县政府所在地出发,走遍各乡(镇)、村,又回到县政府所在地的路线 若分三组(路)巡视,试设计总路程最短且各组尽可能均衡的巡视路线 假定巡视人员在各乡(镇)停留吋间T=2小时,在各村停留时间t=1小时,汽车行驶速 度V=:5公里/小时.要在21小时内完成巡视,至少应分几组;给出这种分组下你认为最佳的巡 视路线 3.在上述关于T,t和V的假定下,如果巡视人员足够多,完成巡视的最短时间是多少;给出在 这种最短时间完成巡视的要求下,你认为最佳的巡视路线 4.若巡视组数已定(比如三组),要求尽快完成巡视,讨论T(和V改变对最佳巡视路线的影 日例 ★县政府所在 村1235 邻公县 o1995-2004 Tsinghua Tongfang Optical Disc Co, Ltd. All rights reserved.© 1995-2004 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved