多服务台指数分布排队系统教程.pptVIP

μ 2μ 2μ 2μ λ λ λ λ 课堂练习6-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、系统的基本数量指标： 例6-5 某电话总机系统有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。 （1）系统空闲的概率： （2）一条线被占用的概率： （3）顾客损失的概率—— 5条线全部被占用的概率 课堂练习 6-3 比较 单队多服务台 等待制系统 多个单队单服务台 等待制系统 某织布车间有两个布机维修组，分别负责该车间的两个织布组的布机维修工作。设每组布机平均每天有4台布机需要维修，每个维修组每天平均可修复5台布机。 试比较维持现状好还是将两个维修组合并共同负责全车间的布机维修工作效率高？ 维持现状： 两个单队单服务台 合并维修组： 单队两服务台系统 维修组? ?=5 维修组? ?=5 维修组? ?=5 维修组? ?=5 单队两个服务台 ?=8 两个单队单服务台 ?=4 ?=4 对于两个单队单服务台系统,λ=4台/天,μ=5台/天，于是: P0=1-λ/μ=1-4/5=0.2； p196 单队2个服务台的系统 ——?变成4×2=8 p200 两者相比，单队2个服务台系统比2个单队单服务台系统效率明显提高，体现在平均排队长和平均等待时间大大缩短。 2个单队单服务台 单队2个服务台 P0 0.2 0.1112 Wq 0.8 (天) 0.3560 (天) Lq 3.2 (台) 2.8475 (台) Ls 4 (台) 4.4475 (台) Ws 1 (天) 0.5560 (天) 两个单队单服务台和单队两服务台系统的 数 量 指 标 比 较 第十五次作业 习题6：（P221）9； 补充题： 补充题：某厂医务室有2名同等医疗水平的大夫。已知患病者按泊松流来医务室求诊，平均每小时到达15人；诊病时间平均每人6min，且服从负指数分布；医务室最多能容纳6位病人，若已有6位病人，后来的病人会到别处就诊，问： （1）医务室空闲的概率； （2）在医务室逗留的病人及排队等待就诊的病人各为多少？ （3）每位病人平均在医务室等待的时间是多少？ 6.3 多服务台指数分布排队系统 （ M/M/C排队模型） 基本的排队模型 M/M/C/N/∞/FCFS混合制排队系统 一. M/M/C/N/∞/FCFS多服务台混合制排队模型 1、系统意义：顾客按泊松流输入，到达率为λ；服务时间服从负