运筹学18排队论.pptVIP

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