Practica 1

Código:
Dirección Académica CPE-FO-02-03

Revisión: 1
MANUAL DE PRÁCTICAS Página:

1 de 12
12-3-2019
PRACTICA 1. GENERACIÓN DE
NÚMEROS PSEUDOALEATORIOS
Ing. Sistemas computacionales

Sexto Semestre
Asignatura
Simulación
Docente
Yaqueline Pech Huh
Elaborado por:
Carlos Enrique Yam Caamal(5870)
Jayro Jesus Ku Salazar (5871)
Jorge Carlos Marín Pérez (5829)
Fernando Santiago Cruz Baas(5860)
Revisó Aprobó Autorizó
DR. GONZALO MIGUEL QUETZ

DR. MIGUEL ANGEL COHUO
AGUIRRE DR. JOSE LUIS LIRA TURRIZA
ÁVILA
Presidente de Academia Coordinador del PE
Dirección Académica
Código:
Revisión: 1

2 de 12
-INTRODUCCIÓN
Un número aleatorio es aquél que es generado a partir de la distribución Uniforme U(0,1).
Propiedades
 Su generación se basa en el uso de mecanismos físicos. Entre las distintas
propuestas se incluyen el recuento de partículas emitidas por una explosión, el
lanzamiento de monedas, aparatos mecánicos basadas en ruedas de la fortuna, etc.
 Tienen el inconveniente de ser generados lentamente. Además, los números
aleatorios no pueden almacenarse de forma automática. Por tanto, se deben buscar
procedimientos algorítmicos computacionales que generen números aleatorios de
forma muy rápida y los puedan almacenar sin utilizar mucha capacidad de memoria.
Una de las características más poderosas de la simulación es la habilidad de imitar el

comportamiento aleatorio que es característico de la mayoría de los sistemas reales. Para
poder imitar este comportamiento aleatorio la simulación necesita utilizar un generador de
números aleatorios, el cual es responsable de producir un ciclo grandísimo e independiente
de números aleatorios.
Hay que aclarar que los números U(0,1) producidos por un generador de números
aleatorios (algoritmo computacional) no son aleatorios en el verdadero sentido de la
palabra, ya que el generador puede reproducir la misma secuencia de números una y otra
vez, lo cual no indica un comportamiento aleatorio. Por esta razón, a los números U(0,1)
producidos por un generador (algoritmo) se les llama pseudoaleatorios.
Es deseable que los números pseudoaleatorios uniformes posean las siguientes

características (Bu, 1992):
 Uniformemente distribuidos.
 Estadísticamente independientes.
 Reproducibles.

ÁVILA
Código:
Revisión: 1

3 de 12
 Periodo largo.
 Generados mediante un método rápido.
 Generados mediante un método que no requiera mucha capacidad de
almacenamiento de la computadora.
Generar un conjunto de números pseudoaleatorios es una tarea relativamente sencilla, para

ello, el lector sólo tiene que diseñar su propio algoritmo de generación. Lo que resulta difícil
es diseñar un algoritmo que genere un conjunto de números pseudoaleatorios con periodo
de vida suficientemente grande (N) y además pase sin problema las pruebas de uniformidad
e independencia, lo cual implica evitar problemas como éstos:
 Que los números del conjunto no estén uniformemente distribuidos, es decir, que haya
demasiados números en un subintervalo y otro muy pocos o ninguno.
 Que los números pseudoaleatorios sean discretos en lugar de continuos.
 Que la media del conjunto sea muy alta o muy baja, es decir, que esté por arriba o
por debajo de ½.
 Que la varianza del conjunto sea muy alta o muy baja, es decir, que se localice por
arriba o por debajo de 1/12.
Métodos congruenciales
Congruencial Mixto
Los valores posibles de Xn+1 son 0, 1, 2,3,…, m-1, m representa el número posible de
valores que pueden ser generados.
Fórmula:
Xn+1= (a Xn + c ) mod m
Congruencial Multiplicativo
Al igual que el generador congruencial mixto lineal, el generador congruencial multiplicativo
determina el próximo número pseudoaleatorio a partir del último número generado, de
acuerdo a la siguiente fórmula:

ÁVILA
Código:
Revisión: 1

4 de 12
Fórmula:
Xn+1= (a Xn) mod m
Donde:
Xn= la semilla (X0>0)
a= el multiplicador (a>0)
c= constante aditiva (c>0)
m= Módulo (m>Xn; m>a; m>c)
-OBJETIVO
 El alumno resolverá ejercicios para generar números pseudoaleatorios utilizando los

