INSTITUTO TECNOLOGICO DE TUXTLA GUTIERREZ

TAREA Prueba estadstica de aleatoridad

MATERIA Simulacin

EQUIPO 5 INTEGRANTES DEL EQUIPO

MATIAS HERRERA KEVIN MORALES CORDERO LILIANA PAULINA HERNNDEZ MENESES MARIANA IVETH

CATEDRTICO LIC. CULEBRO FARRERA MARA DELINA

TUXTLA GUTIERREZ, CHIAPAS; A 22 DE MARZO DEL 2012

INTRODUCCIN

Los nmeros pseudoaleatorios se generan mediante algoritmos determinsticos, es decir aquellos en que se obtiene el mismo resultado bajo las mismas condiciones iniciales, por lo cual requieren parmetros de arranque. Sea una secuencia ri = r1 ,r2 ,r3, ..., rn con n valores distintos, se le conoce como el conjunto necesario de nmeros entre 0 y 1 para realizar una simulacin, siendo n el periodo o ciclo de vida. Esta secuencia forma la parte principal de la simulacin de procesos estocsticos (basado en probabilidades) y son usados para generar la conducta de variables aleatorias, continuas o discretas. Estos nmeros se consideran pseudoaleatorios porque es imposible el generar nmeros realmente aleatorios. Es preciso contar con un conjunto ri grande, esto con la nalidad de simular el comportamiento de una o ms variables aleatorias, adems el periodo de vida debe ser amplio debido a que es conveniente realizar varias rplicas de simulacin, corriendo cada una con nmeros pseudo aleatorios distintos. Es importante sealar que ri se considera satisfactorio si pasa sin problema las pruebas de uniformidad e independencia, solo as podr ser usado en la simulacin. Los algoritmos determinsticos para generar nmeros pseudoaleatorios se dividen en no congruenciales y congruenciales, stos a su vez se dividen en lineales y no lineales.

ndice I. II. Prueba de independencia Prueba de corridas II-A. II-B. III. Prueba de corridas arriba y abajo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Prueba de corridas arriba y debajo de la media . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 1 2 2 2

CONCLUSIN

Referencias

Independencia Esta es una propiedad muy importante, e indica que los nmeros aleatorios no deben tener correlacin entre s; es decir, que sean independientes, de manera que puedan dispersarse uniformemente dentro de un espectro de valores posibles. Los datos deben mostrar dispersin como en la gura.

si son o no aleatorios. Existen dos versiones de la prueba de corridas: Prueba de corridas arriba y abajo (ascendente y descendente). Prueba de corridas arriba y abajo de la media (promedio). Una corrida se dene como un conjunto de nmeros que aparecen ordenados en forma monotonicamente creciente o decreciente: por ejemplo 03, 23, 57, 92, 99 contienen una sola corrida, mientras que 03, 99, 23, 92, 27 contiene (03,99), (23,92), (27).

II-A.

Prueba de corridas arriba y abajo

Figura 1.

Pruebas de independencia

Es posible realizar una serie de pruebas para corroborar que no existe correlacin ente los nmeros aleatorios, e incluso para garantizar que no existe un sesgo o tendencia entre los dgitos de cada uno de ellos. Prueba Prueba Prueba Prueba de de de de medias varianza uniformidad independencia Prueba de independencia

