学习视频:https://www.bilibili.com/video/BV1Kb41167QZ?p=9
看到一篇对排队论中公式有详细推导的博客,先码住:https://blog.csdn.net/sunyueqinghit/article/details/81562138

一、基本概念

排队论 (queuing theory),或称随机服务系统理论, 是通过对服务对象到来及服务时间的统计研究,得出这些数量指标(等待时间、排队长度、忙期长短等)的统计规律,然后根据这些规律来改进服务系统的结构或重新组织被服务对象,使得服务系统既能满足服务对象的需要,又能使机构的费用最经济或某些指标最优。

1、排队论的模型表示

X/Y/Z/A/B/C
X — 顾客相继到达的间隔时间的分布;
Y — 服务时间的分布(M — 指数分布、D — 确定时间、Ek — k 阶埃尔朗分布、G — 一般分布等);
Z — 服务台个数;
A — 系统容量限制(默认为 ∞);
B — 顾客源数目(默认为 ∞);
C — 服务规则 (默认为先到先服务 FCFS)

2、排队系统的状态参数

系统状态 N(t) :指排队系统在时刻t时的全部顾客数N(t), 包括“排队顾客数”和“正被服务顾客数”;
瞬态概率Pn(t):表示时刻t系统状态 N(t)=n 的概率;
稳态概率Pn图片说明
一般排队系统运行了一定长的时 间后,系统状态的概率分布不再随时间 t变化,即初始时刻(t=0)系统状态的 概率分布(Pn(0) ,n>>0)的影响将消失;

3、排队系统衡量指标(评价排队系统的优劣)

队长:系统中(服务+排队)的顾客数(n)期望值记为 Ls
排队长:系统中排队等待服务的顾客数,期望值记为Lq
逗留时间:指一个顾客在系统中(服务+排队)的全部停留时间,期望值记为 Ws
等待时间:指一个顾客在系统中的排队等待时间,期望值记为 Wq
Ws = Wq + E[服务时间]
忙期: 指从顾客到达空闲服务机构起到服务机构再次空闲的时间长度;
忙期服务量:指一个忙期内系统平均完成服务的顾客数;
损失率: 指顾客到达排队系统,未接受服务而离去的概率;
服务强度ρ = λ/sµ ,λ为单位时间到来的顾客数量,s为柜台数量,µ为单位时间可救治病人的数量。

二、输入过程与服务时间分布

1、顾客到达时间间隔分布

一般来说,客户的到达都是随机的,单位时间客户数量均服从泊松分布。
图片说明
图片说明
图片说明

泊松分布与负指数分布的关系?
如果单位时间发生的次数(如到达的人数)服从参数为r的泊松分布,则任连续发生的两次时间的间隔时间序列服从参数为r的指数分布。

顾客服务时间分布

图片说明
图片说明

模型举例

M/M/1模型

图片说明
图片说明

例题

图片说明
图片说明
图片说明

M/M/S模型

图片说明
图片说明
图片说明

例题

图片说明
图片说明

图片说明
图片说明

总结

如果放过所有公式的推导部分,本节内容还是比较好懂的,就是一个带公式的过程,而且公式也很好用MATLAB实现。所以小白看个概念还是很容易哒。