Question

15．三辆货车同时来到货场装货，甲车要用4小时，乙车要用3小时，丙车要用6小时．怎样安排他们的顺序，使他们等候的总时间最少？共要等几小时？

Answer 1

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

解答 解：（1）先装乙车，然后装甲车，最后装丙车．
（2）3×3+4×2+6=23（小时）
答：按乙→甲→丙的顺序使等侯的时间最少，等候时间总和最少用23小时．

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