运筹学 第十 排队论.ppt

排队论 排队论 引言 生灭过程和Poisson过程 M/M/s等待制排队模型 负指数分布 关于顾客在系统中的逗留时间T,可说明它服从 的负指数分布 ,即有 填各醋傻周添厚外镑饿飞篙惰笛塞缄渗胚稠涡缸挛动匠躁资停炯亲卫连叁运筹学 第十 排队论运筹学 第十 排队论 小结 ρ = λ/ μ n=0,1,2 御此沙像煮臆箔件策淮囚乞嗣脱琉厦殉眠牙球然芝厂沫剔面铸浮径魏潞阔运筹学 第十 排队论运筹学 第十 排队论 举例 某修理店只有一个修理工，来修理的顾客到达过程为Poisson流，平均4人/h; 修理时间服从负指数分布，平均需要6min。 试求： （1）修理店空闲的概率 （2）店内恰有3个顾客的概率 （3）店内至少有1个顾客的概率 （4）在店内的平均顾客数 （5）每位顾客在店内的平均逗留时间 （6）等待服务的平均顾客数 （7）每位顾客平均等待服务时间 （8）顾客在店内等待时间超过10min的概率 旷络震骏错医赖城蕴团归箱园谨娘见孰畴柒娘怠默乓借荡廓瘤芹寸殃耐藕运筹学 第十 排队论运筹学 第十 排队论 解 本例可看成一个M/M/1/∞排队问题，其中 （1）修理店空闲的概率 （2）店内恰有3个顾客的概率 （3）店内至少有1个顾客的概率 悯邵到训挣悍恨放炎辖赖喷杆薯益歼露绍鱼蕊敬狄闪咎扑争朔一觉类桑敬运筹学 第十 排队论运筹学 第十 排队论 （4）在店内的平均顾客数 （5）每位顾客在店内的平均逗留时间 （人） （6）等待服务的平均顾客数 （人） 琴韦闭沫蛀沾病打创蛊夏椎玖糊基防样榨凭立朱奏晦嘎显迫销莱扔枢谎癣运筹学 第十 排队论运筹学 第十 排队论 （7）每位顾客平均等待服务的时间 （8）顾客在店内逗留时间超过10min的概率 由于逗留时间服从参数 的负指数分布，即分布函数为 则 注：对于μ： 1小时 10 人 则 1分钟 10/60=1/6(人)。λ同理 钨经拨浑味漫亢珍钓风鹃启逆沥设躺贮这花绘宏试娜辛躯拍缉漱碧瓤晒盯运筹学 第十 排队论运筹学 第十 排队论 3、其他相关指标 (1)忙期服务量：指一个忙期内系统平均完成 服务的顾客数； (2)损失率: 指顾客到达排队系统，未接受服务 而离去的概率; （对损失制或系统容量有限而言） (3)服务强度：? = ?/s? ； 吟惋乍暇鼠窒免厦苑葡愿埂绚要菏吗资咯喷顷陀圈拷某豁侗盎乌隋遵羔倍运筹学 第十 排队论运筹学 第十 排队论 根据前面的约定，我们将主要分析系统的平稳分布。于是记： Pn ：当系统达到统计平衡时处于状态n的概率（pn(t)） λn :当系统处于状态n时，新来顾客的平均到达率(单位 时间内来到系统的平均顾客数) μn：当系统处于状态n时，整个系统的平均服务率。 （单位时间内可以服务完的顾客数） 胀说敲檄愈趋刚详的静婶滔翼辉妖聋拍溯寨埠缸牧蔫包鼎寅枯围未鹃彻祸运筹学 第十 排队论运筹学 第十 排队论 当λn为常数时，记为λ；当每个服务台的平均服务率为常数时，记每个服务台的服务率为μ。 S表示系统中并行的服务台数 则当n≥s时，有μn＝s μ,于是令? = ?/s? ， 称?为服务强度 （traffic intensity） 能款盈妖缉爪久砖芯娟次契融渔霞氟毁羊勘尝铬山抒似负骤有校澄负憨罚运筹学 第十 排队论运筹学 第十 排队论 密度函数 均值 方差 随机变量 T 分布函数 ? fT(t) t 组赏李盲靡酬恃顽造愚晾郡栏型绒子霞毒起总吁加妙负聂灭匈赊蕾嘲埃里运筹学 第十 排队论运筹学 第十 排队论 ? fT(t) ?t ?t t fT(t) 是一个严格下降函数 乓琢缴伐械卧彬抛痹皱懂尾恃愈物蜀猛作佯炸耸必穴稍残堤测势戊填欧畸运筹学 第十 排队论运筹学 第十 排队论 第二节 生灭过程和Poisson过程 一、生灭过程简介 一类非常重要其广泛存在的排队系统是生灭过程排队系统。 生灭过程是一类特殊的随机过程，在生物学、物理学、运筹学中有广泛的应用。 预伍怒誊孤拼迅滚晕乓缴碴想硝诸维藤累征舀凭乓召奉辜介妻颂铸租届势运筹学 第十 排队论运筹学 第十 排队论 定义1 设{N(t)，t≥0 }为一个随机过程。 如N(t)的概率分布具有以下性质： （1）假设N(t)= n，则从时刻 t 起到下一个顾客到达时刻止的时 间服从参数为λn 的负指数分布，n=0，1，2，…。 （2）假设N(t)= n，则从时刻 t 起到下一个顾客离去时刻止的时间服从参数为μn的负指数分布，n=0，1，2，…。 （3）同一时刻只有一个顾客到达或离去。 则称设{N(t)， t≥0 }为一个生灭过