Question

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

Answer 1

【答案】两车加油时，其他车需等待。为使总的等待时间最少，应让加油所需时间少的车先加油。加油车甲先给加油需用1分钟的摩托车加油，同时加油车乙给加油需用3分钟的小轿车加油。摩托车加油结束后，甲给加油需用5分钟的大轿车加油，小轿车加油结束后，乙给加油需用12分钟的大客车加油。大轿车加油结束后，甲给加油需用8分钟的大货车加油。

甲加油时三辆车总的等待时间为1×3+5×2+8=21(分)，乙加油时两辆车总的等待时间为3×2+12=18(分)。因此，这五辆车的总的等待时间为21+18=39(分)，加油站加油共费时3+12=15(分)。

【解析】为使总的等待时间最少，应让加油所需时间少的车先加油。