métodos congruenciales y obtendrá el algoritmo para su generación..
-LUGAR
La práctica se realizará en el aula
-SEMANA DE EJECUCIÓN
Semana 3
- MATERIAL Y EQUIPO
 Computadora
 Internet

ÁVILA
Código:
Revisión: 1

5 de 12
 Libro de Simulación un enfoque Práctica autor: Coss Bú

 Libreta
-DESARROLLO DE LA PRÁCTICA
Datos =
1. a=5; c= 7; m=8; X0= 4
2. a = 8; c=16; m=100; X0 =15
3. a= 5; m=64; X0 = 7
4. a=203 m= 105 X0=17
Los pasos descritos a continuación reflejan la solución de los datos del caso 1, para cada
caso se requiere calcular los 8 primeros números pseudoaleatorios de acuerdo al método
empleado.
Paso 1. Crea la siguiente tabla en la libreta y en la sección de fórmula sustituye por la

formula correspondiente con los valores para a,c,m, X0 para este caso la fórmula
correspondiente es: (5Xn + 7) /8
N Xn Fórmula Xn+1 Número Unif

0
1
….
Paso 2. Calcular el valor Xn+1 de la primera línea de acuerdo a lo siguiente.

0 (número 4 (valor de la (5*4 +7)/8 = 27/8 = 3 y 3 (parte 3/8 (residuo /
consecutivo la semilla X0) sobran 3 entera) m)
semilla siempre
es 0)

ÁVILA
Código:
Revisión: 1

6 de 12
Paso 2. Colocar en la siguiente línea el valor calculado Xn+1 y sustituir en la formula el nuevo
valor calculado Xn

0 4 (5*4 +7)/8 = 27/8 = 3 y sobran 3 3 3 / 8 = 0.375
1 3 (5*3 +7)/8 = 19/8 = 2 y sobran 6 2 6/8 = 0.75
2 2
…..
Paso 3. Rellenar la tabla siguiendo el paso 1 y 2 hasta completar n = 9.
Paso 4. Repetir para cada uno de los ejercicios anteriormente descritos
Paso 5. Escribir el algoritmo correspondiente describiendo cada uno de los pasos.
Paso 6. Hacer el programa de computadora que permita obtener al menos 4096 números
pseudoaleatorios.

ÁVILA
Código:
Revisión: 1

7 de 12

ÁVILA
Código:
Revisión: 1

8 de 12

ÁVILA
Código:
Revisión: 1

9 de 12
Programa que genera número pseudoaleatorios

ÁVILA
Código:
Revisión: 1

10 de 12
Conclusiones
Jayro Salazar:
Los números pseudoaleatorios son números generados en un proceso que parece producir
números al azar, pero no es así ya que la generación de estos números parte de un
algoritmo lo cual lo vuelve replicable para fines de simulación sin embargo estos números
deben cumplir la propiedad de ser uniformemente distribuidos además de tener un periodo
de vida largo. Existen varios algoritmos para lograr generar números pseudoaleatorios sin
embargo en esta practica aplicamos el método congruencia mixto y multiplicativo debido a
que tienen mayor fiabilidad al momento de generar números pseudoaleatorios en
comparación a otros.
Jorge Marin:
Lo aprendido es esta práctica es la generación de los números aleatorios que se desarrollan
de un numero al azar, jugar con números relativamente pequeños entre 0 y 1 nos dan
mucha ventana para fines de simulación ya que al llegar a un punto podemos predecir los
resultados del siguiente número, existen varios métodos para poder generarlos, y con un

ÁVILA
Código:
Revisión: 1

11 de 12
análisis podemos determinar los valores que piden y seleccionar una formula para
elaborarlos, no son complicados, pero si tediosos
Implementando los números pseudoaleatorios en la simulación, estos permiten generar
óptimos resultados para la generación de pruebas
Carlos Yam
La generación de números pseudoaleatorios son aquellos números obtenidos por medio de
un algoritmo la cual se ajustan a una distribución uniforme de 0 a 1. Por lo general estos
números no siguen un patrón, sino que son únicos. Estos números se utilizan en el mundo
real para realizar análisis estadísticos y obtener valores de pruebas. Se utilizan como
referencia para encontrar y reducir errores.
Aplicando los números pseudoaleatorios en la simulación, estos permiten un mejor
rendimiento en cuanto a la reproducibilidad de pruebas.
Fernando Baas:
Los números pseudoaleatorios son números generados con un algoritmo que intenta que
sea aleatorio pero no lo hace realmente, por que si se inician con los mismos parámetros
se pueden obtener los números una y otra vez siguiendo dicho algoritmo, estos números
se generan con parámetros iniciales para poder calcularlos siempre, como vemos en esta
práctica aplicamos el método congruencial Mixto en las primeras dos y congruencial
Multiplicativo en los últimos dos, con esto logramos saber el funcionamiento de estos
métodos.
- EVALUACIÓN Y RESULTADOS
La información ya recabada (resultado), se debe pasar en Excel.

