《运筹学（第2版）》孔造杰OR2-Ch13-排队论.pptVIP

河北工业大学管理学院 孔造杰 制作 第十三章 排队论 §13-1 M/M/1排队系统 §13-2 M/M/C排队系统 §13-3 一般服务时间模型 §13-4 一般服务时间损失制模型 §13.1 M/M/1排队系统 系统设定：顾客到达和服务时间随机；单队；FIFO 一、M/M/1/∞/∞/FIFO 顾客平均到达数λ；平均服务数μ；且 令: 且注意到： 带入第三章系统稳态概率公式得到系统的状态概率表达式为： 排队系统的运行参数如下： 1. 队长（即在系统中的平均顾客数） §13.2 M/M/C排队系统 4.2.1. 标准M/M/C模型(M/M/n/?/?/FIFO) 系统稳态概率及等待概率 有c个服务台，彼此独立，顾客到达率为λ，平均服务率相同为μ。整个服务系统的平均服务率为c(n≥c)或n (nc) §13.2 M/M/C排队系统——标准型 解之得系统状态概率及运行指标为： §13.2 M/M/C排队系统——有限顾客源 * * 制作与教学 河北工业大学管理学院 孔造杰 kongzj@ 系统中至少有一个顾客的概率（或系统不为空的概率），即系统为忙期的概率 2. 排队长（即排队顾客数） 3. 逗留时间（在系统中耗费时间） （推导略，参见P.325角注） 4. 等待时间（即排队等候的时间） 这是因为 （每名顾客被服务时间的平均值）。 §13.1 M/M/1排队系统——标准型 概述四个指标之间的关系为： 除此之外，我们还可以求得： ①系统内顾客多于k 的概率： ②在系统中逗留时间大于的概率： ③排队等待时间 的概率 ： ④逗留时间 的概率 例：汽车平均以每5分钟一辆的到达率去某加油站加油，并且到达过程构成泊松流。汽车加油时间服从负指数分布，且平均需要4分钟。若此加油站只有一台加油设备，试求 1.? 加油站里的平均汽车数； 2. 每辆汽车平均等待加油的时间为多少？ 3. 汽车等待加油时间超过2分钟的概率为多少？ §13.1 M/M/1排队系统——标准型 解：本题为M/M/1系统。若取单位时间为5分钟，则： 1. 平均汽车数： （辆） 2. 每辆汽车的平均等待时间： （单位时间）=16（分钟） 3. 汽车等待加油时间超过2分钟的概率： P｛等待时间＞2/5｝=1－｛等待时间≤2/5｝= 二、有限队长模型 系统容量限制为N，则排队顾客最多为N－1个，如果顾客数超过N个，则被拒绝进入系统。根据系统状态转移图： §13.1 M/M/1排队系统——有限队长 由此也得到系统的运行指标如下：（推导略，见卢向华等著《运筹学》p.317） §13.1 M/M/1排队系统——有限队长 注意到λ是平均到达率，而PN是顾客被拒绝的概率， (1－PN)是顾客被接纳的概率。故 是到达系统并被接纳的概率，称之为有效到达率。记为 三．顾客源有限 顾客数为m，平均每个人的到达率为λ（注：此处λ与前述λ含义不同），系统外的平均数为 ，有效到达率： 典型的例子就是企业中设备故障修理问题，其状态转移图为： §13.1 M/M/1排队系统——有限顾客源 每台设备有正常转移为故障转移率为 m台设备转移为一台故障转移率为 由状态1转移到状态0 转移率为 所以在稳态条件下上述状态转移规律可以描述为： 解此差分方程得： §13.1 M/M/1排队系统——有限顾客源 系统的运行参数为： 平均正常运转台数： §13.1 M/M/1排队系统——有限顾客源 作业：教材 Let’s take break. Would you like coffee or tea? Help yourself please. 令 (平均服务强度)，只有 时才能形成稳定局面。 按上述状态转移图有： 且有： 例：某车站售票处有三个售票口，顾客以泊松流到达，到达率为 ；售票员的服务时间为负指数分布，每个服务的服务率为 ；另顾客排成一队依次购票。求 1。系统的运行参数。 2。购票人数超过3人的概率。 3。与排成3队购票比较。 解： 1. 系统运行指标： §13.2 M/M/C排队系统——标准型 3. 与 相比较 必须等待的概率为：0.83 §13.2 M/M/C排队系统——标准型 4.2.2