GENERACIN DE NMEROS PSEUDOALEATORIOS

SIMULACIN
Segn el diccionario de la RAE simular es: Representar algo, fingiendo o imitando lo que no es. Segn el Handbook of Simulation (1998) es una imitacin de las operaciones de un sistema o proceso real a lo largo del tiempo (Sistemas complejos). Involucra la generacin de una historia artificial del comportamiento del sistema y a partir de dicha historia se efectan inferencias relativas a las caractersticas operacionales del sistema real que representa. Permite describir y analizar el comportamiento del sistema real, y responder ciertas interrogantes para apoyar el diseo de sistemas reales. En el caso de algunos problemas reales es una metodologa indispensable para resolverlos.

SIMULACIN
Es una metodologa que permite apoyar la toma de decisiones.
ya sea en el diseo de Sistemas, antes que stos sean construidos. ya sea probando polticas de funcionamiento, antes que stas sean implantadas.

La Simulacin, no resuelve los problemas por s misma, sino que ayuda a:

Identificar los problemas relevantes. Evaluar cuantitativamente las soluciones alternativas.

NMEROS PSEUDOALEATORIOS
En los experimentos de simulacin es necesario generar valores para las variables aleatorias representadas estas por medio de distribuciones de probabilidad.

Para poder generar entradas estocsticas probabilsticas) para un modelo de simulacin, se debe contar con un generador de nmeros pseudoaleatorios. Con estos y mtodos de generacin de variables aleatorias, se pueden simular las entradas incontrolables para un modelo de simulacin.

NMEROS PSEUDOALEATORIOS
Se llama nmeros pseudoaleatorios a una sucesin determinstica de nmeros en el intervalo [0,1] que tiene las mismas propiedades estadsticas que una sucesin de nmeros aleatorios. Una forma general de obtener nmeros pseudoaleatorios es partir de una semilla de p nmeros y aplicar una funcin d. En sentido estricto, los nmeros generados por una computadora no se deben llamar nmeros aleatorios por que son predecibles y se pueden reproducir, dado el nmero aleatorio generador que se use. Por ello en ocasiones se les llama nmeros pseudoaleatorios.

NMEROS PSEUDOALEATORIOS
El procedimiento usado por una computadora para generar nmeros aleatorios se llama generador de nmeros aleatorios. Un generador de nmeros aleatorios es un algoritmo que produce secuencias de nmeros que siguen una distribucin de probabilidad especifica y tienen la apariencia de aleatoriedad. La referencia a secuencias de nmeros aleatorios significa que el algoritmo produce muchos nmeros aleatorios en serie.

NMEROS PSEUDOALEATORIOS
Un nmero pseudoaleatorio no es ms que el valor de una variable aleatoria x que tiene una distribucin de probabilidad uniforme definida en el intervalo (0, 1).

MTODOS PARA GENERAR NMEROS PSEUDOALEATORIOS

Mtodos Manuales: son los mtodos ms simples y lentos, ejemplo de estos mtodos son lanzamientos de monedas, dados, cartas y ruletas. Los nmeros producidos por estos mtodos son imposible reproducir una secuencia generadas por estos mtodos. Tablas de nmeros aleatorios: estos nmeros se pueden generar por medio de una hoja de clculo o por cualquier generador de cualquier lenguaje de programacin razn por la cual su comportamiento es totalmente determinstico.

MTODOS PARA GENERAR NMEROS PSEUDOALEATORIOS

Mediante el computador digital: existen tres mtodos para producir nmeros aleatorios mediante un computador: Provisin externa. Generacin interna a travs de un proceso fsico aleatorio. Generacin por medio de una regla de recurrencia.

MTODOS ARITMTICOS PARA GENERAR NMEROS PSEUDOALEATORIOS

Mtodos de Cuadrados Medios: el procedimiento de obtencin de nmeros pseudoaleatorios con este tipo de generador es el siguiente:
Se define una semilla. Se eleva la semilla al cuadrado. Dependiendo de la cantidad de dgitos que se desea tenga el nmero pseudoaleatorio, se toman de la parte central del nmero resultante en el paso anterior el nmero de dgitos requeridos.

 Si no es posible determinar la parte central, se completa el nmero agregando ceros al principio o al final.

