排队论排队论又称随机服务系统,它应用于一切服务系统,包括生产管理系统、通信系统、交通系统、计算机存储系统。它通过建立一些数学模型,以对随机发生的需求提供服务的系统预测。现实生活中如排队买票、病人排队就诊、轮船进港、高速路上汽车通过收费站、机器等待修理等等。一、排队论的基本构成(1)输入过程输入过程是描述顾客是按照怎样的规律到达排队系统的。包括:顾客总体:顾客的来源是有限的还是无限的。到达的类型:顾客到达是单个到达还是成批到达。相继顾客到达的时间间隔:通常假定是相互独立同分布,有的是等间隔到达,有的是服从负指数分布,有的是服从k阶Erlang分布。(2)排队规则排队规则指顾客按怎样的规定的次序接受服务。常见的有等待制,损失制,混合制,闭合制。当一个顾客到达时所有服务台都不空闲,则此顾客排队等待直到得到服务后才离开,称为等待制。在等待制中,可以采用先到先服务,如排队买票;也有后到先服务,如天气预报;也有随机服务,如服务;也有有优先权的服务,如危重病人可优先看病。当一个顾客到来时,所有服务台都不空闲,则该顾客立即离开不等待,称为损失制。顾客排队等候的