Criterio Puntaje Puntaje Obtenido
El alumno completa la tabla de acuerdo a lo solicitado 1

EL alumno determina los 9 valores uniformes esperados 1
El alumno resuelve las 3 problemáticas. 2
El alumno escribe el algoritmo correspondiente 2

ÁVILA
Código:
Revisión: 1

12 de 12
El alumno elabora el programa de computadora para 4

obtener números pseudoaleatorios
Total. 10
-REFERENCIAS
Bu, R. C. (1992). Simulación un enfoque práctico. México: Limusa.
-ANEXOS

ÁVILA

Practica 1

Caricato da

Informazioni sul documento

Descrizione originale:

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Practica 1

Caricato da

Copyright:

Formati disponibili

Código:

Dirección Académica CPE-FO-02-03

MANUAL DE PRÁCTICAS Página:

Ing. Sistemas computacionales

Revisó Aprobó Autorizó

DR. GONZALO MIGUEL QUETZ

MANUAL DE PRÁCTICAS Página:

Una de las características más poderosas de la simulación es la habilidad de imitar el

Es deseable que los números pseudoaleatorios uniformes posean las siguientes

DR. GONZALO MIGUEL QUETZ

MANUAL DE PRÁCTICAS Página:

Generar un conjunto de números pseudoaleatorios es una tarea relativamente sencilla, para

DR. GONZALO MIGUEL QUETZ

MANUAL DE PRÁCTICAS Página:

 El alumno resolverá ejercicios para generar números pseudoaleatorios utilizando los

La práctica se realizará en el aula

DR. GONZALO MIGUEL QUETZ

MANUAL DE PRÁCTICAS Página:

 Libro de Simulación un enfoque Práctica autor: Coss Bú

Paso 1. Crea la siguiente tabla en la libreta y en la sección de fórmula sustituye por la

N Xn Fórmula Xn+1 Número Unif

Paso 2. Calcular el valor Xn+1 de la primera línea de acuerdo a lo siguiente.

N Xn Fórmula Xn+1 Número Unif

Revisó Aprobó Autorizó

DR. GONZALO MIGUEL QUETZ

MANUAL DE PRÁCTICAS Página:

N Xn Fórmula Xn+1 Número Unif

Paso 3. Rellenar la tabla siguiendo el paso 1 y 2 hasta completar n = 9.

Paso 4. Repetir para cada uno de los ejercicios anteriormente descritos

Paso 5. Escribir el algoritmo correspondiente describiendo cada uno de los pasos.

Revisó Aprobó Autorizó

DR. GONZALO MIGUEL QUETZ

MANUAL DE PRÁCTICAS Página:

Revisó Aprobó Autorizó

DR. GONZALO MIGUEL QUETZ

MANUAL DE PRÁCTICAS Página:

Revisó Aprobó Autorizó

DR. GONZALO MIGUEL QUETZ

MANUAL DE PRÁCTICAS Página:

Programa que genera número pseudoaleatorios

Revisó Aprobó Autorizó

DR. GONZALO MIGUEL QUETZ

MANUAL DE PRÁCTICAS Página:

DR. GONZALO MIGUEL QUETZ

MANUAL DE PRÁCTICAS Página:

La información ya recabada (resultado), se debe pasar en Excel.

El alumno completa la tabla de acuerdo a lo solicitado 1

El alumno resuelve las 3 problemáticas. 2

El alumno escribe el algoritmo correspondiente 2

Revisó Aprobó Autorizó

DR. GONZALO MIGUEL QUETZ

MANUAL DE PRÁCTICAS Página:

El alumno elabora el programa de computadora para 4

Bu, R. C. (1992). Simulación un enfoque práctico. México: Limusa.

Revisó Aprobó Autorizó

DR. GONZALO MIGUEL QUETZ

Potrebbero piacerti anche