FACULTAD DE CIENCIAS INFORMATICAS

ASIGNATURA:
TECNICAS DE SIMULACIN

TEMA DEL TRABAJO:

ENSAYO METODO CONGRUENCIAL

MULTIPLICATIVO
Integrante:
ZAMBRANO RODRIGUEZ RICHARD ALFREDO

CURSO:
8Vo A

PROFESOR:
Ing. Jorge Moya

8vo A

ENSAYO METODO CONGRUENCIAL

MULTIPLICATIVO

8vo A

INTRODUCCION

Los nmeros aleatorios son la base esencial de la simulacin. Usualmente, toda la

aleatoriedad involucrada en el modelo se obtiene a partir de un generador de nmeros
aleatorios que produce una sucesin de valores que supuestamente son realizaciones
de una secuencia de variables aleatorias independientes e idnticamente distribuidas
Posteriormente estos nmeros aleatorios se transforman convenientemente para
simular las diferentes distribuciones de probabilidad que se requieran en el modelo. En
general, la validez de los mtodos de transformacin depende fuertemente de la
hiptesis de que los valores de partida son realizaciones de variables aleatorias , pero
esta suposicin realmente no se cumple, puesto que los generadores de nmeros
aleatorios son simplemente programas determinsticos que intentan reproducir una
sucesin de valores que parezca aleatoria.
Este ensayo nos ayudara a tener una mejor comprensin al momento de realizar
ejercicios, de manera que sea accesible tanto a los alumnos de Informtica como a las
dems personas, en este texto ha sido presentado con su motivacin y desarrollo terico
acompaado de ejemplos aclaratorios y ejercicios de comprensin, donde se ha
utilizado programacin web.

8vo A

OBJETIVO:
El objetivo de este ensayo es orientar al lector a buscar una relevancia del contenido
bsico de la temtica del sistema, identificar su funcin y como se generan los procesos,
adems nos inmiscuiremos en un mtodo especfico llamado mtodo Congruencial
multiplicativo.

OBJETIVOS ESPECFICOS
Buscar un mtodo que permita generar nmeros aleatorios por medio de un software.

8vo A

DESARROLLO: GENERACIN DE VARIABLES ALEATORIAS

NMEROS ALEATORIOS
Qu es un nmero aleatorio?
Un nmero aleatorio, es un nmero generado al azar, ya sea con una frmula
matemtica o con la ayuda de un software que se encargue de generarlo por medio de
un algoritmo.

Para que se Utilizan?

Los nmeros aleatorios, son utilizados normalmente para representar la realidad por
medio de los modelos matemticos, un ejemplo de nmeros aleatorios aplicado a la
realidad, podra ser el del clima diario ya que con certeza no se sabe cul ser el clima
de un da en particular. El clima de un da no depende del clima del da anterior, por
tanto la probabilidad de que llueva hoy no influye en la probabilidad de que llueva
maana, por lo tanto si llueve hoy maana puede calentar o puede llover y calentar
hasta tanto que salga el arcoris. De esta forma funcionan los nmeros aleatorios, si sale
un nmero x y se desea uno ms la probabilidad de que salga el mismo nmero ser la
misma en comparacin con el resto de datos que existan.
Una vez obtenida la informacin, es decir, los datos de entrada del sistema real, es
necesario convertirlos en informacin o datos de entrada del modelo de s imulacin. Es
posible distinguir dos tipos de informacin:
1. Informacin determinstica. Esta informacin entra directamente al modelo con
su valor correspondiente en el sistema real.
2. Informacin probabilstica. Es necesario crear modelos de simulacin que imiten
el comportamiento de esas variables. De esta forma, al crear un modelo de simulacin
debemos ser capaces de tomar ese comportamiento y modelarlo.
Los nmeros aleatorios son la base en los modelos de simulacin, ya que dichos
nmeros son la herramienta para generar eventos de tipo probabilstico.
La metodologa consiste en la creacin matemtica de expresiones sencillas partiendo
de lo que se conoce como generacin de nmeros aleatorios.

