排队论模型及实例[1].ppt

对于混合制排队模型M/M/S/K, 有 1. 混合制排队模型的基本公式 对于混合制排队模型，人们关心如下参数： (1) 系统的损失概率 2. 混合制排队模型的基本参数 (2) 系统的相对通过 能力Q和单位时间 平均进入系统的顾 客数λe (3)平均队长Ls和平均等待队长Lq (4) 顾客在系统内平均逗留时间Ws 和平均排队等待时间 Wq , 这两个时间可由Little公式得到 注意:上面两公式中，是除λe而不是λ, 其理由与损失 制系统相同. 2. 混合制排队模型的基本参数 S=1 的情况(M/M/1/K) 例10.8 某理发店只有1名理发员, 因场所有限, 店里最多可容纳4名顾客, 假设来理发的顾客按Poisson过程到达, 平均到达率为每小时6人, 理发时间服从负指数分布, 平均12分钟可为1名顾客理发, 求该系统的各项参数指标. 解 按照上面分析, 其参数S=1,K=4,R=λ=6,T=1/μ=12/60,再计算相应的损失概率pK 及各项参数指标, 编写出LINGO程序，程序名:exam1008.lg4，结果见运行． 即理发店的空闲率为13.4%, 顾客的损失率为27.9%, 每小时 进入理发店的平均顾客数为4.328人,理发店内的平均顾客数 (队长)为2.359人,顾客在理发店的平均逗留时间是0.545小时 (32.7分钟), 理发店里等待理发的平均顾客数(等待队长)为 1.494人,顾客在理发店的平均等待时间为0.345小时(20.7分) 3. 混合制排队模型的计算实例 某维修中心在周末现只安排一名员工为顾客提供服务。新来 维修的顾客到达后，若已有顾客正在接受服务，则需要排队 等待。若排队的人数过多，势必会造成顾客抱怨，会影响到 公司产品的销售；若维修人员多，会增加维修中心的支出， 如何调整两者的关系，使得系统达到最优. 例10.1 排队的例子 它是一个典型的排队的例子, 关于排队的例子有很多, 例如： 上下班坐公共汽车, 等待公共汽车的排队; 顾客到商店购物形 成的排队; 病人到医院看病形成的排队; 售票处购票形成的排 队等; 另一种排队是物的排队，例如文件等待打印或发送; 路 口红灯下面的汽车、自行车通过十字路口等等. 排队现象是由两个方面构成，一方要求得到服务，另一方设 法给予服务。我们把要求得到服务的人或物（设备）统称为 顾客, 给予服务的服务人员或服务机构统称为服务员或服务 台。顾客与服务台就构成一个排队系统，或称为随机服务系 统。 显然缺少顾客或服务台任何一方都不会形成排队系统. 对于任何一个排队服务系统，每一名顾客通过排队服务系统 总要经过如下过程：顾客到达、排队等待、接受服务和离 去，其过程如下图所示: 顾客总体 队 伍 输出 输入 服务台 服务系统 输入过程 顾客源总体：顾客的来源可能是有限的，也可 能是无限的 2. 排队服务系统的基本概念 到达的类型：顾客是单个到达，或是成批到达 相继顾客到达的间隔时间：通常假定是相互独 立、同分布的，有的是等距间隔时间，有的是 服从Poisson分布，有的是服从k阶Erlang分布 输入过程是描述顾客来源及顾客是按怎样的规律抵达排队系统 排队规则 损失制排队系统：顾客到达时,若有服务台均被占,服务机构 又不允许顾客等待, 此时该顾客就自动辞去 2. 排队服务系统的基本概念 等待制排队系统：顾客到达时．若所有服务台均被占，他们 就排队等待服务。在等待制系统中,服务 顺序又分为：先到先服务,即顾客按到达 的先后顺序接受服务；后到先服务 . 混合制排队系统：损失制与等待制的混合，分为队长(容量) 有限的混合制系统，等待时间有限的混 合制系统，以及逗留时间有限制的混合 系统. 排队规则是指服务允许不允许排队，顾客是否愿意排队 服务机构 服务台的数目: 在多个服务台的情形下，是串 联或是并联； 2. 排队服务系统的基本概念 顾客所需的服务时间服从什么样的概率分布， 每个顾客所需的服务时间是否