五位顾客的理发时间分别是:16,12,15,20和24分钟.分给两位理发师如下:
甲依次给理发时间需要12,15,16分钟的客人理发,
需要12+15+16=43分钟,
乙依次给理发时间需要20,24分钟的客人理发,
需要20+24=44分钟,
理发和等候总时间:
12×3+15×2+16+20×2+24
=36+30+16+40+24
=146(分).
答:甲依次给需12,15,16分钟的人理发,乙依次给需20,24分钟的人理发这样安排可以使这五人理发和等候所用时间的总和最少,最少要用146分钟.