Resumen Numeros Pseudoaleatorios MARTINEZ HERNANDEZ

Martínez Hernández Daniel Simulación
Resumen de Generación de número aleatorios
En los experimentos de simulación es necesario generar valores para las variables

aleatorias representadas estas por medio de distribuciones de probabilidad. Para
poder generar entradas estocásticas (probabilísticas) para un modelo de simulación,
se debe contar con un generador de números pseudoaleatorios. Con estos y métodos
de generación de variables aleatorias, se pueden simular las entradas incontrolables
para un modelo de simulación.
Un número pseudoaleatorio no es más que el valor de una variable aleatoria x que
tiene una distribución de probabilidad uniforme definida en el intervalo (0, 1).
La función acumulativa F(x), que representa la probabilidad de que la variable
aleatoria x sea menor o igual a un valor específico de x está dada por:
El valor esperado y la varianza de una distribución de probabilidad uniforme son

respectivamente.
Finalmente para que para que un conjunto de números sea considerados aleatorios
deben cumplir las siguientes características:
• Deben estar uniformemente distribuidos.
• Deben ser estadísticamente independientes.
• Su media debe ser estadísticamente igual a 1⁄2.
• Su varianza debe ser estadísticamente igual a 1/12.
• Deben ser reproducibles.
MÉTODOS PARA GENERAR NÚMEROS PSEUDOALEATORIOS.
Métodos Manuales: ejemplo de estos métodos son lanzamientos de monedas,

dados, cartas y ruletas. Los números producidos por estos métodos cumplen las
condiciones estadísticas mencionadas anteriormente, pero es imposible reproducir
una secuencia generadas por estos métodos.
Tablas de números aleatorios: estos números se pueden generar por medio de una
hoja de cálculo o por cualquier generador de cualquier lenguaje de programación
razón por la cual su comportamiento es totalmente determinístico.
Mediante el computador digital: existen tres métodos para producir números
aleatorios mediante un computador:
• Provisión externa.
• Generación interna a través de un proceso físico aleatorio.
• Generación por medio de una regla de recurrencia.
MÉTODOS ARITMÉTICOS PARA GENERAR NÚMEROS PSEUDOALEATORIOS.
Método de Cuadrados Medios:

1. Elegir una semilla.
2. Elevar la semilla al cuadrado.
3. Extraer la cantidad deseada de dígitos del centro del resultado.
4. Normalizar dividiendo por 10^n (siendo n la cantidad de dígitos).
Ejemplo: generar 3 números aleatorios de 4 dígitos a partir de un generador de
cuadrados medios utilizando como semilla el número 445.
9802
〖(445)〗^2 = 198025 = 9802 𝑅1 = 1000 = 0.9802
792
〖(9802)〗^2 = 96079204 = 0792 𝑅2 = 1000 = 0.792
9802
〖(792)〗^2 = 627264 = 2726 𝑅3 = 1000 = 0.2726
Método de Producto medio:

1. Elegir dos semillas con k dígitos.
2. Multiplicar las semillas.
3. Extraer la cantidad deseada de dígitos del centro del producto.
4. Normalizar dividiendo por 10^k.
Ejemplo: tomando como semillas a X0 =13 y X1 =15 el método sería el siguiente:
X2 = (13*15)= 0195 = 19, luego R2 =19 / 100 = 0.19.
X3 = (15*19) = 0285 = 28, luego R3 = 28 / 100 = 0.28.
X4 = (19*28) = 0532 = 53, luego R4=53 / 100 = 0.53.
Método de Producto medio modificado:

1. Elegir una semilla.
2. Multiplicar la semilla por una constante K.
3. Extraer la cantidad deseada de dígitos del centro del producto.
4. Normalizar dividiendo por 10^k (siendo k la cantidad de dígitos).
Limitaciones: Los métodos de cuadrados y producto medios tienen periodos
relativamente cortos. El periodo del método del producto medio modificado
depende de la constante K.
MÉTODOS CONGRUENCIALES
Se han desarrollado básicamente tres métodos de congruenciales para generar
números pseudoaleatorios, los cuales se derivan del empleo de diferentes versiones
de la relación fundamental de congruencia.
Método Congruencial Aditivo: calcula una sucesión de números pseudoaleatorios
mediante la relación Xn+1= Xn +Xn-k (mod M). Para usar este método se necesitan k
valores iniciales, siendo k entero. Las propiedades estadísticas de la secuencia
tienden a mejorarse a medida que k se incrementa. Este es el único método que
produce periodos mayores que M.
Método Congruencial Multiplicativo: calcula una sucesión Xn de enteros no

negativos, cada uno de los cuales es menor que M mediante la relación
Xn+1= a.Xn (mod M). Este método tiene un periodo máximo menor que M, pero se
pueden imponer condiciones en a y X0 de tal forma que se obtenga el periodo
máximo. Desde el punto de vista computacional es el más rápido de todos.
Método Congruencial Mixto: La relación de recurrencia para el generador

congruencial mixto es Xn+1 =(a Xn+c) mod m, en donde
• X0 = es la semilla
• a =el multiplicador
• c = constante aditiva
• m = el modulo (m > X0, a,c)
• X0, a, c >0

Resumen Numeros Pseudoaleatorios MARTINEZ HERNANDEZ

Cargado por

Copyright:

Formatos disponibles

Resumen Numeros Pseudoaleatorios MARTINEZ HERNANDEZ

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Resumen Numeros Pseudoaleatorios MARTINEZ HERNANDEZ

Cargado por

Copyright:

Formatos disponibles

Martínez Hernández Daniel Simulación

Resumen de Generación de número aleatorios

En los experimentos de simulación es necesario generar valores para las variables

El valor esperado y la varianza de una distribución de probabilidad uniforme son

MÉTODOS PARA GENERAR NÚMEROS PSEUDOALEATORIOS.

Métodos Manuales: ejemplo de estos métodos son lanzamientos de monedas,

MÉTODOS ARITMÉTICOS PARA GENERAR NÚMEROS PSEUDOALEATORIOS.

Método de Cuadrados Medios:

Método de Producto medio:

Método de Producto medio modificado:

Método Congruencial Multiplicativo: calcula una sucesión Xn de enteros no

Método Congruencial Mixto: La relación de recurrencia para el generador

También podría gustarte