8-1排队论概述讲述.ppt

第8章? 排队论概述 本章要点： 1. 排队系统的组成； 2. 排队模型的研究方式； 3. 典型排队系统模型结构及应用。 * * 内容框架： 输入过程 排队规则 服 务 台 排队系统 分 类 符号表示 研究方式 典型模型及其应用 ?明确系统意义 ?画状态转移速度图→Λ→ 状态概率方程 ?计算基本数量指标 ?应用举例 注释：大小写 8.1 排队系统的特征与基本排队系统 一、引言 1、什么是排队论？ 排队论是研究拥挤现象的一门学科。 它是在研究各种排队系统概率规律性的基础上，解决有关排队系统的最优设计（静态）和最优控制（动态）问题。 2、排队论的起源与应用领域 20世纪初——Bell电话公司为减少用户呼叫，研究电话线路合理配置问题； 1909年丹麦工程师A.K.Erlang ?受热力学统计平衡概念启发?论文“概率论与电话交换”，解决了上述问题； 应用于：通讯系统、交通运输、机器维修、库存控制、计算机设计…… 二、排队系统的特征及其组成 1、排队系统的特征即拥挤现象的共性: ?有请求服务的人或物 （统称为顾客）； ?有为顾客服务的人或物 （统称为服务台）； ?具有随机性 ； （各种排队系统中，顾客相继到达的间隔时间以及对每一位顾客的服务时间是随机的） 随机性是排队系统的一个重要特征