8000×（3+12+8+6）+3000×2×5+3000×（9+10）=319000（元）。

练习29

1.早饭前妈妈要干好多的事：烧开水要15分钟，擦桌椅要8分钟，准备暖瓶要1分钟，灌开水要2分钟，买油条要10分钟，煮牛奶要7分钟。如果灶具上只有一个火，那么全部做完这些工作最少需要多少时间？怎样安排？

2.甲、乙、丙三名车工准备在同样效率的3个车床上加工七个零件，各零件加工所需时间分别为4，5，6，6，8，9，9分钟，三人同时开始工作。问：加工完七个零件最少需多长时间？

3.车间里有5台车床同时出现故障。已知第一台至第五台修复的时间依次为15，8，29，7，10分钟，每台车床停产一分钟造成经济损失5元。问：（1）如果只有一名修理工，那么怎样安排修理顺序才能使经济损失最少？（2）如果有两名修理工，那么修复时间最少需多少分钟？ 4.下页左上图是一张道路图，每条路上的数是小王走这段路所需的时间（单位：分）。小王从A到B，最快需要几分钟？

5.东升乡有8个行政村。分布如右上图所示，点表示村庄，线表示道路，数字表示道路的长（单位：千米）。现在这个乡要建立有线广播网，沿道路架设电线。问：电线至少要架多长？

6.有七个村庄A1，A2，?，A7分布在公路两侧（见下图），由一些小路与公路相连，要在公路上设一个汽车站，要使汽车站到各村庄的距离和最小，车站应设在哪里？

7.有一个水塔要供应某条公路旁的A～F六个居民点用水（见下图，单位：千米），要安装水管，有粗细两种水管，粗管足够供应6个居民点用水，细管只能供应1个居民点用水，粗管每千米要7000元，细管每千米要2000元，粗细管怎样互相搭配，才能使费用最省？费用应是多少？

答案与提示练习29

1.22分。

提示：先烧开水后煮牛奶共需22分，其它事情可以在这个期间做，顺序是买油条，准备暖瓶，擦桌椅（水开时暂停，煮上奶），灌开水，继续擦桌椅。 2.17分。

3.（1）780元；（2）36分。

提示：（1）按修复时间需7，8，10，15，29分的顺序修理；（2）一人修需7分和29分的，另一人修需8，10，15分的。 4.48分。

提示：A→E→O→G→B。 5.50千米。

提示：架设的线路如下图。

6.D。

提示：本题可简化为“B，C，D，E，F处分别站着1，1，2，2，1个人（见下页图），求一点，使所有人走到这一点的距离和最小”。

7.从水塔到C点铺粗管，最后三个居民点铺细管，总费用为297000元。

提示：当长度相同时，四根细管的费用超过一根粗管，所以最后三个居民点用细管。