主讲：重庆大学 龚劬1主要内容基本概念算法简介TSP模型的应用最佳灾情巡视路线的模型的建立与求解引 例2：引引 例例 1.98 1.98年全国大学生数学建模竞赛年全国大学生数学建模竞赛B B题题“最佳灾最佳灾 今年今年(1998(1998年年)夏天某县遭受水灾夏天某县遭受水灾.为考察灾情、为考察灾情、组织自救，县领导决定，带领有关部门负责人到组织自救，县领导决定，带领有关部门负责人到全县各乡（镇）、村巡视全县各乡（镇）、村巡视.巡视路线指从县政府巡视路线指从县政府所在地出发，走遍各乡（镇）、村，又回到县政所在地出发，走遍各乡（镇）、村，又回到县政府所在地的路线府所在地的路线.情巡视路线情巡视路线”中的前两个问题：中的前两个问题：3：引引 例例 1 1）若分三组（路）巡视，试设计总路程最）若分三组（路）巡视，试设计总路程最短且各组尽可能均衡的巡视路线短且各组尽可能均衡的巡视路线.2 2）假定巡视人员在各乡（镇）停留时间）假定巡视人员在各乡（镇）停留时间T T=2=2小时，在各村停留时间小时，在各村停留时间t t=1=1小时，汽车行驶速度小时，汽车行驶速度V V=35=35公里公里/小时小
