6-4客源有限的排队系统.pptVIP

* * 6.4 客源有限的排队系统 （以等待制系统为例进行讨论 ） 客源有限的排队系统指的是顾客总数有限，且每个顾客对系统的服务需求是独立的、同分布的 。 该系统与M/M/1/∞/m排队系统等同. 为什么 ？ 一、M/M/1/m/m排队系统 1、系统意义：顾客到达为Poisson流，服务时间服从负指数分布，1个服务台，顾客总数为m的等待制排队系统，服务规则是先到先服务。 2、状态转移速度图和状态转移速度矩阵：顾客源总数有限——为m ，所以该系统的特点是顾客来到系统的概率是变化的 。 问：若所有的顾客全部到达系统，则下一个顾客到达的概率？ 关于顾客的到达率（如机器维修问题） (1)在无限源的情形中,顾客到达率是按全体顾客来考虑的,平均到达率为 （其含义是平均到达率）。 (2)在有限源的情形下，必须按每一顾客来考虑： 设每个顾客的到达率为 （其含义是单位时间内该顾客来到系统请求服务的次数）。 设排队系统内的顾客数为n，系统外的顾客数为m-n, 则进入排队系统的速率为： 系统的状态转移速度图： μ μ mλ (m-1)λ μ 2λ λ μ (m-2)λ μ μ 2 1 0 m-1 m-2 m …… 相应的状态概率速度矩阵： 3、状态概率方程 4、系统的基本数量指标 （1）基本概率指标： 由状态概率方程得 利用数学归纳法证得： 注意到 ： （2）队长与队列长： ①证明正在接受服务的顾客的平均数为 证明1：由数学期望的定义 证明2：根据平均队长、平均队列长的定义及其之间的关系 所以正在接受服务的顾客的平均数为 或 所以正在接受服务的顾客的平均数也等于 由Littel公式 ②证明正在接受服务的顾客的平均数等于 于是 ③ 从客源有限系统的角度再定义有效到达率, 推出LS的计算公式 由于Ls是系统中的平均顾客数，系统外的平均顾客数为m-Ls，于是有效到达率为 ： ④ 由②的推导过程得到Lq的计算公式 (3)平均逗留时间和平均等待时间： 代入前LS的表达式 （4）其他 数量指标： ①机器故障问题中，正常运转的机器数 K： ②设备利用率 ： 二、M/M/C/∞/m排队系统 （即M/M/c/m/m排队系统） 1.系统意义：顾客到达为Poisson流，服务时间服从负指数分布，c个服务台，顾客总数为m的等待制排队系统，服务规则是先到先服务，其中cm。 2.状态转移速度图和状态转移速度矩阵： 2λ (m-2)λ (m-1)λ mλ 2 1 m-1 m 0 c+1 c λ (m-c)λ cμ 2μ cμ cμ …… μ 3μ …… cμ 状态概率速度矩阵 状态概率速度图 3、状态概率方程 4、系统的基本数量指标 （1）基本概率指标： 打开状态概率方程 利用数学归纳法，可证明： ?当 时， ?当ckm时， ?当k=m时， 可合并 （2）队长与队列长： （3）平均逗留时间和平均等待时间： （4）其他数量指标： ① 处于正常运转 的机器数 ②设备利用率 ③有效到达率 不同形式的其他计算公式 的推导示例 例6-6 有一个修理小组负责修理 3 台同类设备,每台设备故障发生的间隔时间服从负指数分布, 故障率为每周1次, 修理所需时间服从负指数分布, 修复率为每周4台次 , 试计算该修理组的有关运行指标。 若再组建一个修理组共同负责修理任务, 有关运行指标会发生什么变化？ 依题意，该修理组是一个M/M/1/3/3排队系统（或M/M/1/∞/3排队系统）。其中m=3,λ=1台次/周，μ=4台次/周的单队单服务台排队系统，排队规则为先到先服务。 相应数量指标的计算： ①基本概率指标： *