排队论.pptVIP

* 现在研究系统中有n个顾客的概率Pn(t)。 ………(2) 对于(1)式，当n=1,2,…N-1时，仍能成立。 ……(1) (n=1,2,…N-1) 但当n=N时，有下面两种情况： 对于P0(t)，前面的（2）式仍然成立。 * ∴ ………(8) 0 N-1 1 2 N-2 λ λ λ λ μ μ μ μ N * 在稳态情况下有： ………(9) 解（9）式得： ……… ∵ 而等比数列 * (ρ≠1,n≤N)……(10) ∴ 注：当ρ=1时，试讨论其概率Pn。 (1) 平均队长Ls： (ρ≠1) 试证ρ=1时,Ls=N/2 其运行指标： * (2) 有效到达率λe 系统容量有限，当满员时，顾客将被拒绝，实际的顾客到达率与λ不一样， 还可验证： ∴ 此种情况的公式与前类似,只有Ls不同,λe与λ 不同。求λe必须先求得P0或PN才行。 有效到达率为λe。 可以证明： Ls * 例2．某单人理发馆共有六把椅子接待顾客排队，无座时将离去，顾客平均到达率为3人/h，理发时间平均为15分钟，求： (1) 求某一顾客到达就能理发的概率; (2) 求需要等待的顾客数的期望值; (3) 求有效到达率; (4) 求一顾客在系统中的逗留时间和排队时间平均值; (5) 在可能到来的顾客中，有百分之几不等待就离开？ 解： N=? N=6+1=7，λ=3，μ=4 * (1) 求某一顾客到达就能理发的概率: (2) 求需要等待的顾客数的期望值: (3) 求有效到达率: (4) 求一顾客在系统中的逗留时间和排队时间平均值: * P0=0.27780 P1=0.20836 P2=0.15627 P3=0.11720 = 0.9629=96.29% P4=0.08790 故拒绝的概率为3.71% P5=0.06593 P6=0.04944 (5) 在可能到来的顾客中，有百分之几不等待就离开？ 顾客为何不等待就离去？ 因为系统已经满员 * 8-7 顾客源有限的模型 [M/M/1/∞/m] 以机器修理模型为例，设有m台机器(总体)，故障待修表示机器到达，修理工是服务员。机器修好后有可能再坏，形成循环。虽然系统没有容量限制，但系统中的顾客也不会超过m，故又可写成：[M/M/1/m/m] * 对于有限源应按每个顾客单独考虑，求出其有效到达率λe。 ∴ 这样λe是随系统内顾客数而变化的。其状态转移图为： 设系统内顾客数为Ls，则系统外的顾客为m-Ls。 设每个顾客的平均到达率是相同的λ。 (这里λ的含义是单台机器在单位时间里发生故障的概率或平均次数) * 由状态转移图可得状态转移方程： 1≤n≤m-1 0状态 n状态 m状态 用递推方法解此差分方程，并注意条件， 可以得到如下公式： 1 0 = ? = m i i P (1≤n≤m) * 各项运行指标为： 例3 某车间有5台机器，每台机器的连续运转时间服从负指数分布。平均连续运转时间15分钟，有一个修理工，修理时间服从负指数分布，平均每次12分钟。求： (1) 修理工空闲时间 * 解:(1) ∵ m=5,λ=1/15,μ=1/12,ρ=4/5=0.8 (2) 五台机器都出现故障的概率 * 台 台 (3) 出故障的平均台数 (4) 等待修理的平均台数 (5) 平均停工时间 分钟 * 分钟 机器等待过长，忙期长，应增加维修工人或提高效率。 (6) 平均等待修理时间 (7) 评价这些结果 * 1.标准的M/M/C模型 8-8 多服务台负指数分布排队系统分析 当nc时， Pn=[λ/(nμ) ]Pn-1 当n?c时， Pn =[λ/(cμ)] Pn-1 标准的 M/M/C模型特征规定同M/M/1。另外规定各服务台工作相互独立且平均服务率相同 μ1= μ2= μ3 =……= μc = μ 整个服务机构的平均服务率为cμ(n ?c);nμ(nc) 令ρ=λ/（cμ） 系统负荷强度系数 * 8-8 多服务台负指数分布排队系统分析 0 n 1 2 n-1 λ λ λ λ μ cμ 2μ cμ n+1 n n-1 λ λ nμ (n+1)μ n+1 λ λ λ λ 状态转移图中：1转移到0，即系统中有一名顾客被服务完离去的转移率为μp1，状态2转移到1 ，这就是在2个服务台上被服务的顾客有1个被服务完离去。因为不限哪一个，那么这时的状态转移率为2 μp2。 nc n ? c 同理考虑n转移n-1 的情况。 n ? c时，转移率为nμp n nc时，有c个服务台，最多有c个顾客被服务,n-c个等待，则这时状态转移率为cμp