Las variables aleatorias son aquellas que tiene un comportamiento probabilístico en
la realidad. Por ejemplo, el número de clientes que llegan cada hora a un banco depende del momento del día, del día de la semana y de otros factores.
Variables aleatorias: discretas y continuas
Una variable aleatoria discreta puede tomar valores numéricos específicos, como el resultado de lanzar un dado, o la cantidad de dólares en una cuenta bancaria elegida al azar. Las variables aleatorias discretas sólo pueden tomar un número finito de muchos valores y se les llama variables aleatorias finitas. Las variables aleatorias discretas que puede tomar un número ilimitado de valores (como el número de estrellas que se calcula que el universo) son variables aleatorias discretas infinitas. Una variable aleatoria continua, por otra parte, puede tomar cualquier valor dentro de un rango continuo o en un intervalo, como la temperatura en el Parque Central, o la altura de un atleta en centímetros.
Las variables aleatorias se representan por medio de distribuciones de probabilidad.
El procedimiento para generar variables aleatorias a partir de distribuciones de probabilidad se conoce como generación de variables aleatorias o muestreo de Monte Carlo. MÉTODOS CONGRUENCIALES Consiste en los siguientes pasos:
Los principales generadores de números pseudoaleatorios utilizados hoy en día son
los llamados generadores congruenciales lineales, introducidos por Lehmer en 1951. Un método congruencial comienza con un valor inicial (semilla) x0, y los sucesivos valores xn, n ≥ 1 se obtienen recursivamente con la siguiente fórmula:
Donde a, m y b son enteros positivos que se denominan, respectivamente, el
multiplicador, el módulo y el incremento. Si b = 0, el generador se denomina multiplicativo; en caso contrario se llama mixto. La sucesión de números pseudoaleatorios un, n ≥ 1 se obtiene haciendo ui = xi m
Ejemplo 1.4. Consideremos el generador congruencial xn = 5xn−1 + 1 mod 9 con
x0 = 1
Los generadores de números aleatorios que más se usan son los
Generadores congruenciales lineales (LCG) ideados por Lehmer. El objetivo de un LCG es generar un valor aleatorio a partir de otro anterior. En este documento estudiaremos los tres Métodos congruenciales lineales más populares:
Congruencial Mixto
La fórmula (o relación de recurrencia) es sencilla:
A tener en cuenta: Los valores a, X 0 y c tienen que ser mayores que cero y la variable m debe ser mayor que las tres anteriores. Para entrar en acción vamos a darle valores arbitrarios a cada uno de estos parámetros y estudiar que reacción tienen en la relación de recurrencia. Supongamos que a= 5, c= 7, X 0= 7 y m= 8. Entonces los resultados son: