日常生活中,人们经常面临需要排队的情形,某小组想要知道是否可以通过合理安排排队方式的方法让人们的排队时间更短:实验研究:现有一个办事窗口,人们需要排队进行办公,每个人办事的时间称为他自身的办公时间,一个人除去自身办公以外所需消耗的时间称为这个人的排队时间。如果第一个人的办公时间为3min,第二个人的办公时间为4min,那么第一个人排队时间为0min,第二个人排队时间为3min,第三个人的排队时间为7min。
不难发现,对每个人来说满足排队时间最短的方式是排在队伍的首位,这时排队时间为0min,但这对每个人来说不能同时满足,于是小组希望研究出最合适的安排可以使所有人的总排队时间最短。
假设现有三人需要排队办公,分别为甲、乙、丙,他们的办公时间分别为20min,23min,29min。
数据计算:对三种排队方案进行计算比较。
方案一:排队方式顺次为甲、乙、丙,则排队时间为 min。
方案二:排队方式顺次为乙、丙、甲,则排队时间为 min。
方案三:排队方式顺次为丙、乙、甲,则排队时间为 min。
实验结论:对比可知,方案 (填“一”“二”或“三”)的排队时间最短。
实验拓展:还有比方案一排队时间更短的方案吗?请说明理由。