随机过程与排队论14精选.pptVIP

* * * * * * * * * * * * * * * * * * * * 计算机科学与工程学院　顾小丰 5.输出过程 令Nt表示在一个顾客离去（从离去的时刻开始计时） 之后又经过t时间时，在系统中的顾客数，在平衡状态下有 P{Nt=n}＝pn，n=0,1,2,… 又令T表示平衡状态下相继离去的间隔时间，以及 Fn(t)＝P{Nt=n，T＞t}，t≥0 因此 下面建立Fn(t)的微分方程，对增量?t，有 40－* * 计算机科学与工程学院　顾小丰 输出过程(续1) 将上式右端的Fn(t)移到左端，然后两端同时除以?t，再 令?t→0，得 其初始条件为 40－* * 计算机科学与工程学院　顾小丰 输出过程(续2) 于是 解上述带初始条件的常微分方程，得 此式表示在统计平衡下，相继输出的间隔时间服从参数为?（?0）的负指数分布。 另外，在统计平衡下，输出的间隔时间相互独立，因此统计平衡下的输出过程与到达过程相同。当c→?时，就是M/M/?系统，因此在统计平衡下M/M/?系统的输出过程与到达过程相同。 40－* * 计算机科学与工程学院　顾小丰 例1 某售票点有两个售票口，顾客按参数?＝8人/分钟的 泊松流到达，每个窗口的售票时间均服从参数?＝5人/分钟的负指数分布，试比较以下两种排队方案的运行指标： 顾客到达以后，以1/2的概率站成两个队列，如下图a； 顾客到达后排