You are on page 1of 21

Mtodos de generacin de

nmeros pseudoaleatorios
0 Se necesita en primer lugar un procedimiento que
genere valores aleatorios uniformemente distribuidos
entre 0 y 1. A tal fin, la hoja de clculo dispone de una
funcin que recibe el nombre de ALEATORIO().

0 Realmente, los nmeros generados no son nmeros
aleatorios, sino pseudoaleatorios pues no son debidos
realmente al azar, sino que proceden de clculos
matemticos que tratan de imitar dicho azar.
0 Los nmeros pseudoaleatorios son necesarios cuando se
pone en prctica un modelo de simulacin, para obtener
observaciones aleatorias a partir de distribuciones de
probabilidad.

0 Los nmeros aleatorios generados en un inicio por una
computadora casi siempre son nmeros aleatorios enteros.

0 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.
0 No obstante, el punto importante es que, en forma
satisfactoria, hacen las veces los nmeros aleatorios en la
simulacin si el mtodo que se usa para generarlos es
vlido.

0 El procedimiento usado por una computadora para
generar nmeros aleatorios se llama generador de
nmeros aleatorios.

0 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.

0 La referencia a secuencias de nmeros aleatorios significa
que el algoritmo produce muchos nmeros aleatorios en
serie.
0 No obstante, el punto importante es que, en forma
satisfactoria, hacen las veces los nmeros aleatorios en la
simulacin si el mtodo que se usa para generarlos es
vlido.

0 El procedimiento usado por una computadora para
generar nmeros aleatorios se llama generador de
nmeros aleatorios.

0 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.

0 La referencia a secuencias de nmeros aleatorios significa
que el algoritmo produce muchos nmeros aleatorios en
serie.
0 Algunas formas de obtener estos nmeros son:

- Utilizando tablas de nmeros aleatorios.
- Utilizando calculadoras ( algunas incluyen una funcin para
generarlos ).
- Los lenguajes de programacin y las hojas electrnicas
incluyen una funcin para generarlos.
- Utilizando Generadores Congruenciales.

0 El mtodo a utilizar, en s mismo, no tiene importancia: la
importancia radica en los nmeros que genera, ya que estos
nmeros deben cumplir ciertas caractersticas para que sean
validos.
Dichas caractersticas son:

0 1. Uniformemente distribuidos.
0 2. Estadsticamente independientes.
0 3. Su media debe ser estadsticamente igual a 1/2.
0 4. Su varianza debe ser estadsticamente igual a 1/12.
0 5. Su periodo o ciclo de vida debe ser largo.
0 6. Deben ser generados a travs de un mtodo rpido.
0 7. Generados a travs de un mtodo que no requiera mucha capacidad de
almacenamiento de la computadora.

METODOS PARA GENERAR NUMEROS ALEATORIOS NO UNIFORMES
0 En los modelos estocsticos existirn una o ms variable aleatorias
interactuando. Estas variables siguen distribuciones de probabilidad
tericas o empricas, diferentes a la distribucin uniforme (01).
0 Los nmeros aleatorios se pueden dividir en dos categoras principales:
Nmeros aleatorios enteros. Es una observacin aleatoria de una
distribucin uniforme discretizada en el intervalo n, n+1

Por lo general, n =0 1 donde estos son valores convenientes para la mayora
de las aplicaciones. p Nmeros aleatorios uniformes. Es una observacin
aleatoria a partir de una distribucin uniforme (continua) en un intervalo [a,b]

Propiedades mnimas que debern satisfacer los nmeros pseudoaleatorios:

*Ajustarse a una distribucin U(0,1).
*Ser estadsticamente independientes (no debe deducirse un nmero
conociendo otros ya generados).
*Ser reproducibles (la misma semilla debe dar la misma sucesin).
*Ciclo repetitivo muy largo.
*Facilidad de obtencin.
*Ocupar poca memoria

Para generar nmeros que sigan el comportamiento de stas variables,
se pueden utilizar algunos mtodos como los siguientes:

0 1. Mtodo de la transformada inversa
0 2. Mtodo de rechazo
0 3. Mtodo de composicin.
0 4. Procedimientos especiales