El procedimiento de esta prueba consiste en determinar una secuencia de nmeros (S) que slo contiene unos y ceros, de acuerdo con una comparacin entre ri y ri1 . Pasos para evaluar una prueba de corridas: 1. Clasicar cada nmero aleatorioa signandole un signo a cada nmero de la secuencia ya sea (+) (-) hasta N-1.Es decir hasta el penltimo numero de la secuencia, ya que al ltimo nmero le sigue un evento nulo(no es posible compararlo con otro nmero). Eso depender de los siguiente: jjjjjjj Si ri ri1 jjjjjj ri = jjjjjjjjjjjjjjjjjjjjjjkgfhfg jjjjjjj Si ri > ri1 jjjjjj ri = + jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj 2. Posteriormente, se determina el nmero de corridas observadas C0 la cual se identica como la cantidad de (-) (+) consecutivos. jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj 3. Calcular (C0 ) y (C0 ) de acuerdo con: jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj 1 jjjjjjj (C0 ) = 2n3 jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj 29 jjjjjjj 2 (C0 ) = 16n 90 jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj donde: jjjjjjj n = Al nmero de datos generados. jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj jjjjjjj C0 = Nmero de corridas en la secuencia. jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj 4. Calcular el estadistico: jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj 0 (C0 )) jjjjjjj Z = (C
(C 0 )

I.

Las pruebas de independencia consisten en demostrar que los nmeros generados son estadsticamente independientes entre s, esto es, que no dependen uno de otro. Para esto se propone la siguiente hiptesis: H0 : los nmeros de los conjuntos ri son independientes. H1 : los nmeros de los conjuntos ri no son independientes. Existen mltiples mtodos que tratan de corroborar que si los nmeros en el intervalo (0, 1) son independientes o, en otras palabras s parecen pseudoaleatorios, puede seleccionarse cualquiera de la siguiente lista: Prueba Prueba Prueba Prueba Prueba de de de de de poker. corridas arriba y abajo. distancia. series. huecos. Prueba de corridas

II.

Es un mtodo que nos ayuda a evaluar el carcter de aleatoriedad de una secuencia de nmeros estadsticamente independientes y nmeros uniformemente distribuidos. Es decir dado una serie de nmeros determinar

S Z es menor que al valor de la tabla normal estandar Z/2 se acepta la hipotesis de independencia H0 . Es decir, de acuerdo a esta prueba, los nmeros son aptos para usarse en simulacin.

II-B.

Prueba de corridas arriba y debajo de la media

III.

CONCLUSIN

Este procedimiento consiste en determinar una secuencia de unos y ceros de acuerdo a la comparacin de cada nmero ri que cumpla con la condicin de ser mayor a 0.5 (en el caso de los unos) o ser menor a 0.5 (en el caso de los ceros). Luego se determina el nmero de corridas C0 y los valores de n0 y n1 . Valores que se emplean: jjjjjjjjjjjjjjjjj C0 = Nmero de corridas en la secuencia. jjjjjjjjjjjjjjjjjjjjjjjjjjj jjjjjjjjjjjjjjjjj n0 = Cantidad de ceros en la secuencia S. jjjjjjjjjjjjjjjjjjjjjjjjjjj jjjjjjjjjjjjjjjjj n1 = Cantidad de unos en la secuencia de S. jjjjjjjjjjjjjjjjjjjjjjjjjjj jjjjjjjjjjjjjjjjj n = Cantidad de nmeros generados. El n se halla de la siguiente manera: jjjjjjjjjjjjjjjjjjjjjjjjjjj jjjjjjjjjjjjjjjjjjjjjjjjjjj n = n0 + n1 jjjjjjjjjjjjjjjjjjjjjjjjjjj Posteriormente se calcula el valor esperado, la varianza del nmero de corridas y el estadstico Z0 con las siguientes ecuaciones: jjjjjjjjjjjjjjjjjjjjjjjjjjj Valor esperado: jjjjjjjjjjjjjjjjjjjjjj(C0 ) = jjjjjjjjjjjjjjjjjjjjjjjjjjj Varianza del nmero de corridas: jjjjjjjjjjjjjjjjjjjjjjjjjjj jjjjjjjjjjjjj 2 (C0 ) = jjjjjjjjjjjjjjjjjjjjjjjjjjj El estadstico: jjjjjjjjjjjjjjjjjjjjjjjjjjj Z0 =
(C0 (C0 )) (C 0 ) (2n0 n1 (2n0 n1 n)) (n2 (n1)) (2n0 n1 ) n+1/2

Existen algunos mtodos disponibles para vericar varios aspectos de la calidad de los nmeros pseudoaleatorios. La prueba de corrida arriba abajo es generalmente la prueba principal usada para vericar la dependencia. Esta prueba detecta si un patrn inaceptable estadsticamente que se incrementa o decrece existe entre nmeros adyacentes en un ujo de nmeros. Las corridas arriba y debajo de la media nos ayudan a travs del lenguaje binario a saber y conocer si el signo cambiara segn su incremento o decremento de valor que tenga cada cifra , existen tres formulas bsicas dentro de este tema que son el valor esperado, la varianza del nmero de corridas y el valor esttico . Con estas puedes obtener el rea de bajo de dicha curva o encima as tambin su relacin con los nmeros pseudoaleatorios. Referencias
[1] Azarang, M. R. y Garca Dunna, E., (1996), Simulacin y Anlisis de Modelos Estocsticos McGrawHill/Interamericana de Mxico, S.A. de C.V., Mxico. [2] Coss Bu Ral, (2002), Simulacin un enfoque prctico , Limusa [3] Naylor, Balintfy y Burdick, Tcnicas de Simulacin de computadoras, Limusa [4] Ross, S., (1997), Simulcin, 2a Edicin, Academic Press, USA [5] Shdmit y Taylor, Anlisis y Simulacin de Sistemas Industriales, Trillas [6] Taha, H.A., (1991), Investigacin de Operaciones, 2 Edicin, Alfaomega S.A., Mxico. [7] Winston, Investigacin de Operaciones, Gpo. Editorial Iberoamrica. [8] Azarang M., Garcia E. Simulacin y anlisis de modelos estocsticos. Mc. Graw Hill. Mxico. [9] Heriberto Garca Reyes. Simulacin y anlisis de sistemas con promodel. Pearson [10] Naylor Thomas H.(1993). Tcnicas de simulacin en computadoras. Mxico:Limusa Noriega Editores.

jjjjjjjjjjjjjjjjjjjjjjjjjjj Para saber si el estadstico Z0 est fuera del intervalo se emplea lo siguiente: jjjjjjjjjjjjjjjjjjjjjjjjjjj Z0 Z ) jjjjjjjjjjjjjjjjjjjjjjjjjjj (Z 2 2 jjjjjjjjjjjjjjjjjjjjjjjjjjj Si la condicin anterior se cumple, entonces se concluye que los nmeros evaluados son independientes, de lo contrario se rechaza al conjunto.