( 数学建模)排队论模型.ppt

朱建青 （苏州科技学院信息与计算科学系） 与 是衡量排队系统质量的很重要的效率度量，它们之间有着有趣的联系： 上式称为Little公式。 对M／M／1／∞排队系统，它有着明显的直观意义：从平均意义来说， 表明系统中的顾客数，等于一个顾客在系统时间内来到的新的顾客数； 表明系统中处于等待状态的顾客数，等于一个顾客的等待时间内来到的新顾客数。 Little公式 (3)稳定状态下忙期的数学期望 由此可见，一个忙期中所服务顾客的平均数为 忙 忙 例2（病人候诊问题）某单位医院的一个科室有一位医生值班，经长期观察，每小时平均有4个病人，医生每小时平均可诊断5人，病人的到来服从Poisson流，诊病时间服从负指数分布，试分析该科室的工作状况，如要求99%以上的病人有座，该科室至少设多少座位?如果该单位每天24小时上班，病人因看病1小时而耽误工作单位要损失30元，这样单位平均损失多少元?如果该科室提高看病速度，每小时平均可诊6人，单位每天可减少损失多少?可减少多少座位? 解： 由题意可知， 则 该科室平均有病人数 (人) 该科室平均等待的病人数 （人) 看一次病平均所需的时间 （小时) 看一次病平均所需的等待时间 (小时) 医生的忙期 (小时) 一个忙期中平均看病人数 (人) 忙 忙 * * 排 队 论 模 型 排队论模型 一、排队论的基本概念 二、单通道等待制排队问题 （M／M／1排队系统） 三、多通道等待制排队问题 （M／M／c排队系统） 一、排队论的基本概念 （一）排队过程 1.排队系统 “排队”是指在服务机构处要求服务对象的一个等待队列，而“排队论”则是研究各种排队现象的理论。 在排队论中，我们把要求服务的对象称为“顾客”，而将从事服务的机构或人称为“服务台”。 在顾客到达服务台时，可能立即得到服务，也可能要等待到可以利用服务台的时候为止。 排队系统队列除了有形的还有无形的。 排队系统中的“顾客”与“服务台”这两个名词可以从不同的角度去理解。 修理工 机器 机器发生故障需要维修 高炮 敌机 高炮击退敌机 医生 病人 病人到医院看病 公共汽车 工人 上、下班的工人乘公共汽车 服务台 顾客 排队系统 在上述顾客-服务台组成的排队系统中，顾客到来的时刻与服务台进行服务的时间一般来说是随不同的时机与条件而变化的，往往预先无法确定。因此，系统的状态是随机的，故而排队论也称随机服务系统。 各式各样的排队现象呈现的基本特征：排队系统由输入过程、排队规则及服务机构三部分组成。 (1)输入过程 输入过程就是顾客按怎样的规律到达，它首先应包括顾客总体数，是有限的还是无限的；其次应说明顾客到达的方式，是成批到达(每批数量是随机的还是确定性的)还是单个到达；最后应说明相继到达的顾客(或批或单个)之间的时间间隔的分布是什么。 2.排队系统的组成和特征 排队规则是指到达的顾客以怎样的规则接受服务。 1）损失制：顾客到达，服务台不空立即离去，另求服务。 2）等待制：顾客到达，排队等待。对等待制服务可分为：先到先服务，后到先服务，优先服务，随机服务，成批服务等。 3）混合制：在现实生活中，很多服务系统介于损失制和等待制之间，当顾客到达时，服务台不空就排队，若排队的位置已满就离去。 (2)排队规则 服务机构主要指服务台的数目，多个服务台进行服务时，服务方式是并联还是串联；服务时间服从什么分布等。 (3)服务机构 1.排队模型的分类 D.G.Kendall引进了排队模型分类符号，现已广泛采用，这里仅针对并列的服务台。 记X：顾客到达的时间间隔分布；Y：服务时间的分布；Z：服务台数。则排队模型：X／Y／Z。 常用的记号：M——负指数分布；D——确定型；Ek——k阶爱尔朗（Erlang）分布；GI——一般相互独立的随机分布，G——一般随机分布。这里主要讨论M／M／1，M／M／C。 （二）排队模型的分类及数量指标 (1)队长 队长是指系统中的顾客数(包括排队等候和正在接受服务的顾客数)；等待队长是指系统中等待服务的顾客数。无论是队长还是等待队长，都是顾客和服务机构最关心的数量指标，特别是对系统设计者来说，尤为重要，因为它涉及到系统等待空间的大小。 2.排队模型的数量指标