找个“先知”再排队

2013-12-29 00:00:00土拨鼠
数学大王·中高年级 2013年4期

1.嘎啦星的M记和K记就像地球上的麦当劳和肯德基一样,备受小朋友的欢迎(噢,别说那是垃圾食品,咱们这次不来做食品健康调研)。

2.两家店左右相邻,汉堡都一样好吃到爆,每天顾客都排成长龙。

3.不同的是,虽然两家都分别开了两个服务窗口,但是M记的顾客排成了两个队(地球人叫这种排队方法为多列排队法),K记的顾客则排成了一条长龙(地球人叫这种排队方法为蛇形排队法)。

4.二毛已经是这两家店的老主顾了,不过,他若想在此享用美味,必须付出长时间排队的代价。

5.不仅排队本身就是件烦人又无可避免的事情,更折磨二毛的是,他经常发现,有时候比自己来得晚的人竟然可以更早买到汉堡。二毛不禁要问:凭什么啊?!

6.“哪位‘先知’能告诉我一声,排哪可以更快买到汉堡,或者告诉我排在哪个队伍上能避免让比我来得迟的人早买到?”二毛揪着仅剩的两根毛又挣扎起来。

哎呀,我说二毛,当然哪个队伍排队人数最少就排在哪个队伍后面啦,我排队向来都是这么干!

哪个队伍排队人数最少就排在哪个队伍后面?如果队伍排成下面这样,假设每个窗口服务一个顾客用时相同(均是1分钟1位顾客),你选择排在哪个队伍后面呢?

M-1窗口前有5个人,M-2窗口前有4个人,K记窗口前有6个人,所以我当然排在M-2前的队伍喽!

让我们来分析一下。如果排在M-1队伍的后面,因为前面有5个人已经在排队,而且每个人要花1分钟时间接受服务,所以你一共需要等待5分钟;如果排在M-2队伍的后面,因为前面仅有4个人,所以你要等待的时间是4分钟。

然而虽然K记窗口前排了6个人,你排在第7的位置,你要等待的时间要多久呢?

服务开始,1号和2号顾客分别站在了K-1和K-2的窗口前。

1分钟后,1号和2号的服务结束,离场。这时候3号和4号分别站在了K-1和K-2的窗口。、

2分钟后,3号和4号的服务结束,离场。这时候5号和6号分别站在了K-1和K-2的窗口。

3分钟后,5号和6号的服务结束,离场。这时候7号(就是你啦),可以选择K-1或K-2的窗口接受服务。

也就是说,如果你选择K记的队伍,你只需要等待3分钟就可以接受服务,是需要等待服务时间最短的。

综上分析,一般情况下(即假设每个窗口服务生的服务速度相同,每位顾客购物所花的时间相同),多列排队法和蛇形排队法相比较,你可以先数出蛇形排队法的总人数÷服务窗口数,并取结果的整数(比如得出的结果是3.5,则取整数3),然后跟多列排队法中每个队伍的人数相比,选择人数最少的一行排队。这样可以节约排队等待的时间。

但是实际生活中经常会出现各种状况,比如这次吧,二毛开始排队的时候,看到M记和K记队伍中均有9人在排队(队形如下图所示),根据前面讲述的方法,二毛喜滋滋地站到了M-2窗口第5号的位置,谁知始料未及的事情发生了。

M-2窗口的2号顾客和服务生发生了些纠纷,一共花了5分钟的时间服务才结束。

如果二毛在中途不换窗口进行服务的话,那么他需要等待1+5+1+1=8(分钟)。

而很显然,在二毛后面来的顾客如果恰好排在M-1的第6号、第7号、第8号的位置,那么他们分别只需要等待5分钟、6分钟、7分钟就可以接受服务。也就是说,这时候出现了“先来却得不到先服务”的情况,显然这在绝大部分人的心目中,感觉会有失公平。

当然二毛在发现第二位顾客比较难缠的时候,可以迅速换到M-1的队伍中,如果可以站在M-1的第6号的位置,只需要等待5分钟就可以接受服务了,但是实际上,二毛在等待的这个时间,说不定早就有人排到M-1的队伍中。只要有新的人加入队伍,二毛就得多等一些时间,如果加入的人比较多的话,二毛换队伍排队等候的时间可能比呆在原来队伍不变还要更长。

而如果二毛排在K记的队伍中,比如说排在K记的10号位置,同样队伍中的2号也发生了一些纠纷,需要5分钟才能结束服务。那么,如下图所示,二毛只需要等6分钟就可以接受服务,且这个时间是固定的,任何比他来得迟的人都比他要迟接受服务,因此在顾客心目中,这样比较公平。

综上分析,在出现特殊情况的时候,多行队列中的顾客容易遇到“不公平”(即先来得不到先服务)的恼人情况,而排在蛇形队伍中的顾客,则可以永远享受到“公平”(即先来先服务)的服务次序。

哪种排队方式更能节约时间?

假如每个窗口的服务能力是一致的,如果两种排队方式的总顾客人数一致(其中特殊顾客的人数也一致),那么服务这些顾客所用的总时间其实是一致的,也就是每个顾客等待的平均时间是相同的。看起来较为公平的蛇形排队方法在等待时间方面也并不占优势。

生活中常见到哪些排队方式?如果可以选择,你喜欢什么样的排队方式?

要说生活中常见的排队方式,我这正有困惑呢。上上次跟主编一起出差乘飞机,办理登记牌的时候排队方式是“多列排队法”,可是前几日再去乘飞机发现办理登记牌的排队方式变了,变成“蛇形排队法”了。既然在等候时间上两种排队方式均没有特别优势,为啥要变更排队方法呀?

贝卡这个问题问得好。一般乘坐飞机办理登机牌要不了太多时间,可是总有一些乘客会出一些状况,忘记办理一些手续等,如果为这些出状况的乘客办理完成业务往往要花较多时间,这样如果按照“多行排队法”规则,你恰好排在这样的乘客身后,就要等很久时间,甚至可能出现误机的情况。而“蛇形排队法”的优点在于,即使某个窗口被一个乘客占用很多时间,还是有其他窗口供乘客办理业务。

嗯,有道理。我还有个问题,上次跟你一起去银行给作家寄稿费,咱们到了银行打印了号码单,但是咱们好像并没有站成队列嘛,反而可以舒舒服服地坐在休息区。乔乔姐,你说这算是排队吗?如果说算是排队,又是一种什么样的排队方式呢?

这也算是一种排队,虽然并不需要站成具体的队列,但是每人领到一个号,根据银行的呼叫号码,去到对应的窗口办理业务,也就是说咱们手上的号码单在帮助我们排队。这应该也叫做“蛇形排队法”。

不同的排队方法其实跟服务的内容、顾客到达的频率、服务时间的长短还有场地大小有关哦,这个需要细细琢磨了。对了贝卡,说了这么多,你更喜欢哪种排队方法呢?

要我说嘛,“蛇形排队法”比较公平,但是这种排队方法容易给人造成“人特多”的错觉。我当然更喜欢看起来和实际上都不需要等待的队伍了。还是赐我一个“先知”好了!

别做梦了!