建模案例最佳灾情巡视路线.docVIP

建模事例最正确灾情巡视路线 建模事例最正确灾情巡视路线 PAGE/NUMPAGES 建模事例最正确灾情巡视路线 建模事例：最正确灾情巡视路线 这里介绍1998年全国大学生数学模型比赛B题中的两个问题. 一、问题 今年夏季某县遭到水灾.为观察灾情、组织自救，县领导决定，率领相关部门负责人到全县各乡（镇）、村巡视.巡视路线指从县政府所在地出发，走遍各乡（镇）、村，又回到县政府所在地的路线. 1．若分三组（路）巡视，试设计总行程最短且各组尽可能平衡的路线. 2．假定巡视人员在各乡（镇）逗留时间T=2h，在各村逗留时间t=1h，汽车行驶速度V=35km/h.要在24h内达成巡视，起码应分几组；给出这类分组下最正确的巡视路线. 乡镇、村的公路网表示图见图1. 图1 二、假定 1．汽车在路上的速度老是必定，不会出现抛锚等现象； 2．巡视中间，在每个乡镇、村的逗留时间必定，不会出现特别状况而延迟时间； 3．每个小组的汽车行驶速度完整相同； 4．分组后，各小组只好走自己区内的路，不可以走其余小组的路（除公共路外）. 三、模型的成立与求解 将公路网图中，每个乡（镇）或村看作图中的一个节点，各乡（镇）、村之间的公路看作图中对应节点间的边，各条公路的长度（或行驶时间）看作对应边 上的权，所给公路网就转变为加权网络图，问题就转变为在给定的加权网络图中找寻从给定点O出发，行遍全部极点起码一次再回到O点，使得