Números Aleatorios y Pseudo Aleatorios

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 16

UNIDAD 2: SIMULACIÓN DE VARIABLES ALEATORIAS

NÚMEROS ALEATORIOS Y PSEUDO ALEATORIOS

1
1. ¿Qué son los números aleatorios y pseudo aleatorios y para qué sirven?

Los números aleatorios tienen la propiedad de ser obtenidos al azar, es decir, son resultado de un
proceso en el cual su resultado no es predecible ya que todo número tiene la misma probabilidad
de ser elegido y la elección de uno no depende de la elección del otro. La palabra aleatorio se usa
para expresar una aparente carencia de propósito, causa, u orden. El ejemplo clásico más utilizado
para generarlos es el lanzamiento repetitivo de una moneda o dado.

Los números pseudo aleatorios son números generados en un proceso que parece producir
números al azar, pero no lo hace realmente, de aquí el prefijo pseudo que quiere decir falso, ya que
su generación parte de algoritmos determinísticos, lo cual nos quiere decir que obtendremos
siempre el mismo resultado bajo las mismas condiciones iniciales. Estas condiciones se refieren a
varios parámetros de arranque, siendo el valor inicial, también llamado semilla, el denominador
común de todos los algoritmos.

Estos números tienen la característica de que deben seguir una distribución Uniforme, es decir que
pueden tomar cualquier valor dentro del intervalo (0, 1), entonces podemos decir que los números
pseudo aleatorios son números entre 0 y 1 que han pasado por un tamizado de pruebas para poder
determinar que tendrán una función aproximada a la realidad es decir, haya aleatoriedad. La función
de los números pseudo aleatorios es que a partir de ellos podemos generar variables aleatorias las
cuales están sujetas en el mayor de los casos, a distribuciones estadísticas que son las que se usan
para establecer el comportamiento de materiales, sucesos, personas, etc., en todo proceso de
simulación.

2. ¿Para qué y cómo se usan dichos números?

Se usan como una fuente confiable de variabilidad dentro de los modelos de simulación
fundamentalmente porque las sucesiones de números pseudo aleatorios son más rápidas de
generar que las de números aleatorios.

ITSP
La simulación es el proceso de diseñar un modelo de un sistema real, que servirá para dirigir
experimentos con el propósito de entender, explicar, analizar o mejorar el comportamiento del
sistema.

Para simular el comportamiento de una o más variables aleatorias es necesario contar con un
conjunto suficientemente grande de números aleatorios, pero por desgracia generar una sucesión 2

de números que sean completamente aleatorios resulta muy complicado, ya que tendríamos que
generar una sucesión infinita de valores que nos permitiera comprobar la inexistencia de
correlaciones entre ellos, lo que sería costoso y tardado volviendo impráctica la simulación; por ello
es necesario utilizar los números pseudo aleatorios de los cuales podemos asegurar con un nivel
alto de confiabilidad que se comportan de manera similar a un conjunto de números aleatorios.

La experimentación directa sobre la realidad puede algunos tipos de problemas como: costo muy
alto, gran lentitud, en ocasiones las pruebas son destructivas, puede no ser ética (sobre todo si están
involucrados seres humanos), puede resultar imposible, por ejemplo, para predecir sucesos futuros.

3. ¿Cómo se generan los números pseudo aleatorios entre 0 y 1?

Los números pseudo aleatorios se generan mediante algoritmos determinísticos, es decir aquellos
en que se obtiene el mismo resultado bajo las mismas condiciones iniciales, por lo cual requieren
parámetros de arranque. Sea una secuencia = , , ,…, con valores distintos, se le
conoce como el conjunto necesario de números entre 0 y 1 para realizar una simulación, siendo
el periodo o ciclo de vida. Esta secuencia forma la parte principal de la simulación de procesos
estocásticos (basado en probabilidades) y son usados para generar la conducta de variables
aleatorias, continuas o discretas. Estos números se consideran pseudo aleatorios porque es
imposible el generar números realmente aleatorios. Es preciso contar con un conjunto grande,
esto con la finalidad desimular el comportamiento de una o más variables aleatorias, además el
periodo de vida debe ser amplio debido a que es conveniente realizar varias réplicas de simulación,
corriendo cada una con números pseudo aleatorios distintos. Es importante señalar que se
considera satisfactorio si pasa sin problema las pruebas de uniformidad e independencia, solo así
podrá ser usado en la simulación.

