大明理发店有甲、乙两位理发师,同时来了5位顾客,根据他们要理的发型,分别 需要的时间如下表:顾客 A B C D E 所需时间/分钟 10 12 15 20 24问:怎样安排他们的理发顺序,才能使5位顾客理发及等候的时间总和最少? 最少要花多少时间?急急急!!!

问题描述:

大明理发店有甲、乙两位理发师,同时来了5位顾客,根据他们要理的发型,分别 需要的时间如下表:
顾客 A B C D E
所需时间/分钟 10 12 15 20 24
问:怎样安排他们的理发顺序,才能使5位顾客理发及等候的时间总和最少?
最少要花多少时间?
急急急!

安排:A B C D E
时间10*5+12*4+15*3+20*2+24=207分钟

顺序是A B C D E
最少要花10*5+12*4+15*3+20*2+24=207分钟

e-d-c-b-a

e-c-d-b-a

这是四年级上册数学广角内容,如何合理安排时间;
因为有两个理发师,所以一人理3个,一人理2个,需要时间最长的D、E肯定要排在最后,其他从最短的先开始理起,方案如下:
甲:A-B-D,等候和理发时间为:10+10+10+12+12+20=74(分钟)
乙:C-E等候和理发时间为:15+15+24=54(分钟)
74+54=128分钟