排队论课件剖析.ppt

第十章 排队论 Operational Research ( OR ) 本章内容 引言 生灭过程和Poisson过程 M/M/s等待制排队模型 M/M/s混合制排队模型 其他排队模型简介 排队系统的优化 分析排队系统的模拟方法 排队系统的特征及排队论 排队系统的特征及排队论 排队系统的特征及排队论 排队系统的特征及排队论 排队系统的描述 排队系统的描述 排队系统的描述 排队系统的描述 排队系统的符号表示 排队系统的主要数量指标和记号 排队系统的主要数量指标和记号 排队系统的主要数量指标和记号 排队论研究的基本问题 排队论 引言 生灭过程和Poisson过程 M/M/s等待制排队模型 M/M/s混合制排队模型 其他排队模型简介 排队系统的优化 分析排队系统的模拟方法 生灭过程和Poisson过程 生灭过程和Poisson过程 生灭过程和Poisson过程 排队论 引言 生灭过程和Poisson过程 M/M/s等待制排队模型 M/M/s混合制排队模型 其他排队模型简介 排队系统的优化 分析排队系统的模拟方法 M/M/s等待制排队模型 单服务台模型 单服务台模型 单服务台模型 单服务台模型 单服务台模型 单服务台模型 单服务台模型 多服务台模型 多服务台模型 多服务台模型 多服务台模型 多服务台模型 多服务台模型 多服务台模型 多服务台模型 多服务台模型 多服务台模型 排队论 引言 生灭过程和Poisson过程 M/M/s等待制排队模型 M/M/s混合制排队模型 其他排队模型简介 排队系统的优化 分析排队系统的模拟方法 M/M/s混合制排队模型 单服务台混合制模型 单服务台混合制模型 单服务台混合制模型 单服务台混合制模型 单服务台混合制模型 单服务台混合制模型 多服务台混合制模型 多服务台混合制模型 多服务台混合制模型 多服务台混合制模型 多服务台混合制模型 多服务台混合制模型 多服务台混合制模型 多服务台混合制模型 排队论 引言 生灭过程和Poisson过程 M/M/s等待制排队模型 M/M/s混合制排队模型 其他排队模型简介 排队系统的优化 分析排队系统的模拟方法 其他排队模型简介 有限源排队模型 有限源排队模型 有限源排队模型 有限源排队模型 有限源排队模型 服务率或到达率依赖状态的排队模型 服务率或到达率依赖状态的排队模型 服务率或到达率依赖状态的排队模型 非生灭过程排队模型 以上讨论的系统 ，其前提均为泊松输入和负指数服务处理，在实际中，有时到达仍为泊松过程 ，但服务时间并不服从负指数分布，这时不能用生灭过程处理，必须引入新的方法来分析具有非负指数分布的排队系统。 下面仅就几种特殊情形给出有关的结果。 非生灭过程排队模型 非生灭过程排队模型 非生灭过程排队模型 非生灭过程排队模型 排队论 引言 生灭过程和Poisson过程 M/M/s等待制排队模型 M/M/s混合制排队模型 其他排队模型简介 排队系统的优化 分析排队系统的模拟方法 排队系统的优化 M/M/1模型中的最优服务率μ M/M/1模型中的最优服务率μ M/M/1模型中的最优服务率μ M/M/1模型中的最优服务率μ M/M/s模型中的最优的服务台数s* M/M/s模型中的最优的服务台数s* M/M/s模型中的最优的服务台数s* M/M/s模型中的最优的服务台数s* 排队论 引言 生灭过程和Poisson过程 M/M/s等待制排队模型 M/M/s混合制排队模型 其他排队模型简介 排队系统的优化 分析排队系统的模拟方法 分析排队系统的模拟方法 分析排队系统的模拟方法 对多服务台系统有 n=1,2,...,s n=s,s+1,... 考虑一个到达依赖状态的单服务台等待制系统M/M/1/∞，其参数为： n=0,1,2,... n=1,2,... n=1,2,... 平均队长 平均排队长 有效到达率(单位时间内实际进入系统的顾客的平均数): 平均逗留时间为： 平均等待时间为： 三、 非生灭过程排队模型 1. M/G/1排队模型 M/G/1系统：顾客的到达为Poisson流，单个服务台，服务时间为一般分布的排队系统。现假设顾客的平均到达率为λ，服务时间的均值为1/μ，方差为σ2，则可证明： 当ρ=λ/μ1时，系统可以达到平稳状态，而给出平稳分布的表示是比较困难的。已有的几个结果为： Lq,L,W,Wq等仅依赖于ρ和服务时间的方差σ2，而与分布的类型没有关系，这是排队论中一个非常重要且令人惊奇的结果。通常被称为Pollaczek\|Khintchine (P\|K)公式