14.4多服务台指数分布排队系统解读.pptVIP

μ 2μ 2μ 2μ λ λ λ λ 课堂练习2 试画出M/M/2/?/?/FCFS等待制系统的状态转移图 n n-1 2 1 0 …… …… 三、M/M/C损失制排队系统 M/M/C损失制排队系统可以看作M/M/C/N/∞混合制排队系统中N=C时的特例。 1、系统意义： 顾客按泊松流输入，到达率为λ；服务时间服从负指数分布，服务率为μ；有C个服务台，先到先服务，顾客源无限。 顾客到达系统时，若无空闲服务台，顾客则离开系统，另求服务。 2、系统状态转移图和状态转移矩阵： c-1 2 1 0 c …… ? ? ? ? ? ? 2 ? 3 ? (c-1) ? c ? c+1阶矩阵 3、稳态下的状态概率方程： 稳态概率应满足的关系： n=1，2, … , c； 4、系统的基本数量指标： 例7 某电话总机系统有5条中继线，电话呼叫服从参数为1.5的泊松分布，通话时间为负指数分布，平均每次通话为2.5分钟。 试求：（1）系统空闲的概率； （2）一条线被占用的概率； （3）顾客损失的概率； 题意分析—— 顾客为电话呼叫，输入为Poisson流，平均到达率λ=1.5次/分； 服务台为中继线，共5条，即为5个服务台，平均服务率μ=1/平均服务时间=1/2.5=0.4次/分； 故该系统是M/M/5损失制排队系统。 ρ=λ/cμ=(1/c)(λ/μ)=(1/5)(1.5/0.4) =（1/5）×3.75=0.75。 % 求解M/M/C/C多服务台损失制排队摸型matlab程序 function x=fmmcc(lambda,mu,c) ro=lambda/mu/c;%平均到达率lambda,平均服务率mu，c个服务台,系统的服务强度ro=1 sum1=0; for i=0:c sum1=sum1+((c*ro)^i)/factorial(i); end p0=1/sum1; %系统空闲概率 p=p0*(c*ro).^[0:c]./factorial([0:c]); %计算状态概率p=[p0,p1,...,pc] lambda_e=lambda*(1-p(end)); %有效到达率 L_q=0; W_q=0; %平均等待队长 ，顾客平均等待时间 W_s=W_q + 1/mu; %顾客平均逗留时间 L_s=W_s*lambda_e; %平均队长 sprintf(系统空闲的概率为%3f\n系统损失率%3f\n,p0,p(end)) sprintf(系统状态概率为\n%3f\n%3f\n%3f\n%3f\n%3f\n%3f,p) sprintf(有效到达率(或系统的绝对通过能力)为%3f\n,lambda_e) sprintf(系统平均顾客数(或平均被占用的服务台数或正在接收服务的顾客数)为%3f\n,L_s) sprintf(顾客平均逗留时间为%3f\n,W_s) sprintf(通道利用率或系统服务台利用率为%3f\n,L_s/c) end （1）系统空闲的概率： （2）一条线被占用的概率： （3）顾客损失率——5条线全部被占用的概率 课堂练习 3 比较 单队多服务台等待制系统 多个单队单服务台等待制系统 某织布车间有两个布机维修组，分别负责该车间的两个织布组的布机维修工作。设每组布机平均每天有4台布机需要维修，每个维修组每天平均可修复5台布机。 试比较维持现状好还是将两个维修组合并共同负责全车间的布机维修工作效率高？ 维持现状： 两个单队单服务台 合并维修组： 单队两服务台系统 维修组? ?=5 维修组? ?=5 维修组? ?=5 维修组? ?=5 单队两个服务台 ?=8 两个单队单服务台 ?=4 ?=4 用函数fmmc(8,5,2)来算 用函数fmm1(4,5)来算 对于两个单队单服务台系统,λ=4台/天,μ=5台/天，于是: P0=1-λ/μ=1-4/5=0.2； 单队2个服务台的系统 ——?变成4×2=8 2个单队单服务台 单队2个服务台 P0 0.2 0.1112 Wq 0.8 (天) 0.3560 (天)