Question

理发店里同时来了A、B、C三个顾客，A理板寸需要7分钟，B理光头需要10分钟，C烫卷发需要40分钟．请问：如何安排这三个人的理发顺序才能使得他们三人所花的时间总和最短？这个最短的时间是多少？

Answer 1

考点：最佳方法问题

专题：传统应用题专题

分析：要顾客等待时间的总和最少，应先安排用时少的先理，即先给A理板寸用时7分钟的，再给B理光头用时10分钟的，最后给C烫卷发用时40分钟，则第一人用时7分钟，第二人等待7+10分钟，第三人等待7+10+40分钟由此计算出等待总时间即可．

解答： 解：要使这三位顾客等待时间的总和最少，
应先理用时7分钟的，再理用时10分钟的，最后理用时40分钟的；
等待的总时间为：
7+（7+10）+（7+10+40）
=7+17+57
=81（分钟）
答：先理用时少的，最后理用时最多的顾客，等待时间的总和最少，等待总时间最少81分钟．

点评：明确按用时由少到多的顺序做，顾客等待时间的总和最少是完成本题的关键．