作业帮 > 数学 > 作业

从城区O出发的一条直线公路两旁共有10个村需要安装自来水(从城区出发).城区与A村的距离是30千米,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/22 12:32:34
从城区O出发的一条直线公路两旁共有10个村需要安装自来水(从城区出发).城区与A村的距离是30千米,
其余各村之间的距离如下图所示.现有粗细两种水管可以选用,粗管可以足够供应所有各村用水,细管只能供一个村用水.安装费用,粗管每千米8000元,细管每千米2000元.把粗管和细管互相搭配,互相连接可以降低工程总费用.请你设计一种最节省的安装方案,并求出所需总费用

字母代表村 数字代表距离
粗管安装到G村,最后3个村(HMN)安装细管.
总费用=8000*(30+5+2+4+2+3+2)+2000*(3*2+2*2+5)=414000元