Question

甲理发店只有一位理发师，同时来了三位顾客，按他们所要理的发型，甲需要20分钟，乙需要15分钟，丙需要30分钟，要使他们等候的时间的总和最少，应按

 

的顺序理发，他们等候的时间的总和最少是

 

分钟．

Answer 1

考点：最佳方法问题

专题：优化问题

分析：要使他们等候的时间的总和最少，则应使需要时间较少的顾客先理，由于15分钟＜20分钟＜30分钟，所以按乙、甲、丙的顺序进行理发，他们等候的时间的总和最少，乙理发用时15分钟，此时甲、丙需等15+15分钟，甲用时20分钟，此时丙等了20分钟，所以等候的时间的总和是15+15+20分钟．

解答： 解：15+15+20=50（分钟）
答：要使他们等候的时间的总和最少，应按乙、甲、丙的顺序理发，他们等候的时间的总和最少是50分钟．
故答案为：乙、甲、丙，50．

点评：明确要使他们等候的时间的总和最少，应使需要时间较少的顾客先理是完成本题的关键．