第十章 物流运筹学— —排队论.pptVIP

第十章 排队论 动态规划问题 排队分析所用的概率分布 排队论模型及其在物流服务中的应用 知识目标 ◆了解排队系统及其组成部分； ◆掌握排队模型的符号表示； ◆了解泊松分布，负指数分布及爱而朗分布的分布函数； ◆掌握 等待制排队模型； ◆理解 、 、 排队模型。 技能目标 ◆能够应用排队模型的符号表示实际问题； ◆能够将实际问题划分为某类排队模型，并应用排队模型求解。 第一节 排队论的基本概念 排队系统 所谓排队，就是指需要某种服务的对象加入到等待的队列。需要某种服务的对象就称为“顾客”，实现服务的设施称为“服务机构”。顾客和服务机构组成一个排队系统。任何一个顾客经过排队服务系统总要经过以下过程：顾客到达、排队等待、接受服务、离开系统（如下图所示）。 排队系统的组成部分及特点 一般的排队系统由输入过程、到达规则、服务机构的结构、服务时间及服务规则组成。 1．输入过程 输入过程描述要求服务的顾客按怎样的规律到达系统，可以从以下三个方面来刻画一个输入过程： （1）顾客总体（或顾客源）数可以是有限的或无限的； （2）顾客到达方式可以是单个到达或是成批到达； （3）顾客相继到达的时间间隔分