排队论的基本概念

1 排队论模型

排队论是我们每个人都很熟悉的现象。因为人或物或是信息为了得到某种服务必须排队。

有一类排队是有形的，例如在售票处等待买票的排队，加油站前汽车等待加油的排队等；

还有一类排队是无形的，例如电话交换机接到的电话呼叫信号的排队，等待计算机中心处理机处理的信息的排队等。

为了叙述的方便，排队者无论是人、物、或信息，以后统称为“顾客”。服务者无论是人，或事物， 例如一台电子计算机也可以是排队系统中的服务者，我们以后统称为“服务员”。

排队论是研究排队系统在不同的条件下（最主要的是顾客到达的随机规律和服务时间的随机规律）产生的排队现象的随机规律性。也就是要建立反映这种随机性的数学模型。研究的最终目的是为了运用这些规律，对实际的排队系统的设计与运行做出最优的决策。
2 排队系统的数学模型

尽管排队系统是多种多样的，但所有的排队系统都是由输入过程、排队规则、服务规则三个基本部分组成。
2.1 输入过程

输入过程是描述顾客来源以及顾客到达排队系统的规律。一般从以下几个方面对输入过程进行描述：

顾客源中顾客的数量是有限还是无限；

顾客到达的方式是单个还是成批；

顾客的到达是否相互独立（以前到达的顾客对以后顾客的到达没有影响，则称顾客的到达是相互独立的，否则就是相互关联的）；

顾客相继到达的间隔时间分布是确定型的还是随机型的（如果是随机分布，就需要知道单位时间内的顾客到达数或者顾客相继到达时间间隔的概率分布）；

输入的过程是平稳的还是非平稳的（若相继到达的时间间隔分布参数（如均值、方差）都是和时间无关的，则称输入过程是平稳的，否则是非平稳的&#x