《随机过程与排队论》知识点复习.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 计算机科学与工程学院　顾小丰 8、M/M/c/m/m损失制系统 问题的叙述 c个工人共同看管m(m≥c)台机器，机器运转时会发生故障而停止生产，这时需要工人进行适当的维修，修复后立即投入运转； 每台机器的寿命，即连续正常运转时间?均服从参数?(?＞0)的负指数分布，即P(?t)＝e-?t，t≥0； m台机器各自独立运转，一旦发生故障，有空闲的工人立即对其进行修理，每个工人对每台发生故障的机器的修理时间?均服从参数为?(?＞0)的负指数分布； 当c个维修工人都忙于维修故障的机器时，发生故障的机器不是等待维修，而是立刻送到其它地方去修理，或者停产大修； 每台机器的运转相互独立，修理与运转相互独立，每个工人之间的修理也相互独立。 如果没有空闲的工人，发生故障的机器就等待修理，直到有空闲的工人为止； 140－* * 计算机科学与工程学院　顾小丰 1）故障的机器数 假定N(t)表示在时刻t发生故障的机器数，令 pij(?t)＝P{N(t+?t)＝j|N(t)＝i}，i,j＝0,1,2,… 于是，{N(t)，t?0}是有限状态空间E＝{0,1,2,…,c}上的生灭过程，而且顾客源是有限的，其参数为 140－* * 计算机科学与工程学院　顾小丰 1）故障的机器数（续） 令pj＝ ，j=0,1,2,…,c，则对任意 ， {pj， 0≤j≤c}存在，且 上述分布{pj，0≤j≤c}称为恩格塞特(Engset)分布，而 称为恩格塞特损失公式，这是损失的概率。 140－* * 计算机科学与工程学院　顾小丰 1）故障的机器数（续） 当m=c时，即m台机器m个维修工人，我们有 此时，平均发生故障的机器数为 140－* * 计算机科学与工程学院　顾小丰 9、 有备用品的M/M/c/m+K/m系统 问题的叙述 m台机器正常工作，另有K台机器备用，有c个维修工人。当运转的机器发生故障时，发生故障的机器立刻由维修工去修理，修好后转入备用； 处于正常运转的机器不足m台时，只好缺额生产； 每台机器的寿命，即连续正常运转时间?均服从参数?(?＞0)的负指数分布，即P(?＞t)＝e-?t，t≥0； m台机器各自独立运转，一旦发生故障，有空闲的工人立即对其进行修理，每个工人对每台发生故障的机器的修理时间?均服从参数为?(?＞0)的负指数分布； 每台机器的运转相互独立，修理与运转相互独立，每个工人之间的修理也相互独立。 140－* * 计算机科学与工程学院　顾小丰 1）故障的机器数 假定N(t)表示在时刻t发生故障的机器数，令 pij(?t)＝P{N(t+?t)＝j|N(t)＝i}，i,j＝0,1,2,… 1)当c≤K，即维修工人数小于等于备用机器台数时，有 140－* * 计算机科学与工程学院　顾小丰 1）故障的机器数(续) 间E＝{0,1,2,…,m+K}上的生灭过程，其参数为 于是，当c≤K时，{N(t)，t?0}是有限状态空 140－* * 计算机科学与工程学院　顾小丰 1）故障的机器数(续) 2)当c＞K，即维修工人数大于备用机器台数 时，有 140－* * 计算机科学与工程学院　顾小丰 1）故障的机器数(续) 　　于是，{N(t)，t?0}是有限状态空间E＝{0,1, 2,…,m+K}上的生灭过程，其参数为 140－* * 计算机科学与工程学院　顾小丰 1）故障的机器数(续) 当c≤K时，令pj＝ ，j=0,1,2,…,c，则对任意 ，{pj，0≤j≤m+K}存在，且 证明 由生灭过程的极限定理即得。 ■ 140－* * 计算机科学与工程学院　顾小丰 1）故障的机器数(续) 当c＞K时，令pj＝ ，j=0,1,2,…,c，则对任意 ，{pj，0≤j≤m+K}存在，且 证明 由生灭过程的极限定理即得。 ■ 140－* * 计算机科学与工程学院　顾小丰 10、二阶段循环排队系统 问题的叙述 n辆卡车担任运输任务，在生产厂与仓库（或车站、码头等）之间来回运输。 把生产厂叫做Ⅰ号服务台，仓库叫做Ⅱ号服务台，把从Ⅱ号到Ⅰ号之间的路途时间及在Ⅱ号台的实际服务时间之和看作“Ⅱ号台的服务时间”；把从Ⅰ号到Ⅱ号之间的路途时间及在Ⅰ号台的实际服务时间之和看作“Ⅰ号台的服务时间”；Ⅰ、Ⅱ两个服务台的服务时间分别服从参数为?1、?2的负指数分布；工作相互独立。 n辆卡车在Ⅰ、Ⅱ号台之间轮番排