我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:金算盘高手论坛799222 > 排队模型 >

生活中的排队问题

归档日期:06-16       文本归类:排队模型      文章编辑:爱尚语录

  生在我泱泱大国,排队是自然免不了的。在你爸不是红黄蓝高管的情况下,只好通过数据分析来提高下效率。

  日常排队的时候,往往遇到两大困惑。第一大困惑是,为什么别人的队列比我快?道理其实很简单,假设队列总数为n(n=2),而某队列为最快队列的概率平均分布为1/n。那么很简单,存在一个非自己所在队列比自己现在队列更快的概率就等于(n-1)/n。可见,n越大及队列越多的时候,往往此时等待队列的心情也越焦急,这时候存在别人的队列比我快的概率就越大,而且产生的创伤指数也越高,记忆也越深刻。

  第二大困惑是怎么找到最快的队列。如果假设每个人都是足够聪明的自私人,那么队列的选择是一个market efficiency的问题。因为聪明的个体会做足够理性的决定,将任何一个存在占便宜或者套利的机会填平(在这里,占便宜或者套利可以理解为占到一个更优的队列)。所以选择最有队列的核心,就是找到那些容易出现market inefficiency的地方。

  而基本假设是:一般人选择队列的时候,只是看队伍尾部所在的位置,而不是目测队伍的长度或者队伍的质量。因此所有的inefficiency都来自于队伍尾部位置对最终排队时间的误判上。

  障碍物遮挡的位置(比如图中柱子挡住的两个队列):一般人没那么容易发现而容易忽略

  交错的柜台:柜台2比柜台1更靠后,因此能容纳更长的队列。柜台2伸进去的部分,往往能多容纳几个人,所以柜台2是更差的队列。

  再找人和,队列的等待时间等于你前方队列各个用户处理时间的总和。因此策略就是:尽量避免耗时长的人位于队列,尽量选择耗时短的人位于队列。以下因素会影响每个用户的处理时间:

  扫货。老人、家庭妇女以及老外,一般喜欢大采购,所以会引起扫货的时间很长。

  付费。手机支付刷卡现金优惠券换礼品。一般来讲,年轻人或者男性更接受手机支付及刷卡,而且不爱去凑优惠券。而老年人及家庭妇女,更喜欢使用现金及凑优惠券。

  两个王的王炸或者4个2的炸弹。值机或者过海关的时候,往往会有旅行社的带头人,一下子拿着十几本护照或者身份证值机,极大拖延处理时间。

  因此,选队列的是,要根据队列中的人员组成进行判断:尽量选择队列中年轻男子多的,避免有老人、家庭妇女及老外多的,坚决躲开旅行社的带头大哥大姐。

  最后无法做决策的时候,可以选择一些队列,它们尽量距离尚未开启闸口的通道很近,这样就保持了一个很好的option。因为无论是超市还是机场等地方,往往会根据排队情况或者上班人员的情况,新开通道。如果离新开通道很近,就很容易抢到前排就坐。

  最后补充一个搭讪小技巧:去有取号机的地方拿号排队的时候,可以多拿一个。在排队的时候,遇到感兴趣的人可以主动搭讪:我这里有一个多的号,你需要吗?

  NKOJ2425体检时间限制:10000MS空间限制:165536KB问题描述开学了,学校要求你进行入学体检。你到了校医务室门口,发现有好多学生在排队,人数还在不断增加。有多个体检项目要做。每个...博文来自:rgnoH的博客

  题图Comfreak在学校的时候,我不爱去食堂成功,一是由于暗黑料理,更重要的一点是人太多了,队伍往往从窗口排到了门口,点菜、计算价格、付款三种业务由打饭阿姨一人完......博文来自:纯洁的微笑

  排队论模型(一):基本概念、输入过程与服务时间的常用概率分布排队论模型(二):生灭过程、M/M/s等待制排队模型、多服务台模型排队论模型(三):M/M/s/s损失制排队模型排队论模型(四):M/M/s...博文来自:冷月无声的博客

  中国古代的数学家用一些小竹棍摆成不同的形式来表示不同的数目,并进行各种计算,这叫做“筹算”。在《孙子算经》中就给出了摆竹棍的方法。《孙子算经》共3卷,成书在祖冲之之前,大......博文来自:算法与数学之美

  排队论模型1.模型背景排队论发源于上世纪初。当时美国贝尔电话公司发明了自动电话,以适应日益繁忙的工商业电话通讯需要。这个新发明带来了一个新问题,即通话线路与电话用户呼叫的数量关系应如何妥善解决,这个问...博文来自:goog

  纲要排队现象与排队系统;排队模型与系统参数;排队系统时间参数分布规律;排队系统的生灭过程与状态转移方程;排队系统分析;单服务台负指数分布模型多服务台负指数分布模型排队系统优化分析;排队论发源于上世纪初...博文来自:adminpd的博客

  排队问题是一个非常常见的问题,可以简化为N个不同的数放在不同的位置,每个数在每个位置上只出现一次。深度优先搜索算法关键在于解决“当下应该怎么做”,至于“下一步应该怎么做”是与“当下应该怎么做”是一样的...博文来自:fyydhsw的专栏

  对于单服务台系统,已知到达时间间隔序列arrival和服务时间序列service,求平均顾客数和平均等待时间。 我想了好久也找不到合适的算法,请大虾指点一下~~ 多谢了!!论坛

  统计研究,得出统计规律,然后改进服务系统,目的是满足服务对象的需求和优化机构费用(最经济)。用途:研究系统运行效率、估计服务质量、确定系统结构是否合理,在此基础上设计改进过程。不仅仅是一些服务台的排队...博文来自:陈建军

  利用MATLAB模拟排队论设顾客到达速率服从参数为lambda的负指数分布,服务速率为mu的负指数分布,服务强度rho=lambda/mu则当lambda反之若lambdamu,rho1,L和W会...博文来自:的博客

  【题目描述】kkk参加了合唱队。当然,合唱队是要排队的。已知合唱队有N个人,每个人的身高都是1~N间的正整数且没有两人的身高相等。现在这N个人都排成了一列,从左边可以看到l个人,从右边可以看到r个人。...博文来自:Welcome to jrxjss blog!

  @1、模型背景排队现象:模型介绍:排队过程:顾客输入过程:排队规则和结构:服务机构与服务规则:服务规则:服务时间典型分布:排队模型:系统运行状态参数:系统状态概率:系统运行指标参数:顾客到达时间间隔:...博文来自:shuimanziyi的博客

  自己最近在学一些算法,试着把网上的贪心算法的例题编出来,JAVA版。【题目描述】 在一个医院B 超室,有n个人要做不同身体部位的B超,已知每个人需要处理的时间为ti,(0i输入数据:第1行一个正整数n...博文来自:你若嘻哈过盛,别人就不再欣赏你的认真

  排队算法优化一、起因 按照订单简单的FIFO排队,做完一桌菜再做下一桌菜,这样会导致大量的等待时间,可会体验会不太好,因此提出以下算法模型。二、若干模型以及算法细节假定我们已经清楚各个菜品制作所需要的...博文来自:的博客

  可直接在matlab中使用。使用MonteCarlo模拟的方法精确地得到M/D/C,和M/M/C等传统排队系统的各项数量指标。在模拟中,按照服从给定的Possion分布的lamuda随机生成乘客的到达...博文来自:Claire的博客

  请教各位高手:现有一对人等待打水,有的人打的多,有的人打的少,让打的少的人先打就能使整体的等待时间缩短,用一个算法来实现整体时间最短。谢谢!论坛

  问题描述:         售票工作正在进行,每张票为50元,现在有m+n人排队等待购票,其中有m人手持50元,n人手持100元,假设售票处不设找零,那么若想使售票处不会出现找不开零钱的局面,请你帮忙...博文来自:Mr.M

  •排队论发源于上世纪初。当时美国贝尔电话公司发明了自动电话,以适应日益繁忙的工商业电话通讯需要。这个新发明带来了一个新问题,即通话线路与电话用户呼叫的数量关系应如何妥善解决,这个问题久久未能解决。19...博文来自:Shannon

  下面来介绍一下如何在MATLAB中实现对某超市一定时间段内的顾客排队的模拟,具体如下:假设计算机分別在顾客人数为10、100、500、1000、5000、10000、20000、50000、10000...博文来自:跑得动就不要歇着

  计算机网络相关,设计一个三队列一服务站的模型,三队列发包符合泊松分布,服务站对每个包有一定的服务速率,包的大小也符合泊松分布。问题分析:如果采用实时模型,计算机内部的调度算法会占用一部分时间,导致实验...

  1.概率分布λ表示单位时间(面积或体积等)该事件平均发生次数(到达率)则p(x=k)表示单位时间(面积或体积等)该事件发生k次的概率。则p(N(t)=k)表示t时间,该事件发生k次的概率。2.数字特征...

  描述病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序:1.老年人(年龄=60岁)比非老年人优先看病。2.老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。3...

  排队模型(matlab代码),文档提供可实现的代码,用于模型开发和测试使用

  matlab排队论日常生活中存在大量有形和无形的排队或拥挤现象,如旅客购票排队,市内电话占线等现象。排队论的基本思想是1909年丹麦数学家、科学家,工程师A.K.埃尔朗在解决自动电话设计问题时开始形成

  这是分析算排队论的程序(使用蒙特卡洛模拟的!) 一个服务台 允许等待型 顾客无限多的情况 望有用!

  用CentOS 7安装cadence搭建适合IC Design的科研环境(二)——操作系统的相关配置

本文链接:http://jdockfish.com/paiduimoxing/390.html