Los algoritmos determinísticos para generar números pseudo aleatorios se dividen en no


congruenciales y congruenciales, éstos a su vez se dividen en lineales y no lineales.

ITSP
UNIDAD 2: SIMULACIÓN DE VARIABLES ALEATORIAS

TÉCNICAS PARA LA GENERACIÓN DE NÚMEROS ALEATORIOS

Se han utilizado cuatro métodos alternativos para generar las sucesiones de números aleatorios, los
cuales son:
3

• Métodos manuales
• Tablas de biblioteca
• Métodos de computación analógica
• Métodos de computación digital

Métodos manuales

Lanzamiento de monedas, lanzamiento de dados, barajas, tómbolas, patentes, guía telefónica.

Ventajas: Aleatorios, Simples

Desventajas: No reproducibles, Lentos

Tablas de biblioteca

Son tablas de números aleatorios, desarrolladas por métodos aleatorios diversos y de varios
autores, estas listas se encuentran en libros de probabilidad, tablas matemáticas, y publicaciones
web.

Ventajas: Provienen de un fenómeno aleatorio, Reproducibles

Desventajas: No se obtienen en tiempo real

Métodos de computación analógica

Los métodos de computación analógica dependen de ciertos procesos físicos aleatorios (por
ejemplo, el comportamiento de una corriente eléctrica), por lo que se considera que conducen
verdaderos números aleatorios.

ITSP
Ventajas: Aleatorios

Desventajas: No reproducible

Métodos de computación digital

Existen varios métodos para generar números aleatorios cuando se usa la computación digital, estos 4

son:

Provisión externa: consiste en grabar en la memoria de la computadora, las tablas randa, a fin de
tratar estos números como datos de entrada para un determinado problema.

Generación por medio de procesos físicos aleatorios: Consiste en usar algún aditamento especial de
la computadora, para registrar los resultados de algún proceso aleatorio y además, reducir estos
resultados a sucesiones de dígitos.

ITSP
UNIDAD 2: SIMULACIÓN DE VARIABLES ALEATORIAS

ALGORITMOS PARA LA GENERACIÓN DE NÚMEROS PSEUDO ALEATORIOS

Algoritmo de cuadrados medios


5
1. Seleccionar una semilla ( ) con de dígitos ( >3).
2. Sea = resultado de elevar al cuadrado; sea = los dígitos del centro, y sea = 0.
dígitos del centro.
3. Sea = resultado de elevar al cuadrado; sea = los dígitos del centro, y sea =
0. dígitos del centro para toda =1, 2,3,…, .
4. Repetir el paso 3 hasta obtener los números deseados.

Nota: si no es posible obtener los dígitos del centro del número , agrega ceros a la izquierda del
número .

Ejemplo

Generar 5 números a partir de la semilla = 3215, donde = 4 dígitos.

Respuesta: Números aleatorios

= (3215)2 = 10336225 =3362 = 0.3362


= (3362)2 = 11303044 =3030 = 0.3030
2
= (3030) = 09180900* =1809 = 0.1809
2
= (1809) = 03272481* =2724 = 0.2724
2
= (2724) = 07420176* =4201 = 0.4201

*Para obtener los dígitos del centro del número , se agregó un cero a la izquierda.

Algoritmo de productos medios


1. Seleccionar una semilla ( ) con de dígitos ( >3).
2. Seleccionar una semilla ( ) con de dígitos ( >3).
3. Sea = ∗ ; sea = los dígitos del centro, y sea = 0. dígitos del centro.
4. Sea = ∗ ; sea = los dígitos del centro, y sea = 0. dígitos del centro
para toda i= 1, 2, 3,…, n.
5. Repetir el paso 4 hasta obtener los números deseados.

Nota: si no es posible obtener los dígitos del centro del número , agrega ceros a la izquierda del
número .

ITSP
Ejemplo

Generar 5 números a partir de las semillas = 321 y = 456 donde = 3 dígitos. (Ambas
semillas deben tener el mismo número de dígitos).

Respuesta:

= (321) (456)= 0146376 =463 = 0.463 6


= (456) (463)= 0211128 =111 = 0.111
= (463) (111)= 51393 =139 = 0.139
= (111) (139)= 15429 =542 = 0.542
= (139) (542)= 75338 =533 = 0.533

Algoritmo de multiplicador constante


