数学建模-排队论及其应用).pptx

随机服务系统理论;排队论

;第一节排队系统描述;各种形式排队系统;;;;;随机服务系统;排队论所要研究处理问题;第二节基本概念

;一、排队系统描述

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

能够用图6表示。从图6可知，每个用户由用户源按一定方式抵达服务系统，首先加入队列排队等候接收服务，然后服务台按一定规则从队列中选择用户进行服务，取得服务用户马上离开。

;(二)排队系统基本组成部分

;1．输入过程

;2．服务规则

;(2)等候制这是指当用户来到系统时，全部服务台都不空，用户加入排队行列等候服务。等候制中，服务台在选择用户进行服务时常有以下四种规则：

1)先到先服务。按用户抵达先后次序对用户进行服务。

2)后到先服务。

3)随机服务。即当服务台空闲时，不按照排队序列而随意指定某个用户接收服务。

4)优先权服务。;(3)混合制这是等候制与损失制相结合一个服务规则，普通是指允许排队，但又不允许队列无限长下去。详细说来，大致有三种：

1)队长有限。当排队等候服务用户人数超出要求数量时，以后用户就自动离去，另求服务，即系统等候空间是有限。

2)等候时间有限。即用户在系统中等候时间不超出某一给定长度T，当等候时间超出T时，用户将自动离去，并不再回来。

3)逗留时间(等候时间与服务时间之和)有限。;3．服务台

;（三)排队系统符号表述

;②——表示服务时间分布，所用符号与表示用户抵达间隔时间分布相同。

③——表示服务台(员)个数：“1”表示单个服务台，“s”(s1)表示多个服务台。

④——表示系统中用户容量限额，或称等候空间容量。如系统有K个等候位子，则，0K∞，当K=0时，说明系统不允许等候，即为损失制。K=∞时为等候制系统，此时普通∞省略不写。K为有限整数时，表示为混合制系统。

;⑤——表示用户源限额，分有限与无限两种，∞表示用户源无限，普通∞也可省略不写。

⑥——表示服务规则，惯用以下符号

FCFS：表示先到先服务排队规则；

LCFS：表示后到先服务排队规则；

PR：表示优先权服务排队规则。

;比如，某排队问题为M???M／S／∞／∞/FCFS，则表示用户抵达间隔时间为负指数分布(泊松流)；服务时间为负指数分布；有s(s1)个服务台；系统等候空间容量无限(等候制)；用户源无限，采取先到先服务规则。

一些情况下，排队问题仅用上述表示形式中前3个符号。比如，某排队问题为M／M／S，

如不尤其说明则均了解为系统等候空间容量无限；用户源无限，先到先服务，单个服务等候制系统。

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

;2．等候时间和逗留时间

从用户抵达时刻起到他开始接收服务止这段时间称为等候时间。等候时间是个随机变量。从用户抵达时刻起到他接收服务完成止这段时间称为逗留时间，也是随机变量。

3.忙期和闲期

忙期是指从用户抵达空闲着服务机构起，到服务机构再次成为空闲止这段时间，即服务机构连续忙时间。这是个随机变量，是服务员最为关心指标，因为它关系到服务员服务强度。与忙期相正确是闲期,即服务机构连续保持空闲时间。在排队系统中，忙期和闲期总是交替出现。

;4．数量指标惯用记号

(1)主要数量指标

L——平均队长，即稳态系统任一时刻全部用户数期望值；

Lq——平均等候队长，即稳态系统任一时刻等候服务用户数期望值；

W——平均逗留时间，即(在任意时刻)进入稳态系统用户逗留时间期望值；

Wq——平均等候时间，即(在任意时刻)进入稳态系统用户等候时间期望值。

;(2)其它惯用数量指标

s——系统中并联服务台数目；

λ——平均抵达率；

1／λ——平均抵达间隔；

μ——平均服务率；

1/μ——平均服务时间；

N――稳态系统任一时刻状态（即系统中全部用户数）；

U――任一用户在稳态系统中逗留时间；

Q――任一用户在稳态系统中等候时间；

;;ρ——服务强度，即每个服务台单位时间内平均服务时间，—般有ρ=λ／(sμ)，这是衡量排队系统繁忙程度主要尺度，当ρ趋近于0时，表明对期望服务数量来说，服务能力相对地说是很大。这时，等候时间一定很短，服务台有大量空闲时间；如服务强度ρ趋近于1，那么服务台空闲时间较少而用户等候时间较多。我们普通都假定平均服务率μ大于平均抵达率λ，即λ/μ1,不然排队人数会越来越多，以后总是保持这个假设而不再申明。

;李特尔公式

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

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

;例1;（2）计算稳态概率：

这就是急诊室空闲概率，也是病人无须等候马上就能就诊概率。

而病人需要等候概率则为：