Question

大可、大乐、小闹三人同时来到理发室，理发室只有一位理发师傅．

若理好的先回家，他们应怎样安排理发的顺序，才能使三人等候的时间总和最少？

Answer 1

分析：（1）要使等候的时间最少，需要让用时最少的顾客先理发，即按大乐→大可→小闹的顺序就能使等侯的时间和最少；
（2）这时当大乐理发时需要三个人等候，当大可理发时需要两个人等候，当小闹理发时只有一个人等候，等侯时间的总和为：20×3+30×2+40=160（分钟），据此解答．

解答：解：根据分析可得，
（1）按大乐→大可→小闹的顺序就能使等侯的时间和最少；
（2）20×3+30×2+40，
=60+60+40，
=160（分钟）；
答：按照大乐→大可→小闹的顺序使等侯的时间和最少，这时等侯时间的总和为160分钟．

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