文档介绍：该【MMN排队系统建模与仿真 】是由【幸福人生】上传分享，文档一共【30】页，该文档可以免费在线阅读，需要了解更多关于【MMN排队系统建模与仿真 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。MMN排队系统建模与仿真26《系统仿真与matlab》综合试题 错误!未定义书签。M/M/N排队系统的模拟仿真 1摘要 M/M/N流程图 2526问题分析排队论(QueuingTheory)也称随机服务系统理论,就是为解决有关排队问题而发展的一门学科。它研究的内容有下列三部分:性态问题,即研究各种排队系统的概率规律性,主要是研究队长分布、等待时间分布和忙期分布等,包括了瞬态和稳态两种情形。最优化问题,又分静态最优和动态最优,前者指最优设计。后者指现有排队系统的最优运营。排队系统的统计推断,即判断一个给定的排队系统符合于哪种模型,以便根据排队理论进行分析研究。其过程如下图:本文需要解决的问题:建立顾客到达时间服从泊松分布、服务时间服从负指数分布的M/M/N排队模型,并利用Matlab软件实现输入参数的键入以及输出参数的显示。运用Matlab软件编程制作M/M/1排队系统的动态仿真模拟动画,并拥有输入参数的键入功能。制作程序运行指南,并结合程序运行实例对程序功能作深入分析。对本文建立的标准M/M/N排队模型作评价。26模型假设针对本问题,建立如下合理的假设:顾客源是无穷的;排队长度没有限制;到达系统的顾客按先到先服务原则依次进入服务;服务员在仿真过程中没有休假;顾客到达时排成一队,当有服务台空闲时进入服务状态;单位时间内到达的顾客数量服从泊松分布;顾客所需的服务时间服从负指数分布;各服务台工作是相互独立且平均服务时间相同。符号说明符号说明单位顾客到达时间参数人数/分顾客服务时间参数人数/、排队规则、服务过程三部分组成,现分述如下:,可能有下列不同情况:顾客的组成可能是有限的,也可能是无限的。顾客到达的方式可能是一个—个的,也可能是成批的。顾客到达可以是相互独立的,即以前的到达情况对以后的到达没有影响,否则是相关的。输入过程可以是平稳的,即相继到达的间隔时间分布及其数学期望、方差等数字特征都与时间无关,否则是非平稳的。,可分为损失制,等待制和混合制三种。损失制(消失制)。当顾客到达时,所有的服务台均被占用,顾客随即离去。等待制。当顾客到达时,所有的服务台均被占用,顾客就排队等待,直接受完服务才离去。例如出故障的机器排队等待维修就是这种情况。混合制。介于损失制和等待制之间的是混合制,即既有等待又有损失。有队列长度有限和排队等待时间有限两种情况,在限度以内就排队等待,超过一定限度就离去。排队方式还分为单列、多列和循环队列。。主要有以下几种类型:单服务台;多服务台并联(每个服务台同时为不同顾客服务);多服务台串联(多服务台依次为同一顾客服务);混合型。服务规则。按为顾客服务的次序采用以下几种规则:2先到先服务,这是通常的情形。后到先服务,如情报系统中,最后到的情报信息往往最有价值,因而常被优先处理。随机服务,服务台从等待的顾客中随机地取其一进行服务,而不管到达的先后。优先服务,如医疗系统对病情严重的病人给予优先治疗。:指系统内顾客数(包括正被服务的顾客与排队等待服务的顾客)的数学期望。平均排队长:指系统内等待服务的顾客数的数学期望。平均逗留时间:顾客在系统内逗留时间(包括排队等待的时间和接受服务的时间)的数学期望。平均等待时间:指一个顾客在排队系统中排队等待时间的数学期望。平均忙期:指服务机构连续繁忙时间(顾客到达空闲服务机构起,到服务机构再次空闲止的时间)长度的数学期望。。由于顾客到达的间隔时间和服务时间不可能是负值,因此,它的分布是非负随机变量的分布。最常用的分布有泊松分布、确定型分布,指数分布和爱尔朗分布。由于本文只用到了泊松分布和负指数分布,因此只对这两种分布加以说明。,记作,概率密度函数为:它的数学期望为,方差为。指数分布是唯一具有无记忆性的连续型随机变量,即有,在排队论、可靠性分析中有广泛应用。本文将用负指数分布来产生顾客的服务时间。。当顾客平均到达率为常数的到达间隔服从指数分布时,单位时间内到达的顾客数K服从泊松分布,即单位时间内到达k位顾客的概率为记作Poisson(λ)。泊松分布在排队服务、产品检验、生物与医学统计、天文、物理等领域都有广泛应用。本文将用泊松分布来产生单位时间内到达的顾客数目。,如果表示时刻系统中的顾客数,则就构成了一个随机过程。如果用“生”表示顾客的到达,“灭”表示顾客的离去,则对许多排队过程来说,就是一类特殊的随机过程-生灭过程。定义1设为一个随机过程。若的概率分布具有以下性质:假设,则从时刻起到下一个顾客到达时刻止的时间服从参数为的负指数分布,。假设,则从时刻起到下一个顾客离去时刻止的时间服从参数为的负指数分别,。同一时刻只有一个顾客到达或离去。则称为一个生灭过程。当系统运行相当时间而到达平衡状态后,对任一状态,即其中表示系统中一共有名顾客,单位时间内进入该状态的平均次数和单位时间内离开该状态的平均次数应该相等,这就是系统在统计平衡下的“流入=流出”原理。根据这一原理,可得到任一状态下的平衡方程如下:4有上述平衡方程,可求得因此,记则平稳状态的分布为由概率分布的要求可以得到5即系统空闲状态的概率。注意只有当级数收敛时才有意义。标准M/M/,相继到达时间间隔服从参数为的负指数分布,系统中共有个服务台,每个服务台的服务时间相互独立,且服从参数为的负指数分布。当顾客到达时,若有空闲的服务台则马上接受服务,否则便排成一个队列等待,等待时间为无限。记为系统达到平稳状态后的队长N的概率分布,注意到对个数为s的多服务台系统,有和记服务强度,,则当时,由式(3)、(4)、(5)、(6),可以得到6