Question

理发店有一位理发师，同时来了小刚、小强、小美三位顾客．要使三人的等候时间的总和最少，应该怎样安排他们的理发顺序？

Answer 1

分析：三个人同时来到理发店理发，有1个人理发其他两个人就要等着，由此可以看出自然是花时间少的人先理发，等候时间的总和就会越少．即按小刚→小强→小美的顺序就能使等侯的时间和最少；据此解答．

解答：解：三人理发的顺序依次是：小刚→小强→小美，
10×3+15×2+20×1，
=30+30+20，
=80（分钟）；
答：他们三人理发的顺序依次是：小刚→小强→小美，等候时间的总和最少是80分钟．

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