ALGORITMO CONGRUENCIAL SIGNIFICATIVO

Surge del algoritmo congruencial lineal cuando C=0; entonces la ecuación es:

Xi+1 =(aXi)mod(m)           i=0,1,2,3,...,n.

La ventaja de este método es que en comparación con el algoritmo lineal es que este implica una operación menos.
Los parámetros de arranque de este algoritmo son Xo, a y m, todos los cuales deben ser números enteros y mayores que cero. Para transformar los números Xi en el intervalo (0,1) sea la ecuación:ri = xi/(m-1). 
De acuerdo con Banks, Carson, Nelson y Nicol, las condiciones que deben cumplir los parámetros para que el algoritmo congruencial multiplicativo alcance su máximo periodo son:

a= 3 + 8k o

 a = 5 + 8k

 k= 0,1,2,3,… 

  debe ser un numero impar debe ser entero

 A partir de estas condiciones se logra un período de vida máximo.
https://app.box.com/s/y6eizglgkx67zuj3vv3d12tbjhds7h0p

EJERCICIO EN EXCEL
https://app.box.com/s/fwza3o25ztods99b0h62f2urbgnujks3

ALGORITMO LINEAL

Algoritmo lineal

Algoritmo Lineal 

Este algoritmo congruencial fue propuesto por D. H. Lehmer en 1955. Según Law y Kelton, este algoritmo ha sido el más utilizado. El algoritmo congruencial lineal genera una secuencia de números enteros por medio de la siguiente ecuación recursiva: 

( )mod( ) Xi+1 = a Xi + c m Con i = 1, 2, 3,...,n 

Donde X0 es la semilla, a es la constante multiplicativa, c es una constante aditiva y m es el módulo: X0 > 0 , a > 0 , c > 0 y m > 0 deben ser números enteros. La operación “mod m ” significa multiplicar Xi por a , sumar c y dividir el resultado entre m para obtener el residuo Xi+1 . Es importante señalar que la ecuación recursiva del algoritmo congruencial lineal genera una secuencia de números enteros y que para obtener números pseudo aleatorios en el intervalo (0, 1) se requiere de la siguiente ecuación: 

−1 = m X r i i 

Con i = 1,2,3,...,n 

Para que el algoritmo sea capaz de lograr el máximo período de vida n , es preciso que los parámetros X0 , a , y m cumplan con ciertas condiciones. Banks, Carson, Nelson y Nicol sugieren lo siguiente: m debe ser múltiplo de g 2 , donde g debe ser entero, a = 1+ 4k , donde k debe ser entero y c debe ser relativamente primo a m . Bajo estas condiciones se obtiene un período de vida máximo: g N = m = 2 .
https://app.box.com/s/2nys1c4rk9d5ffzo40e7io9vvxq1pvb6

DEFINICIÓN DE CUADRADO MEDIO

Algoritmo de cuadrados medios

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.

https://app.box.com/s/ohcwou5bl616eq1dmmdozqqxb3tk1eap

1.6 LECTURA DE ARTÍCULOS SOBRE APLICACIONES DE SIMULACIÓN

https://app.box.com/s/qamzyxcn66apwdxos937yhzxley3htv8

MODELO

Funciona como pauta para ser imitada, reproducida o copiada. Ayuda a conocer un instante en una empresa y así poder analizar las diferentes características. 

CONCEPTO DE SIMULACIÓN

Consiste en imitar o fingir una actividad. Ayuda a ver si la acción funcionara