（数学建模)排队论模型.ppt

与 是衡量排队系统质量的很重要的效率度量，它们之间有着有趣的联系： 上式称为Little公式。 对M／M／1／∞排队系统，它有着明显的直观意义：从平均意义来说， 表明系统中的顾客数，等于一个顾客在系统时间内来到的新的顾客数； 表明系统中处于等待状态的顾客数，等于一个顾客的等待时间内来到的新顾客数。 Little公式 (3)稳定状态下忙期的数学期望 由此可见，一个忙期中所服务顾客的平均数为 忙 忙 例2（病人候诊问题）某单位医院的一个科室有一位医生值班，经长期观察，每小时平均有4个病人，医生每小时平均可诊断5人，病人的到来服从Poisson流，诊病时间服从负指数分布，试分析该科室的工作状况，如要求99%以上的病人有座，该科室至少设多少座位?如果该单位每天24小时上班，病人因看病1小时而耽误工作单位要损失30元，这样单位平均损失多少元?如果该科室提高看病速度，每小时平均可诊6人，单位每天可减少损失多少?可减少多少座位? 解： 由题意可知， 则 该科室平均有病人数 (人) 该科室平均等待的病人数 （人) 看一次病平均所需的时间 （小时) 看一次病平均所需的等待时间 (小时) 医生的忙期 (小时) 一个忙期中平均看病人数 (人) 忙 忙 为了满足99%以上的病人有座，设科室应设m个座位，即：P｛医务室病人数≤m｝≥0.99 故该设20个座位。 该单位24小时上班，平均每天有4×24＝96人看病，看病所占的总时间为1×96＝96小时，所以因看病平均每天损失30×96＝2 880(元)。 若医生诊病速度提高到每小时6人，即μ＝6、 ＝2／3，类似于上面的计算，有以下结果： （人）， （人） (小时)， （小时) 这样单位每天损失：30×0.5×96＝1 440（元），比原来减少1 440元，此时只需座位： 即11个座位，比原来减少9个座位。 （二）系统容量有限的模型 即为M／M／1／N排队系统。考虑排队系统的容量为N，即若系统已有N个顾客，则再来新顾客即被拒绝进入系统。对于n＝N，与M／M／1／∞相类似， ，有 对于n＝N， 即 满足微分方程 在稳态情况下， ， ，则 则 由 ， 可得 系统的各项指标 由于有容量的限制，顾客实际进入系统的速率不是λ，而是 (有效到达率)，因而Little公式成立： 三、多通道等待制排队问题 （M／M／c排队系统） 多通道就是多服务台，这里主要讨论M／M／c／∞排队系统问题，即输入、输出与M／M／1／∞相同，这里有c个相互独立工作，且服务速率相同的服务台，这时整个系统的服务能力为cμ。 当 时，系统有稳定解 系统指标 因而Little公式成立： 例3 某火车站售票处有三个窗口，顾客的到达服从Poisson分布，平均每分钟0.9人到达，服务时间服从负指数分布，每个窗口每分钟可售票0.4人，现假设排成一队，依次向空闲的窗口购票，试分析该排队系统；若排成三队，与前面的情形比较。 解 假设排成一队(如图)，由题意可知：c＝3，λ＝0.9，μ＝0.4，则 ，即整个售票处空闲的概率为0.074 3。 图7-2假设排成一队示意图 平均等待队长： ＝1.7(人)； 平均队长：L＝3.95(人)； 平均等待时间： ＝1.89（分钟)； 平均逗留时间：ω＝4.39(分钟)。 假设排成三队，即3个M／M／1／∞排队系统。如图假设排成三队示意图。 μ＝0.4，λ＝0.3 则整个售票处空闲的概率 整个系统的平均等待队长：3× ＝6.75(人) 整个系统的平均队长：3×L＝9(人) 平均逗留时间：ω＝10(分钟) 平均等待时间： ＝7.5(分钟) 从顾客及服务效率来说排成一队优于排成三队。 谢谢大家！ 感谢您的观看！ 排 队 论 模 型 朱建青 （苏州科技学院信息与计算科学系） 排队论模型 一、排队论的基本概念 二、单通道等待制排队问题