8.2-单服务台排队模型PPT课件.ppt

顾客源;排队规则

等待制、损失制、混合制;排队系统运行情况的分析，就是在给定输入

与服务条件下，通过求解系统状态为n(有n个顾客)

的概率Pn，再进行计算其主要的运行指标：

①系统中顾客数(队长)L；

②排队等待的顾客数(排队长)Lq；

③顾客在系统中全部时间(逗留时间)W；

④顾客排队等待时间Wq。

;排队模型的符号定义为：

A/B/C/m/N

A—顾客到达间隔时间概率分布;

B—服务时间的概率分布;

C—服务台数；

m—顾客源总数

N—系统内顾客的容量;排队系统的常见分布;(3)普通性在充分短的时间区间Δt内，到达两个或两个以上顾客的概率极小，可以忽略不计，即;2021/7/23;当t=1时，;2、负指数分布;2021/7/23;例8-1某医院外科手术室任意抽查了100个工作小时，

每小时患者到达数n的出现次数如表，问每小时患者的

到达数是否服从泊松分布。;1、原理;2、计算公式;2、计算公式;卡方分布下的检验水准及其临界值;第二节单服务台M/M/1排队模型;M/M/1/∞/∞模型;排队系统的状态n随时间变化的过程称为生灭过程，设平均到达率为λ,平均服务率为μ,负指数分布排队系统（M/M/1/∞/∞）的生灭过程可用下面的状态转移图表示：;2021/7/23;类似可得;对于M／M／1/∞/∞模型有如下公式：;例8-2设某医院药房只有一名药剂员，取药的患者按

泊松分布到达，平均每小时20人，药剂员配药时间服

从指数分布，平均每人为2.5分钟。试分析该药房排

队系统的状态概率和运行指标。;（1）药剂员空闲率;（3）等待队长;（5）平均逗留时间;如果医院希望有足够的座位给取药的病人坐，或者说

病人来取药没有座位的概率不超过5%，试问至少应为

病人准备多少座位？;例8-3某医院欲购一台X光机，现有四种可供选择的

机型。已知就诊者按泊松分布到达，到达率每小时4

人。四种机型的服务时间均服从指数分布，其不同机

型的固定费用C1，操作费C2，服务率μ见表。若每位

就诊者在系统中逗留所造成的损失费为每小时15元，

试确定选购哪一类机型可使综合费（固定费+操作费+

逗留损失费）最低。;2021/7/23;第三节多服务台M/M/Ｃ排队模型;一、M/M/C/∞/∞模型;2021/7/23;1、状态概率;2、主要运行指标

;例8-6某医院康复科有4台超短波理疗仪，患者的到达

服从泊松分布。平均每小时到达12人，每人理疗时间

服从指数分布，每台每小时平均服务4人，患者到达后

排成一列，一次就诊。求：①4台一起同时空闲的概率

②计算系统的数量指标；③患者到达后必须等待的概率。;二、M/M/C模型与C个M/M/1模型的比较;例某医院挂号室有三个窗口，就诊者的到达服从泊松分布，平均到达率为每分钟0.9人，挂号员服务时间服从指数分布，平均服务率每分钟0.4人，现假设就诊者到达后排成一队，依次向空闲的窗口挂号，显然系统的容量和顾客源是不限的，属于M/M/C型的排队服务模型。求：该系统的运行指标。

;2021/7/23;2021/7/23;如果在上例中，就诊者到达后在每个挂号窗口各自排成一队，即排成3队，且进入队列后不离开，各列间也互不串换，这就形成3个队列，而前例中的其它条件不变。假设每个队列平均到达率相等且为：

λ1＝λ2＝λ3＝0.9/3＝0.3（人/分钟）

这样，原来的M/M/3系统就变成了3个M/M/1型的子系统。

现按M/M/1型计算主要运行指标，并与上面的例子进行对比分析，结果见表;（1）挂号间空闲的概率;（3）每个系统的平均等待队长;（5）每个系统的平均逗留时间;两个模型的比较

;从上面的例子可以看出，C个M/M/1模型和1个

M/M/C模型尽管系统内的服务台数没有变化，但采用

不同的队列方式的系统运行状态和指标是不一样的，

单队列要比多队列更为有效，所以在策划一个排队系

统时应考虑队列因素。;优于