运筹学- 6排队论.pptVIP

6 排队论 6.1 基本概念 6.1.1 排队过程的一般表示 6.1.2 排队系统的组成和特征 6.1.3 排队模型的分类 6.1.4 排队系统的求解 6.2 几个主要概率分布 6.2.1 经验分布 6.2.2 普阿松分布 6.2.3 负指数分布 6.3 单服务台负指数分布排队系统分析 6.3.1 标准M/M/1模型(M/M/1/∞/∞) 6.3.2 系统容量有限的情形(M/M/1/N/∞) 6.3.3 顾客源为有限的情形(M/M/1/∞/m) 一般的排队过程为：顾客由顾客源出发，到达服务机构（服务台、服务员）前，按排队规则排队等待接受服务，服务机构按服务规则给顾客服务，顾客接受完服务后就离开。排队过程的一般过程可用下图表示。我们所说的排队系统就是指图中虚线所包括的部分。 在现实生活中的排队现象是多种多样的，对上面所说的“顾客”和“服务员”要作广泛的理解。它们可以是人，也可以是某种物质或设备。排队可以是有形的，也可以是无形的。 6.1 基本概念 6.1.1 排队过程的一般表示 6.1 基本概念 6.1.2 排队系统的组成和特征 尽管排队系统是多种多样的，但从决定排队系统进程的因素来看，它有三个基本的组成部分，这就是输入过程、排队规则及服务机构。 1)输入过程：描