Question

某天然氣站要安裝天然氣管道通往位于一條環(huán)形線上的A～G七個居民區(qū)，每兩個居民區(qū)間的距離如下圖所示（單位：千米）．管道有粗細(xì)兩種規(guī)格，粗管可供所有7個居民區(qū)用氣，每千米8000元，細(xì)管只能供1個居民區(qū)用氣，每千米3000元．粗、細(xì)管的轉(zhuǎn)接處必須在居民區(qū)中．問：應(yīng)怎樣搭配使用這兩種管道，才能使費(fèi)用最省？

Answer 1

最佳方案：
（1）天然氣站經(jīng)G，F(xiàn)，E到D安裝粗管，D到C安裝2根細(xì)管，C到B安裝1根細(xì)管；
（2）天然氣站到A安裝1根細(xì)管．
此時總費(fèi)用最少，為
8000×（3+12+8+6）+3000×2×5+3000×（9+10）
=8000×29+30000+3000×19
=232000+30000+57000
=319000（元）．
答：天然氣站經(jīng)G，F(xiàn)，E到D安裝粗管，D到C安裝2根細(xì)管，C到B安裝1根細(xì)管；天然氣站到A安裝1根細(xì)管才能使費(fèi)用最�。