Generador de nmeros aleatorios En componente o funcionalidad que
crea nmeros o smbolos para un programa software en una forma que
carezca de un patrn evidente, y que as parezcan ser
nmeros aleatorios.
La mayor parte de los generadores de nmeros aleatorios son, en
realidad, pseudoaleatorios: se calcula (o introduce internamente) un
valor X0, que llamaremos semilla, y, a partir de l, se van generando X1,
X2, X3, ...
Siempre que se parta de la misma semilla, se obtendr la misma
secuencia de valores.
Mtodos de generacin de
nmeros pseudoaleatorios
Existen otros mtodos comnmente utilizados en la literatura
(lvarez Madrigal, Coss, Escudero y Rubinstein), que tambin
sirven para generar valores pseudoaleatorios:

1. Mtodo de los cuadrados medios.
2. Tcnica de mitad del producto.
3. Mtodo del multiplicador constante.
4. Mtodo congruencial.
5. Mtodo congruencial aditivo.
6. Mtodo congruencial lineal.
1. Mtodo de los cuadrados
medios.
1. Mtodo de los cuadrados medios.

Este algoritmo no congruencial requiere un numero
entero denotador (Llamado semilla) con D dgitos, el cual
es elevado al cuadrado para seleccionar del resultado los
D dgitos del centro; el primer nmero ri , se determina
simplemente anteponiendo el cero a esos dgitos.
0 Para obtener el segundo r se sigue el mismo procedimiento,
solo que ahora se eleva al cuadrado los d dgitos del centro
que se seleccionaron para obtener el primer r. Este mtodo
se repite hasta obtener n nmeros r 3

0 PASOS

1.- Seleccionar una semilla (x0) con d dgitos (D>3).
2.- Sea x0=resultado de elevar x0 al cuadrado; sea x1=d dgitos
del centro, y sea ri=0. d dgitos del centro.
3.- Sea yi= resultado de elevar xi al cuadrado; sea xi+1= a los d
dgitos del centro, y sea ri=0. d dgitos del centro para toda
i=1,2,3,.n.
4.- Repetir el paso tres hasta obtener los n nmeros ri
deseados.

NOTA; si no es posible obtener los D dgitos del centro del
numero yi, agregue ceros a la izquierda del numero yi.4
DESVIACIN ESTANDAR

La desviacin estndar o desviacin tpica (denotada
con el smbolo o s, dependiendo de la procedencia del
conjunto de datos) es una medida de centralizacin o
dispersin para variables de razn (ratio o cociente) y de
intervalo, de gran utilidad en la estadstica descriptiva.

0 Se define como la raz cuadrada de la varianza. Junto
con este valor, la desviacin tpica es una medida
(cuadrtica) que informa de la media de distancias que
tienen los datos respecto de su media aritmtica,
expresada en las mismas unidades que la variable.


Por ejemplo, las tres muestras (0, 0, 14, 14), (0, 6, 8, 14) y
(6, 6, 8, 8) cada una tiene una media de 7. Sus
desviaciones estndar muestrales son 8,08; 5,77 y 1,15
respectivamente. La tercera muestra tiene una desviacin
mucho menor que las otras dos porque sus valores estn
ms cerca de 7.

0 Aqu se muestra cmo calcular la desviacin estndar
de un conjunto de datos. Los datos representan la edad
de los miembros de un grupo de nios: { 4, 1, 11, 13, 2,
7 }

0 1. Calcular el promedio o media aritmtica .




0 . En este caso, N = 6 porque hay seis datos:

0 . En este caso, N = 6 porque hay seis datos:

X1= 4
X2= 1
X3= 11
X4= 13
X5= 2
X6= 7

0 i = nmero de datos para sacar desviacin estndar
0 sustituyendo N por 6





0 Este es el promedio
0 2. Calcular la desviacin estndar




0 Este es el promedio
0 Mtodos congruenciales




Generar 5 nmeros con el generador congruencial
multiplicativo siguiente con la semilla r0 = 47


2. Chi - Cuadrada.

En estadstica, la distribucin (de Pearson),
llamada Chi cuadrado o Ji cuadrado, es una distribucin
de probabilidad continua con un parmetro que
representa los grados de libertad de la variable
aleatoria

You might also like