排队问题的提出排队论基本概念到达间隔分布和服务时间.ppt

繁忙率（服务强度） ρ=λ/μ 系统中的顾客数（队长期望值） 系统中排队等待服务的顾客数（排队长期望值） Lq=Ls-(1-P0) 有效到达率 λe=λ(1-Pn)=μ(1-P0) 顾客在系统中的停留时间（逗留时间期望值） Ws=Ls/μ(1-P0) 顾客在系统中排队等待的时间（等待时间期望值） Wq=Ws-1/μ 6.4.2.3 顾客源有限的模型M/M/1模型（M/M/1/∞/m） 顾客源有限的排队系统是指负指数分布的服务时间，一个服务台，系统容纳的顾客数无限，顾客的总数有限，先到先服务的系统。模型的符号中第4项为∞，这表示对系统的容量没有限制，但实际上它永不会超过m，所以和写成M/M/1/ m/m的意义相同。 设λ为顾客平均到达率，μ为系统的平均服务率。则有公式： 有效到达率λe=λ(m-Ls) 系统状态概率（系统有n个顾客的概率） 繁忙率（服务强度） ρ=λ/μ 系统中的顾客数（队长期望值） Ls=m-(μ/λ)（1-P0） 系统中排队等待服务的顾客数（排队长期望值） 顾客在系统中的停留时间（逗留时间期望值） 顾客在系统中排队等待的时间（等待时间期望值） Wq=Ws-1/μ 6.4.2.4 一般服务时间M/G/1模型 所谓一般服务时间M/G/1模型是指服务时间T的分布是一般的，但要求期望值E［T］和方差D［T］都存在，其他条件和标准的M/M/1型相同。为了达到稳态，ρ1这一条件还是必要的，其中ρ=λE［T］。 系统中的顾客数（队长期望值） 这样，只要知道λ，E［T］和D［T］，不管服务时间是什么分布，就可以求出系统中顾客数的期望值Ls。由公式可以看出，Ls不仅同顾客到达的速率λ和服务时间的期望值E［T］有关，而且和服务时间的方差D［T］有关。方差越大，Ls值就越大。所以，要想改进系统的运行指标,除考虑服务时间的期望值E［T］之外，还要考虑改变方差D［T］。Ls、Ws、Wq则可通过前面的公式求解，具体如下： 系统中排队等待服务的顾客数（排队长期望值） Lq=Ls-ρ=Ls-λE［T］ 顾客在系统中的停留时间（逗留时间期望值） Ws=1/(μ-λ) 顾客在系统中排队等待的时间（等待时间期望值） Wq=ρ/(μ-λ) 6.4.2.5 定长服务时间M/D/1模型 定长服务时间M/D/1模型是指服务时间是确定的常数，由于有T=1μ和D（T）=0，所以其公式为： 系统中的顾客数（队长期望值） Ls=ρ+ρ2/[2(1-ρ)] 系统中排队等待服务的顾客数（排队长期望值） Lq=Ls-ρ=Ls-λE［T］ 顾客在系统中的停留时间（逗留时间期望值） Ws=Lsλ 顾客在系统中排队等待的时间（等待时间期望值）Wq=Lqλ 6.4.2.6 爱尔朗服务时间M/Ek/