有一间理发店,只有一位理发师.一天同时来了甲,乙,丙,丁四位顾客,给甲理发要12分钟,乙要28分钟,丙要25分钟,丁要19分钟.要使四人的等候时间的总和最少,理发师该怎样安排他的等候顺序?等候

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 11:33:53
有一间理发店,只有一位理发师.一天同时来了甲,乙,丙,丁四位顾客,给甲理发要12分钟,乙要28分钟,丙要25分钟,丁要19分钟.要使四人的等候时间的总和最少,理发师该怎样安排他的等候顺序?等候

有一间理发店,只有一位理发师.一天同时来了甲,乙,丙,丁四位顾客,给甲理发要12分钟,乙要28分钟,丙要25分钟,丁要19分钟.要使四人的等候时间的总和最少,理发师该怎样安排他的等候顺序?等候
有一间理发店,只有一位理发师.一天同时来了甲,乙,丙,丁四位顾客,给甲理发要12分钟,乙要28分钟,丙要25分钟,丁要19分钟.要使四人的等候时间的总和最少,理发师该怎样安排他的等候顺序?等候时间的总和最少是多少?

有一间理发店,只有一位理发师.一天同时来了甲,乙,丙,丁四位顾客,给甲理发要12分钟,乙要28分钟,丙要25分钟,丁要19分钟.要使四人的等候时间的总和最少,理发师该怎样安排他的等候顺序?等候
第一个人用x分钟(3个人等),第二个人用y(2个人等),第三个人用z(1个人等),第四个人不用等.
所以等待的总时间就是3x+2y+z
取x=12 y=19 z=25总合最小
也就是时间长的后面排队,先给时间短的理发总时间最短.
总时间是99分钟

一一间理发店,只有一位理发师,这一天同时来了四位顾客,按他们所理的发型,甲需要15分钟,乙需要25分钟一间理发店,只有一位理发师,这一天同时来了四位顾客,按他们所理的发型,甲需要1 有一间理发店,只有一位理发师.一天同时来了甲,乙,丙,丁四位顾客,给甲理发要12分钟,乙要28分钟,丙要25分钟,丁要19分钟.要使四人的等候时间的总和最少,理发师该怎样安排他的等候顺序?等候 有一间理发店,只有一位理发师.一天同时来了甲,乙,丙,丁四位顾客,给甲理发要12分钟,乙要28分钟,丙要25分钟,丁要19分钟.要使四人的等候时间的总和最少,理发师该怎样安排他的等候顺序?等候 理发店里面只有一位理发师,A、B、C三位顾客同时来到这里.怎样安排可以使三位顾客等待的时间总和最少 理发店只有一个理发师,同时来了甲乙丙三位顾客.甲需要10分钟,乙需要24分钟、丙需要15分钟,怎样安排时间少理发店只有一个理发师,同时来了甲乙丙三位顾客.甲需要10分钟,乙需要24分钟、丙 冬冬需要9 分钟,丁丁需要12分钟,兰兰需要20 分钟,理发店只有一位理发师,怎样安排 有一个理发店里只有一位理发师,但是谁给他理发?脑筋急转弯 不是光头 也不是去别的理发店 大名理发店有一位理发师同时来了3位顾客根据他们要理的发型分别需要的时间如下表B12分钟 怎样安排他们的理发顺序才能使这3位顾客理发及等候的时间总和最少?最少要花多少时间? 奇怪的科学家一位科学家来到一个小镇 只有两位理发师 每人有自己的理发店 科学家需要理发 于是他先查看了一家理发店 一眼就看出它非常脏 理发师本人衣着不整 而且头发凌乱 说明这个 宝宝理发需要5分钟,妈妈立法需要30分钟,爸爸理发需要15分钟,只有一位理发师,为了让这一家人等候的时间总和最少,该怎样安排?只有一位理发师,怎么同时进行理发? 到底是44分钟还是110分钟?理发室里只有一位理发师,同时来了甲乙丙3位顾客,根据他们所要理的发型,分别需要35,13,18分钟,要使这三人等候所用的时间总和最少,理发师应先给( )理发,再给( 一个理发店只有王师傅1位理发师,同一时间来了3位客人,3们客人理发所需的时间分别是20分钟,40分钟,50分钟,3位客人等待的时间总和最少是多少分钟? 大明理发店有甲、乙两位理发师,同时来了5位顾客,根据他们要理的发型,分别 需要的时间如下表:顾客 A B C D E 所需时间/分钟 10 12 15 2 大名理发店有甲 乙两位理发师,同时来了5位顾客,根据他们要理的的发型分别要的时间如下表顾客 A B C D E 所需时间/分钟 10 12 小明和爸爸妈妈一起来到理发店,理发店只有一位理发师,三个人理发的时问分别是20分钟,40分钟,50分钟.若理好的先回家,应怎样安排理发的顺序,才能使三个人等候的时间总和最小. 九点时,理发店来了三位客人,分别需要10分钟,理发店有两位理发师,至少点半可以理完三人.九点半可以理完三人, 理发室有一位理发师,同时来了5位顾客,分别需要时间为:10,12,15,20,24分钟,怎样安 理发室有一位理发师,同时来了5位顾客,分别需要时间为:10,12,15,20,24分钟,怎样安排他们的理发顺序