运筹学 第十三章排队系统分析课件.ppt

第十三章 排队系统分析 （Queueing Systems Analysis）;第一节 排队的基本概念;1. 输入过程;2. 排队规则;3.服务机构;三.排队问题的求解;第二节 到达与服务的规律; 由概率论知识可知，泊松分布的参数即其均值。因此， 的含义是单位时间到达系统的平均顾客数，即到达率。; 可证反之也成立。于是得到关于到达规律的重要性质：;负指数分布有一个有趣的性质：无记忆性，即;二. 服务的规律;第三节 M/M/1排队模型;2. 系统状态概率 （1）利用状态转移图列出平衡方程 状态转移图是处理稳态M/M/C系统的一种工具，设到达 与服务率分别为 ，则;由平衡方程;3. 系统运行指标;（2）Ws与Wq;（3）上述4个指标之间的关系——里特公式;;二.系统容量有限的M/M/1模型（M/M/1/ ）;2. 状态概率;3. 系统运行指标;例3 某修理站只有1个修理工，且站内最多只能停放3台待 修理的机器(正在修理的机器不算在内) 。设待修理的机器按泊松流到达，平均每小时到达1台；修理时间服从负指数分布，平均每1.25小时可修理1台。试求：（1）站内空闲率；（2）顾客损失率；（3）有效到达率；（4）站内平均队长；（5）机器为修理而需等待的平均时间。;例4：为开办一个小型汽车冲洗站，必须决定提供等待汽车使用的场地大小。设要冲洗的汽车到达服从泊松分布，平均每4分钟1辆，冲洗的时间服从负指数分布，平均每3分钟洗1辆。试计算当所提供的场地仅能容纳（a）1辆；（b）3辆；（c）5辆（包括正在被冲洗的1辆）时，由于等待场地不足而转向其它冲洗站的汽车的比例。;;三.顾客源有限的M/M/1模型（M/M/1/ ）;说明（进入率与状态有关）：如m=5，n=3，如下图所示;由此列出平衡方程：;3. 系统运行指标;例5：;求（1）修理工空闲的概率；（2）5台机器都出故障的概率；（3）出故障机器的平均台数；（4）等待修理机器的平均台数；（5）每台机器的平均停工时间；（6）每台机器的平均等待修理时间。 ;一.前提: 单队、并列C台;二.(M/M/C): 系统 ;2. 状态概率;先解得:;3.运行指标;注:;0.1111;(4) 单队C台与C个单队单台系统比较