运筹学第11章等候线模型研讨.ppt

第11章 等候线模型 ⑴整个售票处空闲的概率 ⑵平均排队长 （人） 平均对长 ⑶平均等待时间 （min） 平均逗留时间 （min） ⑷顾客到达时必须排队等待的概率 在本例中，如果顾客的排队方式变为到达售票处后可到任一窗口前排队，且入队后不再换队，即可形成3个队列。这时，原来的M/M/3/系统实际上变成了由3个M/M/1/子系统组成的排队系统，且每个系统的平均到达率为： (人/min) 表10-3给出了M/M/3/∞和3个M/M/1/∞的比较，不难看出一个M/M/3/∞系统比由3个M/M/1/∞系统组成的排队系统具有显著的优越性。即在服务台个数和服务率都不变的条件下，单队排队方式比多队排队方式要优越，这是在对排队系统进行设计和管理的时候应注意的地方。 表10—3 0.25（每个子系统） 0.75 9（整个系统） 2.25（每个子系统） 10(min) 7.5(min) 0.0748 0.57 3.95 1.70 4.39(min) 1.89(min) 空闲的概率P0 顾客等待的概率 平均队长L 平均排队长Lq 平均逗留时间W 平均等待时间Wq 3个M/M/1/∞ M/M/3/∞ 项目 11.4等候线模型中的一般关系 在第11.2节和第11.3节中，我们分别讲到了到达服从泊松分布、服务时间服从指数分布的单列等候线和多列等候线的