métodos congruenciales

UNIVERSIDAD DE GUADALAJARA
CENTRO UNIVERSITARIO DE LOS LAGOS







Lenguajes de Simulación

Tarea de Investigación

Docente: Miguel Ángel Ramírez Espinosa

Alumno: Salvador LópezRodríguez

Fecha de entrega
11/04/13



INTRODUCCIÓN

En este trabajo se pretende explicar y entender el funcionamiento de los diferentes tipos de métodos para generar números aleatoriosayudandonos mediante una pequeña definición y ejemplos sencillos. Cabe mencionar que los métodos presentados en este trabajo no son los unicos sino existen varios mas y es tarea del usuario elegir elque mas le sea conveniente según sea el requerimiento del mismo.


OBJETIVO

Entender como funcionan los tipos de métodos de generacion de numeros aleatorias mediante ejemplos y a su vez saberdiferenciar uno de ellos para poder elegir el que mas nos satisfaga según sea los requerimientos que tengan los problemas en el que se vaya a aplicar.

Métodos Congruenciales

MÉTODO CONGRUENCIALADITIVO

Es un algoritmo determinístico que nos permite generar una serie de números pseudo aleatorios a partir de parámetros de arranque.
El funcionamiento de este método requiere una secuenciaprevia de n números enteros x1, x2, x3….xnpara generar una nueva secuencia de números enteros que empiezan en xn+1, xn+2, xn+3…Su ecuación recursiva es: Xi= (Xi-1, +Xi-n) / mod (m)= xn+1, xn+2, xn+3…N Losnumero ri se generan mediante la ecuación: ri= xi/ (m-1)
Ejemplo:
Para poder generar 7 números pseudo aleatorios entre cero y uno a partir de la siguiente secuencia de numero enteros: 65, 89, 98,03, 69; m=100, siendo asíx1=65, x2=89, x3=98, x4=03, x5=69. Generamos r1, r2, r3, r4, r5, r6, r7.Generamos x6, x7, x8, x9, x10, x11, x12.
Dicho esto y aplicando las fórmulas Xi= (Xi-1, +Xi-n) / mod(m)yri= xi/ (m-1) podemos resolverlo de la siguiente manera:
X6= (x5+ x1) / (mod 100) = (69+65) / (mod 100) = 34, r1= 34/99=0.3434
X7= (x6 + x2) / (mod 100) = (34+89) / (mod 100) = 23, r2 =...