十四章排队论.pptVIP

系统的数量指标公式为: 1、系统里无顾客的概率 2、平均排队的顾客数 3、系统里的平均顾客数 Ls = Lq + (1－p0) * 4、 顾客在排队上平均花费的等待时间 Wq = Lq / [(m － Ls) ?] 5、顾客在系统里的平均逗留时间 Ws = Wq+ 1/? 6、系统中有 n 个顾客的概率 * , n = 0,1,2,… , m 例 4. 某车间有 5 台机器，每台机器连续运转时间服从负指数分布，平均连续运转时间为 15 分钟，有一个修理工，每次修理时间服从负指数分布，平均每次12 分钟，求该排队系统的数量指标 P0， Lq， Ls， Wq， Ws， P5 。 * 解： 这是一个 M / M / 1 / 5 /5 系统。其中，m = 5, ? =1/15, ? = 1/12, ? /? = 0.8 = 0.0073 Lq= 2.766 (台) ; Ls = 3.759 (台)； Wq= 33.43 (分钟); * Ws = 45.43 (分钟) ； P5 = 0.2870。 从上面讨论可见，修理工人几乎没有空闲时间，机器排队的时间过长，为了提高服务水平可以提高服务率或增加服务台数目。 以上介绍的排队论模型，都可以使用 “管理运筹学软件” 求解。 * M / M / c / m / m 模型 前面介绍的顾客来源有限制的排队系统是最简单的情况（M / M / 1 / m / m ），下面我们将介绍顾客来源有限制的一般情况，即 M / M / c / m / m 模型。 从这个记号中我们可以知道这个排队模型的顾客的总数为有限数 m。这时 * ? ： 单位时间里顾客平均到达的次数 ? ：仍为单位时间里平均服务的顾客数 系统的数量指标公式为: 1、系统里无顾客的概率 * 2、系统中有 n 个顾客的概率 3、平均排队的顾客数 4、系统里的平均顾客数 * 5、顾客在排队上平均花费的等待时间 Wq = Lq / [(m － Ls) ?]。 6、顾客在系统里的平均逗留时间 Ws = Wq+ 1/? 。 Lq = ?e Wq ， Ls = ?e Ws ， Ls = Lq + ?e /? ， ?e = ? (m － Ls)。 * 5、解：已知 平均到达率 ? = 10 人/小时， 平均服务率 ? =（1/3）= 20 人/小时。 从而电话亭前平均排队的顾客数（公式（13.4）） 一位顾客花在排队上的平均时间（公式（13.6）） * 因此，去另一个电话亭(平均) 需要在 4+3 = 7 分钟后才能通话，而在本电话亭 (平均) 需要等待 3+3 = 6 分钟后能通话。由此可知，顾客应在原地等候。 如果顾客认为只相差 1 分钟，也可以考虑去另一个电话亭，这时顾客应事先计算一下另一电话亭里没有顾客使用电话的概率（公式（13.3）） P0 = 1－ ? /? = 1－10/20 =1/2， 这个概率太大，没有必要去另一个电话亭。 * 7、解：这是一个 M / G / c / c / ∞ 模型。 内部一小时平均使用外线电话次数： (300×30%)×2 + 300×70% = 180 +210 = 390 (次)； 外部一小时平均打来电话次数： 60×2 =120 (次)； 内外部一小时平均共使用交换台次数： 390+120 =510 (次)， 于是， ? = 510/60 =8.5 次/分钟， ? =1/3 个/分钟， * ? /? = 25.5。 系统中恰好有 n 个顾客的概率（公式（13.26）） 在 c 个服务台的系统中恰好有 c 个顾客的概率 求 c 使满足 1－Pc ≥ 95% 。 * 8、解：这是一个 M / M / c / 10 / 10 模型。 ? = 1， ? = 4， cw = 60， cs = 90， TC = cw Ls + cs c 。 a. 当 c = 1 时， TC = 451.2738（元）； 当 c = 2 时， TC = 369.9522（元）； 当 c = 3 时， TC = 405.5552（元）， 故该车间设 2 名修理工，总费用为 369.9522 元 。 b. 当 c = 2 时，Ws