Nmeros Aleatorios

Son un ingrediente bsico en la simulacin de sistemas Los paquetes de simulacin generan nmeros aleatorios para simular eventos de tiempo u otras variables aleatorias Una secuencia de nmeros aleatorios debe tener dos propiedades importantes: -Uniformidad -Independencia Cada nmero aleatorio es una muestra independiente tomada de una distribucin continua uniforme entre 0 y 1 Su valor esperado es 1/2 y su varianza 1/12

Generacin de Nmeros Pseudo-Aleatorios

Es el uso de un mtodo para la generacin de nmeros aleatorios. Si el mtodo es conocido, una secuencia de nmeros puede ser regenerada. Por eso es que se dice que no son completamente aleatorios. La meta de cualquier mtodo es el producir una secuencia de nmeros entre cero y uno que simule o imite las propiedades ideales de una distribucin uniforme e independiente, tan cerca como sea posible.

Posibles Errores en la Generacin de Nmeros Pesudo-Aleatorios

Los nmeros generados pueden no estar uniformemente distribuidos Los nmeros generados pueden estar valores discretos en lugar de valores continuos La media puede ser muy alta o muy baja La varianza puede ser muy alta o muy baja Pueden tener variaciones cclicas como: Autocorrelacin entre nmeros, nmeros sucesivamente mas altos o bajos que sus adyacentes Un grupo grande de nmeros por debajo de la media seguidos de otro grupo grande de nmeros por arriba de la media

Deteccin de Errores en la Generacin de Nmeros Pseudo-Aleatorios

Existen pruebas para determinar si los nmeros generados no cumplen con las propiedades de uniformidad e independencia. En la mayora de los lenguajes de simulacin comerciales, los generadores de nmeros aleatorios contenidos en ellos han sido apropiadamente probados.

Tipos de Pruebas
Prueba de Frecuencias: Se usa la prueba de Kolmogorov-Smirnov o la de Chi-cuadrada para comparar la distribucin de los nmeros generados con una distribucin normal. Prueba de Corridas: Probar las corridas hacia arriba o hacia abajo o por arriba o debajo de la media comparando los valores actuales con los valores esperados. Prueba de Autocorrelacin: Prueba la autocorrelacin entre nmeros y compara la correlacin de la muestra con una correlacin esperada de cero.

Tipos de Pruebas (Cont.)

Prueba por bandas: Cuenta el nmero de dgitos que aparecen entre repeticiones de un dgito en particular y usa la prueba de Kolmogorov-Smirnov para compararla con el tamao esperado de las bandas. Prueba del Poker: Trata a los nmeros agrupados como una mano de Poker. Entonces la manos obtenidas son comparadas con lo que es esperado usando la prueba de Chi-cuadrada.

Generacin de Variables Aleatorias

Las lneas de espera y otros sistemas nos muestran la utilidad de las distribuciones de probabilidad para modelar actividades que generalmente son impredecibles o inciertas como los tiempos de arribo y servicio en las lneas de espera o la demanda de algn producto. Estas actividades pueden ser modeladas como variables aleatorias con alguna distribucin estadstica especfica. Existen procedimientos estadsticos estndares para la determinacin de los parmetros de la distribucin hipottica y para probar la validez del modelo estadstico asumido.

Mtodos para Generacin de Variables Aleatorias

Tcnica de la Transformada Inversa

Puede ser usada para muestrear distribuciones exponencial, uniforme, Weibull y triangular. Es usada como base para muestrear una gran variedad de distribuciones discretas. Es la tcnica mas facil, pero no siempre es la mas eficiente en trminos computacionales.

Transformacin Directa de la Distribucin Normal

Tcnica intuitiva de transformacin directaque produce un par de variables normales estandar independientes una de otra con media cero y varianza uno. No es tan eficiente pero es fcil de implementar en leguajes como C, Pascal o FORTRAN.

Mtodo de Convolucin
La distribucin de probabilidad de la suma de dos o mas variables aleatorias independientes es llamada la convolucin de las distribuciones de las variables originales. El mtodo de convolucin es entonces la suma de dos o mas variables aleatorias para obtener una nueva variable aleatoria con la distribucin de probabilidad deseada. Puede ser usada para obtener variables con distribuciones Erlang y binomiales.

Tcnica de Aceptacin-Rechazo
Se generan variables aleatorias con alguna distribucin y son aceptadas si cumplen con una condicin determinada, sino son rechazadas. La eficiencia de esta tcnica depende grandemente en ser capaz de minimizar el nmero de rechazos. La nmero medio de dgitos aleatorios requerido para generar una variable X es uno mas que el nmero de rechazos.