Materia Simulacion Jonathan Guzman

MATERIA: SIMULACION
CARRERA: INGENIERIA INDUSTRIAL
UNIVERSIDAD: UPAV
PROFESOR: GUILLERMO ANDERICA MANCILLA
ALUMNO: JONATHAN GUZMAN MONTIEL
8 CUATRIMESTRE
GENERACIÓN DE VARIABLES ALEATORIAS
Conceptos básicos
Un generador de números aleatorios es un dispositivo informático o físico

diseñado para producir secuencias de números sin un orden aparente.
Algoritmos
Los algoritmos para la generación de valores uniformemente distribuidos están

presentes en todas las calculadoras y lenguajes de programación, y suelen estar
basados en congruencias numéricas del tipo:
El éxito de este tipo de generadores de valores de una variable aleatoria depende

de la elección de los cuatro parámetros que intervienen inicialmente en la expresión
anterior:
El valor inicial o semilla:
La constante multiplicativa:
La constante aditiva:
El número respecto al cual se calculan los restos
Estos cuatro valores deben ser números enteros no negativos y que cumplan la
siguiente condición: .
La mayor parte de los generadores de números aleatorios son, en realidad,

pseudoaleatorios; se calcula (o introduce internamente) un valor x0, que llamaremos
semilla, y, a partir de él, se van generando x1,x2, x3, ...
Siempre que se parta de la misma semilla, se obtendrá la misma secuencia de

valores.
Por la condición anterior, es evidente que todos los valores generados por este
procedimiento son números enteros entre 0 y -1. El número máximo de cifras
distintas que pueden obtenerse con el procedimiento descrito es , así que
llegará un momento en que el primer número generado se repetirá produciéndose
un ciclo.
El ciclo dónde inevitablemente caerá el generador interesa que sea de la mayor

longitud posible (como máximo ), para evitar que se repitan pronto los valores
aleatorios. Por ejemplo, para los valores , , y se
obtiene la siguiente secuencia de valores:
2-11-6-23-10-3-14-15-18-27-22-7-26-19-30-31-2-11-6
La secuencia generada tiene como longitud 16 números (el número generado en la

decimoséptima posición es el 2 inicial, por lo que toda la secuencia se repite a partir
de ahí), muy inferior a la longitud máxima que podría tener ( =32). Determinadas
elecciones de parámetros del generador ( , , y ) conducen a ciclos de
amplitud máxima.
Si c≠0:
Rectificación Máximo cumun divisor
para cada primo p de m
si 4 es divisor de m
Si c=0:
m es primo
para cada factor primo p de m-1 (Rectificación: la

condición es que NO SEA congruente para cada factor primo p de m-1).
Por ejemplo, tomando como valores , , y se
obtiene la siguiente secuencia de números, que tiene longitud máxima:
1-8-11-26-5-28-15-14-9-16-19-2-13-4-23-22-17-24-27-10-21-12-31-30-25-0-3-18-
29-20-7-6-1
Variables aleatorias discretas
Variable aleatoria discreta: una V.A. es discreta si su recorrido es un conjunto

discreto.
En gran cantidad de experimentos aleatorios es necesario cuantificar los resultados,

es decir, asignar a cada resultado del experimento un número, con el fin de poder
realizar un estudio matemático.
Variables aleatorias continuas
Es aquella que puede tomar infinitos valores dentro de un intervalo de la recta real.
En el caso de variables aleatorias continuas no tiene sentido plantearse

probabilidades de resultados aislados. La probabilidad de valores puntuales es cero.
El interés de estas probabilidades está en conocer la probabilidad correspondiente

a un intervalo.
Dicha probabilidad se conoce mediante una curva llamada función de densidad y

suponiendo que bajo dicha curva hay un área de una unidad.
Conociendo esta curva, basta calcular el área correspondiente para conocer

la probabilidad de un intervalo cualquiera.
Métodos para generar variables aleatorias
Existen varios métodos que nos permiten generar variables aleatorias. Lo normal
es que existan varias opciones para generar una misma variable aleatoria. La
elección del método adecuado se puede basar en una serie de factores como:
Exactitud. Se prefiere un método exacto frente a métodos aproximados, como

soluciones numéricas.
Velocidad. Uno de los datos que se toma en consideración es el tiempo de

generación de la variable.
Espacio. Necesidades de memoria del método utilizado. En general, los métodos

no consumen mucha memoria.
Método de la transformada inversa
El método de la transformada (o transformación) inversa, también conocido como

método de la inversa de la transformada, es un método para la
generación de números aleatorios de cualquier distribución de probabilidad
continua cuando se conoce la inversa de su función de distribución (cdf). Este
método es en general aplicable, pero puede resultar muy complicado obtener una
expresión analítica de la inversa para algunas distribuciones de probabilidad. El
método de Box-Muller es un ejemplo de algoritmo que aunque menos general, es
más eficiente desde el punto de vista computacional.
El método se utiliza para simular valores de las distribuciones

