多服务台等待制排队模型mgc的malab模拟.docxVIP

多服务台等待制排队模型mgc的malab模拟 0 计算机病毒的仿真研究 队列理论或随机服务系统理论是对服务对象的到来和服务时间的统计研究，得出等待时间队列长度、服务时间短等数量指标的统计规律。然后，根据这些规律，我们可以改进服务系统的结构，组织服务对象，使服务系统能够满足服务对象的需求，使组织的成本更经济，或获得更多指标。这些指标通常可以通过数学来获得。然而，在实际问题中，由于数学的普及，使用计算机模拟方法成为解决这种问题的有效方法。国内外科学家在研究这一问题方面取得了一些成果。例如，张建军等人在报纸上发表了蒙特卡罗模型的团队模型m.m1。模仿了团队模型中的团队模型，并接受了客户的等待时间和系统经理。李鹤仪等人模拟了团队模型的有限队长，模拟了每个客户的到达时间和离开时间曲线、等待时间和返回时间曲线。吴克嘉在excel上执行了多个团队模型的模拟，并得出结论，学校大厅应该增加一个窗口来满足服务需求。但是，对于多服务站点的等待系统模型mgc的模拟是罕见的。在这项工作中，我们使用了蒙特卡洛模型方法，并研究了mgc模型的模拟算法。 1 愿待时间 排队论是研究系统随机聚散现象和随机服务系统工作过程的数学理论和方法,排队论的排队规则分为3 类:损失制、等待制和混合制.其中,损失制是指顾客到达时,如果所有服务台都没有空闲,该顾客不愿等待,就随即从系统消失;等待制是指顾客到达时,如果所有服务台都没有空闲,他们就排队等待;混合制是指既有等待又有损失的情况,如顾客等待时考虑排队的队长、等待时间的长短等因素而决定去留. 本文所模拟的是多服务台等待制排队模型M/G/c/∞,系统空间是无限的,顾客来源也是无限的,即设系统有c个服务窗口并联排列,各服务窗口独立工作,又各窗口的服务时间服从一般分布G,假设顾客按参数为λ的泊松分布到达,即顾客到达的间隔服从指数分布,如果顾客到达系统时c个服务窗都忙着,则顾客排队等待,并且假设各个服务窗口工作时相互独立的遵循先到先服务原则,允许永远排队. 2 考虑随机现象的模型建立 1)在各种统计计算中常需要产生各种概率分布的随机数,而大多数概率分布的随机数的产生均基于均匀分布U(0,1)的随机数,产生随机数的基本方法有三种,逆变换法,合成方法,筛选方法.这里我们用拟变换法来产生分布函数的随机数.首先介绍逆变换法.设随机变量X的分布函数为F(X),定义F-1(y)=inf{x∶F(x)≥y}?0≤y≤1,有如下定理: 定理设随机变量U～U(0,1),则X=F-1(U)的分布函数为F(x). 由此定理我们可以知道要产生来自F(x)的随机数,只要先产生来自U(0,1)的随机数u,然后计算F-1(u)即可,具体步骤是首先由U(0,1)抽取u,然后计算x=F-1(u),其中F-1如上诉中定义.当我们得到了分布函数的随机数的产生方法以后,我们就可以进行随机模拟了,随机模拟方法也称为蒙特卡洛模拟方法,它是以概率统计理论为基础,利用电子计算机数字模拟技术,解决一些很难直接用数学求解或用其他方法不能解决的问题,它的实质是运用一连串的随机数来模拟可能出现的随机现象. 2)仿真系统模拟,设T为模拟系统的总服务时间,t为时间变量,t1为顾客的到达系统的时间,d为1×c矩阵,第j列记录第j个服务台上顾客的离开的时间,t2=min(d),即顾客最早离开服务台的时间,n为在t时刻当前到达系统中的顾客数,A为在t时刻到达系统中的所有顾客总数.设循环变量为i,g(i)记录在一次循环中不同事件发生的时间间隔,h(i)记录在一次循环中系统中的顾客数,c为1×c矩阵,记录c个服务台的工作状态,其中元素为1 表示该服务台正忙,元素为0表示该服务台处于空闲状态,设变量b为系统当前的顾客数. 模拟算法; Step1 初始化,输入模拟系统的总服务时间T,设t=0,n=0,A=0此时系统中没有顾客,所有服务台都空闲,c矩阵各列元素都为0,d矩阵各列元素都是∞,b=0. Step2 产生第一个顾客进入系统的时间t1,这时循环变量i=0. Step3 进入循环,i=i+1,h(i)=b,如果t1T,则有g(i)=min(t1-t2)-t,否则结束. Step4 如果t1t2,说明顾客进入系统的时间小于服务台上顾客的离开时间,使t=t1,产生下一顾客进入系统的时间t1,这时总顾客数多了一个,A=A+1,n=n+1,b=n,即系统中的顾客数也加1,如果有c(j)=0,说明第j个服务台空闲,将系统中的顾客分配给第j个服务台,同时产生第j个服务台上顾客的离开时间. Step5 如果t1≥t2,说明有顾客离开服务台,使t=t2,系统中的顾客减少了一个,n=n-1,b=n,此时如果系统中还有顾客,就上前服务,同时产生其离开时间,然后转Step3,直至t1T. 3 数值模拟结果 实例1 设有