day10:排队论模型

一篇很好的文章:https://blog.****.net/qq_25601345/article/details/107758443
补充:poisson就是泊松分布(https://baike.baidu.com/item/%E6%B3%8A%E6%9D%BE%E5%88%86%E5%B8%83/1442110?fr=aladdin)
k阶Erlang分布就是埃尔朗分布(https://baike.baidu.com/item/%E5%9F%83%E5%B0%94%E6%9C%97%E5%88%86%E5%B8%83/19127136?fr=aladdin)
定长分布(?)
负指数分布(https://baike.baidu.com/item/%E8%B4%9F%E6%8C%87%E6%95%B0%E5%88%86%E5%B8%83/6057031?fr=aladdin)
几何分布(https://baike.baidu.com/item/%E5%87%A0%E4%BD%95%E5%88%86%E5%B8%83/10676983?fr=aladdin)

1.应用场景

应用于一切服务系统。现实生活中如排队买票,病人排队就诊,轮船进港,高速路上汽车排队通过收费站,机器等待修理等等都属于排队论问题。
国赛09B眼科病床的合理安排
美赛05B收费站最佳配置问题
17D机场安检问题

2.基本构成与指标

2.1基本构成

输入过程:
顾客按照何种方式到达
1.顾客总体:顾客的来源是有限的还是无限的
2.到达的类型:是成对到达还是单个
3.到达的时间间隔:通常假定相互独立同分布,有的是等间隔到达,有的是服从负指数分布,有的是服从k阶Erlang分布。

排队规则:
按照何种规定的次序接受服务(先到先服务,后到后服务等等)。常见有等待制,损失制,混合制,闭合制。

服务机构:
服务台的数量,服务时间服从的分布。常见有定长分布,负指数分布,几何分布等等

2.2数量指标

1.队长(Ls)与等待队长(Lq)
Ls = Lq + 正在服务的顾客数
2.等待时间
顾客的平均逗留时间(Ws)
平均等待时间(Wq)
Ws = Wq +接受服务的时间
3.忙期(总的工作时间)
服务强度 = 忙期/服务总时间=1 - 闲期/服务总时间

2.3符号表示

A/B/C/n
A为输入过程,B为服务时间,C为服务台总数量,n为系统容量
eg:
1.M/M/S/∞,表示输入过程为Poisson流,服务时间服从负指数分布,系统有S个服务台平行服务,系统容量为无穷大的等待排队系统
2.M/G/S/∞,表示输入过程为Poisson流,服务时间服从一般概率分布,系统有S个服务台平行服务,系统容量为无穷大的等待排队系统
3.D/M/S/K,表示输入过程为顾客相继到达时间间隔独立,服从定长分布,服务时间服从负指数分布,系统S个服务台平行服务,系统容量K个的混合制系统
4.M/M/S/S,表示输入过程为Poisson流,服务时间服从负指数分布,系统有S个服务台平行服务,顾客到达后不等待的损失制系统
5.M/M/S/K/K,表示输入过程为Posson流,服务时间服从负指数分布,系统有S个服务台平行服务,系统容量和顾客容量都为K个的闭合制系统

3.四种重要模型

λ为单位时间到达率
μ为单位时间平均服务人数

3.1等待制模型(M/M/S/∞)

顾客会等待
day10:排队论模型

3.2损失制模型(M/M/S/S)

顾客不会等待
day10:排队论模型

3.3混合制模型(M/M/S/K)

既有损失又有等待
day10:排队论模型
day10:排队论模型

3.4闭合制模型(M/M/S/K/K)

服务人数和顾客数均为K,不会变化
day10:排队论模型

4.计算机模拟

当到达时间不符合Poisson流与时间间隔不符合正态分布时,采用计算机模拟
使用matlab