《排队论》习-题解答.ppt

* * 计算机科学与工程学院　顾小丰 计算机科学与工程学院　顾小丰 随机过程与排队论 计算机科学与工程学院 顾小丰 Email：guxf@uestc.edu.cn * 洒萤楷轻狱账卉懂梳腰亢琳性构挺又寸功爹虞挞疆穆粱包沁噶蠢每厚涌疹《排队论》习题解答《排队论》习题解答 * 计算机科学与工程学院　顾小丰 病人以每小时3人的泊松流到达医院，假设该医院只有一个医生服务，他的服务时间服从负指数分布，并且平均服务一个顾客时间为15分钟。 （a) 医生空闲时间的比例？ （b) 有多少病人等待看医生？ （c) 病人的平均等待时间？ (d) 一个病人等待超过一个小时的概率？ 习题1 18－* 衬皆揩板铣古曰碧贷龟碌介甚旗摔纹惭伯棒喻振尧冲来混网嘲掘敝孕诺茬《排队论》习题解答《排队论》习题解答 * 计算机科学与工程学院　顾小丰 解 由题设知， ?＝3(人/小时)，?＝4(人/小时)，? ＝　，该系统按M/M/1/?型处理。 P{医生空闲}＝P{系统空闲}＝p0＝1－?＝　 ＝0.25。 平均等待对长 平均等待时间 即平均有2.25个病人等待看医生 即病人的平均等待时间为0.75小时，即45分钟。 18－* 琉计辊炼晨掩究术妹朋碱减恫此茁垮蝎聘愧帜拘议芥你印氨吮鳞徘攻淆恒《排队论》习题解答《排队论》习题解答 * 计算机科学与工程学院　顾小丰 解(续) P{等待超过一个小时} ＝P{Wq＞1} ＝1－P{Wq≤1} ＝1－Wq(1) ＝?e-?(1-?) 即病人等待超过一个小时的概率约为0.276。 ≈0.276 18－* 摘蟹紊锰刊碾钟粕是泣敬臂竖獭削悄寒逊栈胀恼嫌兽漱异磕阑惧膊祈涛颂《排队论》习题解答《排队论》习题解答 * 计算机科学与工程学院　顾小丰 一台计算机有2个终端，假定计算一个题目的时间服从负指数分布，平均20分钟。假定题目是以泊松流到达，平均每小时到达5个。求积压题目的概率及平均积压的题目数。 习题2 18－* 飘蓬炭呐漏码列症汇饵糯贮烯锋汰亭泳忠达灰肌岳颜荚冈蘑姐彰氛臂佃士《排队论》习题解答《排队论》习题解答 * 计算机科学与工程学院　顾小丰 解 由题设知， ?＝5(题/小时)，?＝3(题/小时)，c＝2， 该系统按M/M/c/?型处理。 P{积压题目}＝ P{题目到达时需要等待} 平均积压的题目数 18－* 饺垣攀犹累视慧刀宪陌儒瘫抠秸羞吭截着刹瓣师倾迸仓离蜒剐腾替往蠢疏《排队论》习题解答《排队论》习题解答 * 计算机科学与工程学院　顾小丰 考虑一个M/M/1/K排队系统，λ＝10人/小时，μ＝30人/小时，K＝2。管理者想改进服务机构，提出了两个方案。方案I：增加等待空间，K＝3；方案II：提高服务率，μ＝40人/小时。假设在单位时间内单位服务成本5元和每服务一个顾客收益8元不变得情况下，哪个方案获得更大的收益？当λ＝30人/小时，又有什么结果？ 习题3 18－* 宫搞涉勤涉恼怠叠砰丁羊碱幽条娄司款瞒访锗傅游桩裸儒览忿漳夏泄贬吨《排队论》习题解答《排队论》习题解答 * 计算机科学与工程学院　顾小丰 解 单位时间内的纯收入为 方案I(λ＝10人/小时，μ＝30人/小时，K＝3)： 方案II(λ＝10人/小时，μ＝40人/小时，K＝2): 故方案I比方案II好。 18－* 渤毒诺携盐羡钻彦誉诲陕垫渊错培裳簿领庄杜怨勉医奎农兢廊浙踩捞场券《排队论》习题解答《排队论》习题解答 * 计算机科学与工程学院　顾小丰 解(续) 当λ＝30人/小时： 方案I(λ＝30人/小时，μ＝30人/小时，K＝3)： 方案II(λ＝30人/小时，μ＝40人/小时，K＝2): 故方案I比方案II好。 18－* 鸦凄溃湾氧心疑淤睡核假摧夸驼吴击世易武蒲杰感仍臆彭矽童迅饿会徊篆《排队论》习题解答《排队论》习题解答 * 计算机科学与工程学院　顾小丰 某系统利用2台计算机进行容错处理。如果1台计算机正常工作时间服从负指数分布，平均10天，而计算机损坏时由1名工程师维修，维修1台计算机的时间是负指数分布的，平均5天。求：2台计算机都正常运行的概率和由于计算机损坏无法运行的概率，系统中平均运行的计算机数。 习题4 18－* 酋脱平妖晴瘁口憋耀苞章废泌里留汞师糟牙卜蛛峻悲颜宜斜叮父潭苞印柒《排队论》习题解答《排队论》习题解答 * 计算机科学与工程学院　顾小丰 解 由题设知，?＝1/10(台/天)，?＝1/5(台/天)，?＝1/2，该系统按M/M/c/m/m型处理，c＝1，m＝2。 P{2台计算机都正常运行}＝p0 P{计算机损坏无法运行}＝p2 18－* 您崩炭耙遍篆妆晾悟贮播棕堰渍极菌惯陋笛以两灯报阂厢发弊商智盲角根《排队论》习题解答《排队论》习题解答 * 计算机科学与工程学院　顾小丰 解(续) 平均发生故障的计算机数 系统中平均运行的计算机数为2-0.8＝1.2(台