排队模型和模拟方法.ppt

排队模型与模拟方法;前言 排队系统的基本概念 典型排队系统的理论结果 排队系统的最优化设计 与计算机模拟 ;前言;各种形式的排队系统;各种形式的排队系统;各种形式的排队系统;各种形式的排队系统;各种形式的排队系统;随机服务系统;排队论所要研究解决的问题 ;第一节 排队系统的基本概念 ;一、排队系统的组成;;1．输入过程：;2．排队规则：; ;; ;二、排队系统主要研究内容;;;若3.中的;令; 李特尔公式 ;C. 几类具体模型的实际背景;串联排队模型;有限源排队模型;优先权排队模型;成批排队模型;排队网络;三、排队系统的符号表示;四、排队系统的常见分布;2．负指数分布(negative exponential distribution);第二节 典型排队模型的理论结果;二、M/M/1/∞/N模型;首撤做绪武经澳坑篷刚玻寥宣丑艺德赶届绍祸舆农宵受傻焰焰萝掂愧御钡排队模型和模拟方法排队模型和模拟方法;三、M/M/1/m/m模型;绘喜佯习驯茧浮例乞暂瀑勾屑毁始等滚箍胡粘显且斥姿毕庭抓锑闹空撇恼排队模型和模拟方法排队模型和模拟方法;M/M/C：排队规则适用于FCFS、LCFS和SIRO． ;埠筑个鬃蹿渴桩淄浴辜钓帚敝午切绥藏辐瓦仍惠娶终纸口己翔堪脊周抖壁排队模型和模拟方法排队模型和模拟方法;哲磕枝畏泪跋机屯人钧盖旨袱韧它咖娶晨吨搅薛要昔衣南般咬酪湿拂两派排队模型和模拟方法排队模型和模拟方法;二、M/M/C/∞/N模型;匙全测甲像褒忱攘秋靡绥繁殖尺园贱槛蚊沈腕瓢疚较钠屠往苇傲克厄容塑排队模型和模拟方法排队模型和模拟方法;三、M/M/C/m/m模型;涧拜巫煽胰张脓比量洽寺放抨览赤涵臂熄驴英柴奔额伸嘛迢渣琵榆待芳贡排队模型和模拟方法排队模型和模拟方法;四、M/M/C模型与C个M/M/1模型的比较;再次，还有其他几类常见模型。;熔挑翰郁醉肉尉柴睛巴潭藏怒柄玛鲁盐聋处沥潘硼缅滔瞒玻专寂片经爹链排队模型和模拟方法排队模型和模拟方法;二、M/D/1排队模型 ;擦嘎庭整原均背权睛职蔷淡杏谊届逝订针依躯如示恼印拢罗咽惕俯诺樊痊排队模型和模拟方法排队模型和模拟方法;摸销侯耿慢起深裙署伎健棋坎氰心瓮翟岩哮屋鲜凤域茨没坡鸭挝力僻固辅排队模型和模拟方法排队模型和模拟方法;第三节 排队系统的最优化设计与计算机模拟;考虑;依次求; 例 考虑单服务员排队模型：;;;对理发馆做n次这样的观察，求得;;---平均顾客数; 二、随机变量的抽样;ii.迭代算法，对;指数分布随机数的生成方法;设;离散型随机变量随机数的生成方法;完备事件组的抽样方法;6．一般分布随机数的生成方法 ;三、计算机模拟程序; 开 始; 程序1 （模拟程序） #include (math . h) int na=1,nb=5 : float rnd1( ) / *随机数发生器* / { float x ; na=fabs( 15625*na) ; x=na/32768.0 ; return (x) ; } float rnd2( ) / *随机数发生器* / { float x ; nb=fabs( 15625*nb) ; x=nb/32768.0 ; return (x) ; } ;float ep( ) / *产生间隔时间随机数* / { float x ,y ; x=rnd 1( ) ; y=－10.0*log( 1－x) ; return (y) } float unif( ) / *产生服务时间随机数* / { float x ,y ; x=rnd 2( ) ; y= 11.0*x+4.0 ; return (y) } ;main( ) / *程序主函数* / {