理发师有甲乙两位理发师,同时来了5位顾客,根据他们要理的发行,分别需要的时间如下表：顾客ABCDE所需时间/分1012152024怎样安排他们的理发顺序,才能使5个人理发及等候所用的时间总

Answer 1

理发师有甲乙两位理发师,同时来了5位顾客,根据他们要理的发行,分别需要的时间如下表：
顾客 A B C D E
所需时间/分 10 12 15 20 24
怎样安排他们的理发顺序,才能使5个人理发及等候所用的时间总和最少?最少要花多少时间?
所有顾客的理发时间的和为10＋12＋15＋20＋24＝81（分钟）,要使理发的时间最短,则两个理发师的剪发时间应该尽量接近81÷2＝40.5（分钟）,所以10＋12＋20＝42（分钟）和15＋24＝39（分钟）是最接近的
所以一个理发师给A、B、D理发,另一个理发师给C、E理发
为了使每位顾客的等待时间最短,则应该先给理发时间短的顾客先理发,所以理发顺序为：
第一个理发师：A、B、D,第二个理发师：C、E
最少等候时间为：
第一个理发师：10＋12＋20＝42（分钟）
第二个理发师：15＋24＝39（分钟）
所以最少的等候时间为42分钟
我是老师