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

*********************************************************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辆卡车在Ⅰ、Ⅱ号台之间轮番排队，若在Ⅰ号台的车辆（包括正在接受服务的）为i辆，则在Ⅱ号台的车辆为n-i辆，用(i,n-i)表示系统所处的状态。140－**1）号台的队长(续)于是，{N(t)，t?0}是有限状态空间E＝{0,1,2,…,n}上的生灭过程，其参数为假定N(t)表示时刻t在Ⅰ号台的车辆，包括正在接受服务的车辆，令pij(?t)＝P{N(t+?t