Estudiante: David Manuel Torres Salcido

No. Control: 20691084

Ingeniería Industrial

Materia: Simulación

Unidad I

Docente: Mtro. Javier Edgardo Acuña Corella

Tema: Investigación

Cananea, Sonora febrero de 2023

ALGORITMO DE CUADRADOS MEDIOS:

Método propuesto en los años 40 por los matemáticos John von Neumann y Nicholas Metropolis,
siendo utilizado para la generación de números pseudoaleatorios, Esto para obtener una sucesión
de números que básicamente se obtienen a partir de recurrencia, los cuales son relevantes en los
procesos de simulación debido a que con estos números se hace posible comprobar el correcto
funcionamiento de una prueba mediante la observación del comportamiento de las variables que
se puedan encontrar a lo largo de la simulación. Es una técnica numérica para conducir
experimentos con relaciones matemáticas y lógicas, las cuales son necesarias para describir el
comportamiento y la estructura de sistemas complejos del mundo real a través de largos periodos
de tiempo. El método consiste en tomar un número al azar, X° de 2n cifras que al ser elevado al
cuadrado resulta un número de hasta 4n cifras, de no ser así se deben agregar ceros a la izquierda
de dicho resultado para que éste tenga exactamente 4n cifras. Se denomina X1 al número
resultante de seleccionar las 2n cifras centrales del resultado anterior. Se genera el número
pseudoaleatorio U1 ubicando un punto decimal delante de las 2n cifras de X1 y así sucesivamente
para los demás números pseudoaleatorios.
ALGORITMO PRODUCTOS MEDIOS:

Similar al algoritmo de cuadrados medios pero la diferencia entre los dos es que este algoritmo
requiere de dos semillas; ambas con D dígitos; además de elevarlas al cuadrado, las semillas se
multiplican y del producto resultante se seleccionan los D dígitos del centro, los cuales formaran el
primer número de D dígitos. Después se elimina una semilla y la otra se multiplica por el primer
número de D dígitos, para luego seleccionar del producto los D dígitos que conformaran un
segundo número ri. Entonces se elimina la segunda semilla, y se multiplica el primer número de los
D dígitos por el segundo número de los D dígitos; del producto se obtiene el tercer número de ri.
Pasos para generar números con el algoritmo de producto medios:

1) Seleccionar una semilla (X0) con D dígitos (D>3).

2) Seleccionar una semilla (X0) con D dígitos (D>3).
3) Sea Y0 = X0 * X1; sea X2 = los D dígitos del centro, y sea ri = 0. D dígitos del centro.
4) Sea Yi = X1 * Xi+1; sea Xi+2 = los D dígitos del centro, y sea ri+1 = 0. D dígitos del centro
para toda i= 1, 2, 3, …, n. 5.- Repetir el paso 4 hasta obtener los n números ri deseados.
ALGORITMO CONGRUENCIAL MIXTO:

Los generadores congruencia les lineales generan una secuencia de números pseudoaleatorios en
la cual el próximo número pseudoaleatorio es determinado a partir del último número generado,
es decir, el número pseudoaleatorio Xn+1 es derivado a partir del número pseudoaleatorio Xn La
relación de recurrencia para el generador congruencial mixto es Xn+1 =(a Xn+c) mod m, en donde:

• X0 = es la semilla
• a =el multiplicador
• c = constante aditiva m = el módulo (m > X0, a,c)
• X0, a, c >0

Esta relación de recurrencia nos dice que Xn+1 es el residuo de dividir a Xn+c entre el módulo. Lo
anterior significa que los valores posibles de Xn+1 son 0,1,2,3 …m-1, es decir, m representa el
número posible de valores diferentes que pueden ser generados. Cuando se quiere construir un
generador de números aleatorios para simular los valores de una variable aleatoria, se deben
elegir los parámetros de tal manera que se garantice un periodo largo para que se puedan hacer
todos los ensayos de simulación, por lo tanto, se deben tener en cuenta las siguientes condiciones:

• a debe ser un número impar, no divisible ni por 3 ni por 5.

• c usualmente puede ser cualquier constante, sin embargo, para asegurar buenos
resultados, se debe seleccionar a de tal forma que, a mod 8 = 5 para una computadora
binaria, o a mod 200 = 21 para computadora decimal.
• m debe ser el número entero más grande que la computadora acepte.
Referencias:

https://keepcoding.io/blog/generador-de-numeros-pseudoaleatorios/

https://membres-ljk.imag.fr/Bernard.Ycart/emel/cours/mp/node7.html

https://webs.um.es/mpulido/miwiki/lib/exe/fetch.php?media=wiki:simt1b.pdf