Академический Документы
Профессиональный Документы
Культура Документы
GENERACION DE NUMEROS
PSEUDOALEATORIOS
Modelamiento y Simulacin
Objetivo de la sesin
13/09/2015
Modelado y
Simulacin
Proyectos
Simulacin
Series de
Nro. Aleato
Simulacin
X Eventos
Colas en
Serie
Inventarios
Colas en
Paralelo
Validacin
de Series
Generacin
de VA
Mapa Conceptual
Xi+1=(aXi+c) mod m
Tabla de Nros.
aleatorios
Fenmenos Fsicos
Procedimientos
Matemticos
Nmeros
Aleatorios
Validacin de
Series de NA
Variables
U (0,1)
Variables
Aleatorias
13/09/2015
Nmeros aleatorios
f(x)
f(x)
1,
0x 1
1
0,
en otro caso
F(x)
0,
x<0
x,
0x 1
1,
x<1
F(x)
Nmeros aleatorios
13/09/2015
Caractersticas
aleatorios:
de un generador de nmeros
13/09/2015
Ejemplo
La sucesin 1,2,3,4,5,1,2,3,4,5,1,2,3,4,5...
es uniforme
pero
est correlacionada.
13/09/2015
Nmeros pseudoaleatorios
13/09/2015
Nmeros pseudo-aleatorios
Propiedades deseables
1.
2.
3.
4.
5.
6.
7.
8.
Uniformemente distribuidos.
Estadsticamente independientes (no
correlacin).
Periodo largo (sin repeticin).
Reproducibles y mutables.
Sencillo en su implementacin.
Portabilidad.
Mtodo rpido de generacin.
Poca memoria para la generacin.
13/09/2015
2500ri
13/09/2015
13/09/2015
Algoritmos no congruenciales
Cuadrados
medios
Productos medios
Multiplicador constante
Algoritmos congruenciales
Lineal
Congruencial
lineal
Congruencial multiplicativo
Congruencial aditivo
No
lineales
10
13/09/2015
Algoritmos No Congruenciales
3.
4.
11
13/09/2015
Ejemplo
ri
= 32890225
8902
0.8902
Y1=(8902)2 = 79245604
2456
0.2456
0319
0.0319
= 101761
0176
0.0176
Y4=(0176)2 = 030976
3097
0.3097
Y0
Y2
=(5735)2
=(2456)2
Y3
= 06031936
=(0319)2
12
13/09/2015
1.
2.
3.
4.
5.
Ejemplo
ri
Y0=(5015)(5734)= 28756010
7560
0.7560
Y1=(5734)(7560)= 43349040
3490
0.3490
Y2=(7560)(3490)= 26384400
3844
0.3844
Y3=(3490)(3844)= 13415560
4155
0.4155
Y4=(3844)(4155)= 15971820
9718
0.9718
13
13/09/2015
1.
2.
3.
4.
5.
Ejemplo
ri
Y0=(6965)(9803)= 68277895
2778
0.2778
Y1=(6965)(2778)= 19348770
3487
0.3487
Y2=(6965)(3487)= 24286955
2869
0.2869
Y3=(6965)(2869)= 19982585
9825
0.9825
Y4=(6965)(9825)= 68431125
4311
0.4311
14
13/09/2015
Algoritmos Congruenciales
Algoritmo lineal
Este algoritmo es el mas usado, genera una serie de nmeros
aleatorios mediante la siguiente ecuacin recursiva:
Xi =(a Xi + c) mod (m) i=0,1,2,,n
Donde: Xo es la semilla, a es la constante multiplicativa, c es
una constante aditiva y m es el mdulo; todos los valores
deben ser nmeros enteros.
Es importante sealar que la ecuacin genera una secuencia
de nmeros enteros y que para obtener nmeros
pseudoaleatorios (0,1) se requiere la siguiente ecuacin:
ri = Xi / (m-1)
i= 1,2,3,,n
15
13/09/2015
Ejemplo
ri
36/99
0.3636
17/99
0.1717
56/99
0.5656
97/99
0.9797
m= 2g
a= 1 + 4k
K debe ser entero
c relativamente primo a m
g debe ser entero
16
13/09/2015
Ejemplo
N=?; N= 2g = 23 = 8
5/7
0.714
X2=(13*5+7) mod 8= 0
0/7
0.000
X3=(13*0+7) mod 8= 7
7/7
1.000
X4=(13*7+7) mod 8= 2
2/7
0.285
X5=(13*2+7) mod 8= 1
1/7
0.142
X6=(13*1+7) mod 8= 4
4/7
0.571
X7=(13*4+7) mod 8= 3
3/7
0.428
X8=(13*3+7) mod 8= 6
6/7
0.857
i= 1,2,3,,n
17
13/09/2015
Condiciones a cumplir
g
m= 2
a= 3 + 8k o a= 5 + 8k
K= 0,1,2,3,
Xo debe ser un numero impar
g debe ser entero
Bajo estas condiciones se obtiene un periodo
de vida mximo: N= k/4 = 2g-2
Ejemplo
X0=17
X1=(21*17) mod 32= 5
5/31
0.1612
9/31
0.2903
29/31
0.9354
1/31
0.3225
21/31
0.6774
25/31
0.8064
13/31
0.4193
17/31
0.5483
18
13/09/2015
Ejemplo
Para generar r1, r2, r3, r4, r5, r6, r7, antes es necesario generar x6, x7, x8, x9, x10,
x11, x12,
34/99
0.3434
23/99
0.2323
21/99
02121
24/99
0.2424
93/99
0.9393
27/99
0.2727
50/99
0.5050
19
13/09/2015
Condiciones a cumplir
g
m= 2
a debe ser un numero par
c debe ser un numero impar
g debe ser entero
(b-1)mod 4= 1
Bajo estas condiciones se obtiene un periodo
de vida mximo: N= m
20
13/09/2015
Ejemplo
X1= (26*132+27*13+27)mod8= 4
X2= (26*42+27*4+27)mod8= 7
X3= (26*72+27*7+27)mod8= 2
X4= (26*22+27*2+27)mod8= 1
X5= (26*12+27*1+27)mod8= 0
X6= (26*02+27*0+27)mod8= 3
X7= (26*32+27*3+27)mod8= 6
X8= (26*62+27*6+27)mod8= 5
X9= (26*52+27*5+27)mod8= 4
21