排队论
- 格式：doc
- 大小：44.00 KB
- 文档页数：3
文档推荐
-
基于排队论的食堂窗口优化页数:2
-
基于排队论的机场出租车最优决策模型页数:7
-
基于排队论的公交进站影响分析页数:6
-
基于排队论的医院门诊流程优化研究页数:6
-
基于排队论的机场出租车接客模型页数:2
-
基于排队论的决策系统研究页数:9
下载文档原格式
合集下载
排队论
11.排队论11.1基本概念排队现象是指到达服务机构的顾客数量超过服务机构提供服务的容量,也就是说顾客不能够立即得到服务而产生的等待现象。
顾客可以是人,也可以是物,比如说,在银行营业部办理存取款的储户,在汽车修理厂等待修理的车辆,在流水线上等待下一到工序加工的半成品,机场厂上空等待降落的飞机,以及等待服务器处理的网页等,都被认为是顾客。
服务机构可以是个人,像理发员和美容师,也可以是若干人,像医院的手术小组。
服务机构也还可以是包装糖果的机器,机场的跑道,十字路口的红绿灯,以及提供网页查询的服务器等等。
11因为顾客到达,服务时间具有不确定性,排队系统又称随机服务系统,它的基本结构如图1.所示:商业服务理发店,银行柜台,机场办理登机手续的柜台,快餐店的点餐柜台运输行业城市道路的红绿灯,等待降落或起飞的飞机,出租车制造业待修理的机器,待加工的材料,生产流水线社会服务法庭,医疗机构为了描述一个排队系统,我们需要说明输入(到达)和输出(服务)过程,及其他基本特征。
表2.11列举了一些排队系统的到达和服务过程。
表11.2: 排队系统举例)1(到达过程通常,我们假设顾客的相继到达间隔时间是相互独立并且都具有相同概率分布。
在许多实际(Poisson流,或指数分布。
顾客源可能是有限的,也可情况中,顾客的相继到达间隔是服从泊松)能是无限的。
顾客到来方式可能是一个接一个的,也可能是批量的。
比如,到达机场海关的旅行团就是成批顾客。
一般来说,我们假设到达过程不受排队系统中顾客数量的影响。
以银行为例,无论银行内有3位顾客还是300位顾客,顾客来到银行的到达过程是不会受到影响的。
但是在两种情况下到达过程与排队系统中的顾客数量相关。
第一种情况发生在顾客源是有限的系统,比如某工厂共有五台机床,若在维修部中已有两台机床,接下来到达维修部的最大量是三台。
另一种情况是当顾客到达排队系统时,如果服务机构的设施都被占用,顾客可能耐心等待,也可能选择离开。
运筹学第五章排队论
如 [M/M/1]:[∞/∞/FCFS]即为顾客到达为泊松过 程，服务时间为负指数分布，单台，无限容量，无 限源，先到先服务的排队系统模型。
§2 排队论基本理论总廓
§2.1 排队论研究的基本问题
1.排队系统的统计推断:即通过对排队系统主 要参数的统计推断和对排队系统的结构分析，判 断一个给定的排队系统符合于哪种模型，以便根 据排队理论进行研究。
3. 服务机构
1）服务机构可以是单服务员和多服务员服务， 这种服务形式与队列规则联合后形成了多种不同队 列，不同形式的排队服务机构，如：
1 单队单服务台
1
2
..
..
nLeabharlann 多队多服务台（并列)1
2 。。。
n
单队多服务台（并列）
1
2
... n
单队多服务台（串列）
1
1
2
3
2
混合形式
2)服务方式分为单个顾客服务和成批顾客服务。 3)服务时间分为确定型和随机型。 4)服务时间的分布在这里我们假定是平稳的。
值得注意的是求稳态概
率Pn并不一定求t→∞的 极限,而只需求
P ’(t)=0 即可。
过渡状态
稳定状态
t
图3 排队系统状态变化示意图
3.根据排队系统对应的理论模型求出用以判断系统 运行优劣的基本数量指标的概率分布或特征数。 数量指标主要包括:
(1)平均队长（Ls）:系统中的顾客数。 平均队列长（Lq）:系统中排队等待服务的顾客数。 系统中顾客数Ls =系统中排队等待服务的顾客数Lq +正被
含优化设计与优化运营。
问题1 系统中顾客数=平均队列长（Lq）+1？
§2.3 排队论主要知识点
§2 排队论基本理论总廓
§2.1 排队论研究的基本问题
1.排队系统的统计推断:即通过对排队系统主 要参数的统计推断和对排队系统的结构分析，判 断一个给定的排队系统符合于哪种模型，以便根 据排队理论进行研究。
3. 服务机构
1）服务机构可以是单服务员和多服务员服务， 这种服务形式与队列规则联合后形成了多种不同队 列，不同形式的排队服务机构，如：
1 单队单服务台
1
2
..
..
nLeabharlann 多队多服务台（并列)1
2 。。。
n
单队多服务台（并列）
1
2
... n
单队多服务台（串列）
1
1
2
3
2
混合形式
2)服务方式分为单个顾客服务和成批顾客服务。 3)服务时间分为确定型和随机型。 4)服务时间的分布在这里我们假定是平稳的。
值得注意的是求稳态概
率Pn并不一定求t→∞的 极限,而只需求
P ’(t)=0 即可。
过渡状态
稳定状态
t
图3 排队系统状态变化示意图
3.根据排队系统对应的理论模型求出用以判断系统 运行优劣的基本数量指标的概率分布或特征数。 数量指标主要包括:
(1)平均队长（Ls）:系统中的顾客数。 平均队列长（Lq）:系统中排队等待服务的顾客数。 系统中顾客数Ls =系统中排队等待服务的顾客数Lq +正被
含优化设计与优化运营。
问题1 系统中顾客数=平均队列长（Lq）+1？
§2.3 排队论主要知识点
排队论
排队长度：等待服务的顾 客数量
平均等待时间：顾客在系统 中等待服务的平均时间
平均排队长度：系统中平均 排队的顾客数量
服务台数量：系统中的服 务台数量
利用率：服务台被利用的 程度
排队系统的稳定性：系统是 否处于稳定状态，即平均等 待时间和平均排队长度是否
收敛
排队系统的分析方法
01
排队论的基本概 念：顾客到达、 服务时间、等待
服务台：提供服务的地方
队列：等待服务的顾客队列
顾客到达时间：顾客到达服 务台的时间 服务台容量：服务台可以同 时服务的顾客数量 排队系统状态：当前系统中 顾客和服务员的状态
排队系统的参数
顾客到达率：单位时间内到 达系统的顾客数量
服务速率：单位时间内服务 台能够服务的顾客数量
排队规则：先进先出（FIFO） 或后进先出（LIFO）
谢谢
排队论
演讲人
排队论的基本概念 排队论的基本原理Biblioteka 目录CONTENTS
排队论的应用实例
排队论的基本概念
排队系统的定义
1
排队系统：由顾 客和服务台组成 的系统，顾客需 要等待服务台的
服务。
2
服务台：提供某 种服务的设施， 如收银台、售票
窗口等。
3
顾客：需要接受 服务台的服务的 人，如顾客、乘
客等。
4
时间均服从指数分布
M/G/1模型：单服务台、单 队列、顾客到达服从泊松分 布、服务时间服从指数分布
M/G/c模型：单服务台、多 队列、顾客到达服从泊松分 布、服务时间服从指数分布
M/G/∞模型：单服务台、 无限队列、顾客到达服从泊 松分布、服务时间服从指数
分布
G/M/1模型：多服务台、单 队列、顾客到达服从泊松分 布、服务时间服从指数分布
排队论
f ( w n 1)
n！
e w
w0
f ( w ) Pn f ( w n 1) n0 ( w ) n w (1 ) n e ( )e ( ) w n0 n！
熊燕华
6.
忙期和闲期
系统忙的概率为ρ ，则闲的概率为1-ρ 。可以 认为在一段时间内，忙期和闲期的长度比为 ρ :(1-ρ ) 由于顾客到达间隔服从无记忆性的负指数分布， 且与服务时间无关。闲期I（系统从空闲开始到新 的顾客到达时刻）服从参数为λ 的负指数分布，则 E[I]=1/λ E[B]= ρ/(1-ρ) E[I]=1/(μ-λ )=Ws
熊燕华
L S n Pn
n0
1
Little公式
Ls=Lq+λ/μ Ws=Wq+1/μ
L q (n 1) Pn n 1
Ws=E(W)=1/(μ-λ) Wq=Ws－1/μ=ρ/(μ-λ)
Ws=Ls/λ
Wq=Lq/λ
熊燕华
定理： 对于存在平稳分布的任何排队系统，下列 关系成立：
熊燕华
七、随机过程知识准备
系统的状态
系统中的顾客数，即如果系统中有n个顾客即说系统 状态为n。在平稳过程中，在时刻t、系统状态为n的概率 Pn(t)是不变的，即Pn(t) ＝Pn是不随时间变化的统计平衡 状态解。
注：本章研究的均为平稳过程，即输入、输出过程 的概率分布、参数均不随时间变化，与所选取的时
第八章 排队论
基本概念 单服务台泊松到达负指数服务时间排队模型 多服务台泊松到达负指数服务时间排队模型 其他排队模型 经济分析
熊燕华
排队论
负指数分布 Poisson分布
(t )n et P( X (t ) n) n!
E ( X (t )) t
e t f T (t ) 0 1 E (T )
for t 0 for t 0
服务时间的概率 = t 1/ : 平均服务时间
在t时间内已经服务n个顾客 的概率 平均服务率=
队列
队列容量
有限/无限 先来先服务（FCFS）；后来先服务； 随机服务； 有优先权的服务；
排队规则
3.服务机构
服务机构
服务设施， 服务渠道与服务台 服务台数量:1台和多台 服务时间分布:
指数, 常数,
排队模型分类－Kendall记号
Kendall 记号: X/Y/Z/ A/B/C 顾客到达时间间隔分布/服务时间分布/服务台数 目/排队系统允许的最大顾客容量/顾客总体数量/ 排队规则 M/M/1///FCFS M/M/1 / M: 指数分布 (Markovian) D: 定长分布 (常数时间) Ek: k级Erlang 分布 GI:一般相互独立的时间间隔分布 G: 普通的概率分布 (任意概率分布)
0.3 0.25 0.2 0.15 0.1 0.05 0 0 2 4 6 8 10 12 14 16 18 20 22 24 NUMBER IN SYSTEM 26 28 30 32 34 36 38 40
Probability
74.94% 0.2506 1.2294 1.9788 0.2734 0.4401 0.7494 0.1007
排队模型的记号
系统状态 = 排队系统顾客的数量。 N(t) = 在时间 t 排队系统中顾客的数量。 队列长度 = 等待服务的顾客的数量。 Pn(t) = 在时间t,排队系统中恰好有n个顾客的概率。 s = 服务台的数目。
(t )n et P( X (t ) n) n!
E ( X (t )) t
e t f T (t ) 0 1 E (T )
for t 0 for t 0
服务时间的概率 = t 1/ : 平均服务时间
在t时间内已经服务n个顾客 的概率 平均服务率=
队列
队列容量
有限/无限 先来先服务（FCFS）；后来先服务； 随机服务； 有优先权的服务；
排队规则
3.服务机构
服务机构
服务设施， 服务渠道与服务台 服务台数量:1台和多台 服务时间分布:
指数, 常数,
排队模型分类－Kendall记号
Kendall 记号: X/Y/Z/ A/B/C 顾客到达时间间隔分布/服务时间分布/服务台数 目/排队系统允许的最大顾客容量/顾客总体数量/ 排队规则 M/M/1///FCFS M/M/1 / M: 指数分布 (Markovian) D: 定长分布 (常数时间) Ek: k级Erlang 分布 GI:一般相互独立的时间间隔分布 G: 普通的概率分布 (任意概率分布)
0.3 0.25 0.2 0.15 0.1 0.05 0 0 2 4 6 8 10 12 14 16 18 20 22 24 NUMBER IN SYSTEM 26 28 30 32 34 36 38 40
Probability
74.94% 0.2506 1.2294 1.9788 0.2734 0.4401 0.7494 0.1007
排队模型的记号
系统状态 = 排队系统顾客的数量。 N(t) = 在时间 t 排队系统中顾客的数量。 队列长度 = 等待服务的顾客的数量。 Pn(t) = 在时间t,排队系统中恰好有n个顾客的概率。 s = 服务台的数目。
交通流理论—排队论
组成
排队系统的组成 (1) 输入过程：就是指各种类型的"顾客(车辆或行人)"按怎样的规律到 达。有各式各样的输入过程，例如： D—定长输入：顾客等时距到达。 M—泊松输入：顾客到达时距符合负指数分布。 Ek—爱尔朗输入：顾客到达时距符合爱尔朗分布。
组成
排队系统的组成
(2)排队规则：指到达的顾客按怎样的次序接受服务。 例如： • 损失制：顾客到达时，若所有服务台均被占，该顾客就自动消失，永不再来。 • 等待制：顾客到达时，若所有服务台均被占，他们就排成队伍，等待服务，
离去 1
到达
离去 2
到达 1
离去
2
...
n
单通道多服务台系统
到达
离去
1
到达
离去
(组1)成单通道服务系统
到达
离去
服务台的排列方式1
服务台
单通道单服务台系统
(2)多通道服务系统
(2) 多通道服务系统
离去
1
到达
离去 2
3
离去
可通的多通道系统
到达 1
离去
2
...
n
单通道多服务台系统
到达
离去
1
到达
离去
2
到达
M/M/1系统及其应用
其他参数
平均非零排队长度：
qw
1
1
(qw q ) （辆）
即排队不计算没有顾客的时间，仅计算有顾客时的平均排队长度， 即非零排队。如果把有顾客时计算在内，就是前述的平均排队长度。
M/M/1系统及其应用
其他参数
系统中顾客数超过k的概率：
P(n k) 1 P(n k)
k
1- Pi 1 (1 (1 ) ... k (1 )) i 0
运筹学-排队论
定长分布（D）：每个顾客接受的 服务时间是一个确定的常数。
负指数分布（M）：每个顾客接受
的服务时间相互独立，具有相同
的负指数分布：
b(t)=
e- t
t0
0
t<0
其中>0为一常数。
K阶爱尔朗分布（En）：
b(t)=
k(kt)k-1
(K-1)!
e- kt
当k=1时即为负指数分布；k 30,近似
M/M/1 等待制排队模型
单服务台问题，又表示为M/M/1/ ： 顾客相继到达时间服从参数为的负 指数分布；服务台数为1；服务时间 服从参数为的负指数分布；系统的 空间为无限，允许永远排队。
队长的分布
记 Pn=p{N=n} , n=0,1,2….为系统达到平衡状态后队 长的概率分布，
则 n=；n= ，= /<1， 有Pn= (1-)n n=0,1,2….
排队系统类型：
顾客到达
服务台串联排队系统
排队系统类型：
聚
散
服务机构
（输入）
（输出）
随机聚散服务系统
随机性——顾客到达情况与顾客 接受服务的时间是随机的。
一般来说，排队论所研究的排队 系统中，顾客相继到达时间间隔 和服务时间这两个量中至少有一 个是随机的，因此，排队论又称 随机服务理论。
顾客（单个或成批）相继到达的时
间间隔分布：这是刻划输入过程的
最重要内容。令T0=0，Tn表示第n顾
客到达的时刻，则有T0T1 T2…..
Tn ……
记Xn= Tn –Tn-1
n=1,2,…,则Xn是第n顾客与第n-1顾
客到达的时间间隔。
一般假定{Xn}是独立同分布，并 记分布函数为A(t)。
(完整)排队论
5。
2 排队论排队是日常生活和工作中常见的现象,它由两个方面构成，一是要求得到服务的顾客，二是设法给予服务的服务人员或服务机构（统称为服务员或服务台）,顾客与服务台就构成一个排队系统，或称为随机服务系统。
如图5。
5所示。
图5.5 排队系统结构5.2.1 排队论概述1. 排队论研究的基本问题随机性是排队系统的共同特性，顾客的到达间隔时间与顾客所需的服务时间中,至少有一个具有随机性.排队论研究的首要问题是系统的主要数量指标（如：系统的队长（系统中的顾客数）、顾客的等待时间和逗留时间等）的概率特性，然后进一步研究系统优化问题。
与这两个问题相关联的还有系统的统计推断问题。
1) 性态问题（即数量指标的研究）研究排队系统的性态问题就是通过研究系统的主要数量指标的瞬时性质或统计平衡下的性态来研究排队系统的基本特征.2) 最优化问题排队系统的最优化问题涉及排队系统的设计、控制以及系统有效性的度量，包括系统的最优设计（静态最优）和已有系统的最优运行控制(动态最优），前者是在服务系统设置之前,对未来运行的情况有所估计，确定系统的参数，使设计人员有所依据；后者是对已有的排队系统寻求最优运行策略。
其内容很多，有最小费用问题，服务率的控制问题等。
3) 统计推断问题排队系统的统计推断是通过对正在运行的排队系统多次观测、搜集数据，用数理统计的方法对得到的资料进行加工处理，推断所观测的排队系统的概率规律,建立适当的排队模型。
2. 排队系统的基本组成及特征实际中的排队系统是各种各样的，但从决定排队系统进程的因素看，它由3个基本部分组成：输入过程、排队规则和服务机构。
由于输入过程、排队规则和服务机构的复杂多样性,可以形成各种各样的排队模型，因此在研究一个排队系统之前，有必要弄清楚这3部分的具体内容和结构。
1） 输入过程输入过程是说明顾客来源及顾客是按怎样的规律到达系统.它包括3方面内容:①顾客总体（顾客源）数：它可能是有限的，也可能是无限的。
排队论
退出前一页后一页前一页后一页退出退出前一页后一页前一页后一页退出退出前一页后一页前一页后一页退出退出前一页后一页前一页后一页退出退出前一页后一页前一页后一页退出退出前一页后一页前一页后一页退出退出前一页后一页前一页后一页退出退出前一页后一页前一页后一页退出退出前一页后一页前一页后一页退出退出前一页后一页前一页后一页退出退出前一页后一页前一页后一页退出退出前一页后一页前一页后一页退出退出前一页后一页退出前一页后一页退出前一页后一页退出前一页后一页退出前一页后一页随机服务系统理论与展望退出前一页后一页随机服务系统理论与展望退出前一页后一页随机服务系统理论与展望退出前一页后一页随机服务系统理论与展望退出前一页后一页退出前一页后一页退出前一页后一页随机服务系统理论与展望退出前一页后一页随机服务系统理论与展望退出前一页后一页随机服务系统理论与展望退出前一页后一页随机服务系统理论与展望退出前一页后一页退出前一页后一页退出前一页后一页随机服务系统理论与展望退出前一页后一页随机服务系统理论与展望退出前一页后一页随机服务系统理论与展望退出前一页后一页随机服务系统理论与展望退出前一页后一页退出前一页后一页退出前一页后一页随机服务系统理论与展望退出前一页后一页随机服务系统理论与展望随机服务系统理论与展望退出前一页后一页。
运筹学排队论
降低平均服务时间
降低服务时间旳可变性
增长服务人员
降低平均到达人数
经过顾客预约等方法来降低到达旳可变性
集中使用服务资源
更加好地计划和调度
23
处理排队问题旳措施
2.其他措施
服务场合提供娱乐设施
医生等待室放报纸杂志
自动维修间用收音机或电视
航空企业提供空中电影
等待电梯处放镜子
超级市场把冲动性商品摆放在收款台附
排队论
1
2
•
排队论，又称随机服务系统理论(,是一
门研究拥挤现象(排队、等待)旳科学。详细
地说，它是在研究多种排队系统概率规律性
旳基础上，处理相应排队系统旳最优设计和
最优控制问题。
•排队论是1923年由丹麦工程师爱尔朗
(A.K．Erlang)在研究电活系统时创建旳.
3
案例-1 银行排队系统
4
案例-2 医院排队系统
用更快旳服务人员、机器或采用不同旳设施布局和政
策来影响顾客旳到达时间和服务时间。
9
1 排队论旳基本问题
1.1 排队论旳主要研究内容
• 数量指标
– 研究主要数量指标在瞬时或平稳状态下旳
概率分布及其数字特征，了解系统旳基本
运营特征。
• 统计推断
– 检验系统是否到达平稳状态；检验顾客到
达间隔旳独立性；拟定服务时间分布及参
数。
• 系统优化
– 系统旳最优设计和最优运营问题。
10
1.2排队论旳经济含义
• 排队问题旳关键问题实际上就是对不同
原因做权衡决策。管理者必须衡量为提
供更快捷旳服务（如更多旳车道、额外
旳降落跑道、更多旳收银台）而增长旳
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
同济大学嘉定校区食堂二楼排队分析
吴忠伟（081251）陈力（081247）
交通运输工程学院交通运输系
引言
在学校的生活，可以说相对比较单一，线路也比较固定，其中我们学生每天都要去的地方，食堂每天都会在下课之后迎来高峰时期，食堂瞬间排起长龙，也变得拥挤了许多。
几乎每一个学生都在抱怨排队是多么的痛不欲生，因为他们早早就已经饥肠辘辘了（其实排队也没几分钟）。
那么，此时食堂是应该增加窗口，减少排队时间来更好地服务，还是本身就是我们学生对排队的厌恶导致的贪婪（直接就可以买到饭）。
因此很有必要进行建模来权衡，找到最佳的窗口数量。
本文将根据同济大学嘉定校区食堂二楼的排队情况建立数学模型，根据排队论的相关只是进行分析，通过分析比较，为食堂现状提供较为合理的建议。
摘要
1、分析实地调查所得的数据，得知学生进入食堂进餐总体上符合柏松分布，而工作人员的服务时间符合指数分布，由此我们的数学模型就近似认为是排队论中典型的M\M\s模型，根据M\M\s模型中的个效率指标的公式，得到相关数据。
2、我们对模型进行数学上的定量化的计算，发现，该模型的核心就是分析学生平均排队时间。
模型的建立与分析
经过本人在嘉定这个学期的生活可以发现以下基本事实：
1、在下午七八节课后吃饭的情况不会发生大量拥堵的现象。
2、在上午三四节课后吃饭的人数较多，本学期周一与周四最为严重，可以看见大量的
拥堵。
3、周末由于每课，且有部分学生回家（本地生），很少发生排队现象。
4、打到饭的同学不会因为没有座位而无法就餐，造成二次拥堵。
5、午餐的高峰时段主要在11：45~12：05，这主要是因为11：40下课，5分钟左右的
不步行时间，差不多20分钟左右大家都基本就餐结束。
数据调查：
我们统计了极具典型性的周一和周四这两天进行数据的采集2010年6月21（周一）和6月24（周四）在11：45~12.05这一高峰期旧食堂二楼的情况
见下表：
（服务员的服务时间，单位：秒）
13 17 11 15 14 20 12 19 18 17
12 21 14 15 19 11 15 14 13 14
得到散点图如下
y = -0.0346x + 15.563
R 2 = 0.0046
0510*******
5
10
15
20
25
系列1
线性 (系列1)
由图可知，服务时间的平均值为：15.2秒即0.2533分钟 学生到达食堂就餐的时间分布如下表所示（单位：人/分钟）： 29 28 21 23 43 29 28 36 30 31 40
26
38
37
28
34
40
25
28
34
由表易知：平均值为31.4人/每分钟
由离散概率可知，学生来到食堂就餐的过程可近似泊松分布
虽然只进行了两次数据采集，但鉴于食堂的顾客相对比较固定，数据还是有可行性的。
对非高峰时段不做分析。
模型假设：
1、在校学生多，而食堂只有两个，餐馆的服务能力有限，在中午就餐高峰时段（11：45~12：05）可近似认为在该系统中，学生的输入源是无限的，且单独到来且相互独立。
（这一点有待理想化，大多数同学吃饭是结伴而行的，一个人吃太寂寞了）
2、每个窗口所有的菜的种类相同，这样学生不会因为菜色的不同而进行有意的选择，导致学生到达每个窗口的随机性无法保证。
3、食堂的窗口实行的是先到先服务的原则，学生在排队时会向较短的那一队排，不会出现哪对人多去哪队的现象，因此怕爱对方是可认为是单一队列等待制。
4、食堂二楼现阶段总共有开放窗口10个，每个窗口的服务员的业务水平接近，且工作效率总体上服从指数分布（由统计的数据得到） 4、
5、时间单位：分钟
模型建立：
基于以上的假设，我们的模型符合排队轮中的多通道的等待模型（M/M/n ）。
该模型的特点是，服务系统中有n 个服务员，顾客按泊松分布来到排队系统，到达强度λ;服务员的能力都是μ,服务时间服从指数分布。
当顾客到达时，如果所有的服务员都忙着，顾客先参加排队，等待服务，一直等到服务员为他服务为止。
这个系统的主要效率指标有： 顾客到达强度：λ
每个顾客的平均服务时间：1/μ 服务员的服务效率：μ
系统的服务强度，记平均每单位事件中系统可以顾客服务的时间比例是λ/μ
空闲概率1
1
0)11*!)(!)((--=-+=∑ρρρS S j S P S S j j
系统中排队顾客的平均数：s j j P S jP L 2
)
1(ρρ
ρ-+
==
∑∞
= 系统的等待队长：s j j s q P jP L 2
0)1(ρρ
-=
=
∑∞
=+
等待时间：s q P W 2
)
1(ρλρ-=
逗留时间：s P W 2
)1(1ρλρμ
-+
=
模型求解：。