Debe tenerse en cuenta que se desean nmeros pseudoaleatorios entre 0 y 1, en consecuencia el resultado se debe normalizar, es decir, si los nmeros son de dos dgitos se normaliza dividiendo por 100, si es de tres dgitos por mil y as sucesivamente

EJEMPLO
Ejemplo: generar 3 nmeros aleatorios de 4 dgitos a partir de un generador de cuadrados medios utilizando como semilla el nmero 445.

Como se quieren nmeros pseudoaleatorios Ri de 4 dgitos, se tomarn los cuatro dgitos de la parte central del cuadrado de la semilla, de la siguiente manera:

 445)2 =198025 = 9802 luego

R1= 9802 / 10000 = 0.9802

(9802)2 = 96079204 = 0792

luego R2 = 0792 / 10000 = 0.0792

(792)2 = 627264 = 2726

luego R3 = 2726 / 10000 = 0.2726

Observacin: como los nmeros pseudoaleatorios deben estar entre 0 y 1 y son de 4 dgitos, se normaliza dividiendo entre 10000.

 Mtodo de Producto medio: este mtodo es un poco similar al anterior pero se debe comenzar con dos semillas cada una con k dgitos, el nmero resultante se toma como las cifras centrales del producto de los dos nmeros anteriores.

EJEMPLO
Por ejemplo, tomando como semillas a X0 =13 y X1 =15 el mtodo sera 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.

 Mtodo 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 mtodos anteriores tienen periodos relativamente cortos, los cuales son afectados grandemente por los valores iniciales que se escojan, adems son estadsticamente insatisfactorios. Tambin debe tenerse en cuenta que un generador con un periodo corto no sirve para hacer un nmero considerado de ensayos de simulacin.

MTODOS CONGRUENCIALES
Se han desarrollado bsicamente tres mtodos de congruenciales para generar nmeros pseudoaleatorios, los cuales se derivan del empleo de diferentes versiones de la relacin fundamental de congruencia. El objetivo de cada uno de los mtodos es la generacin en un tiempo mnimo, de sucesiones de nmeros aleatorios con periodos mximos. Los mtodos congruenciales son: el aditivo, el multiplicativo y el mixto.

 Mtodo Congruencial Aditivo Calcula una sucesin de nmeros pseudoaleatorios mediante la relacin: Xn+1= Xn +Xn-k (mod M) Para usar este mtodo se necesitan k valores iniciales, siendo k entero. Las propiedades estadsticas de la secuencia tienden a mejorarse a medida que k se incrementa. Este es el nico mtodo que produce periodos mayores que M.

 Mtodo Congruencial Multiplicativo Calcula una sucesin Xn de enteros no negativos, cada uno de los cuales es menor que M mediante la relacin:

Xn+1= a.Xn (mod M)

Es un caso especial de la relacin de congruencia en que c=0, este mtodo se comporta de manera satisfactoria estadsticamente, es decir, los nmeros generados por medio de este mtodo estn uniformemente distribuidos, y no estn correlacionados.

 Mtodo Congruencial Mixto o Lineal Los generadores congruenciales lineales generan una secuencia de nmeros pseudoaleatorios en la cual el prximo nmero pseudoaleatorio es determinado a partir del ltimo nmero generado, es decir, el nmero pseudoaleatorio Xn+1 es derivado a partir del nmero pseudoaleatorio Xn. La relacin de recurrencia para el generador congruencial mixto es: En donde

Xn+1 =(a Xn+c) mod m

X0 = es la semilla a =el multiplicador c = constante aditiva m = el modulo (m > X0, a,c) X0, a, c >0

 Cuando se quiere construir un generador de nmeros aleatorios para simular los valores de una variable aleatoria, se deben elegir los parmetros de tal manera que se garantice un periodo largo para que se puedan hacer todos los ensayos de simulacin, por lo tanto se deben tener en cuenta las siguientes condiciones:

 a debe ser un nmero impar, no divisible ni por 3 ni por 5. c usualmente puede ser cualquier constante, sin embargo, para asegurar buenos resultados, se debe seleccionar a de tal forma que, a mod 8 = 5 para una computadora binaria, o a mod 200 = 21 para computadora decimal. m debe ser el nmero entero ms grande que la computadora acepte.