解题思路:若要使5人理发和等待所用的时间总和最少,应从需要时间最短的顾客开始,依次按需要时间从多到少工作,再将所有等待时间加在一起即可.
他们的理发顺序是:10、12、15、20、24.
他们等待的时间为:5个人同时到 有两个理发师 同时进行 先把时理发时间最短的两个分出来.即10 和12,
为了节省客人的等待时间,
则:甲理10,乙理12,
剩下15、20、24;
(20和24)由于理发时间太长,如果放在第2位那儿,第三位则要再等20分钟或24分钟,
所以我们决不能吧他们俩放在第二,所以放在最后一位.
则甲理:10、15、20;乙理12、24;
甲处的时间为10+(10+15)+[(10+15)+20]=80(分钟);
乙处的时间为(12+12)+24=48(分钟);
等待时间总和为80+48=128(分钟).
答:应按10、12、15、20、24.的理发顺序;最少的时间总和为128分钟.
点评:
本题考点: 最优化问题.
考点点评: 此题主要考查最优化问题,关键是应从需要时间最短的顾客开始,依次按需要时间从多到少工作,才能让等待时间和最小.