《排队论》习题解答.pptxVIP

随机过程与排队论计算机科学与工程学院顾小丰Email：24五月2025

0102计算机科学与工程学院顾小丰病人以每小时3人的泊松流到达医院，假设该医院只有一个医生服务，他的服务时间服从负指数分布，并且平均服务一个顾客时间为15分钟。医生空闲时间的比例？有多少病人等待看医生？病人的平均等待时间？一个病人等待超过一个小时的概率？习题1

解计算机科学与工程学院顾小丰平均等待对长＝0.25。由题设知，?＝3(人/小时)，?＝4(人/小时)，?＝，该系统按M/M/1/?型处理。P{医生空闲}＝P{系统空闲}＝p0＝1－?＝即平均有2.25个病人等待看医生即病人的平均等待时间为0.75小时，即45分钟。平均等待时间

计算机科学与工程学院顾小丰P{等待超过一个小时}＝P{Wq＞1}12345≈0.276即病人等待超过一个小时的概率约为0.276。＝1－P{Wq≤1}＝1－Wq(1)＝?e-?(1-?)解(续)

计算机科学与工程学院顾小丰一台计算机有2个终端，假定计算一个题目的时间服从负指数分布，平均20分钟。假定题目是以泊松流到达，平均每小时到达5个。求积压题目的概率及平均积压的题目数。习题2

计算机科学与工程学院顾小题设知，?＝5(题/小时)，?＝3(题/小时)，c＝2，该系统按M/M/c/?型处理。P{积压题目}＝P{题目到达时需要等待}05平均积压的题目数解

计算机科学与工程学院顾小丰考虑一个M/M/1/K排队系统，λ＝10人/小时，μ＝30人/小时，K＝2。管理者想改进服务机构，提出了两个方案。方案I：增加等待空间，K＝3；方案II：提高服务率，μ＝40人/小时。假设在单位时间内单位服务成本5元和每服务一个顾客收益8元不变得情况下，哪个方案获得更大的收益？当λ＝30人/小时，又有什么结果？12习题3

计算机科学与工程学院顾小丰01解02单位时间内的纯收入为03方案I(λ＝10人/小时，μ＝30人/小时，K＝3)：04方案II(λ＝10人/小时，μ＝40人/小时，K＝2):05故方案I比方案II好。06

计算机科学与工程学院顾小丰当λ＝30人/小时：方案I(λ＝30人/小时，μ＝30人/小时，K＝3)：方案II(λ＝30人/小时，μ＝40人/小时，K＝2):故方案I比方案II好。解(续)

计算机科学与工程学院顾小丰某系统利用2台计算机进行容错处理。如果1台计算机正常工作时间服从负指数分布，平均10天，而计算机损坏时由1名工程师维修，维修1台计算机的时间是负指数分布的，平均5天。求：2台计算机都正常运行的概率和由于计算机损坏无法运行的概率，系统中平均运行的计算机数。习题4

计算机科学与工程学院顾小丰P{计算机损坏无法运行}＝p2P{2台计算机都正常运行}＝p0由题设知，?＝1/10(台/天)，?＝1/5(台/天)，?＝1/2，该系统按M/M/c/m/m型处理，c＝1，m＝2。解

01计算机科学与工程学院顾小丰02平均发生故障的计算机数03系统中平均运行的计算机数为2-0.8＝1.2(台)解(续)

某电视台有2部发射机，1部发射1部备用。如果1部正常工作时间服从负指数分布，平均9天，而调整维修1部机器的是负指数分布的，平均3天。求无备用机而正常运转的概率和由于停机无法发射的概率。02计算机科学与工程学院顾小丰01习题5

030201计算机科学与工程学院顾小丰由题设知，?＝1/9(台/天)，?＝1/3(台/天)，?＝1/3，该系统按M/M/c/m+k/m型处理，c＝1，m＝1，k＝1。若无备用机器，即K＝0，化为M/M/c/m/m型系统：P{无备用机而正常运转}＝p0解

010203计算机科学与工程学院顾小丰对M/M/1/1+1/1型系统P{由于停机无法发射}＝p2解(续)

计算机科学与工程学院顾小丰增加一名服务同样效率的服务员,即提高服务率一倍。在一商店，顾客以泊松流到达收银台，平均5分钟到达9个顾客；而服务员每5分钟能服务10个顾客，服务时间服从指数分布。商店经理希望将顾客等待时间不超过1分钟。他有两个方案：增加一新柜台。试分析选择那种方案？习题6

计算机科学与工程学院顾小丰方案1?＝9/5(个/分钟)，?＝4(个/分钟),?＝9/20＜1，该系统按M/M/1/∞型处理，平均等待时间(分钟)解

计算机科学与工程学院顾小丰(分钟)平均等待时间方案2?＝9/5(个/分钟)，?＝2(个/分钟)，?＝9/10，该系统按M/M/c/∞型处理，c＝2，?c＝9/20＜1，010302解(续)