排队论（随服务系统）.pptVIP

运筹学校级重点建设课程电子教案 排队论(Queueing Theory)（随机服务系统） 排队论（Queueing Theory)，也称随机服务系统理论，是运筹学的一个重要分支之一。 1909年，丹麦哥本哈根电子公司电话工程师A. K. Erlang的开创性论文“概率论和电话通讯理论”标志此理论的诞生。排队论的发展最早是与电话，通信中的问题相联系的，这些问题到现在仍是排队论传统的应用领域。 近年来在计算机通讯、网络系统、交通运输、医疗卫生系统、库存管理、作战指挥等各领域中均得到了广泛的应用。 各种排队问题： §1 排队系统的基本概念 §1.1 排队系统的组成与特征 首先看一下一般排队系统的组成示意图，不难发现排队系统一般有三个基本组成部分：1.输入过程；2.排队规则；3.服务机构。现分别说明： 1. 输入过程 输入即为顾客的到达，可有下列情况： 1）顾客源可能是有限的，也可能是无限的。 2）顾客是成批到达或是单个到达。 3）顾客到达的间隔时间可能是随机的或确定的。 4）顾客到达可能是相互独立的或关联的。所谓独立就是以前顾客的到达对以后顾客的到达无影响。 5）输入过程可以是平稳的（stationary），也可以是非平稳的。输入过程是平稳的是指顾客相继到达的