理发室有甲、乙两位理发师,同时来了5位顾客.根据他们要理的发型,分别需要的时间如下表:怎样安排他们的理发顺序,才能使5个人理发及等候所用的时间总和最少?最少要花多少时间

理发室有甲、乙两位理发师,同时来了5位顾客.根据他们要理的发型,分别需要的时间如下表:怎样安排他们的理发顺序,才能使5个人理发及等候所用的时间总和最少?最少要花多少时间?
顾客ABCDE
所需时间/分1612152024
数学人气:859 ℃时间:2019-09-29 06:21:04
优质解答
五位顾客的理发时间分别是:16,12,15,20和24分钟.分给两位理发师如下:甲依次给理发时间需要12,15,16分钟的客人理发,需要12+15+16=43分钟,乙依次给理发时间需要20,24分钟的客人理发,需要20+24=44分钟,理...
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版