INSTITUTO TECNOLGICO DE

PINOTEPA
Tema:

PRUEBAS ESTADSTICAS DE ALEATORIEDAD

Integrantes de equipo:
Cruz Cruz Gerardo
De La Rosa Hernndez Diana
Garca Jimnez Antoln
Ramrez Prez Flor Ivonne

Materia: SIMULACIN
Facilitador: ING. ESAU SANTIAGO MARTNEZ

INGENIERA EN SISTEMAS
COMPUTACIONALES

 El principal nfasis en las pruebas estadsticas debern ser con

respecto al generador de los nmeros aleatorios, ya que cualquier
deficiencia estadstica en la distribucin de la variable aleatoria no
uniforme, se deber exclusivamente a la utilizacin de un deficiente
generador de nmeros aleatorios.
Por ello se aplicarn algunas de las muchas pruebas estadsticas que
han sido desarrolladas para probar la uniformidad y aleatoriedad o
independencia de los mismos, lo cual significa que la ocurrencia de
un nmero aleatorio no determina la ocurrencia del siguiente y as
sucesivamente

PRUEBA DE CORRIDA

Conjunto de nmeros que aparecen ordenados en forma monotnicamente

creciente o decreciente.

Secuencia ascendente o descendente de nmeros pseudoaleatorios adyacentes.

La prueba de las corridas sirve para probar la aleatoriedad de los nmeros

generados.

Esta prueba se basa en el nmero de corridas o secuencias ascendentes y

descendentes. Una corrida es una secuencia ascendente o descendente de
nmeros pseudoaleatorios adyacentes.
Las hiptesis son:

Ho: Los nmeros son pseudoaleatorios U(0,1).

Ha: Los nmeros no son pseudoaleatorios U(0,1).

En este mtodo se coloca el signo + o en cada par de nmeros

adyacentes. Se puede demostrar que:

Si: R = nmero total de corridas (arriba y abajo)

N = tamao de la muestra

 Por ejemplo: 03, 23, 57, 92, 99 contiene una sola corrida, mientras que
03, 99, 23, 92, 57 contiene 3 corridas: (03, 99), (23, 92), (57).
Si se utiliza el signo (+) para identificar que el nmero que aparece a la
derecha de otro que es mayor, o (-) si es menor, se tiene que:
03, 10, 23, 57, 92, 99 +, +, +, +, +
mientras que 03,99,23,92,57 +,-,+,-.
Esta prueba se basa en el supuesto que el nmero de corridas es una
variable aleatoria.

Si una secuencia tiene ms de 20 nmeros, el nmero de corridas es una

variable aleatoria distribuida normalmente con media y variancia conocida.

La prueba se realiza de la siguiente manera:

Paso 1. Se formula la hiptesis Ho: La secuencia de nmeros es aleatoria.

Paso 2. Se selecciona una muestra de tamao n (n > 20).

Paso 3. Se definen con los signos (+) y (-) las posibles corridas.

Paso 4. Se define a la estadstica r como el nmero de corridas.

Paso 5. Si n > 20 y Ho es verdadera, entonces r se aproxima a una

distribucin normal con media

y varianza

Paso 6. Se acepta Ho, a un nivel de riesgo , si

Donde Z(.) se encuentra tabulada en la distribucin normal

PRUEBA DE CORRIDAS ARRIBA Y DEBAJO DE LA MEDIA

Este procedimiento consiste en determinar una secuencia de unos y ceros de

acuerdo a la comparacin de cada nmero 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).

= Nmero de corridas en la secuencia

Luego
se determina el
nmero de corridas y los
valores de y
Valores que se emplean:

= Cantidad de ceros en la secuencia

S
= Cantidad de unos en la secuencia
de S
n = Cantidad de nmeros
El n se halla de la siguiente manera:


Posteriormente
se calcula el valor esperado, la
varianza del nmero de corridas y el estadstico
con las siguientes ecuaciones:

Valor esperado:

El estadstico:

Varianza del nmero de corridas:

Para saber si el estadstico est fuera del

intervalo se emplea la siguiente frmula:

Si la condicin anterior se cumple, entonces se concluye que los nmeros

evaluados son independientes, de lo contrario se rechaza al conjunto.

PRUEBA DE CORRIDAS ARRIBA Y DEBAJO DE LA MEDIA

(EJEMPLO)
0.2396

0.5534

0.9062

0.6417

0.2728

0.7408

0.6251

0.1198

