排队论模型实验.pptVIP

数 学 实 验 、LINDO/LINGO 软 件 排 队 论 模 型 实 验内容提要 10.1 排队服务系统的基本概念 10.2 等待制排队模型 10.3 损失制排队模型 10.4 混合制排队模型 10.5 闭合式排队模型 10.6 排队系统的最优化模型10. 1 排队服务系统的基本概念 1. 排队的例子及基本概念 排队论Queueing Theory又称随机服务系统, 是通过研究 各种服务系统等待现象中的概率特征,从而解决服务系 统最优设计与最优控制的一种理论 例10.1 排队的例子 某维修中心在周末现只安排一名员工为顾客提供服务。新来 维修的顾客到达后,若已有顾客正在接受服务,则需要排队 等待。若排队的人数过多,势必会造成顾客抱怨,会影响到 公司产品的销售;若维修人员多,会增加维修中心的支出, 如何调整两者的关系,使得系统达到最优. 它是一个典型的排队的例子, 关于排队的例子有很多, 例如: 上下班坐公共汽车, 等待公共汽车的排队; 顾客到商店购物形 成的排队; 病人到医院看病形成的排队; 售票处购票形成的排 队等; 另一种排队是物的排队,例如文件等待打印或发送; 路 口红灯下面的汽车、自行车通过十字路口等等.排队现象是由两个方面构成,一方要求得到服务,另一方设 法给予服务。我们把要求得到服务的人或物(设备)统称为 顾客,给予服务的服务人员或服务机构统称为服务员或服务 台。顾客与服务台就构成一个排队系统,或称为随机服务系 统。 显然缺少顾客或服务台任何一方都不会形成排队系统. 对于任何一个排队服务系统,每一名顾客通过排队服务系统 总要经过如下过程:顾客到达、排队等待、接受服务和离 去,其过程如下图所示: 顾客总体 队 伍 服务台 输出 输入 服务系统 2. 排队服务系统的基本概念 输入过程是描述顾客来源及顾客是按怎样的规律抵达排队系统 顾客源总体:顾客的来源可能是有限的,也可能是无限的? 到达的类型:顾客是单个到达,或是成批到达输入过程相继顾客到达的间隔时间:通常假定是相互独立、同分布的,有的是等距间隔时间,有的是服从Poisson分布,有的是服从k阶Erlang分布2. 排队服务系统的基本概念 排队规则是指服务允许不允许排队,顾客是否愿意排队 损失制排队系统:顾客到达时,若有服务台均被占,服务机构又不允许顾客等待, 此时该顾客就自动辞去等待制排队系统:顾客到达时.若所有服务台均被占,他们就排队等待服务。在等待制系统中,服务排队 顺序又分为:先到先服务,即顾客按到达规则 的先后顺序接受服务;后到先服务? 混合制排队系统:损失制与等待制的混合,分为队长容量 有限的混合制系统,等待时间有限的混 合制系统,以及逗留时间有限制的混合 系统 2. 排队服务系统的基本概念 服务台的数目: 在多个服务台的情形下,是串 联或是并联; 顾客所需的服务时间服从什么样的概率分布, 服务每个顾客所需的服务时间是否相互独立,是成 机构批服务或是单个服务等。常见顾客的服务时间分布有:定长分布、负指数分布、超指数分? 布、k阶Erlang分布、几何分布、一般分布等 3.符号表示 排队论模型的记号是20世纪50年代初由D. G. Kendall 肯 达尔引入的,通常由3~5个英文字母组成,其形式为 A / B / C / n 其中A表示输入过程,B表示服务时间,C表示服务台数目, n表示系统空间数。例如: ⑴ M/M/S/∞ 表示输入过程是Poisson流, 服务时间服从负 指数分布, 系统有S个服务台平行服务, 系统容量为无穷的 等待制排队系统. 2 M/G/1/ ∞表示输入过程是Poisson流,顾客所需的服务 时间为独立、服从一般概率分布,系统中只有一个服务 台,容量为无穷的等待制系统 3. 符号表示 ⑶ GI/M/1/∞表示输入过程为顾客独立到达且相继到达的间 隔时间服从一船概率分布,服务时间是相互独立、服从负指 数分布,系统中只有一个服务台,容量为无穷的等待制系统 4 E /G/1/K表示相继到达的间隔时间独立、服从k阶Erlang k 分布,服务时间为独立、服从一般概率分布,系统中只有一 个服务台,容量为K的混合制系统. 5 D/M/S/K表示相继到达的间隔时间独立、服从定长分布、 服务时间相互独立、服从负指数分布,系统中有S个服务台 平行服务,容量为K的混合制系统 4描述排队系统的主要数量指标 队长与等待队长 队长通常记为L 是指在系统中的顾客的平均数包括 S 正在接受服务的顾客,而等待队长通常记为L 是指系 q 统中排队等待的顾客的平均数,它们是顾客和服务机 构双方都十分关心的数量指标。显然队长等于等待队 长加上正在被服务的顾客数 顾客的平均等待时间与平均逗留时间 顾客的平均等待时间通常记为W 是指从顾客进入