[理学]排队论.ppt

设 是独立同分布的随机变量，均服从 根据中心极限定理，当n适当大时， 近似的服从 [0，1]上的均匀分布。令 标准正态分布。 那么 就是标准正态分布的随机数。进一步令 那么 就是正态分布 的随机数。 有[0，1]均匀分布随机数 ，取 正态分布随机数的生成方法 离散型随机变量随机数的生成方法 令 的概率分布是 设离散型随机变量 设 是[0，1]上均匀分布的随机数， 满足 取 形成的 就是随即变量 的随机数。 完备事件组的抽样方法 对[0，1]上均匀分布抽样，得到随机数 确定 使满足 那么便认为这次抽样事件 发生了。 一次随机实验中这些事件必有一个且也只有一个发生。 设 是一个完备随机事件组，即在 又令 记 6．一般分布随机数的生成方法 可见 的分布函数是 设 是[0，1]上均匀分布的随机数， 则 是 的随机数。 令 设随机变量 服从[0，1]上的均匀分布， 所以有 对任意实数 假定 是严格单增的， 得反函数 的分布函数为 设随机变量 三、计算机模拟程序 3．排队按先到先服务规则，队长无限制。 假定时间以分钟为单位，对上述模型模拟到第3000分钟停止。 例 考虑单服务员的排队模型： 1．顾客到来间隔时间 服从参数为0.1的指数分布。 2.对顾客的服务时间 服从[4，15]上的均匀分布。 （1）根据适当方法生成随机数。 （2）模拟模型的动态运行情形。 （3）根据模型的运行过程，统计出我们关心的那些数量指标。 开 始 令 ， wait=0 产生间隔时间随机数 产生服务时间随机数 ， 累计等待时间 wait=wait+ 准备下一次服务 产生间隔时间随机数 ， 确定开始服务时间 模拟终止时间？ i=i-1 waita=wait/i 输出结果： 完成服务个数 i 平均等待时间 wait 停 止 是 否 程序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( ) / *程序主函数* / { int i,k ; fioat ei－1,ci ,bi ,wait ,waita ; i=1 ; ei－1=0.0; wait=0.0 ; ci=ep( ) ; do {bi=ci ; if(ei－1ci){b