第12章 排队论详解.pptVIP

* 第12章 排队论 第1节 基本概念 1.1 排队过程的一般表示 一般的排队过程为：顾客由顾客源出发，到达服务机构（服务台）前，按排队规则排队等待接受服务，服务机构按服务规则给顾客服务，顾客接受完服务后就离开。排队过程的一般过程可用下图表示。 顾客源 排队结构 服务机构 排队规则 服务规则 离去 顾客到来 排队系统 我们所说的排队系统就是指图中虚线所包括的部分。这里的“顾客”和“服务台”要作广泛的理解；队列可以是具体的，也可以是无形的。 1.2 排队系统的组成和特征 尽管排队系统是多种多样的，但从决定排队系统进程的因素来看，它有三个基本的组成部分，这就是输入过程、排队规则及服务机构。 ●顾客源中主体的数量是有限还是无限； ●顾客到达的方式是单个到达还是成批到达； ●顾客相继到达的间隔时间分布是确定型的还是随机型的，是否相互独立，是否平稳，分布的类型和参数是什么。 2、排队规则 描述了顾客排队等待的队列和接受服务的次序。包括下列情况： 1、输入过程 描述了顾客来源以及顾客到达排队系统的规律。包括下列情况： ●即时制还是等待制； ●等待制下队列的情况（队列是有形还是无形的，单列还是多