作业帮 > 数学 > 作业

有一间理发店,只有一位理发师.一天同时来了甲,乙,丙,丁四位顾客,给甲理发要12分钟,乙要28分钟,丙要25分钟,丁要1

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/05/18 02:36:37
有一间理发店,只有一位理发师.一天同时来了甲,乙,丙,丁四位顾客,给甲理发要12分钟,乙要28分钟,丙要25分钟,丁要19分钟.要使四人的等候时间的总和最少,理发师该怎样安排他的等候顺序?等候时间的总和最少是多少?
有一间理发店,只有一位理发师.一天同时来了甲,乙,丙,丁四位顾客,给甲理发要12分钟,乙要28分钟,丙要25分钟,丁要1
第一个人用x分钟(3个人等),第二个人用y(2个人等),第三个人用z(1个人等),第四个人不用等.
所以等待的总时间就是3x+2y+z
取x=12 y=19 z=25总合最小
也就是时间长的后面排队,先给时间短的理发总时间最短.
总时间是99分钟
再问: 但是,老师解答后是183分钟,请问是怎么会事
再答: 那他就是把理发那个人的时间也算上了. 第一个人用x分钟(4个人等),第二个人用y(3个人等),第三个人用z(2个人等),第四个人理发用k自己一个人等. 所以等待的总时间就是4x+3y+2z+k 取x=12 y=19 z=25 k=28总合最小 也就是时间长的后面排队,先给时间短的理发总时间最短。 总时间是183分钟
有一间理发店,只有一位理发师.一天同时来了甲,乙,丙,丁四位顾客,给甲理发要12分钟,乙要28分钟,丙要25分钟,丁要1 一一间理发店,只有一位理发师,这一天同时来了四位顾客,按他们所理的发型,甲需要15分钟,乙需要25分钟 理发店只有一个理发师,同时来了甲乙丙三位顾客.甲需要10分钟,乙需要24分钟、丙需要15分钟,怎样安排时间少 理发店只有一个理发师,同时来了甲乙丙三位顾客.甲需只剪需要10分钟,乙洗剪需要15分钟、丙洗剪吹需 1.一个理发店,同时来了4位顾客.按他们所要理的发型,甲需要15分钟,乙需25分钟,丙需18分钟,丁需40分钟.理发师应 理发室有甲,乙两位理发师,同时来了5位顾客,根据顾客所要理的发型,分别要10分钟,12分钟,20分钟和24分钟 .怎样安 一个理发店同时来了4位顾客按他们所要理的发型,甲需要15分钟,乙需要25分钟,丙需要18分钟,丁需要40分钟 一间理发店,同时来了四位顾客,按他们所要理的发型,甲需要15分钟,乙需要25分钟,丙需要18分钟,丁需要40分钟,每次只 有俩位理发师,同时来了5位顾客,他们分别需要8,12,15,20,25分钟怎样安排才能使理发时间最短,是多少 某理发店里有两位理发师,一次同时来了五位顾客.根据他们所要理的发型,分别需要10、15、20、25和40分钟 一个理发店只有王师傅1位理发师,同一时间来了3位客人,3们客人理发所需的时间分别是20分钟 理发室里有甲、乙两位理发师,同时来了5位顾客,根据他们需要的发型,分别需要24、15、10、20和12分钟.