大名理发店有甲乙两位理发师,同时来了5位顾客,根据他们要理的的发型分别要的时间如下表顾客A B CD E 所需时间/分钟 10 _数学解答

大名理发店有甲乙两位理发师,同时来了5位顾客,根据他们要理的的发型分别要的时间如下表
顾客A B CD E
所需时间/分钟 10 1215 2024
问：怎样安排他们的理发顺序,才能使5位顾客理发及等候的时间总和最少?
最少要花多少时间?
A10 B12 C15 D20 E24

人气：128 ℃　时间：2019-10-19 06:27:04

解答

甲 A B D 10*3+12*2+20*1=74
乙 C E 15*2+24*1=54
74+54=128(分钟）