8vo A

Los nmeros aleatorios tambin intervienen en varias ramas como la biologa, la

produccin etc.; esto quiere decir que estos modelos son convertido en un sistema de
ecuaciones para dar soluciones analticas con nmeros aleatorios tambin se los puede
utilizar en la produccin ejemplo:
En los inventarios los programas que utilizan nmeros aleatorios permiten asignar a
cada uno de los vendedores de las tiendas, una serie de vitrinas a contar. Este debe
contar las piezas que se encuentran en cada una de las vitrinas asignadas e introducir
esas cantidades en el ordenador, de forma que en oficina podremos saber s i se ha
producido algn descuadre en alguna de las vitrinas inventariadas. Tambin poseen un
registro de la persona que realiza dicho inventario, con lo cual se sabe si se ha producido
un descuadre.
Existen varios mtodos para generar los nmeros aleatorios:
Mtodos Manuales: son los mtodos ms simples y lentos, ejemplo de estos mtodos
son lanzamientos de monedas, dados, cartas y ruletas. Los nmeros producidos por
estos mtodos cumplen las condiciones estadsticas mencionadas anteriormente, pero
es imposible reproducir una secuencia generadas por estos mtodos.
Tablas de nmeros aleatorios: estos nmeros se pueden generar por medio de una
hoja de clculo o por cualquier generador de cualquier lenguaje de programacin razn
por la cual su comportamiento es totalmente determinstico.
Mediante el computador digital: se pueden generar por medio de programas
utilizando diferentes tipos d lenguajes de programacin ya sean estos (java, Python,
visual, .net, etc.)

MTODO CONGRUENCIAL MULTIPLICATIVO

El algoritmo congruencial multiplicativo surge del algoritmo congruencial lineal cuando
c= 0.
Entonces la ecuacin recursiva es:
Xi+1 = (aXi) mod (m) i= 0, 1, 2, 3 n
En comparacin con el algoritmo congruencial lineal, la ventaja del algoritmo
multiplicativo es que implica una operacin menos a realizar.
Los parmetros de arranque de este algoritmo son X0, a y m, todos los cuales deben ser
nmeros enteros y mayores que cero.
Para transformar los nmeros Xi en el intervalo de (0, 1) se usa la ecuacin:

8vo A

MTOD O CONGRUENCIAL MULTIPLICATIVO

Generar los siguientes nmeros utilizando el modelo Congruencial

Multiplicativo.
Xo= 17

8vo A

a=21

m=32

n=10

8vo A

QU ES UN MODELO ADITIVO?
Un modelo de datos en el que los efectos de los factores individuales se diferencian y se
agrupan para modelar los datos. Estos aparecen en varios comandos de Minitab:
Un modelo aditivo es opcional para los procedimientos de descomposicin y para el
mtodo de Winters.
Para los procedimientos de ANOVA de dos factores, un modelo aditivo es opcional.
Seleccione esta opcin para omitir el trmino de interaccin en el modelo.
Primeramente este algoritmo requiere una secuencia previa de n nmeros enteros x1,
x2, x3.xn para generar una nueva secuencia de nmeros enteros que empiezan en
xn+1, xn+2, xn+3
Su ecuacin recursiva es:

Xi= (Xi-1, +Xi-n)mod(m) i= n+1, n+2,n+3,., N

El nmero ri se generan mediante la ecuacin:

ri= xi/(m-1)

8vo A

EJEMPLO CONGRUENCIAL ADITIVO

Generar 7 nmeros aleatorios entre cero y uno a partir de la siguiente secuencia de nmeros: 65, 89, 03, 69; m=100
PROCESO:

FORMULA

8vo A

10

PRUEBAS DEL SISTEMA

PRUEBA ji cuadrada

Xn : es el nmero pseudoaleatorio que se genera

a: es una constante numrica seleccionada al azar.

