排队论简要知识.pptVIP

排队论简要知识;排队论的根本概念

;第一节排队系统描述;各种形式的排队系统;各种形式的排队系统;各种形式的排队系统;各种形式的排队系统;各种形式的排队系统;随机效劳系统;排队论所要研究解决的问题;第一节根本概念；

;一、排队系统的描述

;(一)系统特征和根本排队过程;(一)系统特征和根本排队过程

;(二)排队系统的根本组成局部

;1．输入过程

;2．效劳规则

;2．效劳规则;2．效劳规则;3．效劳台

;〔三)排队系统的符号表述

;各符号的意义:

;各符号的意义：;各符号的意义：;二，排队系统的主要数量指标

;二、排队系统的主要数量指标

;二、排队系统的主要数量指标

;4．数量指标的常用记号

;(2)其他常用数量指标;(2)其他常用数量指标;李特尔公式

;排队系统运行情况的分析;第二节M／N／1模型

;对于M／ M／1模型有如下公式：

;例1;〔2〕计算稳态概率：

这就是急诊室空闲的概率，也是病人不必等待立即就能就诊的概率。

而病人需要等待的概率则为：

这也是急诊室繁忙的概率。

;〔2〕计算系统主要工作指标。

急诊室内外的病人平均数：

急诊室外排队等待的病人平均数：

病人在急诊室内外平均逗留时间：

病人平均等候时间：

;〔4〕为使病人平均逗留时间不超过半小时，则平均效劳时间应减少多少？

由于

代入λ=3，解得μ≥5，平均效劳时间为：

15－12＝3min

即平均效劳时间至少应减少3min

;(5)假设医院希望候诊的病人90%以上都能有座位,则候诊室至少应安置多少座位

设应该安置χ个座位,加上急诊室的一个座位,共有χ+1个。要使90%以上的候诊病人有座位，相当于使“来诊的病人数不多于χ+1个〞的概率不少于90%，即;

两边取对数

〔x＋2〕lgρ≤lg0.1

因ρ1，故

所以ⅹ≥6

即候诊室至少应安置6个座位。

;第三节?????M/M/S模型

;1、状态概率;2、主要运行指标

3、系统状态N≥S的概率;例2承接例1，假设医院增强急诊室的效劳能力，使其同时能诊治两个病人，且平均效劳率一样，试分析该系统工作情况，并且，例1、例2的结果进展比较。

;;表6－1两个系统的比较;例3某医院挂号室有三个窗口，就诊者的到达服从泊松分布，平均到达率为每分钟人，挂号员效劳时间服从指数分布，平均效劳率每分钟04人，现假设就诊者到达后排成一队，依次向空闲的窗口挂号，显然系统的容量和顾客源是不限的，属于M/M/1型的排队效劳模型。求：该系统的运行指标

解

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

λ1＝λ2＝λ3＝0.9/3＝0.3〔人/分钟〕

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

现按M/M/1型计算主要运行指标，并与上面的例子进展比照分析，结果见表6－2

;表6－2两个模型的比较;练习;练习;练习