0.1778

0.4419

0.8784

0.750

0.4352

0.1612

0.5275

0.1586

0.6250

0.9399

0.5985

0.5286

0.5153

0.625

0.3412

0.8202

0.1615

0.6082

1- Si el nmero es mayor o igual a 0.5 se coloca 1, de lo contrario

se coloca 0.
S = {01110110001100101111110101}

S = {01110110001100101111110101}

2 Obtenemos cuantos 0 y 1 tenemos:

n = 26

3 Hallamos el nmero corridas

S = {0 111 0 11 000 11 00 1 0 111111 0 1 0 1}

4 Calcular el valor esperado y la varianza del nmero de

corridas

Varianza:

Valor
esperado:

El estadstico:

Nos piden con un 95% de confianza

Comparamos si nuestro
confianza.

se encuentra dentro del rango de

Como cumple la condicin, no se rechaza que los nmeros son

independientes con un nivel de confianza del 95% y por tanto se
pueden emplear en la simulacin.

PRUEBA DE BONDAD DE AJUSTE

KOLMOGOROV-SMIRNOV

La prueba de Kolmogorov es considerada para el anlisis de

una muestra un procedimiento de bondad de ajuste, es decir,
permite la medicin del grado de concordancia existente entre
la distribucin de un conjunto de datos y una distribucin
terica especfica.

El objetivo de esta prueba de bondad de ajuste es sealar y determinar si los datos

estudiados o mediciones mustrales provienen de una poblacin que tiene una
distribucin terica determinada.

La prueba deKolmogoroves una prueba no paramtrica que se emplea para probar

el grado de concordancia entre la distribucin de datos empricos de la muestra y
alguna distribucin terica especfica.

VARIABLE Y FORMULAS DE LA PRUEBA DE KOLMOGOROV

D= estadstico de prueba
Ft= frecuencia terica
Fo= frecuencia observada

ESTADISTICO DE PRUEBA
D= (Frecuem Obs Relat - Frecuem Esper Relat)
= alfa

TABLA DEKOLMOGOROVSMIRNOV
Se exponen los valores que debes buscarde acuerdo al
procedimiento anteriorpara determinar si se rechaza o no la
hiptesis formulada

EJEMPLO
Procedimiento
1. Generar una muestra de nmeros aleatorios uniformes de tamao N.
2. Ordenar dichos nmeros en orden ascendente.
3. Calcular la distribucin acumulada de los nmeros generados con la siguiente
expresin

Donde i es la posicin que ocupa el nmero aleatorio Xi en el vector ordenado obtenido en el

paso 2.
4. Calcular el estado de prueba Kolmogorov-Smirnov del modo siguiente
Dn = mx | Fn (Xi) Xi | para toda Xi

5. Si Dnes menor dalfa,n, entonces no se puede rechazar la hiptesis de que

los nmeros generados provienen de una distribucin uniforme. La
distribucin de Dnha sido tabulada como una funcin de n yalfapara cuando
Fn(x) = F0(x).

Efectuar la prueba de Kolmogorov Smirnov a la siguiente muestra de

nmeros aleatorios uniformes.
0.15
0.31
0.81
0.48
0.01
0.60
0.26

0.34

0.70

0.31

0.07

0.06

0.33

0.49

0.77

0.04

0.43

0.92

0.25

0.83

0.68

0.97

0.11

0.00

0.18

0.11

0.03

0.59

0.25

0.55

Sustituyendo los valores en las frmulas correspondientes se tiene que:

 siguiendo con el paso 4

Dn= Max |RNDi F(RNDi)| = 0.23

Comparamos el valor Dn(calculado) contra el valor en

tablas de la distribucin Kolmogorov-Smirnov con n =
30 y un nivel de significanciaalfa= 5%, el cual
esd30.5%= 0.242. como 0.23 es menor que 0.242,
entonces, no se puede rechazar la uniformidad de los
nmeros aleatorios.

BIBLIOGRAFA
http://ac.itdurango.mx/acreditacion/4Proceso_E_A/LI/Evidencias/4.
5%20M%E9todos%20de%20Ense%F1anza/APUNTES%20DEL
%20MAESTRO/Simulacion/diapositivas_unidad_II.pdf
http://hemaruce.angelfire.com/Unidad_III.pdf
http://www.sites.upiicsa.ipn.mx/polilibros/portal/Polilibros/P_termina
dos/SimSist/doc/SIMULACI-N-131.htm