第7章__排队论基础.pdfVIP

运筹筹 帷幄之中 运运 决胜 千里之外千里之外 筹筹筹筹 学学学学 主讲教师 赵玉英 OO) yuyingzhao@ 北京林业大学理学院北京林业大学理学院 排队排队常常是件很令人恼火的事情常常是件很令人恼火的事情…… 尤其是在我们这样的人口大国 第七章 排队论基础 排队论是研究排队服务系统的数学理论和方法排队论是研究排队服务系统的数学理论和方法。。 排队论(queuing theory)研究内容： 由于随机因素的影响而产生的拥挤现象， 也称为随机服务系统理论。 理论基础：数理统计和随机过程 第第77章章 排队论基础排队论基础 随机服务系统概论随机服务系统概论 无限源的排队系统 §§7.17.1 随机服务系统概论随机服务系统概论 起源和发展 生活中的排队现象 随机服务系统的基本组成部分随机服务系统的基本组成部分 几个常用的分布和最简单流几个常用的分布和最简单流 排队系统的符号表示（模型分类） 1 起源和发展起源和发展 起源： 1909年丹麦的电话工程师数据家爱尔朗 （（ErlangErlang））用随机过程理论研究电话网中的排队问题用随机过程理论研究电话网中的排队问题。 发展：二战后，开始了对机器管理、陆空交通等 方面的研究，1951年以后，理论工作有了新的进展，逐 渐奠定了排队论（现代随机服务系统）的理论基础。 上世纪七十年代，排队论开始应用于计算机系统和计算机网络领域 。 2 生活中的排队现象活中的排队现象 生活中排队现象：购买物品，看病，上车，…. 广义的排队现象：电话的占线，等待装船的货物， 等待加工的原料等待加工的原料，，等待修理的出故障的机器等待修理的出故障的机器…..….. 一般而言，如果要求服务的对象的数量超过了服务机构的 数量便产生数量便产生排队现象排队现象。。 “顾客” (client) ：要求服务的对象 ““服务台服务台”” (ser(server)er) ：提供服务的系统提供服务的系统 顾客与服务台就构成了一个排队系统。 2 生活中的排队现象活中的排队现象 3 随机服务系统的基本组成部分随机服务系统的基本组成部分 顾客到达 顾客源 服务台 离去 排队服务系统 输入 （顾客到达服务系统的规律） 排队规则 （顾客按怎样的规则排队等待服务） 服务机构 （服务机构的设置,服务台的数量,服务的方式,服 务时间的分布等） 这是排队系统的三个基本组成部分。 3 随机服务系统的基本组成部分随机服务系统的基本组成部分((1)) 输入 确定的 到达时间间隔 随机的随机的 单个到达 到达人数情况到达人数情况 成批到达 无限无限 顾客源总数 有限 3