排队模型

1. 基本信息

排队论 (queuing theory) ，是研究系统随机聚散现象和随机服务系统工作过程的数学理论和方法，又称随机服务系统理论，为运筹学的一个分支。

1.1 模型背景

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

1.2 引入原因

由于顾客到达和服务时间的随机性，现实中的排队现象几乎不可避免，而我们需要确定顾客的服务时间和排队时间。

1.3 排队模型的标准形式

标准形式为 X / Y / Z / A / B / C X/Y/Z/A/B/C