Xn-1: al comienzo se le denomina valor semilla, el cual ser un nmero tomado al

azar.

m: es un nmero primo lo suficientemente grande como para evitar las repeticiones.

Chi-Cuadrado ( ) es el nombre de una prueba de hiptesis que determina si dos

variables estn relacionadas o no.
Pasos:
1)
2)
3)
4)
5)
6)
7)

Realizar una conjetura.

Escribir la hiptesis nula y la alternativa.
Calcular el valor de
.
Determinar el valor de p y el grado de libertad.
Obtener el valor crtico.
Realizar una comparacin entre el chi-cuadrado calculado y el valor crtico.
Interpretar la comparacin.

La eficacia de la prueba est de acuerdo con el tamao de la muestra, pues con un

grado de libertad, si hay dos subclases, algunos autores consideran que la prueba es
insensible, no obstante la informacin que aporta ms de dos categoras es
satisfactoria en funcin de la frmula:
Donde:
X2 = valor estadstico de ji cuadrada.
fo = frecuencia observada.
fe = frecuencia esperada.

8vo A

11

EJEMPLO PRUEBA JI
El dueo de una pequea empresa que fabrica jabones para el lavado de ropa, ha
lanzado al mercado un nuevo jabn de bao en tres presentaciones diferentes. El jabn
se vende en tres tiendas departamentales dentro de la ciudad y el dueo est interesado
en saber si el nmero de jabones que se venden de cada presentacin podra estar
relacionado con la tienda departamental en la que se venden. Los datos de las ventas
del ltimo mes aparecen en la siguiente tabla:

8vo A

12

La frmula de I2 la arrastramos hasta la

fila 10. En este punto ya podemos
enunciar el resultado de la prueba: como
el estadstico de prueba es menor al
estadstico crtico, concluimos que no
hay evidencia para rechazar la hiptesis
de independencia, por lo que podemos
decir que las ventas de cada tipo de
jabn no dependen de la tienda
departamental en la que son vendidos.

8vo A

13

Esta misma conclusin se puede obtener con los valores p. Hay dos formas de obtener
este valor en Excel. La primera se basa en el estadstico de prueba calculado
anteriormente y el nmero de grados de libertad, que pueden calcularse multiplicando.

Existe una forma adicional de obtener este mismo resultado partiendo directamente de
las tablas de valores esperados y observados. Esta es la frmula CHISQ.TEST que
devuelve el valor p sin necesidad de calcular el estadstico de prueba chi cuadrada.
En la celda I15 utilizamos la frmula =CHISQ.TEST(B2:D4,B8:D10).

El valor p calculado con esta frmula coincide con el valor anterior, lo cual da una
confianza adicional de que los resultados son correctos.

8vo A

14

CONCLUSIONES
Los nmeros aleatorios se utilizan todo el tiempo aplicados al mundo real, ya que por
medio de ellos se realizan anlisis probabilsticos y pruebas de proyectos, desarrollos de
software, entre otros. Se utilizan como referencia para encontrar y reducir errores.
Los nmeros aleatorios, permiten que sus simuladores tengan un mejor rendimiento en
cuanto a recursividad, comodidad, reproducibilidad, portabilidad, debido a su forma de
ser elegidos.

8vo A

15

BIBLIOGRAFIA
Leer ms: http://www.monografias.com/trabajos97/muestreo-aceptaciontecnicas/muestreo-aceptacion-tecnicas.shtml#ixzz4I0tw66CH

Leer ms: http://www.monografias.com/trabajos73/factores-disciplinasecologia/factores-disciplinas-ecologia2.shtml#ixzz4I0rFKXXs

http://www.bioingenieria.edu.ar/academica/catedras/metestad/num_aleatorios.pdf
Generacin de nmeros aleatorios, Marcos Garcia, 2004, re visado 01 septiembre 2012
Modelos probabilisticis, Estadistica y probabilidad, nmeros aleatorios, enciclopedia
encarta, 2005

8vo A

16