排队论2014.8课件解说.ppt

平均等待时间和逗留时间仍由Little公式求得， 例6 某售票所有三个窗口，顾客的到达服从普阿松过程，平均到达率每分钟λ=0.9（人），服务（售票）时间服从负指数分布，平均服务率每分钟μ＝0.4（人）。现设顾客到达后排成一队，依次向空闲的窗口购票如图12-14（a），这就是一个M/M/c型的系统，其中c=3， λ/μ=2.25， ρ = λ/(cμ)=2.25/3 (＜1)符合要求的条件，代入公式得： ①整个售票所空闲概率 ②平均队长 ③平均等待时间和逗留时间 分钟 顾客到达后必须等待（即系统中顾客数已有3人即各服务台都没有空闲）的概率。 M／M／c型系统和c个M/M/1型系统的比较 现就上面的例子说明，如果原提除排队方式外其他条件不变，但顾客到达后在每个窗口中排一队，且进入队列后坚持不换，这就形成3个队列，见图12-14（b）而每个队列平均到达率为 （每分钟） 这样，原来的系统就变成3个M／M／1型的子系统。 现按 M／M/1型解决这个问题，并与上面比较如表12-10所示： 模 型 ?指 标 （1）M/M/3 型 （2）M／M／1型 服务台空闲的概率P0 顾客必须等待概率 平均队列长Lq 平均队长Ls 平均逗留时间Ws 平均等待时间Wq 0.0748 P(n≥3)=0.57 1.70 3.95 4.39(分钟) 1.89(分钟) 0.25(每个子系统) 0.75 2.25(每个子系统) 9.00（整个系统） 10（分钟） 7.5（分钟） 从表中各指标的对比可以看出（1）（单队）比（2）（三队）有显著优越性，在安排排队方式时应该注意。 由于计算P0和各项指标公式（12.29）、（12.30）很复杂,现已有专门的数值表可供使用。在(12.29)、(12.30)各式中P0和Lq都是由c和完全确定。以造一个Wq?u数值表，便于使用。 表1-4 到达的病人数 n 出现次数fn 0 1 2 3 4 5 6以上 10 20 29 16 10 6 1 合计 100 表1-5 为病人完成手术 时间v（小时） 出现次数fv 0.0-0.2 0.2-0.4 0.4-0.6 0.6-0.8 0.8-1 1.0-1.2 1.2.以上 38 25 17 9 6 5 0 合计 100 （1）算出每小时病人平均到达率 ＝ （人／小时） 每次手术平均时间 ＝ （小时／人） 每小时完成手术人数（平均服务率） ＝ （人／小时） （2）取λ＝2.1，u＝2.5，可以通过统计检验的方法（例如x2检验法），认为病人到达数服从参数为2.1的泊松分布，手术时间服从参数为2.5的负指数分布。 （3） 它说明服务机构（手术室）有84％时间是繁忙(被利用)，有16%的时间是空闲的。 （4）依次代入(4)，算出各指标： 在病房中病人数 （期望值） 排队等待病人数 （期望值） 病人在病房中逗留时间 （期望值） 病人排队等待时间 （期望值） 不同的服务规则（先到先服务，后到先服务，随机服务）它们的不同点主要反映在等待时间的分布函数的不同，而一些期望值是相同的。我们上面讨论的各种指标，因为都是期望值，所以这些指标的计算公式对三种服务规则都适用（但对有优先权的规则不适用）。 3．2??????系统的容量有限制的情形（M／M／1／N／∞） 如果系统的最大容量为N，对于单务台的情形，排队等待的顾客最多为N－1，在某时刻一顾客到达时，如系中已有N个顾客，那么这个顾客就被拒绝进入系统。当N＝1时为即时制的情形；当N→∞，为容量无限制的精形。 当系统的容量有限制(为N)时，设平均到达率为λ、平均服务率为μ，排队系统（M/M/1/N/∞）的生灭过程可用下面的状态转移图表示： 0 1 n+1 λ λ λ λ