排队论在大学校园生活中的应用.docx

排队论在大学校园生活中的应用摘要】本文以到自动取款机处取款这件在大学校园中再寻常不过的排队现象为基础，通过实地数据搜集、整理和归纳，根据排队论的具体理论内容，通过分布拟合检验，排队系统模型确定，排队系统模型描述和排队系统模型计算等一系列方法步骤确定了ATM机的最佳个数关键词】排队论；ATM取款根据实际调查，我校自动取款机有四个柜台，学生取款时选取一个队伍排队等候服务，构成多队一一并列多服务台的情形单位时间内到达的学生数和学生的自助操作时间是随机的，假定学生的到达和自助操作时间的分布平稳（即分布的参数不随时间的变化而变化）调查的内容是单位时间内到达的学生以及每名学生的自助操作时间1 .原始数据的采集1.1单位时间内到达的学生数以1分钟为1个单位时间，随机调查100个单位时间，记录每个单位时间内到达的学生数，经过计算得：所有样本之和1=430,样本容量nl=1001.2每位学生的自助操作时间随机调查了100名学生的自助操作时间，经过计算得：所有样本之和2=4381,样本容量n2=100o2 .分布拟合检验运用排队论的知识解决实际问题，我们必须确定实际中的排队问题符合哪种排队模型，其中很重要的一项就是要确定学生的到达过程以及每名学生的自助操作时间满足什么规律。

学生到达过程形成Poisson流，每名学生的自助操作时间服从双参数指数分布3 .排队模型系统的描述c个M/G/1/S/S/FCTS型排队模型系统(c=1,2.3)可以用下面的数量指标进行描述假定顾客一旦排上一个队就不再换到另一个队上去，即顾客被分流则顾客到达率入分流变成入/c,而每个服务台的服务率不变某一个ATM空闲的概率P0=「入/(cu)=1-P，整个系统每个窗口都空闲的概率为PcO=(1-p)c；顾客到达系统，得不到及时服务、必须排队等候的概率P2=(入cu)c=Pc,顾客来到系统不需要等待就可获得服务的概率Pc=1-Pw每一个ATM前的平均排队的顾客数Lq二入c2a2+(入/(荻))22(1-入/(以))=(pu)2a2+p22Po=p2(u2a2+1)2P0整个系统中的平均排队顾客数cLlq每个ATM前的平均学生数Ls=Lq+入/(cu)=Lq+p,整个系统中的平均顾客数cLso个学生花在排队上的平均时间：Wq=cLq/入，一名学生在系统里的平均逗留时间：Ws=Wq+l/Po4 .排队模型系统数量指标的计算根据公式，计算各指标，得入1=430100=4.3（人/分钟）=0.0717（人/秒）；入2=14381100=124.81=0.0403；a=1入2=24.8139；哼1/（P2+1A2）=1/（P2+a）=0.0228c的变化所造成排队系统各指标的变化的情况，结果见表1。

表1C的变化所造成的排队系统各指标的变化c的变化△P△PcOAPwALsALqA%\Wq50. 15730.00490.28371.3621.204757.396157.396160. 10480.00460.07770.42730.322517.175717.17585 .结论当ATM机个数由5个增加到6个时，Pw、Ls、Lq、Ws>Wq虽有所下降，但降幅不及ATM机个数由4个增加到5个时峻猛这从表1中APW、ALs、ALq、AWs、AWq的绝对值大小就可以看出来，绝对值越大，说明由于增加ATM机个数造成的指标变化越峻猛当ATM机个数继续增加时，Pw、Ls、Lq、Ws、Wq都随之下降，但下降的速度更为缓慢和平缓综上所述，选取二5（即增加一个ATM机）是比较合适的选择系统的窗口数从4个增加到5个时系统的数量指标变化的最为峻猛，既提高了服务系统的效率，又使用于增加ATM机的开支较小参考文献：[1]唐应辉，唐小我.排队论一一基础与分析技术[M].北京：科学出版社，2006[2]陆传费.排队论（第2版）国].北京：北京邮电大学出版社，2009[3]邹建新.民中国民航航企业服务管理与竞争[M].北京：出版社，2005：144_4]HornikJ.Subjectivevsobjectivetimemeasures：anoteontheperceptionoftimeinconsumerbehavior[J].JournalofConsumerResearch,1984（11）[5]《运筹学》教材编写组.运筹学（修订版）[M].北京：清华大学出版社，1990[6]徐光辉.随机服务系统[M].北京：科学出版社，198。