随机过程和排队论 复习课.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}上的生灭过程，而且顾