有甲乙两个理发师,同时来了5位顾客

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

理发师有甲乙两位理发师,同时来了5位顾客,根据他们要理的发行,分别需要的时间如下表:
顾客 A B C D E
所需时间/分 10 12 15 20 24
怎样安排他们的理发顺序,才能使5个人理发及等候所用的时间总和最少?最少要花多少时间?
所有顾客的理发时间的和为10+12+15+20+24=81(分钟),要使理发的时间最短,则两个理发师的剪发时间应该尽量接近81÷2=40.5(分钟),所以10+12+20=42(分钟)和15+24=39(分钟)是最接近的
所以一个理发师给A、B、D理发,另一个理发师给C、E理发
为了使每位顾客的等待时间最短,则应该先给理发时间短的顾客先理发,所以理发顺序为:
第一个理发师:A、B、D,第二个理发师:C、E
最少等候时间为:
第一个理发师:10+12+20=42(分钟)
第二个理发师:15+24=39(分钟)
所以最少的等候时间为42分钟
我是老师
温馨提示:内容为网友见解,仅供参考
无其他回答

有甲乙两个理发师,同时来了5位顾客
所有顾客的理发时间的和为10+12+15+20+24=81(分钟),要使理发的时间最短,则两个理发师的剪发时间应该尽量接近81÷2=40.5(分钟),所以10+12+20=42(分钟)和15+24=39(分钟)是最接近的 所以一个理发师给A、B、D理发,另一个理发师给C、E理发 为了使每位顾客的等待时间最短,则...

理发室有甲,乙两位理发师,同时来了5位顾客,根据顾客所要理的发型,分别...
甲乙理发师理发的组合肯定是3+2,那么等侯的总时间是2x+y+q,我解释一下这个式子,x是三人组的第一个人理发的时间,在他理发的时候,晚一点理发的两个人都必须等,所以等候总时间是2x,而y是指三人组第二个人理发时第三个人等候的时间,q是二人组第一个人理发的时候第二个人等候的时间。为了使...

理发室有甲乙两位理发师,同时来了5位顾客
甲帮E理发,同时乙帮AB理发,用了24分钟,甲理完后帮C理发,乙帮D理发,一共用了20+24=44分钟

理发室有甲乙两位理发师,同时来了5位顾客,根据他们要理的发型,分别需要...
甲给ABC理,乙给DE理 B等10分钟,C等22分钟,E等20分钟;共等52分钟 甲需要37分钟理完,乙需要44分钟理完,所以最少花44分钟

某美发店有甲乙两位理发师同时来了5位顾客,根据他们要理的发型,分别需...
至少需要46分钟,当甲理25分钟的那位时,乙可以理完10和15的那两位,接下来甲乙分别里12和21那两位的,25+21=46(分钟)

美发厅有甲乙两位理发师。星期天下午同时来了5位顾客。根据发型不同,给...
1...甲理发师按照10分,15分,20分,40分的四位客人理发。共需要85分。期中最后一位是等候了45分钟以后才理发的,所以等候的最短时间为45分钟。2...同时乙理发师给需要120分的客人理发。所以则这5位顾客理发和等候所需要的时间总和最少为(165)分钟 ...

理发店里有甲乙两位理发师,同时来了abcde5位客人
一、两位理发师的理发时间尽可能接近;二、先安排时间短的.甲理发师安排:A、B、D 乙理发师安排:C、E 等待时间:10*2+12+15=47分 或 甲理发师安排:A、C、D 乙理发师安排:B、E 等待时间:10*2+15+12=47分

谁能给点关于“优化与统筹”类型的习题?!
2、有8个人在交通事故中受伤,救援人员1人可以救护2人,而1辆救护车只可以坐4个人(包括司机),至少应当开出几辆救护车到事故现场?3、理发师有甲、乙两位理发师,同时来了5位顾客,根据顾客所要理的发型,分别需要10分钟,12分钟,15分钟,20分钟和24分钟,怎样安排他们理发的顺序,才能使这5个人...

时间最短为几分钟?
给5位顾客理发总时间为10+12+15+21+25=83(min)两位理发师平均每人给顾客理发83\/2=41.5(min)因为给顾客理发时间均为整数(不能2个理发师同时给一个顾客理发)所以两位理发师给顾客理发的时间应分别为41min,42min;或者40min,43min...当两位理发师理发时间分别为41,42分钟时,无法保证两位...

理发店只有一位理发师,同时来了甲乙丙三位顾客,分别需要十五分钟,30分 ...
10-15-30

相似回答
大家正在搜