运筹学课件第的11章 排队论.ppt

第11章 排队论;教学目标与要求;导入案例：主任医师招聘问题;导入案例：主任医师招聘问题;本章主要内容;11.1.1 排队系统的一般表示;11.1.2 排队系统的三个特征;11.1.2 排队系统的三个特征;11.1.2 排队系统的三个特征;11.1.3 排队系统模型的分类;11.1.4 排队系统的主要性能指标 ;11.1.4 排队系统的主要性能指标 ;11.1.5 排队系统的输入和输出;1.最简单流（泊松分布）;1.最简单流（泊松分布）;1.最简单流（泊松分布）;2．指数分布的服务时间 ;指数分布的性质 ;3．阶埃尔朗（Erlang）分布;4．经验分布;1979年大连港非定期500万吨以上货船进港航班;数据文档(双击打开讲解演示);11.2 生死过程;生死过程的平衡方程;11.3.1 标准的M/M/1/∞/∞系统;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;案例11-1;11.3.2 系统容量有限的M/M/1/N/∞系统;所以M/M/1/∞/∞模型是M/M/1/N/∞的特例。;M/M/1/N/∞主要指标的计算;【例11-1】某单人美发店有3把椅子以备顾客休息等待。后来的顾客发现3把椅子都坐满时就不进店等待而离开。顾客平均到达3人/h，理发时间平均15min/人。要求： （1）某顾客一到达就能理发的概率； （2）有效到达率； （3）排队等待顾客的平均数； （4）顾客在理发店平均等待时间； （5）顾客一到就离开的概率。;11.3.3 顾客源有限的M/M/1/∞/m系统; ;11.4.1 标准的M/M/s/∞/∞系统;11.4.1 标准的M/M/s/∞/∞系统;【例11-3】有2个油泵的加油站，平均加注一辆汽车需要1.2min，平均每h有80台汽车前来加油。到达时间服从泊松分布，服务时间间隔服从指数分布。要求确定： （1）预期在加油站的汽车数； （2）预期汽车在加油站停留多长时间； （3）某个油泵空闲的概率。 解 每个油泵服务率50辆/h，到达率80辆/h。;11.4.1 标准的M/M/s/∞/∞系统;11.4.2 系统容量有限的M/M/s/N/∞系统;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;11.4.3 顾客源有限的M/M/s/∞/m系统;【例11-5】2个工人联合看管8台机器，已知机器停机（加料或换刀具）时间间隔平均为1h，照管的时间平均为10min。以上两项均服从指数分布，求各项指标。 解 这是一个多服务台顾客源有限的排队系统。按式11.29和计算步骤，运用Excel操作公式输入如图11.20。结果如图11.21。 由图可见，平均队长1.36台，排队长0.25台；平均逗留时间0.2h（12min），平均等待时间0.038h（2.28min），工人业务密度（劳动强度）73.2%。;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;11.5.1 一般服务时间M/G/1模型;11.5.1 一般服务时间M/G/1模型;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;11.5.2 定长服务时间M/D/1模型;11.5.3 埃尔朗分布（M/Ek/1）模型;11.5.3 埃尔朗分布（M/Ek/1）模型;11.5.3 具有优先服务权的排队模型;11.5.3 具有优先服务权的排队模型;11.6 排队系统的优化;11.6.1 M/M/1模型中的最优服务率;11.6.1 M/M/1模型中的最优服务率;Evaluation only. Created with Aspose.Slides for .NET 3.5 Clie