INSTITUTO TECNOLGIO DE POCHUTLA

Asesor: M.C. Bismark Pantalen Leonardo

Asignatura: Simulacin
Semestre:5
Carrera: Ingeniera en sistemas computacionales
Alumno: Armando Jos Pantalen
Luz Andrea Prez cruz
Isais Jimnez Vsquez
Edgar Pacheco Salazar
San pedro Pochutla Oaxaca a 28 de septiembre del 2016.

Definicin

Ejemplo

Es un nmero obtenido al azar, es decir, que todo nmero

tenga la misma probabilidad de ser elegido y que la eleccin
de uno no dependa de la eleccin del otro.

lanzamiento repetitivo de una moneda o dado ideal

no trucado.

NUMEROS ALEATORIOS
Mtodo de la transformada inversa

Mtodo de convolucin
Mtodos de
generacin

Mtodo de composicin

Mtodo de transformacin directa

Definicin

Ejemplo

nmeros generados en un proceso que parece producir nmeros al azar, pero no lo hace
realmente, ya que su generacin parte de algoritmos determinsticos.
utilizados en campos tales como el modelado por computadora, estadstica,
diseo experimental, etc.

Algoritmo de cuadrados medios

No Congruenciales
NUMEROS
PSEUDOALEATORIOS

Algoritmo de productos medios

Algoritmo de multiplicador constante

Algoritmo lineal

Mtodos de
generacin

Lineales

Congruenciales

Algoritmo congruencial multiplicativo

Algoritmo congruencial aditivo

No Lineales

Algoritmo de Blum
Algoritmo de Blum y Shub

ALGORITMO DE PRODUCTOS MEDIOS

mecnica de generacin de nmeros pseudoaleatorios de este algoritmo no congruencial es similar
La
a la del algoritmo de cuadrados medios. La diferencia entre ambos radica en que el algoritmo de
productos medios requiere dos semillas, ambas con D dgitos, adems, en lugar de elevarlas al
cuadrado, las semillas se multiplican y del producto se seleccionan los D dgitos del centro, los cuales
formarn el primer nmero pseudoaleatorios =0.D dgitos.
Despus se elimina una semilla, y la otra se multiplica por el primer nmero de D dgitos, para luego
seleccionar del producto los D dgitos que conformarn un segundo nmero Entonces se elimina la
segunda semilla y se multiplican el primer nmero de D dgitos por el segundo nmero de D dgitos, del
producto se obtiene el tercer nmero Siempre se ir eliminando el nmero ms antiguo, y el
procedimiento se repetir hasta generar los n nmeros pseudoaleatorios.

=semilla uno mayor de tres

dgitos
=semilla dos mayor de tres dgitos

=dgitos del centro

=nmeros pseudoaleatorios. Nota

=producto de las dos semillas

PSEUDOCDIGO PRODUCTOS MEDIOS

Inicio
Entero: semilla_u, semilla_d, i=0;
Leer Semilla_u>3
Leer Semilla_d>3
Inicializar
Multiplicar

contador i=0;

semilla_u * semilla_d

Leer cuatro_digitos
Potencia
Dividir

diez ^ cuarta

cuatro_digitos / resultado de la potencia

contador i=i+1;
Imprimir numero pseudoaleatorios
Fin

ALGORITMO DE MULTIPLICADOR CONSTANTE

Este algoritmo no congruencial es similar al algoritmo de productos medios. Los siguientes son los
pasos necesarios para generar nmeros pseudoaleatorios con el algoritmo de multiplicador constante.


=semilla mayor de tres dgitos
=constante mayor de tres dgitos

=producto del constante y la semilla

=dgitos del centro

=nmeros pseudoaleatorios. Nota

PSEUDOCDIGO MULTIPLICADOR CONSTANTE

Inicio
Entero: semilla_u, constante, i=0;
Leer Semilla_u>3
Leer constante>3
Inicializar
Multiplicar

contador i=0;

constante * semilla_u

Leer cuatro_digitos
potencia
Dividir

diez ^ cuarta

cuatro_digitos / resultado de la potencia

Contador i=i+1;
Imprimir el numero pseudoaleatorios
Fin

Bibliografa
Garca Dunna, Eduardo.
Garca Reyes, Heriberto.
y Crdenas Barrn, Leopoldoe.
Simulacin y Anlisis de Sistemas con Promodel. Segunda Edicin
Pearson, Mxico, 2013
ISBN: 978-607-32-1511-4
rea: ingeniera