§19排队论3课件.pptVIP

运筹学校级重点建设课程电子教案 §4.多服务台负指数分布排队系统的分析 单队、并列的多服务台（服务台数c），主要包括： 标准的M/M/c模型（M/M/c/∞/∞）； 系统容量有限制（M/M/c/N/∞）； 有限顾客源（M/M/c/∞/m）。 例4. 某售票所有三个窗口，一个队列形成M/M/C系统。顾客到达服从泊松流λ=0.9人/M，服务时间服从负指数分布，μ=0.4人/M，求： (1) 空闲的概率; (2) 平均队长Ls，Lq; (3) 平均等待时间和逗留时间Wq,Ws; (4)顾客到达后必须等待的概率. §4.2 M/M/C型系统和C个M/M/1型系统的比较 上面说的是M/M/C型系统，系统中只有一个队列，若C个服务台前各有一个队列，则是C个M/M/1系统的迭加（见下面图示），虽然这两种系统看上去相似，但其运行指标却有很大差别。 现仍以上面的例4进行分析。 如果除排队方式外，其它条件不变，顾客到达每个窗口前各排一队，且进入队列后坚持不换，这就形成了上面的队列，每个队列的平均到达率为 λ1=λ2=…=λc=λ/c=0.9/3= 0.3人/M。这样，原来的系统就变成了λ=0.3人/M的3个M/M/1型子系统，且相互独立。 按M/M/1以及M/M/c分别求解以下指标： 服务台空闲概率 顾客必须等待