排队论及及其模型.ppt

运学 排欧露 排队论 排队论 queuing theory)也称随机服务系 统理论( Random Service System Theory), 是为研究和解决具有拥挤现象的问题而发展起 来的一门应用数学的分支。 具体地说,它是在研究各种排队系统概率 规律性的基础上,解决相应排队系统的最优设 计和最优控制问题。 排队论 排队论是1909年由丹麦工程师爱尔朗 (AK. Erlang在研究电活系统时创立的, 几十年来排队论的应用领域越来越广泛 理论也日渐完善。特别是自二十世纪60年 代以来,由于计算机的飞速发展,更为排 队论的应用开拓了宽阔的前景。 排队论 排队论 queuing theory研究内容包括三 个部分: (1)排队系统的性态问题 性态问题,即研究各种排队系统的概率规 ■(2)排队系统的最优化问题 最优化,又分静态最优和动态最优,前者 (3)排队系统的统计推断卢指最优设计,后者指现有排队系统的最优运 统计推断,即判断一个给定的排队系统符 合哪种模型,以便根据排队理论进行研究。 解排队问题的目的,是研究排队系统运行的效率,估计 服务质量,确定系统参数的最优值,以决定系统结构是否 合理,研究设计改进措施等。 排队论 第1节基本概念 第2节到达间隔的分布和服务时间的分布 第3节单服务台负指数分布排队系统的分析 第4节多服务台负指数分布排队系统的分析 第5节一般服务时间