这有一道数学题------------------------------------------------------从县城O出发的一条直线公路两旁共有10个村庄需要安装自来水管(水管从县城出发),县城与A村的距离为30km,A村与B村的距离为5km,B村与C村的距离为2km,C村与D村的距离为4km,D村与E村的距离为2km,E村与F村的距离为3km,F村与G村的距离为2km,G村与H村的距离为2km,H村与M村的距离为2km,M村与N村的距离为5km.现有粗、细两种水管可以选用,粗水管足够供给所有村庄用水,细水管只能供一个村庄用水.水管的安装费用为粗水管每千米8000元,细水管每千米2000元.把粗水管和细水管适当搭配,互相连接,可以降低工程总费用.请你设计一种最节省的安装方案,并求出所需的总费用.会的说,不会的别瞎说,还是有解法,并把解法详细地说出来------------若说的好,有道理,再加40分!我的百度帐号是904749288,加为好友并解答,我白天一直在线,晚上不在------
问题描述:
这有一道数学题------------------------------------------------------
从县城O出发的一条直线公路两旁共有10个村庄需要安装自来水管(水管从县城出发),县城与A村的距离为30km,A村与B村的距离为5km,B村与C村的距离为2km,C村与D村的距离为4km,D村与E村的距离为2km,E村与F村的距离为3km,F村与G村的距离为2km,G村与H村的距离为2km,H村与M村的距离为2km,M村与N村的距离为5km.
现有粗、细两种水管可以选用,粗水管足够供给所有村庄用水,细水管只能供一个村庄用水.水管的安装费用为粗水管每千米8000元,细水管每千米2000元.把粗水管和细水管适当搭配,互相连接,可以降低工程总费用.请你设计一种最节省的安装方案,并求出所需的总费用.
会的说,不会的别瞎说,还是有解法,并把解法详细地说出来------------若说的好,有道理,再加40分!我的百度帐号是904749288,加为好友并解答,我白天一直在线,晚上不在-------直到把问题解决!
答
OC或(OD)之间安装粗管,以后的村庄安装细管