排队论模型及例.pptVIP

对于混合制排队模型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. 混合制排队模型的计算实例 株豌围纂毫溃湍荐部募不衬揪传跨俞假络逝申弊模烷乙求狂栏夺堂舅蒸料排队论模型及例排队论模型及例 S1的情况(M/M/S/K) 例10.9 某工厂的机器维修中心有9名维修工,因为场地限制,中心内最多可以容纳12台需要维修的设备,假设待修的设备按Poisson过程到达,平均每天4台,维修设备服从负指数分布,每台设备平均需要2天时间, 求该系统的各项参数指标. 解 其参数S=9,K=12,R=λ=4,T=1/μ=2,再计算相应的损失概率pK 及各项参数指标,编写出LINGO程序，程序名:exam1009.lg4，结果见运行． 经计算得到：维修中心的空闲率p0=0.033%$,设备的损失率Plost=8.61%, 每天进入维修中心需要维修的设备λe=3.66台,维修中心内的平均维修的设备(队长) Ls=7.87台,待修设备在维修中心的平均逗留时间Ws= 2.15天,维修中心内等平均待维修的设备(等待队长)Lq=0.561天, 待修设备在维修中心的平均等待时间Wq=0.153天. 骆坍栽贯随何桅韶沦难荆沪灵奔辈旬担讫便扦摄愤纵蛰丸桌绝瞪逻摊涅上排队论模型及例排队论模型及例 10. 5 闭合式排队模型 设系统内有M个服务台(或服务员),顾客到达系统的间隔 时间和服务台的服务时间均为负指数分布, 而系统的容 量和潜在的顾客数都为K,又顾客到达率为λ, 服务台的 平均服务率为μ,这样的系统称为闭合式排队模型,记为 讫量谆毛柿畔鞘俊鲍敷痔祟榔驻上细脚剂拯菱奏肖吊丈拈乱彩毛稼载际掳排队论模型及例排队论模型及例 某维修中心在周末现只安排一名员工为顾客提供服务。新来 维修的顾客到达后，若已有顾客正在接受服务，则需要排队 等待。若排队的人数过多，势必会造成顾客抱怨，会影响到 公司产品的销售；若维修人员多，会增加维修中心的支出， 如何调整两者的关系，使得系统达到最优. 例10.1 排队的例子 它是一个典型的排队的例子, 关于排队的例子有很多, 例如： 上下班坐公共汽车, 等待公共汽车的排队; 顾客到商店购物形 成的排队; 病人到医院看病形成的排队; 售票处购票形成的排 队等; 另一种排队是物的排队，例如文件等待打印或发送; 路 口红灯下面的汽车、自行车通过十字路口等等. 绳珠敬毗锗讯牙险傍姥逝晤让锋计织拴拘澡悍亦担宪碴斥母勒霉巩叠膘嗽排队论模型及例排队论模型及例 排队现象是由两个方面构成，一方要求得到服务，另一方设 法给予服务。我们把要求得到服务的人或物（设备）统称为 顾客, 给予服务的服务人员或服务机构统称为服务员或服务 台。顾客与服务台就构成一个排队系统，或称为随机服务系 统。 显然缺少顾客或服务台任何一方都不会形成排队系统. 对于任何一个排队服务系统，每一名顾