管理系统模拟与GPSS语言 引言 问题?当已知数据的概率分布后, 如何在模拟中方便有效地产生需要 的随机变量的值? 计算机模拟的关系 模拟〈-随机变量〈IDU(0,1) MSSV10
管理系统模拟与 1 GPSS语言 MSSV1.0 引 言 ➢问题?当已知数据的概率分布后, 如何在模拟中方便有效地产生需要 的随机变量的值? ➢计算机模拟的关系: ➢模拟<-随机变量<-IIDU(0,1)
管理系统模拟与GPSS语言 米第章随机数发生器及随机变量的产生 本章主要内容: 1.随机数发生器 2产生随机变量的方法 3.GPSS语言的随机变量 MSSV10
管理系统模拟与 2 GPSS语言 MSSV1.0 第5章 随机数发生器及随机变量的产生 1. 随机数发生器 2.产生随机变量的方法 3. GPSS 语言的随机变量 本章主要内容:
管理系统模拟与GPSS语言 3 第5章随机数发生器及随机变量的产生 5-1随机数发生器 什么是随机数发生器 产生(0,1]间均匀分布随机数的程序称为随机 数发生器。(所谓随机数,就是具有给定概率分布的 随机变量的可能值。) 2.为什么需要随机数发生器 因为所有各类随机变量都是以随机数发生器产生 的[0,1)间均匀分布随机数为基础而得来的。因此要 生各类随机变量必须首先要有产生(0,1]间均匀分 布随机数的随机数发生器。 MSSV10
管理系统模拟与 3 GPSS语言 MSSV1.0 第5章 随机数发生器及随机变量的产生 1. 什么是随机数发生器 产生 ( 0, 1 ]间均匀分布随机数的程序称为随机 数发生器。(所谓随机数,就是具有给定概率分布的 随机变量的可能值。) 2. 为什么需要随机数发生器 因为所有各类随机变量都是以随机数发生器产生 的 [0, 1) 间均匀分布随机数为基础而得来的。 因此要 产生各类随机变量必须首先要有产生 ( 0, 1 ]间均匀分 布随机数的随机数发生器。 5-1 随机数发生器
管理系统模拟与GPSS语言 4 5-1随机数发生器 5.11对随机数发生器的要求 1.产生的随机数必须是均匀分布 2.产生的随机数必须是独立同分布(ID) 3.可产生相同的数列,又可产生不同的数列 4.数列具有足够长的(重复)周期 5.速度快 6.占有内存小 MSSV10
管理系统模拟与 4 GPSS语言 MSSV1.0 5-1 随机数发生器 5.1.1 对随机数发生器的要求 1. 产生的随机数必须是均匀分布 2. 产生的随机数必须是独立同分布(IID) 3. 可产生相同的数列, 又可产生不同的数列 4. 数列具有足够长的(重复)周期 5. 速度快 6. 占有内存小
管理系统模拟与GPSS语言 5 5-1随机数发生器 512常见的随机数发生器 1.平方取中法将一个四位数平方后,取中间四位数 为第一个随机数,然后再平方取中间四位 数为第二个随机数,以此类推。 X1=[X2/101mod1023) Un1=X1/1023 例:X=5234 2=27394756 X1=3947 2=15578809 X=5788 平方取中法易退化,且均匀分布的差异显著。 MSSV10
管理系统模拟与 5 GPSS语言 MSSV1.0 5.1.2 常见的随机数发生器 1.平方取中法 将一个四位数平方后,取中间四位数 为第一个随机数,然后再平方取中间四位 数为第二个随机数,以此类推。 例: X0=5234 X0 2=27394756 X1=3947 X1 2=15578809 X2=5788 …… 平方取中法易退化,且均匀分布的差异显著。 5-1 随机数发生器 s i i s s i i U X X X 2 1 1 2 2 1 /10 [ /10 ](mod 10 ) + + + = =