Question

三辆车同时一个加油站加油，大卡车需要8分钟，面包车需要4分钟，小轿车需要3分钟，怎样安排加油的顺序使他们总的等待时间最短？

小轿车

→

面包车

→

大卡车

，最短等待时间是

25

分钟．

Answer 1

分析：要使等候的时间最少，需要让用时最少的先加油，即按小轿车→面包车→大卡车的顺序使等侯的时间和最少；这时当小轿车先加油时需要三辆车等候，当面包车加油时需要两辆车等候，当大卡车加油时只有一辆车等候，等侯时间的总和为：3×3+4×2+8=25（分钟），据此解答．

解答：解：按小轿车→面包车→大卡车的顺序使等侯的时间和最少；
3×3+4×2+8
=9+8+8
=25（分钟），
答：小轿车→面包车→大卡车，最短等待时间是25分钟．
故答案为：小轿车，面包车，大卡车，25．

点评：本题实际是统筹优化问题，因为等候的总时间与等候的车数和每辆车需要的时间有关，在车数不变的情况下，需要让用时最少的先加油．