[数学建模]数学建模算法和模型（B站视频）（七）

[数学建模]数学建模算法和模型（B站视频）（七）

排队论

模型背景

排队论发源于上世纪初。当时美国贝尔电话公司发明了自动电话，以适应日益繁忙的工商业电话通讯需要。这个新发明带来了一个新问题，即通话线路与电话用户呼叫的数量关系应如何妥善解决，这个问题久久未能解决。
1909年，丹麦的哥本哈根电话公司A.K.埃尔浪(Erlang)在热力学统计平衡概念的启发下解决了这个问题。

排队现象

到达顾客	服务内容	服务机构
病人	诊断/手术	医生/手术台
进港的货船	装货/卸货	码头泊位
到港的飞机	降落	机场跑道
电话拨号	通话	交换台
故障机器	修理	修理技工
修理技工	领取修配	零件仓库管理员
上游河水	入库	水闸管理员

模型介绍

（1）由于顾客到达和服务时间的随机性，
现实中的排队现象几乎不可避免；
（2）排队过程，通常是一个随机过程，
排队论又称“随机服务系统理论”；

排队服务过程

排队系统的要素

（1）顾客输入过程；
（2）排队结构与排队规则；
（3）服务机构与服务规则；

顾客输入过程

顾客源(总体)：有限/无限;
顾客到达方式：逐个/逐批;(仅研究逐个情形)
顾客到达间隔：随机型/确定型;
顾客前后到达是否独立：相互独立/相互关联；
输入过程是否平稳：平稳/非平稳；(仅研究平稳性)

排队结构与排队规则

顾客排队方式：等待制/即时制(损失制);
排队系统容量：有限制/无限制;
排队队列数目: 单列/多列;
是否中途退出: 允许/禁止;
是否列间转移: 允许/禁止;
(仅研究禁止退出和转移的情形)

服务机构与服务规则

服务台(员)数目;单个/多个;
服务台(员)排列形式;并列/串列/混合;
服务台(员)服务方式;逐个/逐批;(研究逐个情形)
服务时间分布;随机型/确定型;
服务时间分布是否平稳:平稳/非平稳;(研究平稳情形)

服务台(员)为顾客服务的顺序:
a)先到先服务(FCFS);
b)后到先服务(LCFS);
c)随机服务;
d)优先服务;

到达间隔和服务时间典型分布
（1）泊松分布M ；
（2）负指数分布M ；
（3）k阶爱尔朗分布Ek；
（4）确定型分布D；
（5）一般服务时间分布G；

排队模型示例
——M/M/1，M/D/1，M/ Ek /1；
——M/M/c，M/M/c/∞/m࿰