理发店有2位理发师,同时来了5位顾客,根据他们的要求,分别需要20,12,10,24和15分钟,若要使5人理发和等待所用
1个回答

解题思路:若要使5人理发和等待所用的时间总和最少,应从需要时间最短的顾客开始,依次按需要时间从多到少工作,再将所有等待时间加在一起即可.

他们的理发顺序是:10、12、15、20、24.他们等待的时间为:5个人同时到 有两个理发师 同时进行 先把时理发时间最短的两个分出来.即10 和12,为了节省客人的等待时间,则:甲理10,乙理12,剩下15、20、24; ...

点评:

本题考点: 最优化问题.

考点点评: 此题主要考查最优化问题,关键是应从需要时间最短的顾客开始,依次按需要时间从多到少工作,才能让等待时间和最小.

相关问题