6年级书人1+2(52)

52 离散最值问题（2）

学一学

加油站同时来了五辆车需要加油，其中大型货车加油要用12分钟，大客车加油要用8分钟，打轿车加油用5分钟，小轿车加油用3分钟，摩托车加油用1分钟。为使司机们等候的总时间尽可能少，现用甲、乙两辆加油车同时进行加油（每辆加油车在同一时间只能给一辆车加油）。应如何安排加油顺序，才能使这五位司机的总等候时间最少？加油站共用了多少时间给车加油？

做一做

1，某乡有A、B、C、D、E、F、G七个村，他们的位置如图所示，图中的各条线表示道路，旁边的数字是距离（单位：千米）。现要在各村之间沿道路建立有线广播网，选择怎样的路线架设电线最省？

2，甲、乙两个服装厂生产同一规格的成衣。由于各厂的特长不同，甲厂每月用3/5的时间生产上衣，2/5的时间生产裤子，每月生产900套成衣；乙厂每月用4/7的时间生产上衣，3/7的时间生产裤子，每月生产1200套成衣。现在两厂联合起来，尽量发挥各自的特长多生产成衣，可比原来每月多生产成衣多少套？

想一想

有一个水塔要给公路旁的六个居民点供水，居民点间的距离如图所示（单位：千米）。现有粗细两种两种水管，细管只能供应1个居民点用水，但粗管每千米7000元，细管每千米2000元。问粗，细管如何搭配才能使费用最省？这时费用为多少元？

练一练

1，一套健身球由一个黑球和一个白球组成。已知甲、乙两车间均生产这种健身球。甲车间每月用16天生产黑球，14天生产白球，共生产448套：乙车间每月用12天生产黑球，18天生产白球，共生产720套。两厂合并后每月（按30天计算）最多能生产多少套健身球？

2，理发室有甲，乙两位理发师，同时来了五位顾客，根据他们所要理的发型，分别需要10、12、15、20和24分钟。怎样安排他们的理发顺序，才能使这五人理发和等候的时间总和最少呢？两位理发师最少要用多少时间理完发？

3，如图是道路示意图，图中数字为步行这段路所需时间，求从A到B所需的最少时间？

4，一个农场里收的庄稼有大豆，谷子，高粱，小米，每一种庄稼需要先割好，捆好，然后往回运输。现由两个小组分别承担这两项工作，工时如下表（一种庄稼不割好，捆好，不准运输）问这两组完成任务的最少累计时间是多少？

割好、捆好 运完

大豆 7 5 谷子 3 6 高粱 5 1 小米 6 9