教案排队论学习指导书.pptVIP

§4.多服务台的情形[M/M/C] §4.1标准的[M/M/C]模型 即：[M/M/C]: [∞/∞/FCFS] 标准的[M/M/C]模型与标准的[M/M/1]模型的各特征规定相同，另外，各服务台工作是相互独立且平均服务率相同，即μ1=μ2=μ3…=μc=μ，整个服务机构的平均服务率为：cμ(n≥c时) 或nμ(nc时) 例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求解并与上面的比较得： §4.3 系统容量有限制的情形 （M/M/C/N/∞） 设系统的容量最大限制为N(≥C）,当系统中顾客数n已达到N（即队列中的顾客数已达N-C）时，再来的顾客将被拒绝，其他条件与标准的M/M/C型相同。 　 此时的状态概率为： §4.4 顾客源为有限的情况 （M/M/C/∞/M） 设顾客源为有限m,且mc，顾客到达率是按每个顾客考虑的。在机器维修模型中就是有m台机器，C个修理工，机器故障率就是每个机器单位运转时间出故障的期望次数，系统中顾客数n就是出故障的机器台数。当n≤C时，无排队，有c-n个修理工空闲；当cnm时，有（n-c）台机器停机等待修理，系统处于繁忙状态。假定：(1)每个服务台速率均为μ的负指数分布，（2）故障修复时间与正在生产的机器是否发生故障是相互独立的，则有： §5 一般服务时间的（M/G/1）模型 任意分布服务时间：任何情形下面的关系都正确： Ls=Lq+Lse (Lse--服务机构中的顾客数) Ws=Wq+E[T] （E[T]--服务平均时间） Ls=λWs ， Lq=λWq 当然，对于有容量限制和有限源情形λ要换成λe. §5.1 Pollaczek-Khintchine(P-K)公式 对M/G/1模型,只要服务时间的E[T]和Var[T]存在，其他条件与 M/M/1相同，且ρ1, ρ=λE[T],则有： §5.2 定长服务时间 M/D/1模型 该情况是服务时间是确定的常数，如一条装配线上完成一件工作的时间是常数。则:T=1/μ Var[T]=0 Ls=ρ+ρ2/2(1-ρ) 例5 某售票口，顾客平均2.5分钟到达一个，服从负指数分布，顾客在售票口前至少要占用一分钟，且服务时间服从： f(y)=e-y+1 y≥1 0 y1 求Ws, Wq 解：∵λ=1/2.5=0.4人/m 令y为服务时间及y=1+x ∴f(y)=e-x x=0 即x是服从均值为1的负指数分布。 ∴E[y]=E[1+x]=2,Var[y]=Var[1+x]=Var[x]=1 根据P-K公式： §5.3 爱尔朗服务时间M/Ek/1模型 如图示，若顾客必须经过k个服务站，在每个服务站的服务时间Ti相互独立，并服从相同的负 指数分布（参数为kμ），那么 服从k阶爱尔朗分布。 §6 经济分析—排队系统优化 排队系统优化问题分为两类：系统设计和系统控制优化。前者称为静态问题，研究如何使设备达到最大效益或机构最为经济。后者称为动态问题，研究如何运营可使某个目标达到最优，该问题是多年来的研究重点之一。因涉及更多的数学知识，本节我们只讨论静态问题。 从静态考虑，排队系统主要涉及两项费用：等待损失费用和服务费用。服务费容易确切计算，而等待费不易确定。它们之间的关系如下图示： 研究这类问题，对离散变量常用边际分析法，对连续变量常用经典的微分法。也可用NLP及DP. §6.1 M/M/1