数学建模的问题

天燃气管道铺设优化问题某地区共有19个村庄(图中红色圆圈表示), 各村庄之间的距离(单位为km) 如图所示, 图中每条连线表示有公路相连。 现要沿公路铺设天燃气管道。铺设管道的人工和其他动力费用为1万元/km, 材料费用为2万元/km。(1)、如果每个村庄均通天燃气, 应如何铺设管道, 才使总的铺设费用最少?(2)、天燃气公司决定在铺设管道前, 派人先查看所有公路的状况, 以便决定该公路是否可用。他们从村庄1出发, 最后又回到村庄1。问他们应如何走, 才使走的总路程最少?(3)、 某检修员从村庄1出发, 到每个村庄检查天燃气状况, 最后又回到村1. 他应如何走, 才使走的总路程最少? 收起