1. Seleccionar una semilla ( ) con de dígitos ( >3).
2. Seleccionar una constante ( ) con dígitos ( >3).
3. Sea = ∗ ; sea = los dígitos del centro, y sea = 0. dígitos del centro.
4. Sea = ∗ ; sea = los dígitos del centro, y sea = 0. dígitos del centro para
toda =1, 2,3,…, .
5. Repetir el paso 4 hasta obtener los números deseados.

Nota: si no es posible obtener los dígitos del centro del número , agrega ceros a la izquierda del
número .

Ejemplo

Generar los primeros 5 números a partir de la semilla = 8521 y con la constante = 9632,
donde = 4 dígitos.

Respuesta:

= (9632) (8521)= 82074272 =0742 = 0.0742


= (9632) (0742)= 07146944 =1469 = 0.1469
= (9632) (1469)= 14149408 =1494 = 0.1494
= (9632) (1494)= 14390208 =3902 = 0.3902
= (9632) (3902)= 37584064 =5840 = 0.5840

Algoritmo lineal
El algoritmo congruencial lineal genera una secuencia de números por medio de la siguiente
ecuación recursiva:

=! + #$ &'(!&$ = 0,1, 2,…,

ITSP
Donde:

Condiciones
Semilla >0

Constante multiplicativa >0,


sujeto a = 1 + 4) 7
Donde k entero positivo

# Constante aditiva >0, relativamente primo a &

& Modulo >


Sujeto a & = 2 *
Donde + entero positivo

La operación “mod &” significa dividir el resultado entre & para obtener el residuo . La
ecuación recursiva del algoritmo congruencial lineal genera una secuencia de números enteros ,,
por lo que para obtener números pseudo aleatorios en el intervalo (0, 1) se requiere la siguiente
ecuación:
-
= /0. = 0,1, 2,…,

Ejemplo

Generar suficientes números entre 0 y 1 con los parámetros = 6, ) = 3, + = 3 y # = 7, hasta


encontrar el periodo de vida máximo (2)

Respuesta:

= 1 + 4!3$ = 13 y & = 2 = 8

=6
=(13*6+7)mod 8=5 = 5/7= 0.714
=(13*5+7)mod 8=0 = 0/7= 0.000
=(13*0+7)mod 8=7 = 7/7= 1.000
=(13*7+7)mod 8=2 = 2/7= 0.285
=(13*2+7)mod 8=1 = 1/7= 0.142
=(13*1+7)mod 8=4 = 4/7= 0.571
3 =(13*4+7)mod 8=3 3= 3/7= 0.428
4 =(13*3+7)mod 8=6 4= 6/7= 0.857

ITSP
Notas:

Para el cálculo de

= (13*6+7) mod 8

= (85) mod 8

= 85/8= 10 5/8= 5 (residuo) 8

2= &

Algoritmo congruencial multiplicativo


El algoritmo congruencial multiplicativo surge del algoritmo congruencial lineal cuando # = 0, por
tanto la ecuación recursiva es:

=! $ &'(!&$ = 0,1, 2,…,

Donde:

Condiciones
Semilla >0, impar

Constante multiplicativa >0,


sujeto a = 3 + 8) o = 5 + 8)
Donde k entero positivo

& Modulo >0


Sujeto a & = 2 *
Donde + entero positivo

La operación “mod &” significa dividir el resultado entre & para obtener el residuo . La
ecuación recursiva del algoritmo congruencial lineal genera una secuencia de números enteros ,,
por lo que para obtener números pseudo aleatorios en el intervalo (0, 1) se requiere la siguiente
ecuación:
-
= /0. = 0,1, 2,…,

Ejemplo

Generar suficientes números entre 0 y 1 con los siguientes parámetros = 17, ) = 2, + = 3 y + =


5, hasta encontrar el periodo o ciclo de vida

ITSP
Respuesta:

= 5 + 8!2$ = 21 y & = 2 = 32

= 17
=(21*17)mod 32=5 = 5/31= 0.1612
=(21*5)mod 32=9 = 9/31= 0.2903
9
=(21*9)mod 32=29 = 29/31= 0.9354
=(21*29)mod 32=1 = 1/31= 0.0322
=(21*1)mod 32=21 = 21/31= 0.6774
=(21*21)mod 32=25 = 25/31= 0.8064
3 =(21*25)mod 32=13 3= 13/31= 0.4193
4 =(21*13)mod 32=17 4= 17/31= 0.5483

