Question

小茜、小倩和小乐要参加文艺演出，他们要做化妆、理发等准备工作．

今天理发店里只有一位理发师，怎样安排他们理发的先后顺序，才能使他们等待时间的总和最少？最少时间是多少？

Answer 1

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

解答：解：（1）按小茜→小乐→小倩的顺序使等侯的时间和最少；

（2）10×3+15×2+20=80（分钟）；
答：时间总和最少用80分钟．

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