Está en la página 1de 1

Simulación de variables

Es aquella variable que debe tener asignado un valor (no previsible) de un determinado
conjunto finito (variable aleatoria discreta)0 infinito (variable aleatorio continua) de
posibles valores

Concepto de números Variables aleatorias Generadores Tipos de generadores Ejemplo

 Generadores congruenciales lineales: En los


Un número es una entidad abstracta que remite Una variable aleatoria es una función que Un generador de números Como aprovechar el
generadores congruenciales lineales se considera
a cantidades. asigna un valor, usualmente numérico, al (pseudo)aleatorios es una estructura G desbordamiento de datos en el
una combinación lineal de los últimos k enteros
resultado de un experimento aleatorio. Por = (X, x0, T, U, g), donde X es un conjunto generador, veamos cómo generar
generados y se calcula su resto al dividir por un
ejemplo, los posibles resultados de tirar un finito de estados, x0 ∈ X es el estado x10 = 9 a partir de x9 = 14.
entero fijo m.
dado dos veces: (1, 1), (1, 2), etc. inicial (semilla), la aplicación T: X → X es Observemos que 5x14 + 3 = 73, que
la función de transición, U es el En el método congruencial simple (de en binario es 1001. Como nuestra
Son imprescindibles para la realización de
operaciones matemáticas, conjunto finito de posibles orden k=1), partiendo de una semilla inicial x0, el capacidad es de 4 bits, el
observaciones, y G: X → U es la función algoritmo secuencial es el siguiente: desbordamiento de datos produce
Existen dos tipos de variables de salida. que se pierdan los tres primeros
Xi= (axi−1+c)mod m
dígitos, quedando 1001 que es la
Ui=xim representación binaria de x10 = 9.
Los números aleatorios son la base esencial
de la simulación. Usualmente, toda la Variable aleatoria discreta: Una variable Un buen generador de números
aleatoriedad involucrada en el modelo se pseudo-aleatorios debería tener las Los generadores multiplicativos tienen la ventaja
discreta es aquella que solo puede tomar un
obtiene a partir de un generador de números computacional de que no es necesario la suma de la
número finito de valores entre dos valores siguientes propiedades:
aleatorios que produce una sucesión de constante b, pero, no pueden tener periodo completo.
cualesquiera de una característica.
valores que supuestamente son realizaciones
de una secuencia de variables aleatorias
La sucesión de valores generados debe
independientes e idénticamente distribuidas
tener un ciclo no repetitivo tan largo
(i.i.d.) U(0, 1).
Variable aleatoria continúa: Una variable como sea posible Los generadores mixtos, la mejor forma de elegir el
continua es aquella que puede tomar un modulo desde el punto de vista computacional es tomar
número infinito de valores entre dos valores m = 2k. Sin embargo, en este caso, el periodo máximo
cualesquiera de una característica. posible será una cuarta parte del modulo
El generador debe ser rápido y ocupar
  poca memoria interna

Elaborado por: Alondra Ruiz Gonzalez

También podría gustarte