Question

甲、乙、丙三辆货车同时到批发市场运蔬菜．
甲车装满蔬菜需50分钟，乙车装满蔬菜需40分钟，丙车装满蔬菜需30分钟．
如果每次只能装一辆车，要使三辆货车等候时间的总和最少，应该怎样安排装菜的顺序？

Answer 1

分析：（1）要使等候的时间最少，需要让用时最少的车先装，即按丙→乙→甲的顺序使等侯的时间和最少；
（2）这时当丙先装时需要三辆车等候，当乙装时需要两辆车等候，当甲装时只有一辆车等候，等侯时间的总和为：30×3+40×2+50=220（分钟），据此解答．

解答：解：（1）先装丙车，然后装乙车，最后装甲车．
（2）30×3+40×2+50=220（分钟），
答：按丙→乙→甲的顺序使等侯的时间和最少，三辆车等候时间总和最少用220分钟．

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