数学建模图论案列讲解.pptxVIP

数学建模实例-图论建模;B题 灾情巡视路线 下图为某县的乡（镇）、村公路网示意图，公路边的数字为该路段的公里数。 今年夏天该县遭受水灾。为考察灾情、组织自救，县领导决定，带领有关部门负责人到全县各乡（镇）、村巡视。灾情巡视路线指从县政府所在地出发，走遍各乡（镇）、村，又回到县政府所在地的路线。 若分三组（路）巡视，试设计总路程最短且各组尽可能均衡的灾情巡视路线。; 假定巡视人员在各乡（镇）停留时间T=2小时，在各村停留时间t=1小时，汽车行驶速度V=35公里/小时。要24小时内完成巡视，至少应分几组；给出这种分组下你认为最佳的灾情巡视路线。 在上述关于T , t和V的假定下，如果巡视人员足够多，完成巡视的最短时间是多少；给出在这种最短时间完成巡视的要求下，你认为最佳的灾情巡视路线。 若巡视组数已定(如三组），要求尽快完成巡视，讨论T，t和V改变对最佳灾情巡视路线的影响。 ; ; 旅行商问题（TSP－traveling salesman problem） ;哈 密 尔 顿 图;哈 密 尔 顿 图;推销员问题-定义;定义　在加权图G=(V,E)中， （１）权最小的哈密尔顿圈称为最佳H圈． （２）经过每个顶点至少一次的权最小的闭通路称为最佳推销员回路．;推销员问题近似算法：二边逐次修正法：;分析