INSTITUTO TECNOLÓGICO SUPERIOR

DE ALVARADO - Campus Lerdo

Materia:
IN ECONOMICA

Semestre - Grupo - Sistema:

6 LK – Escolarizado.

Producto Académico:
EJERCICIOS

Presenta(n):
166Z0761 – CRISTIAN DOMINGUEZ
ROMAN

Docente:
I.I LEONARDO MARTINEZ LARA

Lerdo de Tejada, Ver. Febrero – junio 2019

INTRODUCCIÓN
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.

1
MÉTODO DE LOS CUADRADOS MEDIOS PARA LA GENERACIÓN DE
NÚMEROS PSEUDOALEATORIOS
Es un algoritmo no congruencial que fue propuesto en los años cuarenta del siglo XX por Von
Neumann y Metrópolis. Este algoritmo necesita un número entero detonador también llamado
“Semilla” con D dígitos, el cual es elevado al cuadrado para seleccionar del resultado los D dígitos
del centro; el primer número ri, es determinado anteponiendo el “0” a estos dígitos. El segundo
Ri se obtiene con el mismo procedimiento, solo que en este se elevan al cuadrado los D dígitos
del centro que se seleccionaron para obtener el primer Ri. Este método se repite hasta obtener n
número Ri.

Pasos para generar números con el algoritmo de cuadrados medios:

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

2.- Sea X0 = resultado de elevar X0 al cuadrado; sea X1 = los D dígitos del centro, y sea ri =0, D
dígitos del centro.

3.- Sea Yi = resultado de elevar Xi al cuadrado; sea Xi+1 = los D dígitos del centro, y sea ri =0, d
dígitos del centro para toda i=1, 2, 3,…, n.

4.- Repetir el paso 3 hasta obtener los n números Ri deseados.

Si no es posible obtener los D dígitos del centro del número Yi, agregar ceros a la izquierda
del número Yi.

2
MÉTODO CONGRUENCIAL MIXTO O LINEAL PARA LA GENERACIÓN DE
NÚMEROS PSEUDOALEATORIOS
Los generadores de números aleatorios que más se usan son los generadores Congruencia
les lineales (LCG) ideados por un tal Lehmer. El chiste de un LCG es generar un valor aleatorio

A partir de otro anterior. En este post estudiaremos los dos métodos Congruenciales lineales más
populares:

La fórmula (o relación de recurrencia) es sencilla:

Dónde:

X0 es la semilla

A el multiplicador

C la constante aditiva y

M el módulo

A tener en cuenta: Los valores a, X0 y c tienen que ser mayores que cero. Y la variable m tiene
que ser mayor que las tres anteriores. Para entrar en acción vamos a darle valores arbitrarios a
cada uno de estos parámetros y estudiar que reacción tienen en la relación de recurrencia.

3
 MÉTODO CONGRUENCIAL MULTIPLICATIVO PARA LA GENERACIÓN DE
NÚMEROS PSEUDOALEATORIOS

El generador congruencial lineal multiplicativo es básicamente el mismo rollo. La relación de

recurrencia es similar a la del método anterior:

Incluso sólo cambiaríamos una línea del código:

8 x = (a * x + c) % mod
Es decir, se toma una semilla a la que llamaremos X_{0}X0. Se multiplica por un número a y al
resultado de la multiplicación se divide por m recuperando solo el residuo o módulo de la división.
Este valor será X1, y así sucesivamente.

Esta operación nos da un valor entero. Si deseamos un número pseudoaleatorio en el intervalo

(0,1), debemos realizar la siguiente operación sobre el número anteriormente obtenido.

R_{i} = X_{i} / (m-1) Ri=Xi/(m−1)

Es decir, al número que produjo la primera operación, se le divide entre m-1. Nos dará un valor
entre 0 y 1.

M=2g
A = 3+8kA=3+8k o bien a = 5+8ka=5+8k

K = 0,1,2,3,…

X_{0}X0 debe ser impar

G debe ser entero

Si se siguen estas condiciones se puede lograr que el algoritmo tenga un período de vida
(iteraciones sin encontrar repetición) de m/4 o de 2^{g-2}2g−2

4
 Método Congruencial de Productos Medios para la generación de números
pseudoaleatorios
La mecánica de generación de números pseudoaleatorios de este algoritmo no congruencial es
similar 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 dígitos; además, en lugar de
elevarlas al cuadrado, las semillas se multiplican y del producto se seleccionan los D dígitos del
centro, los cuales forman el primer número pseudoaleatorios Ri=0. D dígitos.

Después se elimina una semilla y las otras se multiplican por el primer número D dígitos, para
luego seleccionar del producto los D dígitos que conformaran un segundo número Ri entonces e
elimina la segunda semilla y se multiplica por el primer número de D dígitos por el segundo
número de D dígitos, del producto se obtiene el tercer número Ri. Siempre se ira eliminado el
número más antiguo y el procedimiento se repetirá hasta generar los “n” números
pseudoaleatorios.

PASOS

1.- seleccionar una semilla (Xo) con D dígitos (D>3)

2.- seleccionar una semilla (X1) 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=Xi*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.

Si no es posible obtener los D dígitos del centro del número Yi, agregue ceros a la izquierda del
número Yi.

5
 CONCLUSIÓN
Este tipo de métodos aritméticos nos permiten obtener un gran conjunto de números aleatorios con base
a una semilla. Para ello utilizamos las formulas correspondiste que al momento de realizarlos es muy
tedioso porque se tiene que hacer repetitivamente hasta obtener un valor cero , pero gracias a los avances
tecnológicos lo podemos desarrollar de manera más fácil en el programa de Excel , solo es cuestión de
poner la semilla y los comandos y se obtendrá todos los datos correspondientes.