第10章 排队论要点.pptVIP

第10章　排队论 §10.1 排队论概述 §10.2 Ｍ／Ｍ／1模型 §10.3 Ｍ／Ｍ／Ｓ模型 §10.1 排队论概述 §10.1 排队论概述 10.1.1 排队论及排队系统 二、 排队系统的一般特征 　　随机服务（ＲＳ），如电话交换系统中的服务。 三、表示排队系统的通用符号　　排队系统的表示一般采用“肯得尔记号”（由美国的一位学者D.G.Kendall于1953年提出），其一般形式为：　　　　　　　　　　Ａ／Ｂ／ｍ／ｎ 10.1.2 排队系统中随机变量的有关分布 　　处理排队问题，首先需要根据原始资料做出顾客到达间隔和服务时间的经验分布，然后才能确定其理论分布。 　　一、经验分布 　　通常记录某一随机服务系统中顾客到达的时间间隔和每一位顾客接受服务的时间所形成的分布，就是经验分布。 　　一般以τi表示第 i 号顾客到达的时刻，以ｓi表示他接受服务的时间，于是顾客相继到达的时间间隔ｔi和排队等待时间ｗi可表示为： ｔi+1＝ τi＋１－ τi 表10.1　例10.1的原始记录 表10.2 到达间隔分布　 表10.3 服务时间分布 二、泊松分布（Poisson）　　设Ｎ(t)表示在时间区间（0，ｔ）内到达的顾客数，Pn(t)表示在时间区间（0，ｔ） 内有ｎ个顾客到达的概率，当Pn(t) 符合下列三个条件时，通常就说顾客到达数服从泊