Documente Academic
Documente Profesional
Documente Cultură
FACULTAD DE INGENIERIA
CURSO
SIMULACION DE SISTEMAS
NUMEROS PSEUDO ALEATORIOS
DOCENTE: ING. SANTOS GABRIEL BLAS
Simulacin de Sistemas 1 22/04/2014 Ing. Santos Gabriel Blas
Objetivo de la sesin
Exponer
Tabla de Contenido
1. 2. 3.
Nmeros
Proyectos Simulacin
Inventarios
Colas en Paralelo
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
de un generador de nros
2. NO Correlacin Serial. La aparicin de un nmero en la secuencia, no afecta la probabilidad de que aparezca otro (o el mismo) nmero.
Ejemplo
La sucesin 1,2,3,4,5,1,2,3,4,5,1,2,3,4,5... Es uniforme pero est correlacionada. Existen Tests que verifican las condiciones de uniformidad y correlacin serial, temas que veremos mas adelante.
Dispositivos especiales
En base a algn circuito o mecanismo de la computadora (reloj p.ej) se generan nmeros que son puramente aleatorios. El mtodo bsicamente consiste en interrumpir un proceso uniforme aleatoriamente. Es esencialmente lo que ocurre cuando la bola cae en un casillero de la ruleta. Ventajas: son nmeros aleatorios puros. Desventajas: si se desea generar la misma secuencia ms de una vez, es necesario grabarla, no siempre podremos repetir la misma secuencia en caso de ser necesario.
Nmeros pseudoaleatorios
Tanto las secuencias como las subsecuencias de los nmeros generados deben cumplir las hiptesis de: 1. Distribucin Uniforme 2. Independencia (no correlacin serial) Adems: Deben ser secuencias largas y sin huecos (densas) Algoritmos rpidos
No tiene sentido el concepto de nmero aleatorios. Se usa el concepto de serie de nmeros aleatorios
Una sucesin de nmeros es aleatoria si no puede reproducirse eficientemente mediante un programa ms corto que la propia serie
Una sucesin de nmeros es aleatoria si nadie que utilice recursos computacionales razonables en tiempo razonable puede distinguir entre la serie y una sucesin verdaderamente aleatoria de una forma mejor que tirando una moneda fiel para decidir cul es cul
Son nmeros que deben de cumplir los requisitos de espacio equiprobable, es decir, que todo elemento tenga la misma probabilidad de ser elegido y que la eleccin de uno no dependa de la eleccin del otro.
Propiedades deseables
1. 2.
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.
3.
4. 5.
6.
1. 2.
Mecanismos de generacin
Tablas de nmeros aleatorios RAND (1955), 100,000 nmeros aleatorios (ruido electrnico) Fenmenos fsicos Ruido blanco producido por circuitos electrnicos Recuento de partculas emitidas Lanzamiento de monedas Rueda de la fortuna Procedimientos matemticos Se usa algoritmos para la generacin de nmeros aparentemente aleatorios, se entrega una semilla y se generan los sucesores mediante una funcin
1. Uniformemente distribuidos. 2. Estadsticamente independientes. 3. Periodo largo (sin repeticin). 4. Reproducibles y mutables. 5. Sencillo en su implementacin. 6. Portabilidad. 7. Mtodo rpido de generacin. 8. Poca memoria para la generacin.
Es un proceso fundamental en la simulacin. Por qu? Para simular el comportamiento de variables aleatorias. El comportamiento de un sistema depende del comportamiento de sus variables (variables aleatorias). Qu sucede si en un modelo en lugar de usar una distribucin Normal usamos una Poisson?
GENERADORES NO CONGRUENCIALES
Se elije un nmero, se lo eleva al cuadrado, luego se toman los dgitos del centro como el siguiente nmero; y se repite el procedimiento. Para generar el siguiente nmero pseudo-aleatorio, se toman los D dgitos centrales del cuadrado del nmero anterior de D dgitos.
Ejemplo:
5
6
970
409
940,900
167,281
4,090
6,728
409
672
090
728
7
8 9 10 11 12
672
515 652 251 300 0
451,584
265,225 425,104 63,001 90,000 0
5,158
6,522 2,510 300 0 0
515
652 251 300 0 0
158
522 510 0 0 0
El problema con este mtodo es que tiende a degenerar rpidamente. Dependiendo del valor inicial el mtodo puede degenerar al cabo de 20 trminos. Por ejemplo, supngase que se quiere generar una serie de nmeros pseudo-aleatorios de cuatro dgitos y se tiene como i-simo termino generado es 3500, luego se tendr:
n i
i+1
Anlisis
R(n) 3500
2500
R(n)2 12250000
6250000
M.R(n)2 2500
2500
Random 1 0
0
Random 2 2500
2500
Se puede observar que hemos llegado a una condicin degenerada. Por la tanto, es necesario verificar siempre la serie de nmeros y protegerse contra este fenmeno
Este mtodo es muy similar al anterior ya que se tomar como nmero aleatorio siguiente de la serie, a los n dgitos centrales del resultado de una multiplicacin previa.
Y0 Y1 Y2 Y3 Y4
= = = = =
(6965)(9803) = 68 277 895 X1= (6965)(2778) = 19 348 770 X2= (6965)(3487) = 24 286 955 X3= (6965)(2869) = 19 982 585 X4= (6965)(9825) = 68 431 125 X5=
r1 r2 r3 r4 r5
= = = = =