排队论模型及实例.pptVIP

设pi(i=1,2,…,K)是系统有i个顾客的概率,p0表示系统空闲时的概率,因此有:设λi(i=1,2,…,K)为系统在i时刻的输入强度,μi(i=1,2,…,K)为系统在i时刻的服务强度,在平衡过下,可得到平衡方程1.混合制排队模型的基本公式此时您正浏览在第31页，共47页。对于混合制排队模型M/M/S/K,有1.混合制排队模型的基本公式此时您正浏览在第32页，共47页。对于混合制排队模型，人们关心如下参数：(1)系统的损失概率2.混合制排队模型的基本参数(2)系统的相对通过能力Q和单位时间平均进入系统的顾客数λe(3)平均队长Ls和平均等待队长Lq此时您正浏览在第33页，共47页。排队论模型及实例此时您正浏览在第1页，共47页。排队现象是由两个方面构成，一方要求得到服务，另一方设法给予服务。我们把要求得到服务的人或物（设备）统称为顾客,给予服务的服务人员或服务机构统称为服务员或服务台。顾客与服务台就构成一个排队系统，或称为随机服务系统。显然缺少顾客或服务台任何一方都不会形成排队系统.对于任何一个排队服务系统，每一名顾客通过排队服务系统总要经过如下过程：顾客到达、排队等待、接受服务和离去，其过程如下图所示:顾客总体队伍输出输入服务台服务系统此时您正浏览在第2页，共47页。输入过程顾客源总体：顾客的来源可能是有限的，也可能是无限的2.排队服务系统的基本概念到达的类型：顾客是单个到达，或是成批到达相继顾客到达的间隔时间：通常假定是相互独立、同分布的，有的是等距间隔时间，有的是服从Poisson分布，有的是服从k阶Erlang分布输入过程是描述顾客来源及顾客是按怎样的规律抵达排队系统此时您正浏览在第3页，共47页。排队规则损失制排队系统：顾客到达时,若有服务台均被占,服务机构又不允许顾客等待,此时该顾客就自动辞去2.排队服务系统的基本概念等待制排队系统：顾客到达时．若所有服务台均被占，他们就排队等待服务。在等待制系统中,服务顺序又分为：先到先服务,即顾客按到达的先后顺序接受服务；后到先服务.混合制排队系统：损失制与等待制的混合，分为队长(容量)有限的混合制系统，等待时间有限的混合制系统，以及逗留时间有限制的混合系统.排队规则是指服务允许不允许排队，顾客是否愿意排队此时您正浏览在第4页，共47页。服务机构服务台的数目:在多个服务台的情形下，是串联或是并联；2.排队服务系统的基本概念顾客所需的服务时间服从什么样的概率分布，每个顾客所需的服务时间是否相互独立，是成批服务或是单个服务等。常见顾客的服务时间分布有：定长分布、负指数分布、超指数分布、k阶Erlang分布、几何分布、一般分布等.此时您正浏览在第5页，共47页。3.符号表示排队论模型的记号是20世纪50年代初由D.G.Kendall(肯达尔)引入的，通常由3～5个英文字母组成，其形式为其中A表示输入过程，B表示服务时间，C表示服务台数目，n表示系统空间数。例如:M/M/S/∞表示输入过程是Poisson流,服务时间服从负指数分布,系统有S个服务台平行服务,系统容量为无穷的等待制排队系统.(2)M/G/1/∞表示输入过程是Poisson流，顾客所需的服务时间为独立、服从一般概率分布，系统中只有一个服务台，容量为无穷的等待制系统.此时您正浏览在第6页，共47页。GI/M/1/∞表示输入过程为顾客独立到达且相继到达的间隔时间服从一船概率分布，服务时间是相互独立、服从负指数分布，系统中只有一个服务台，容量为无穷的等待制系统3.符号表示(4)Ek/G/1/K表示相继到达的间隔时间独立、服从k阶Erlang分布，服务时间为独立、服从一般概率分布，系统中只有一个服务台，容量为K的混合