管理运筹学讲义第12章排队理论资料.ppt

第12 章 排队理论 第12 章 排队理论 排队论(Queuing Theory) 又称随机服务系统理论，研究排队等待问题 研究各种排队系统概率规律性 排队系统的最优设计 排队系统的最优运营 排队是经常遇到的，若要求服务的数量超过服务机构的容量，即不能立即得到服务，就出现了排队现象。 顾客到达和服务时间是随机的，排队现象是不可避免的： 增设服务机构，就要增加投资，可能发生空闲浪费 减少服务机构，排队现象将会严重 在需要服务的顾客数与服务机构容量之间取得平衡 第一节 排队系统分析 顾客由顾客源到达服务机构排队等待接受服务，服务完了离去 第一节 排队系统分析 一、排队系统的一般结构 第一节 排队系统分析 队列数目可以是单队，也可以是多队； 服务机构的数目可以是单服务台，也可以是多服务台。 对于多服务台,可能是串联,也可能是并列,或者是串并结合 第三节 标准M/M/1排队模型 平均队长 平均队列长 平均逗留时间 平均等待时间 忙期概率 第三节 标准M/M/1模型 Pn(t+⊿t)=?⊿t?⊿t Pn(t)+ (1- ?⊿t)(1-?⊿t) Pn(t)+ ?⊿t(1-?⊿t) Pn-1(t)+ (1- ?⊿t) ?⊿t Pn+1(t) =(1-?⊿t-?⊿t)Pn(t)+ ?⊿t) Pn(t)+ ?⊿t Pn+1(t)+ ?⊿tPn-1(t)+o(