Notas:

Toda vez que la semilla se repite, volverán a generar los mismos números. Por lo tanto, el periodo
de vida es = 8, el cual corresponde a 2= )/4 = 32/4= 8.

Algoritmo congruencial aditivo


Este algoritmo requiere una secuencia previa de números enteros , , , ,…, para
generar una nueva secuencia de números enteros que empiezan en , , , ,…

Su ecuación recursiva es:

=! 0 + 0 $ &'(!&$ = + 1, + 2, + 3, … , 2

Los números pueden ser generados mediante la ecuación

= 6 /!& − 1$

Ejemplo

Generar 7 números pseudoaleatorios entre cero y uno a partir de la siguiente secuencia de números
enteros: 65, 89, 98, 03, 69; & = 100.

Sean = 65, = 89, = 98, = 03, = 69. Para generar , , , , , , 3 antes en


necesario generar , 3 , ,
4 9 , , , .

Solución:

=! + $&'( 100 = !60 + 65$&'( 100 = 34 = 34/99= 0.3434


3 =! + $&'( 100 = !34 + 89$&'( 100 = 23 = 23/99= 0.2323
4 =! 3 + $&'( 100 = !23 + 98$&'( 100 = 21 = 21/99= 0.2121

ITSP
=! 4 + $&'( 100 = !21 + 03$&'( 100 = 24 = 24/99= 0.2424
=! 9 + $&'( 100 = !24 + 69$&'( 100 = 93 = 93/99= 0.9393
=! + $&'( 100 = !93 + 34$&'( 100 = 27 = 27/99= 0.2727
=! + 3 $&'( 100 = !27 + 23$&'( 100 = 50 3= 50/99= 0.5050

10

ITSP
UNIDAD 2: SIMULACIÓN DE VARIABLES ALEATORIAS

GENERACION DE NÚMEROS ALEATORIOS MEDIANTE TABLAS DE


BIBLIOTECA

METODOLOGÍA

Paso 1 11

Selecciona una columna y fila al azar en la TABLA DE NÚMEROS ALEATORIOS (ANEXO 1).

Columna: 8
Fila: 6

Paso 2

Elige una de las direcciones de desplazamiento de las señaladas en la siguiente imagen.

Dirección
seleccionada

ITSP
Paso 3

Define la cantidad de dígitos que requerirás por cada número aleatorio . De la dirección
seleccionada toma los dígitos requeridos y antepón “0.” para formar el primer número aleatorio
entre 0 y 1.
12

=3
= 0.882

Paso 4

Continúa con los siguientes números de la dirección seleccionada hasta obtener todos los números
aleatorios requeridos.

= 0.882
= 0.625

Nota. En caso de que los números de la dirección seleccionada se agoten, elegir una nueva posición
y continuar desde ahí.

ITSP
= 0.882 13
= 0.625
= 0.708

= 0. &&&

ITSP
UNIDAD 2: SIMULACIÓN DE VARIABLES ALEATORIAS

GENERACION DE NÚMEROS PSEUDOALEATORIOS EN HOJA DE CÁLCULO

METODOLOGÍA

Paso 1

Abrir un Libro nuevo en Excel, y seleccionar la primera celda donde desees que aparezca el primer 14

número pseudo aleatorio.

Paso 2

Inserta la función ALEATORIO(), precedida del signo =, como se muestra en la siguiente imagen

Una vez definida la formula presiona la tecla ENTER y obtendrás un número pseudo aleatorio

ITSP
15

Paso 3

Arrastra la formula tantas veces como números requieras. Recuerda que los puedes enumerar
para un mejor control y ajustar el número de decimales, de acuerdo a tus necesidades, mediante
las herramientas Aumentar decimales o Disminuir decimales del menú INICIO.

Notas

Excel cuenta con su propio algoritmo para generar números pseudo aleatorios que cumplen con las
propiedades estadísticas para considerarse aleatorios.

La función utilizada ALEATORIO “devuelve un número aleatorio mayor o igual que 0 y menor que 1,
distribuido” y cambia al actualizar algún valor en la Hoja de cálculo, sin embargo Excel, y cualquier
otro software estadístico, puede generar números pseudo aleatorios en otro rango de valores en el
que sean requeridos.

ITSP
ANEXO 1 TABLA DE NÚMEROS ALEATORIOS

16

ITSP

También podría gustarte