排队论模型及实例[实用].pptVIP

1. 等待制排队模型的基本参数 顾客的平均逗留时间Ws、队长Ls和等待队长Lq 这三个值可由Little公式直接得到 2. 等待制排队模型的计算实例 S=1的情况(M/M/1/∞) 即只有一个服务台或一名服务员服务的情况. 例10.2 某维修中心在周末现只安排一名员工为顾客提供服务。新来维修的顾客到达后，若已有顾客正在接受服务，则需要排队等待。假设来维修的顾客到达过程为Poisson流，平均4人/小时，维修时间服从负指数分布，平均需要6分钟。试求该系统的主要数量指标。 解 按照式上面分析, 编写LINGO程序，其中R=4,T=6/60, load=R.T,S=1. 程序名:exam1002.lg4. 2. 等待制排队模型的计算实例 由此得到： (1) 系统平均队长 Ls=0.6666667, (2) 系统平均等待队长 Lq=0.2666667, (3) 顾客平均逗留时间 Ws=0.1666667(小时)=10(分钟) (4) 顾客平均等待时间 Wq=0小时)=4(分钟) (5) 系统繁忙概率 P wait=0.4 在商业中心处设置一台ATM机，假设来取钱的顾客平均每分钟0.6个，而每个顾客的平均取钱的时间为1.25分钟，试求该ATM机的主要数量指标. 解 只需将上例LINGO程序作如下改动：R=0.6,T=1.25 即可得到结果.程序名:exam1003.lg4.计算结果见运行． 例10.3 即平均队长为3人，平均等待队长为2.25人，顾客平均逗留时间5分钟，顾客平均等待时间为3.75分钟，系统繁忙概率为0.75. S1的情况(M/M/S/∞) 表示有多个服务台或多名服务员服务的情况 例10.４ 设打印室有3名打字员, 平均每个文件的打印时间为10分钟，而文件的到达率为每小时15件，试求该打印室的主要数量指标. 解 按照上面分析, 编写LINGO程序, 程名:exam1004.lg4. 计算结果分析：即在打字室内现有的平均文件数为6.011件，等待打印平均文件数3.511件，每份文件在打字室平均停留时间为0.400小时（24分钟），排队等待打印的平均时间0.234小时(14分钟),打印室不空闲的概率0.702. 某售票点有两个售票窗口，顾客按参数λ=8人/分钟的Poisson流到达，每个窗口的售票时间均服从参数μ=5人/分钟的负指数分布，试比较以下两种排队方案的运行指标. (1) 顾客到达后,以1/2的概率站成两个队列，如右图所示： 例10.5 (2) 顾客到达后排成一个队列, 顾客发现哪个窗口空时, 他就接受该窗口的服务，如下图所示: 解 (1) 实质上是两个独立的M/M/1/∞系统,其参数S=1,R=λ1=λ2=4, T=1/μ=1/5=0.2, 编写其LINGO程序，程序名: exam1005a.lg4. 计算结果见运行． 例10.5 (2) 是两个并联系统, 其参数S=2,R=λ=8, T=1/μ=1/5=0.2, 编写其LINGO程序, 程序名: exam1005b.lg4. 计算结果见运行． 两种系统的计算结果 从上表中所列的计算结果可以看出,在服务台的各种性能指 标不变的情况下,采用不同的排队方式,其结果是不同的. 从 表得到,采用多队列排队系统的队长为4,而采用单排队系统 总队长为4.444, 也就是说每一个子队的队长为2.222,几乎是 多列队排队系统的1/2, 效率几乎提高了一倍. 例10.5　比较分析 10. 3 损失制排队模型 损失制排队模型通常记为 当S个服务器被占用后，顾客自动离去。其模型的基本 参数与等待制排队模型有些不同, 我们关心如下指标： (1) 系统损失的概率 其中load是系统到达负荷,S是服务台或服务员的个数. 1.损失制排队模型的基本参数 (2)单位时间内平均进入系统的顾客数(λe或Re) (3)系统的相对通过能力Q与绝对通过能力A (4)系统在单位时间内占用服务台(或服务员)的均值Ls 注意: 在损失制排队系统中, Lq=0, 即等待队长为0. (5)系统服务台（或服务员）的效率 (6)顾客在系统内平均逗留时间(由于Wq=0, 即为Ws） 注意: 在损失制排队系统中, Wq=0, 即等待时间为0. 在上述公式中, 引入λe (或Re)是十分重要的, 因为尽管 顾客的以平均λ(或R)的速率到达服务系统, 但当系统 被占满后, 有一部分顾客会自动离去, 因此,真正进入系 统的顾客输入率是λe ,它小于λ.