答案：

　　解题关键为找到连续国个最长最大的部分。在长度相同的情况下，每根粗管的费用大于两根细管的费用，小于三根细管的费用，所以安装管道时，只要后面需要供气的基地于两个，这一段就应选用粗管。从天然气站开始，分成顺时针与逆时针两条线路安装，因为每条线路的后面至多有两个基地由细管通达，共有七个基地，所以至少有三个基地由粗管通达。因为长度相同时，两根或一根细管的费用都低于一根粗管的费用，所以由粗管通达的几个基地的距离越短越好，而顺时针与逆时针两条线路未衔接部分的距离越长越好。经过计算比较，得到最佳方案：

　　(1)天然气站经G、F、E到D安装粗管，D到C安装两根细管，C到B安装一根细管;

　　(2)天然气站到A安装一根细管。

　　此时总费用最少，为8000×(3+12+8+6)+3000×2×5+3000×(9+10)=319000(美金)。

【查看答案】

答案：请翻页查看答案。