exponencial, Cauchy, triangular, de Pareto y Weibull.
El problema que resuelve el método de la transformada inversa es el siguiente:

• Sea X una variable aleatoria cuya distribución puede ser descrita por la cdf F.
• Se desea generar valores de X que están distribuidos según dicha distribución.
Numerosos lenguajes de programación poseen la capacidad de generar números

pseudo-aleatorios que se encuentran distribuidos de acuerdo con una distribución
uniforme standard. Si una variable aleatoria posee ese tipo de distribución, entonces
la probabilidad de que el número caiga dentro de cualquier subintervalo (a, b) del
intervalo entre 0 a 1 es la longitud del subintervalo, o sea b − a.
El método de la transformada inversa funciona de la siguiente manera:
1. Se genera un número aleatorio a partir de la distribución uniforme standard;

se lo llama u.
2. Se calcula el valor x tal que ; y se lo llama xelegido.

3. Se toma xelegido como el número aleatorio extraído de la distribución
caracterizada por F.
Método de convolución
Convolución es un operador matemático que transforma dos funciones f y g en una

tercera función que en cierto sentido representa la magnitud en la que se
superponen f y una versión trasladada e invertida de g. Una convolución es un tipo
muy general de media móvil, como se puede observar si una de las funciones se
toma como la función característica de un intervalo.
Convolución discreta
Cuando se trata de hacer un procesamiento digital de señal no tiene sentido hablar

de convoluciones aplicando estrictamente la definición ya que solo disponemos de
valores en instantes discretos de tiempo. Es necesario, pues, una aproximación
numérica. Para realizar la convolución entre dos señales, se evaluará el área de
la función : . Para ello, disponemos de

muestreos de ambas señales en los instantes de tiempo , que llamaremos
y (donde n y k son enteros).El área es, por tanto,
Método de composición
Determinar cuál era el método de composición de Wolfgang Amadeus Mozart

ha sido una cuestión muy estudiada. La visión decimonónica de este tema se
basaba a menudo en una concepción romántica e idealizada del proceso de
composición; los estudios más recientes han tratado de abordar el asunto a través
del examen sistemático de las cartas y documentos que han sobrevivido, llegando
a diversas conclusiones.

Materia Simulacion Jonathan Guzman

Cargado por

Copyright:

Formatos disponibles

Materia Simulacion Jonathan Guzman

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Materia Simulacion Jonathan Guzman

Cargado por

Copyright:

Formatos disponibles

MATERIA: SIMULACION

CARRERA: INGENIERIA INDUSTRIAL

Un generador de números aleatorios es un dispositivo informático o físico

Los algoritmos para la generación de valores uniformemente distribuidos están

El éxito de este tipo de generadores de valores de una variable aleatoria depende

El valor inicial o semilla:

El número respecto al cual se calculan los restos

La mayor parte de los generadores de números aleatorios son, en realidad,

Siempre que se parta de la misma semilla, se obtendrá la misma secuencia de

El ciclo dónde inevitablemente caerá el generador interesa que sea de la mayor

La secuencia generada tiene como longitud 16 números (el número generado en la

Rectificación Máximo cumun divisor

para cada primo p de m

para cada factor primo p de m-1 (Rectificación: la

Variables aleatorias discretas

Variable aleatoria discreta: una V.A. es discreta si su recorrido es un conjunto

En gran cantidad de experimentos aleatorios es necesario cuantificar los resultados,

Variables aleatorias continuas

En el caso de variables aleatorias continuas no tiene sentido plantearse

El interés de estas probabilidades está en conocer la probabilidad correspondiente

Dicha probabilidad se conoce mediante una curva llamada función de densidad y

Conociendo esta curva, basta calcular el área correspondiente para conocer

Exactitud. Se prefiere un método exacto frente a métodos aproximados, como

Velocidad. Uno de los datos que se toma en consideración es el tiempo de

Espacio. Necesidades de memoria del método utilizado. En general, los métodos

Método de la transformada inversa

El método de la transformada (o transformación) inversa, también conocido como

El método se utiliza para simular valores de las distribuciones

El problema que resuelve el método de la transformada inversa es el siguiente:

Numerosos lenguajes de programación poseen la capacidad de generar números

El método de la transformada inversa funciona de la siguiente manera:

1. Se genera un número aleatorio a partir de la distribución uniforme standard;

2. Se calcula el valor x tal que ; y se lo llama xelegido.

Convolución es un operador matemático que transforma dos funciones f y g en una

Cuando se trata de hacer un procesamiento digital de señal no tiene sentido hablar

la función : . Para ello, disponemos de

y (donde n y k son enteros).El área es, por tanto,

Determinar cuál era el método de composición de Wolfgang Amadeus Mozart

También podría gustarte