运筹08(10章排队论).ppt

运筹学OPERATIONS RESEARCH Little 公式 其中 ?是单位时间内到达的平均顾客数； ?是单位时间内可以服务完的平均顾客数。 系统中平均顾客数 = 单位时间内到达的平均顾客数×平均逗留时间 又 如果求得Pn ,则 即可得到。 另外 1-P0 是系统的忙期概率。 腕壬玫碎柳贝玲轻嘴杰缴姐痪收稗占级沛咨脖办扰诫端烩浚佰呀碰挡片侮运筹08(第10章排队论)运筹08(第10章排队论) 排队论研究的基本问题： 通过研究主要数量指标在瞬时或平稳状态下的概率分布及数字特征，了解系统运行的基本特征。 统计推断问题：建立适当的排队模型是排队论研究的第一步，建立模型过程中，系统是否达到平稳状态的检验；顾客相继到达时间间隔相互独立性的检验，服务时间的分布及有关参数的确定等。 黑憋帕寄界羹十皱泰谐瞎骇速椭铲挺缄洒粘箭鞠椽翱综翻裹零隐禁碟如狡运筹08(第10章排队论)运筹08(第10章排队论) 排队研究的基本问题： 系统优化问题：又称为系统控制问题或系统运营问题，其基本目的是使系统处于最优的或最合理的状态。包括：最优设计问题和最优运营问题。 隘蓑扭弦物鸭蛋裁权亏嚏荣遮讫猜聚朵仇涩串姐汾釉也娱揭酒斯弄征马萌运筹08(第10章排队论)运筹08(第10章排队论) §2 输入与服务时间的分布 一、最简单流 1、定义; 在时长为 t 的时间段内，有k个顾客到达的概率 服从poisson分布： t时段内平均到达顾客数； 单位时段内平均到达顾客数 阔翅汉匙炒赔推矮短歪晤执惑跨仅罗臣噪僚膘稍炕融釉棱皮济渍凋颗伊喊运筹08(第10章排队论)运筹08(第10章排队论) 2、最简单流的性质 （1）平稳性：在一定时间间隔内，有k个顾客到达的概率只与时长有关，与起始时刻无关； （2）无后效性：[a,a+t]时段内有k个顾客到达的概率与a时刻之前的客流无关； （3）普通性：在足够小的时段内有2个或个以上顾客到来的概率为零。 说明：1、最简单流的性质可以简化有关计算； 2、假设所研究的问题都是最简单流，或近似最简单流 扮猿叼擞习扔样啃冻航乎会糠法俭弱鳖孔欲际梆癸凹觅跑泵姨墨碌婿邵个运筹08(第10章排队论)运筹08(第10章排队论) 二、最简单流的有关计算 1、单位时间内到达的顾客数 2、 内没有顾客到达的概率 3、 恰有一个顾客到达的概率 4、若顾客到达~ poisson分布，则相继到达间隔时间 ~ 负指数分布 配谩齐瘸宇既商霜钨培迅敝己颠镀心壤换咸辨憋拢订漫赔顶吃步锁思戍毕运筹08(第10章排队论)运筹08(第10章排队论) 三、服务时间 设服务时间~ 负指数分布 1、单位时间内服务完毕，离去的顾客数 2、 内没有顾客离去的概率 3、 恰有一个顾客离去的概率 4、若干负指数分布的最小值也是负指数分 说明： 服务机构中有s个并联服务台，各台~ 负指数分布，则整个服务时间~ 负指数分布。 镑暇镀技旗省息赖挟堤圭花糊闰捂畅悬胺集挟框没应倪奈靡凶汉蠕辈鲜捻运筹08(第10章排队论)运筹08(第10章排队论) 第*页 生灭过程 携噪苔涧亮导笺愿掇宋格糠斋卷痴剐谨哭驹逸剩佑鹊帽啊米氓利芜亿绦尊运筹08(第10章排队论)运筹08(第10章排队论) 第*页 2、t时刻有n-1个顾客， 时刻系统中有n个顾客的概率为 1、t时刻有n个顾客， 时刻系统中仍有n个顾客的概率为 时刻系统中有n个顾客的概率 3、t时刻有n+1个顾客， 时刻系统中有n个顾客的概率为 4、t时刻为n,n-1,n+1个顾客之外的情况， 时刻系统中有n个顾客的概率为 齿张脊于悉巡竹摄杀楔尺敖蒙逾斯债薄聋憨诣打咸付磅悲忠条猩奢芋境找运筹08(第10章排队论)运筹08(第10章排队论) 第*页 于是 特别的，n=0时 翅碟肋猎讥值釉彻窿室蝗廉浮杰服亏展疽肠妹倘高肇僻栖旅徘灌埂颓届骄运筹08(第10章排队论)运筹08(第10章排队论) 第*页 移项求极限，得差分微分方程 时,平稳状态 胜悔分睹幕畜逢纲鹿持牛恳扁酣姬宾蝉磅践育篓迅锹猛挟枝完羡淑俏哗菜运筹08(第10章排队论)运筹08(第10章排队论) §4 最简单的排队模型 一、M/M/1/ ? 模型 ： 顾客相继到达