第十二章节排队论(运筹学-上海电力学院,施泉生资料.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：系统中顾客数的平均值，又称为平均队长； Lq：系统中正在排队的顾客数的平均值，又称为平均排队长； T：顾客在系统中的逗留时间； W=E(T) ：顾客在系统中的平均逗 留时间； Tq：顾客在系统中的排队等待时间； Wq=E(Tq)：顾客在系统中的平均 排队等待时间。