第十二章排队论运筹学.pptVIP

排队系统的主要数量指标： 系统状态：也称为队长，指排队系统中的顾客数（排队等待的顾客数与正在接受服务的顾客数之和）。 排队长：系统中正在排队等待服务的顾客数。 第三十页，共六十二页。 记 N(t)：时刻t(t?0)的系统状态； pn(t)：时刻t系统处于状态n的概率； S：排队系统中并行的服务台数； ?n：当系统处于状态n 时，新来的顾客的平均到达率（单位时间内到达的平均顾客数）； ?n：当系统处于状态n 时，整个系统的平均服务率（单位时间内可以服务完的平均顾客数）； 第三十一页，共六十二页。 当?n为常数时记为?；当每个服务台的平均服务率为常数时，记每个服务台的服务率为?，则当n ? s 时，有?n=s?。因此，顾客相继到达的平均时间间隔为1/ ?，平均服务时间为1/ ?，令?= ?/ s?，则?为系统的服务强度。 第三十二页，共六十二页。 pn(t)称为系统在时刻t的瞬间分布，一般不容易求得，同时，由于排队系统运行一段时间后，其状态和分布都呈现出与初始状态或分布无关的性质，称具有这种性质的状态或分布为平稳状态或平稳分布，排队论一般更注意研究系统在平稳状态下的性质。 第三十三页，共六十二页。 排队系统在平稳状态时一些基本指标有： Pn :系统中恰有n个顾客的概率； L：系统中顾客数的平均值，又称为平均