北京理工大学《管理运筹学》第四版自学PPT14第十四章 排队论.pdfVIP

管理运筹学 第十四章 排队论 北京理工大学 赵先 教授 § 0 前言 排队论是解决把排队时间控制到一定的限度内，在服务质 量的提高和成本的降低之间取得平衡，找到最适当的解的 一门科学。排队系统的数量指标刻画了排队系统运行的优 劣情况。 可以解决： 电话局的占线问题、交通枢纽的堵塞与疏导、故障机器的 停机维修、水库的存储调节等。 本章内容 多服务台泊松到达、任意的服务时间、 1 排队过程的组成部分 7 损失制排队模型 2 单服务台泊松到达、负指数服务时 8 顾客来源有限制排队模型 间的排队模型 3 多服务台泊松到达、负指数服务时 9 单服务台泊松到达、负指数服务时间、 间的排队模型 系统容量有限制的排队模型 多服务台泊松到达、负指数服务时间、 4 排队系统的经济分析 10 系统容量有限制的排队模型 单服务台泊松到达、任意服务时间 5 的排队模型 11 生灭过程及生灭过程排队系统 单服务台泊松到达、定长服务时间 6 的排队模型 § 1 排队过程的组成部分 一、基本概念 • 一些排队系统的例子 顾 客 服务台 服 务 排队系统 电话系统 电话呼叫 电话总机 接通呼叫或取消呼叫 售票系统 购票旅客 售票窗口 收款、售票 设备维修 出故障的设备 修理工 排除设备故障 防空系统 进入阵地的敌机 高射炮 瞄准、射击，敌机被击落 或离开 • 排队的过程可表示为： 顾客到达 排队 服务机构服务 服务后顾客离去 排队系统 4 § 1 排队过程的组成部分 考虑要点： 1、服务台（或通道）数目：单服务台（单通道）、多服务台（多通道）。 2、顾客到达过程：本教材主要考虑顾客的泊松到达情况。 满足以下四个条件的输入流称为泊松流（泊松过程）。 *平稳性：在时间区间 [t, t+t) 内到达k个顾客的概率与t无关，只与 t 有关， 记为 p (t ）； k *无后效性：不相交的时间区间内到达的顾客数互相独立； *普通性：在足够短的时间内到达多于一个顾客的概率可以忽略； *有限性：任意有限个区间内到达有限个顾客的概率等于1。