排队论及相关程序.pdfVIP

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