理发室有甲乙两位理发师,同时来了5位顾客,根据他们要理的发型,分别需要的时间如下:

理发室有甲乙两位理发师,同时来了5位顾客,根据他们要理的发型,分别需要的时间如下:
顾客A:10分;顾客B:12分;顾客C:15分;顾客D:20分;顾客E:24分.
怎样安排他们的理发顺序,才能使5个人理发及等候所用的时间总和最少?最少要花多少时间?
数学人气:643 ℃时间:2019-11-07 13:22:53
优质解答
总时间10 12 15 20 24=81 要使时间最短应该分成两批同时进行,最好就是41 40,然而貌似凑不到这两个数字,接下来最少就是42 39.所以可以甲负责A-B-D三人(共42分钟),乙负责C-E两人(39分钟),并且同时进行,这样时间最少,为42分钟.
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版