Question

小红收拾好，来到汽车站，发现3路汽车可以坐15人，上车需用5分钟，5路汽车可以坐25人，上车需用8分钟，1路汽车可以坐30人，上车需用10分钟，早上要一辆一辆地进站，想一想怎样安排才能使它们等候的时间总和最少？

Answer 1

分析：（1）让用时最少的先进站，按3路车→5路车→1路车的顺序进站，才能使三辆车进站等候的时间总和最少；
（2）这时当3路车先进站时需要三辆车等候，当5路车进站时需要两辆车等候，当1路车进站时只有一辆车等候，等侯时间的总和为：5×3+8×2+10×1=41（分钟），据此解答．

解答：解：根据题干分析可得：按照3路车→5路车→1路车的顺序进站，才能使三辆车进站等候的时间总和最少；
等侯时间的总和为：5×3+8×2+10×1=41（分钟），
答：按照3路车→5路车→1路车的顺序进站，才能使它们等候的时间总和最少，是41分钟．

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