14.1排队论概述.pptVIP

第14章? 排队论方法 14.1 排队论的基本概念 14.2 理论分布 14.3 M/M/1模型理论与实例 14.4 M/M/C模型理论与实例 14.5 排队论的优化与控制理论 输入过程 排队规则 服 务 台 排队系统 分 类 符号表示 研究方式 典型模型及其应用 ?明确系统意义 ?画状态转移速度图→Λ→ 状态概率方程 ?计算基本数量指标 ?应用举例 14.1 排队论的基本概念 一、引言 二、排队系统的特征及其组成 三、排队模型的符号表示 四、 排队系统研究的主要问题 一、引言 1、什么是排队论？ 排队论是研究拥挤现象的一门学科。 它是在研究各种排队系统概率规律性的基础上，解决有关排队系统的最优设计（静态）和最优控制（动态）问题。 2、排队论的起源与应用领域 20世纪初——Bell电话公司为减少用户呼叫，研究电话线路合理配置问题； 1909年丹麦工程师A.K.Erlang ?受热力学统计平衡概念启发?论文“概率论与电话交换”，解决了上述问题； 应用于：通讯系统、交通运输、机器维修、库存控制、计算机设计…… 常见排队系统问题 排队系统 顾 客 服务台 服 务 电话系统 电话呼叫 电话总机 接通呼叫或取消呼叫 售票系统 购票旅客 售票窗口 收款、售票 设备维修 出故障的设