运筹学-第14章--排队论.pptVIP

第十四章排队论;第十四章排队论;;;一、根本概念

一些排队系统的例子

排队系统顾客效劳台 服务

系统呼叫 总机 接通呼叫或取消呼叫

售票系统购票旅客 售票窗口 收款、售票

设备维修出故障的设备修理工 排除设备故障

防空系统进入阵地的敌机高射炮瞄准、射击，敌机被击落或离开

排队的过程可表示为：

;根据效劳台的数量及排队方式，排队系统可以分为

(1)单效劳台单队;(3)多队多效劳台;排队过程的组成局部;;;;;;;在排队系统中，在时间间隔长度t中到达的顾客数Nt服从以λt为参数的泊松分布，那么顾客相继到达的时间间隔T服从以λ为参数的负指数分布。

如果我们把Nt定义为任一时间间隔长度t中的到达者数量，泊松分布：

〔n=0,1,2,3,…〕

E〔Nt〕=varNt=λt。在时间间隔长度t中平均有λt名到达者。λ为单位时间到达者的平均数量或者到达率。

负指数分布：FT(t)=P{T≤t}=1-;K阶爱尔朗分布

设X1，X2，…，Xk是k个互相独立的，具有相同参数μ的负指数分布随机变量，那么随机变量：X=X1+X2+X3+…+Xk

服从k阶爱尔朗分布，X的密度函数为：

随机变量X的均值和方差分别为：

E(X)=1/μ，Var(X)=1/kμ2

如果顾客连续接受串联的k个效劳台的效劳，各效劳台的效劳时间相互独立，且均服从参数为μ的负指数分布，那么顾客接受k个效劳台总共所需的时间就服从k阶爱尔朗分布。

;;排队系统的符号表示;排队系统的主要数量指标;;;;

;;;3、六个模型;单效劳台根本模型;由(9－1)和(9－2)可以递推求解P1，P2，…，Pn，…，得到;9.3单效劳台模型;2.系统的运行指标;;2.系统的运行指标;;(3)顾客在系统中的平均逗留时间W;【例9.2】轻轨进站口售票处设有一个售票窗口，乘客到达服从泊松分布，平均到达速率为200人/小时，售票时间服从负指数分布，平均售票时间为15秒/人。求L、Lq、W和Wq。

【解】根据题意，λ=200人/小时，μ=240人/小时，ρ=5/6。;作业;有限队列模型;由状态转移图9-7，建立系统概率平衡方程如下;(9－14);根据式9－12和9－13可以导出系统的各个指标，对于ρ≠1，有;9.3单效劳台模型;(3)顾客在系统中的平均逗留时间W;【例9.3】咨询中心有一位咨询工作人员，每次只能咨询一人，另外有4个座位供前来咨询的人等候。某人到来发现没有座位，就不再等待而离去。前来咨询者到达服从泊松流，到达的平均速率为4人/小时，咨询人员的平均咨询时间为10分钟/人。咨询时间服从负指数分布。求：

(1)咨询者到达不用等待就可咨询的概率

(2)咨询中心的平均人数以及等待咨询的平均人数

(3)咨询者来咨询中心一次平均花费的时间以及平均等待的时间

(4)咨询者到达后因客满而离去的概率

(5)增加一个座位可以减少的顾客损失率;9.3单效劳台模型;9.3单效劳台模型;;0;用递推方法解该方程组，得到;9.3单效劳台模型;9.3单效劳台模型;9.3单效劳台模型;多效劳台模型;9.4多效劳台模型;9.4多效劳台模型;9.4多效劳台模型;(2)平均队长，先求Lq,再求L;9.4多效劳台模型;9.4多效劳台模型;9.4多效劳台模型;9.4多效劳台模型;9.4多效劳台模型;9.4多效劳台模型;9.4多效劳台模型;9.4多效劳台模型;考虑要点：

1、效劳台〔或通道〕数目：单效劳台〔单通道〕、多效劳台〔多通道〕。

2、顾客到达过程：本教材主要考虑顾客的泊松到达情况。

满足以下四个条件的输入流称为泊松流〔泊松过程〕。

*平稳性：在时间区间[t,t+?t)内到达k个顾客的概率与t无关，只与?t有关，记为pk(?t〕；

*无后效性：不相交的时间区间内到达的顾客数互相独立；

*普通性：在足够短的时间内到达多于一个顾客的概率可以忽略；

*有限性