运筹学排队论1素材.pptVIP

2021/3/26 * 3、排队系统的组成和特征 实际中的排队系统各不相同,但概括起来都由三个基本部分组成:输入过程,排队规则和服务机构。 输入过程—即顾客到达排队系统。 顾客总体（顾客源）数:可能是有限,也可能是无限。河流上游流入水库的水量可认为是无限的;车间内停机待修的机器显然是有限的。 到达方式:是单个到达还是成批到达。库存问题中,若把进来的货看成顾客,则为成批到达的例子。 2021/3/26 * 顾客（单个或成批）相继到达的时间间隔,可以是确定型的,也可以是随机型的。这是刻划输入过程的最重要内容。令T0=0,Tn表示第n顾客到达的时刻,则有T0?T1 ? T2….. ? Tn ? …… 记Xn= Tn –Tn-1 n=1,2,…,则Xn是第n顾客与第n-1顾客到达的时间间隔。对于随机型的,要知道其分布:一般假定{Xn}是独立（非关联）同分布,并记分布函数为A(t)。 {Xn}的分布A(t)常见的有: 定常分布（D）:顾客相继到达的时间间隔为确定的。如产品通过传送带进入包装箱就是定常分布。 最简流（或称Poisson)（M）:顾客相继到达的时间间隔{Xn}为独立的,同为负指数分布,其密度函数为: 2021/3/26 * a(t)= ?e- ?t t?0 0 t 0 排队规则 排队 有