cartas de control rango

Páginas: 4 (889 palabras) Publicado: 17 de abril de 2013
Algoritmos Congruenciales
Algoritmo lineal
Este algoritmo congruencial fue propuesto por D. H. Lehmer15' en 1951. Según Law y Kel-ton, este algoritmo ha sido el más usado. El algoritmocongruencial lineal genera una secuencia de números enteros por medio de la siguiente ecuación recursiva:
Xí+1 = (aX(. + c)mod(m) /'=0,1,2,3,n
donde X0 es la semilla, a es la constante multiplicativa, c esuna constante aditiva y m es el módulo; X0 >0,o>0,c>0ym>0 deben ser números enteros. La operación "mod m" significa multiplicar X( por a, sumar c y dividir el resultado entre m para obtener el residuoX/+1. Es importante señalar que la ecuación recursiva del algoritmo congruencial lineal genera una secuencia de números enteros S = {0,1,2,3, ...,m - 1},y que para obtener números pseudo aleatoriosen el intervalo (0,1) se requiere la siguiente ecuación:

Algoritmo congruencial multiplicativo
El algoritmo congruencial multiplicativo surge del algoritmo congruencial lineal cuando c = 0.Entonces la ecuación recursiva es:
X¡+, = (aX) mod (m) i = 0,1,2,3,..., n
En comparación con el algoritmo congruencial lineal, la ventaja del algoritmo multiplicativo es que implica una operación menosa realizar. Los parámetros de arranque de este algoritmo son XQI aym, todos los cuales deben ser números enteros y mayores que cero. Para transformar los números X(. en el intervalo (0,1) se usa laecuación r¡ - x.J{m - 1). De acuerdo con Banks, Carson, Nelson y Nicolas, las condiciones que deben cumplir los parámetros para que el algoritmo congruencial multiplicativo alcance su máximo periodoson:
m = 2g
£2 = 3 + 8k o o = 5 + 8k k = 0,1,2,3,...
XQ debe ser un número impar g debe ser entero
A partir de estas condiciones se logra un periodo de vida máximo N - k/4 = 29'2

Algoritmocongruencial aditivo
Este algoritmo requiere una secuencia previa de n números enterosX1,X2,X3,X4, ...,Xn para generar una nueva secuencia de números enteros que empieza en Xn+1,Xn+2,Xn+3,Xn+4,......
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Control de carta en carta
  • Cartas de Control
  • Cartas de Control
  • carta control
  • Cartas Control
  • Cartas De Control
  • cartas de control
  • Cartas De Control

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS