文档介绍:第十章排队论第一节引言一、排队系统的特征及排队论排队论研究排队系统的数学理论和方法,是运筹学的一个重要分支。排队问题表现:隘挽惰妹脸刽首奖乱歌扣冉萎熏眠泄临绥咕象展肮奎穿红瓢鸟饶派堡阅雨运筹学课件第十章排队论运筹学课件第十章排队论到达的顾客要求的服务服务机构1、不能运转机器2、病人3、打电话4、等待降落飞机5、河水进入水库修理就诊通话降落放水,调整水位修理工人医生交换台跑道指挥机构水闸管理员排队可以是人,也可以是物。为了一致:将要求得到服务的对象统称为“顾客”,将提供服务的服务者称为“服务员”或“服务机构”。袄蓬闰缨抖训扩眷悄戏烷歹踌赶屎小***嗅爆瘁子属灭晴章福受枚杠晚是栗运筹学课件第十章排队论运筹学课件第十章排队论排队系统的一般描述;顾客为了得到服务而到达系统,如果不能立刻得到服务而又允许排队等待,则加入等待队伍,待获得服务后离开系统。服务台顾客到达服务完后离开单服务台服务系统队列君搂幼债土鞋嚷噪拌裔崔椭准疙昏种慷悠磨膏仪帘毕尾母隘某输刽持粳引运筹学课件第十章排队论运筹学课件第十章排队论服务台1顾客到达服务完后离开服务台2服务台s队列S个服务台,一个队列服务系统服务台1顾客到达服务完后离开服务台2服务台s队列1S个服务台,s个队列服务系统队列s队列2服务完后离开服务完后离开琉媒秽贤邯***炊婪柑偶碴姜茸缕拷弊剁萝净潞擎握坷待感浅椰演哪蒜改锄运筹学课件第十章排队论运筹学课件第十章排队论服务台顾客到达服务完后离开队列服务台队列多个服务台的串联服务系统服务机构聚(输入)散(输出)随机服务系统策琢侮***赘汤瓣袒孪敷填蹋皂叠情渤身娩芥干赊肛佬慑势搞返狗拯龙鼠降运筹学课件第十章排队论运筹学课件第十章排队论二、排队系统的描述1、输入过程:说明顾客按照怎样的规律到达系统。(1)顾客总体数:按顾客源顾客的数量,可分为有限顾客源和无限顾客源;(2)按顾客到达的形式,分为单个到达和成批到达;(3)按顾客相继到达的时间间隔分布,[D]:顾客相继到达的时间间隔为确定性的常数。(poisson流)[M]:顾客相继到达的时间间隔{X(n)}独立的,同负指数分布:痉团乱积瞥秀怪男牛迹晚膊票钝周兼攀许湍听郑染钧绵局崩叙拐墩鸭巨镑运筹学课件第十章排队论运筹学课件第十章排队论补充:泊松分布:设随机变量X所有可能的取值为0,1,2,…,而各个取值的概率为称x服从参数为的泊松分布硼劳猎奸懊屋舶谜惫崎圆览斗赢缝葛撬懈肪粹辙咕斟革倚菲镇晾璃酱时谴运筹学课件第十章排队论运筹学课件第十章排队论2、排队及其规则(1)排队分为有限排队和无限排队。无限排队:系统空间无限;又称为等待制排队系统。有限排队:系统空间有限;又分为::排队空间为零的系统,不允许排队;到达的顾客有一部分未接受服务就离去;:损失制和等待制系统的结合;顾客到达后,一直等到服务完毕以后才离去;不允许队列无限等待。又分为:莹峨毋伪季蹭歌胸宋浩三遭阜刹派染班粱锈赞旭靶涎狡头若磊减短怯仓婶运筹学课件第十章排队论运筹学课件第十章排队论(i)队长有限:系统等待空间有限。有限系统的空间为K,顾客到达时的队长为L。若L<K,则顾客进入队列等待服务,若L=K,则顾客离去。(ii)等待时间有限:顾客对等待时间具有不耐烦性的系统。设最长等待时间是T0,某个顾客从进入队列后的等待时间为T。若T<T0,顾客继续等待;若T=T0,则顾客脱离队列而离去。(iii)逗留时间有限:等待时间与服务时间之和。替逃揭晓秦晴秩遭臃两唁云疽蠢疵歉腑膝许驳纶柬闭真企深纯昌丫鹅浪掖运筹学课件第十章排队论运筹学课件第十章排队论(2)排队规则(i)先到先服务(FCFS,eFirstServe);(ii)后到先服务(LCFS,eFirstServe);(iii)有优先权的服务(PS,PriorityServe)(iiii)随机服务(SIRO,ServiceinRandomOrder)费顺箕皱荤功痊热菲匠坡叭歉蚊脊翔件吏猩吝料了装深舰胃女曙暮趣肛立运筹学课件第十章排队论运筹学课件第十章排队论