第十五排队系统的分析单服务台的模型.pptVIP

单服务台负指数分布排队系统分析 计算有关指标 队长 逗留时间: 可以证明, Ws服从参数为μ-λ的负指数分布. 则: 等待时间 2 系统容量有限制的情形 (M/M/1/N/∞/FCFS） 系统的最大容量为N，排队等待的顾客最多为N - 1，在某一时刻顾客到达时，如果系统中已有Ｎ个顾客，那么这个顾客就被拒绝进入系统。 当Ｎ＝1时，为即时制； 当Ｎ? ? 时，容量无限制的情形。 2 系统容量有限制的情形 (M/M/1/N/∞/FCFS） 状态转移方程 计算有关指标 队长 队列长 逗留时间 等待时间 顾客到达就能理发的概率 相当于理发店内没有顾客 等待顾客数的期望值 求有效到达率 顾客在理发馆内逗留的期望时间 可能的顾客中有百分之几不等待就离开，即求系统中有7个顾客的概率。 3 顾客源有限制的情形 (M/M/1/∞/m/FCFS） 设：m ：为顾客总体数， λ ： 每个顾客的到达率， m - Ls ：系统外顾客的平均数， λe = λ（ m - Ls）：为系统有效到达率。 注意到 状态转移方程 求解状态转移方程得 计算有关指标 队长 队列长 逗留时间 等待时间 正常运转的平均设备台数 运筹学 * 1 M/M/1模型 2 M/M/1/N/ 模型(即系统的容量有限) 3 M/M/1/ /m 模型（即顾客源为有限） 本节讨论输入过程服从Poisson过程，服务时间服从负指数分布单服务台的排队系统，分三种情况讨论： 顾客源 排队系统 排队结构 服务 机构 排队规则 服务规则 接受服务 后离去 1 M/M/1模型 无限 输入过程服从 参数为 的 Poisson过程 单队 队长无限 先到先服务 服务时间服从 参数为 的 负指数分布 生灭过程 状态转移图 0 1 ? ? n-1 n ? ? ? ? n+1 . . . . . . 求解： :系统达到平稳后，系统有n个顾客的概率。 平衡方程： ，且当 时 其中 关于 的几点说明： 顾客平均到达率 顾客平均服务率 一个顾客服务时间 一个顾客到达时间 ——服务强度 系统中至少有一个顾客的概率； 服务台处于忙的状态的概率； 反映系统繁忙程度 。 即顾客平均到达率 小于顾客平均服务率时， 系统才能达到统计平稳。 队列长 Little公式（相互关系） 小结： 例15-2：某医院手术室每小时就诊病人数和手术时间的记录如下： 到达的病人数 出现次数 n un 0 10 1 28 2 29 3 16 4 10 5 6 6 以上 1 合计 100 完成手术时间 出现次数 r vr 0.0~0.2 38 0.2~0.4 25 0.4~0.6 17 0.6~0.8 9 0.8~1.0 6 1.0~1.2 5 1.2 以上 0 合计 100 解： 到达的病人数 出现次数 n un 0 10 1 28 2 29 3 16 4 10 5 6 6 以上 1 合计 100 每小时病人平均到达率 （人/小时） 每次手术平均时间 （小时/人） 每小时完成手