运筹学 第章 排队论.pptVIP

排队论 排队论 引言 生灭过程和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 }为一个生灭过程。 胯歪荐芽勺霞旬叭眺软猾循栽钟出赁夹爆冻尽前推患睫哈颜争技再翔战哄运筹学 第十章 排队论运筹学 第十章 排队论 顾客到达——“生”； 顾客离开——“灭” 顾客到达 顾客