1998年-全国赛题：最佳灾情巡视路线(共5页).doc

精选优质文档-倾情为你奉上建模案例：最佳灾情巡视路线 这里介绍1998年全国大学生数学模型竞赛B题中的两个问题.一、问 题今年夏天某县遭受水灾.为考察灾情、组织自救，县领导决定，带领有关部门负责人到全县各乡（镇）、村巡视.巡视路线指从县政府所在地出发，走遍各乡（镇）、村，又回到县政府所在地的路线.1 若分三组（路）巡视，试设计总路程最短且各组尽可能均衡的路线.2 假定巡视人员在各乡（镇）停留时间T=2小时，在各村停留时间t=1小时，汽车行驶速度V=35公里/小时.要在24小时内完成巡视，至少应分几组；给出这种分组下最佳的巡视路线.乡镇、村的公路网示意图见图11-9. 图11-9二、 假 设1汽车在路上的速度总是一定，不会出现抛锚等现象；2巡视当中，在每个乡镇、村的停留时间一定，不会出现特殊情况而延误时间；3每个小组的汽车行驶速度完全一样；4分组后，各小组只能走自己区内的路，不能走其他小组的路，除公共路外.