运筹学第章标准服务系统系统.pptVIP

第八章 标准服务系统M/M/n 系统;8.1 M/M/n 损失制; 系统的服务质量; 求所需服务台的方法;爱尔兰损失表;例1 M/M/n 损失制无限源系统，已知 n=3，?=5人/小时，平均服务时长30分钟/人，试求：(1)系统中没有顾客的概率；(2)只有一个服务台被占用的概率；(3)系统的损失率 解：由题意可知 ?=60/30=2人/小时，所以 ?=?/? =2.5Erl (1) p0=(1+2.5+2.52/2+2.53/3!)?1=0.108 (2) p1= ? p0=2.5?0.108=0.27 (3) B=E3(2.5)=p0 ?3/3!=0.108 ?2.604=0.28 例2 两市话局间的忙时平均呼叫次数为240，每次通话平均时长为 5 分钟，规定两局间中继线的服务等级为 B? 0.01,问：(1) 应配备多少条中继线？(2)中继线群的利用率为多少？ 解：中继线群上的加入话务量为 ?=240 ?5/60= 20Erl， (1)查262页图，n=30条； (2)查爱尔兰表可知： n=30，B=0.01时可承担 A=20.337，B=0.005 时可承担 A=19.034，因此， E30(20)=0.005+0.005 ?(20?19.034)/(20.337?19.034)=0.008707 中继线群利用率 ? = ?(1?B)/n=20(1-0.008707)/30=0.660862; 服务台利用率与服务台数量的关系 ??n 图; 系统过负荷特性 ??B 图;例3 某服务部门把顾客分为两组，分别组成两个单独的服务系统。各系统的到达率分别为 ?1 =4人/小时， ?2 =8人/小时，每人的平均占用时长都为 6 分钟；给定损失率为 B ? 0.01 ，试求：(1)分组服务时每组应配备的服务台数；(2)合并为一个服务系统时，各种条件不变，应配备的服务台数；(3)比较两种组织方式的服务台利用率。 解：(1) 分组时： ?1=4 ?0.1=0.4Erl, ?2=8 ?0.1=0.8Erl 查爱尔兰表，得 n1=3台， n2=4台，共需 7台。 B1=0.005+0.005 ?(0.4?0.349)/(0.455 ?0.349)=0.0074 B2=0.005+0.005 ?(0.8?0.701)/(0.869 ?0.701)=0.00795 ? = [?1(1 ? B1)+?2(1 ? B2)]/(n1+n2)=0.17 (2) 合组时： ? =12 ?0.1=1.2Erl, 查爱尔兰表，得 n =5台，节省了 2台。 B =0.005+0.005 ?(1.2?1.132)/(1.361?1.132)=0.006485 ? = ?(1 ? B)/n=0.238;8.2.1 M/M/n 损失制，有限源 (M/M/n: N/n/FIFO); 当 j=n 时，pn表示按时间计算的损失率;可见，在有限源情况下，系统按时间计算的损失率 pn 和按顾客计算的损失率 B 是不相等的；其原因就是输入过程随系统状态而变 从一个极端情况看，若 N=n，则 B=0，但 pn ? 0 虽然爱尔兰损失公式和恩格谢特损失公式都是在负指数服务时长假设下推导出来的，但已证明服务时间是其它一般平稳分布，结论仍是正确的 服务台利用率：;例4 有一电话查询服务处集中答复三个查询点的所有查询事项。查询服务处与查询点之间用电话联系。查询服务处只有一名值班员答复所有的查询。已知每个查询点平均每小时有两次查询，每次平均通话12分钟，问：(1)值班员空闲的概率；(2)值班员打电话的概率；(3)查询时值班员忙的概率；(4)服务处查询电话的平均到达率；(5)值班员的工时利用率。 解：系统是有限源 M/M/1 损失制。q=? /? =(2/60)?12=0.4Erl (1) p0=1/(1+Nq)=0.4545;8.2 M/M/n 等待制，无限源，无限容量 (M/M/n: ?/?/FIFO);当 ? ? n 时，则 p0 中第二项不收敛，系统中队长将趋于无穷 当 ? n 时，系统有稳态，处于动态平衡；无限容量等待制，每个顾客早晚都会得到服务，因此系统完成的业务量也是 ? 顾客进入系统必须排队等待的概率为; 8.2.2 系统的各种指标; 8.2.3 等待时间的概率分布; 等待时长分布的推导;例6 某储蓄所内，已知忙时顾客到达率 ?=40人/小时，窗口营业员服务率为 ?=16人/小时，要求：(1)工时利用率不低于 60%；(2)顾???平均等待时间不超过 5 分钟；问：设