¿QUÉ SON MÉTODOS DE GENERACIÓN DE NÚMEROS?
Antes que nada, tenemos entendido que Las variables independientes en
el modelo matemático para una simulación son tratadas con números
aleatorios (porque representan las variables que no se pueden
controlar). Conseguir generar números aleatorios no es tan fácil como se
cree.
Los números aleatorios son la base esencial de la simulación.
Usualmente, toda la aleatoriedad involucrada en el modelo se obtiene a
partir de un generador de números aleatorios que produce una sucesión
de valores que supuestamente son realizaciones de una secuencia de
variables aleatorias independientes e idénticamente distribuidas.
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.
Existen métodos para generar números pseudoaleatorios tales como:
Métodos Manuales: Son los métodos más simples y lentos, los
números producidos por estos métodos cumplen las condiciones
estadísticas. Un ejemplo de estos métodos son lanzamientos de
monedas, dados, cartas y ruletas.
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:
• Provisión externa.
• Generación interna a través de un proceso físico aleatorio.
• Generación por medio de una regla de recurrencia.
También Existen métodos para generar números pseudoaleatorios
tales como:
Métodos de Cuadrados Medios: Su procedimiento de obtención de
números pseudoaleatorios con este tipo de generador es el siguiente:
• Se define una semilla.
• Se eleva la semilla al cuadrado.
• Dependiendo de la cantidad de dígitos que se desea tenga el
número pseudoaleatorio, se toman de la parte central del número
resultante en el paso anterior el número de dígitos requeridos. Si no
es posible determinar la parte central, se completa el número
agregando ceros al principio o al final.
• Debe tenerse en cuenta que se desean números pseudoaleatorios
entre 0 y 1, en consecuencia, el resultado se debe normalizar, es
decir, si los números son de dos dígitos se normaliza dividiendo por
100, si es de tres dígitos por mil y así sucesivamente.
Método de Producto medio: Este método es un poco similar al anterior
pero se debe comenzar con dos semillas cada una con k dígitos, el
número resultante se toma como las cifras centrales del producto de los
dos números anteriores.
Método del producto medio modificado: consiste en usar una constante
multiplicativa en lugar de una variable. Es decir, Xn+1 = (K*Xn). Debe
notarse que los métodos anteriores tienen periodos relativamente cortos,
los cuales son afectados grandemente por los valores iniciales que se
escojan, además son estadísticamente insatisfactorios.
Métodos congruencia les: Se han desarrollado básicamente tres
métodos de congruencia les para generar números pseudoaleatorios,
los cuales se derivan del empleo de diferentes versiones de la relación
fundamental de congruencia. El objetivo de cada uno de los métodos es
la generación en un tiempo mínimo, de sucesiones de números
aleatorios con periodos máximos. Los métodos congruencia les son: el
aditivo, el multiplicativo y el mixto.
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.
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 o Lineal: los generadores congruencia les
lineales generan una secuencia de números pseudoaleatorios en la cual
el próximo número pseudoaleatorio es determinado a partir del último
número generado, es decir, el número pseudoaleatorio Xn+1 es derivado
a partir del número pseudoaleatorio Xn 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 módulo (m > X0, a, c)
• X0, a, c >0
