运筹学排队论资料.ppt

例4 单人理发馆有六个椅子接待客人。当6个椅子都坐满时，后来的顾客不进店就离开。顾客平均到达率为3人/小时，理发需时平均15分钟。则： N=7为系统中最大的顾客数，λ=3人/小时，μ=4人/小时 （1）求某顾客一到达就能理发的概率。 （2）求需要等待的顾客数的期望值。 （3）求有效到达率。 （4）求一顾客在理发馆内逗留的时间。 （5）在可能到达的顾客中有百分之几不等待就离开。 0.75 0.48 Wq 1.0 0.73 Ws 0.033 0.25 2.25 3 无限队长 0.037 0.278 1.39 2.11 N=7 P7 P0 Lq Ls 机器故障问题：设共有m台机器，机器故障停机表示到达，待修机器形成队列，修理工是服务员。 顾客总体虽然只有m个，但每个顾客服务后仍回到总体，仍然可以到来。等价于M/M/1/m/m。 考虑每个顾客的λ，系统外的顾客数为m-Ls，λe=λ(m-Ls ) 三、顾客源有限的情形(M/M/1/?/m) 0 1 mλP0 μP1 … n-1 n (m-n+1)λPn-1 μPn n+1 (m-n)λPn μPn+1 … m-1 m λPm-1 μPm 根据上式我们可以推导出系统的各项指标： 在机器故障问题中Ls就是平均故障台数，而 例 5 某车间有5台机器，每台机器的连续运转时间服从负指数分布，平均连续运转时间15分钟，有一个修理工，每次修理时间服从负指数分布，平均每次12分钟。 求 （1）修理工空闲的概率； （2）五台机器都出故障的概率； （3）出故障的平均台数； （4）等待修理的台数； （5）平均停工时间； （6）平均等待时间； （7）评价这些结果。 解： （7） 机器停工时间过长，修理工几乎没有空闲时间，应当提高服务率减少修理时间或增加修理工人。 第四节 多服务台指数分布排队系统的分析 一、M/M/c 用递推法解上述差分方程，可求得状态概率。 根据上式我们可以推导出系统的各项指标： 例6 某售票所有三个窗口，顾客到达服从Poisson过程，平均到达率每分钟λ=0.9(人),服务(售票)时间服从负指数分布,平均服务率每分钟μ=0.4(人). 窗口(1) μ=0.4 窗口(2) μ=0.4 窗口(3) μ=0.4 λ=0.9 代入公式得 (1)整个售票所空闲的概率 （2）平均队长 （3）平均等待时间和逗留时间 （4）顾客到达后必须等待（即系统中顾客数已有3人）的概率 M/M/c型系统和c个M/M/1系统的比较 上例中，排队方式不变，但顾客到达后在每个窗口前各排一队，且进入队列后坚持不换，这就形成3个队列，如下图二每个队列平均到达率为λ=λ=λ=0.9/3=0.3（每分钟），这样原来的系统就变成3个M/M/1型的子系统。 窗口(1) μ=0.4 窗口(2) μ=0.4 窗口(3) μ=0.4 λ=0.9 λ=0.3 λ=0.3 λ=0.3 现按M/M/1型解决这个问题，并与上表比较： 模型 指标 服务台空闲的概率 顾客必须等待的概率 平均队列 平均队长 平均逗留时间 平均等待时间 （1）M/M/3型 （2）M/M/1型 0.0748 P(n?3)=0.57 1.70 3.95 4.39(分钟) 1.89（分钟） 0.25(每个子系统) 0.75 2.25(每个子系统) 9.00(整个系统) 10(分钟) 7.5(分钟) 从表中各指标的对比可以看出单队比三队有显著的优越性 * * 第十三章 排队论 第一节 基本概念 一、排队系统的一般表示 例1、各个顾客由顾客源出发，到达服务机构前排队等候 服务，服务完了后就离开。 排队结构指队列的数目和排列方式 排队规则和服务规则是说明顾客在排队系统中按怎样的规则、次序接受服务的。 顾客源 排队结构 排队规则 服务规则 服务机构 离去 顾客到来 排队系统 仓库管理员 提取存货 6、提货单 打字员 打字 5、文件稿 交换台 通话 4、电话呼唤 医生（或包括手术台） 诊断或做手术 3、病人 装（卸）货码头（泊位） 装（卸）货 7、驶入港口的货船 发放修配零件的管理员 领取修配零件 2、修理技工 修理技工 修理 1、不能运转的机器 水闸管理员 放水，调整水位 8、上游河水进入水库 服务机构 要求服务内容 到达的顾客 现实生活中的排队系统 二、排队系统的组成和特征 输入即指顾客到达排队系统，可能有以下不同情况。 1、输入过程 （1）顾客源的组成 有限的 无限的 （2）顾客到来的方式 一个一个的 成批的 （3）顾客相继到达的间隔时间 确定型的 随机型的 （4）顾客的到来 相互独立的 关联的 （5）输入过程 平稳的，或称对时间是齐次的 非平稳的 2、排队规则 顾客在排队系统