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

6-3多服务台指数分布排队系统;一. M/M/C/N/∞/FCFS多服务台混合制排队模型;2、系统状态转移速度图和状态转移速度矩阵：;3、稳态下的状态概率方程：;令 ，称为系统负荷强度，可得Pn的 一般表达式： ;当cn≤N时， ;4、系统的基本数量指标：(公式组（6-16））;;;例6-4 某汽车加油站有2台油泵为汽车加油，站内可容纳4辆汽车，当站内停满车时，后来的汽车只能到别处加油。若需加油的汽车按泊松流到达，平均每小时4辆。每辆车加油所需时间服从负指数分布，平均每辆需12min，试求系统有关运行指标。 （例6-1将服务台改为2个）;该系统是M/M/2/4混合制排队系统， 其中λ=4(辆/h)，μ=5(辆/h)， ？ c=2，ρ=λ/cμ=0.4 ；;;根据（6-16）的一组公式，可以计算出系统的其他运行指标：;;1、系统意义： 顾客按泊松流输入，到达率为λ； 服务时间服从负指数分布，服务率为μ； 有C个服务台； 先到先服务，系统无容量限制，顾客到达系统时，若无空闲服务台，则排队等待服务。;2、系统的状态转移速度图： ;;4、 状态概率方程： ; 由于系统中顾客无限制,考虑到服务与顾客到达的随机性,在讨论系统达到稳态时的情况,必须要求ρ=λ/cμ小于1。 称ρ为系统的负荷强度,它表征了顾客的服务需求强度与系统服务能力的比值。;注意： ? 要求ρ=λ/cμ小于1。;例6-4 将例6-2改为有两台加油泵的情况，则该系统转化为M/M/2等待制系统。计算有关数量指标 . 已知相关参数λ=4（辆/h）, μ=5（辆/h），则ρ=λ/2μ=0.4 ;;P1=2ρP0=0.34288 P2=0.13715 P3=0.05486 P4=0.02194 ┇;λe =4;;μ; 三、M/M/C损失制排队系统;2、系统状态转移速度图和状态转移速度矩阵： ;c+1阶矩阵;3、稳态下的状态概率方程： ;;例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）系统空闲的概率：;（3）顾客损失的概率—— 5条线全部被占用的概率; 某织布车间有两个布机维修组，分别负责该车间的两个织布组的布机维修工作。设每组布机平均每天有4台布机需要维修，每个维修组每天平均可修复5台布机。 试比较维持现状好还是将两个维修组合并共同负责全车间的布机维修工作效率高？ ;维修组? ?=5;;单队2个服务台的系统 ——?变成4×2=8; 两者相比，单队2个服务台系统比2个单队单服务台系统效率明显提高，体现在平均排队长和平均等待时间大大缩短。 ;; 第十五次作业 习题6：（P197）9； 补充题： ;补充题：某厂医务室有2名同等医疗水平的大夫。已知患病者按泊松流来医务室求诊，平均每小时到达15人；诊病时间平均每人6min，且服从负指数分布；医务室最多能容纳6位病人，若已有6位病人，后来的病人会到别处就诊，问： （1）医务室空闲的概率； （2）在医务室逗留的病人及排队等待就诊的病人各为多少？ （3）每位病人平均在医务室等待的时间是多少？