第十三篇排队系统分析.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 注: 0.1111 0.0101 0.0014 0.0002 0.2500 0.0417 0.0103 0.0030 0.4286 0.0989 0.0333 0.0132 C 服务台数C C=1 C=2 C=3 C=4 0.3 0.2 0.1 …… …… …… …… …… (3) M/M/C指标有表可查: (4) 单队C台与C个单队单台系统比较 ------显然,单队C台效率高! … … … … … … 第五节 M/G/1排队模型 以上讨论了M/M/1和M/M/C系统 ，其 前提均为泊松输入和负指数服务处理，这 类系统的工具是生灭工程状态转移图。在 实际中，有时到达仍为泊松过程 ，但服务 时间并不服从负指数分布，即M/G/1系统 这时不能用生灭过程处理，而主要依据布 拉切克-钦辛公式(P-K公式)。 一.(M/G/1) : ( )系统 二.(M/D/1):( /G)系统 (定长服务时间) 可见，内部越有规律越省时间 三.(M/ /1 ):( /G)系统 (k阶爱尔郎服务时间) 注:对于到达与服务均为任意分布的情况,可采用随机模拟的方法求近似解。 可见,k=1时即(M/M/1)，k 时即(M/D/1) 由P-K公式: 由里特公式: 第六节 排队系统最优化 我们主要研究静态优化，目标:费用(损失)最小。 一.标准的M/M/1系统的最优服务率 二.M/M/C系统的最佳服务台数 某车间有5台机器，每台机器的连续运转时间服从负指数分布，平均连续运转时间为15分钟。有1个修理工，每次修理时间服从负指数分布，平均每次需12分钟。 求（1）修理工空闲的概率；（2）5台机器都出故障的概率；（3）出故障机器的平均台数；（4）等待修理机器的平均台数；（5）每台机器的平均停工时间；（6）每台机器的平均等待修理时间。 由此可对该排队系统做何分析？ ——机器停工时间过长，修理工几乎没有空闲时间应当提高服务率或增加修理工，或购置高效机器减少需修理率。 * * * * * * * * * * * * * * * * * * * * * (二) 排队系统状态概率的微分差分方程 ——求解可得瞬态概率Pn(t) (三) 排队系统状态转移方程 ——求解可得稳态概率Pn 令 则 ——排队系统状态转移方程 (四) 排队系统状态转移图 在任意状态n达到稳态平衡的条件： 产生该状态的平均速率 =该状态转变成其他状态的平均速率 （流入=流出） 第三节 M/M/1排队模型 一.标准的M/M/1模型（M/M/1/ ） 1.问题的一般提法 设：泊松输入/负指服务/单服务台/系统无限制/顾客源无限制 求：（1）系统状态概率Pn； （2）系统运行指标Ls，Lq，Ws，Wq。 2. 系统状态概率 （1）利用状态转移图列出平衡方程 状态转移图是处理稳态M/M/C系统的一种工具，设到达 与服务率分别为 ，则 由此列出平衡方程： ... ... n-1 n n+1 0 2 1 由平衡方程 （2）由平衡方程解得状态概率 由平衡方程 可解得状态概率： 记 ，称为服务强度，规定 （为什么？），则 （2）由平衡方程解得状态概率 3. 系统运行指标 （1）Ls与Lq ——因为是均值。 （2）Ws与Wq （3）上述4个指标之间的关系——里特公式 例2 某修理店只有一个修理工人，来修理的顾客到达数服从 泊松分布，平均每小时4人；修理时间服从负指数分布，平均 需6分钟。求：（1）修理店空闲的概率；（2）店内有3个顾 客的概率；（3）店内至少有1个顾客的概率；（4）店内顾客 的平均数；（5）顾客在店内的平均逗留时间；（6）等待服 务的顾客平均数；（7）平均等待修理时间； 二.系统容量有限的M/M/1模型（M/M/1/ ） 1.与（M/M/1/ ）的区别 2. 状态概率 由此列出平衡方程： n n-1 ...