You are on page 1of 33

Magster Ingeniera Industrial

Dr. Gustavo Gatica


ggatica@unab.cl

Afirmaciones extraordinarias requieren pruebas extraordinarias. David


Hume (Escosia, 1711-1776)

SIMULACIN DISCRETA

Dr. Gustavo Gatica


Contenido

Elementos de la simulacin de evento discreto


Definicin genrica de evento
Muestreo de Distribuciones de probabilidad
Generacin de nmero aleatorios
Mecnica de la simulacin discreta
Simulacin manual de modelo de un servidor
Simulacin de polticas de inventarios.
Simulacin en una hoja de calculo del teorema del lmite central
Simulacin en una hoja de clculo en un modelo de un servidor
Simulacin del modelo de inventario del vendedor de peridicos
Contenido

Elementos de la simulacin de evento discreto


Definicin genrica de evento
Muestreo de Distribuciones de probabilidad
Generacin de nmero aleatorios
Mecnica de la simulacin discreta
Simulacin manual de modelo de un servidor
Simulacin de polticas de inventarios.
Simulacin en una hoja de calculo del teorema del lmite central
Simulacin en una hoja de clculo en un modelo de un servidor
Simulacin del modelo de inventario del vendedor de peridicos
Definicin genrica de un
evento
Todas las simulaciones de eventos discretos describen situaciones
donde:
Entidades llegan a un sistema
Entidades son atendidas por el sistema (A veces no ocurre Por
qu?)
Entidades salen del sistema
Resumiendo:
Describe llegadas y salidas de entidades.
Definicin genrica de un
evento
Entonces
Existir un tiempo entre llegadas de las
entidades (Intervalo entre llegadas sucesivas)
Evento de salida, que son en funcin del tiempo
de servicio en la instalacin
Pero
Cmo son estos tiempos?
Pueden ser:
Determinsticos. Por ejemplo: Un bus pasa cada
3 min por una estacin
, probabilsticos / estocsticos.
Contenido
Elementos de la simulacin de evento discreto
Definicin genrica de evento
Muestreo de Distribuciones de probabilidad
Generacin de nmero aleatorios
Mecnica de la simulacin discreta
Simulacin manual de modelo de un servidor
Simulacin en una hoja de calculo del teorema del lmite
central
Simulacin en una hoja de clculo en un modelo de un servidor
Modelo bsico
Otros modelos de simulacin
Mtodos para cribado de observaciones y anlisis de
resultados
Muestreo de Distribuciones de
Probabilidad
La aleatoriedad de la simulacin surge cuando el
intervalo entre eventos sucesivos es
probabilstico. Entonces para una distribucin de
probabilidad (), se tiene:
Mtodo del inverso

Mtodo de convolucin

Mtodo de aceptacin o rechazo


Mtodo del inverso
Suponga que se desea obtener una muestra
aleatoria de la funcin de probabilidad ,
que es continua o discreta. Este mtodo
determina primero la expresin de la funcin
acumulada = , donde 0 () 1,
. Entonces:

Paso 1: Genere un nmero aleatorio 0-1, .

Paso 2: Calcule la muestra = 1 ().


Mtodo del inverso
Mtodo del inverso
(Ejemplo : [Para la distribucin exponencial])
La funcin de densidad de probabilidad exponencial es:

= , > 0

Representa el tiempo entre llegadas a una instalacin con


1
valor medio de . Entonces la funcin de distribucin
acumulada es = 1 , > 0. Entonces:
1
= ln 1

[Por favor Verifquelo y haga un ejemplo numricamente]
Mtodo del inverso
(Ejemplo : [Para la distribucin uniforme])

Suponga que la siguiente distribucin


uniforme describe el tiempo necesario para
fabricar una pieza en una mquina:

1
= ,

Determine una expresin para la muestra ,


dado el nmero aleatorio R.
Mtodo del inverso
(Ejemplo : [Para la distribucin Weibull])

Demuestre cmo se puede obtener una muestra


aleatoria de la distribucin de Weibull con la
siguiente funcin de densidad de probabilidad:

1
= , > 0

donde es el parmetro de forma y es el


parmetro de escala.
Mtodo del inverso
(Ejemplo : [Para Caso aplicado a inventarios])

La demanda de una pieza cara de repuesto de un


avin de pasajeros es de 0,1,2 o 3 unidades por
mes con probabilidades de .2, .3, .4 y .1,
respectivamente El taller de mantenimiento de la
aerolnea inicia la operacin con existencias de 5
unidades y regresar el nivel de las existencias a
5 unidades inmediatamente despus que se
reduzca a 2 unidades
Proponer el procedimiento para muestrear la
demanda.
Mtodo de las convoluciones

La idea bsica del mtodo de convolucin es


expresar la muestra deseada como la suma
estadstica de otras variables aleatorias fciles
de muestrear.

Tpicas entre estas distribuciones estn Erland y


Poisson, cuyas muestras pueden obtenerse con
las muestras de la distribucin exponencial.
Mtodo de las convoluciones
Ejemplo : [Distribucin de Erlang]
La variable aleatoria Erlang se define como la suma estndar
(convoluciones) de variables aleatorias exponenciales independientes
e idnticamente distribuidas. Sea la variable aleatoria Erlang;
entonces

= 1 + 2 + +

Es trivial saber que la muestra Erlang es :



1
= ln

=1
Mtodo de las convoluciones

A partir de este mtodo se desarroll lo que hoy


se conoce como la funcin de Excel:

=DISTR.NORM.INV(ALEATORIO(); media;
Desviacin)

Que devuelve un nmero con distribucin normal


con media y desviacin estndar .
En resumen

Fuente: Tomado de http://www.uoc.edu/in3/emath/docs/Simulacion_MC.pdf


Contenido

Elementos de la simulacin de evento discreto


Definicin genrica de evento
Muestreo de Distribuciones de probabilidad
Generacin de nmero aleatorios
Mecnica de la simulacin discreta
Simulacin manual de modelo de un servidor
Simulacin de polticas de inventarios.
Simulacin en una hoja de calculo del teorema del lmite central
Simulacin en una hoja de clculo en un modelo de un servidor
Simulacin del modelo de inventario del vendedor de peridicos
Generacin de nmeros
aleatorios
[Mtodo congruencial multiplicativo]
Los dispositivos electrnicos son los nicos que pueden generar
nmeros aleatorios (0,1) verdaderos.
Esto se activan mediante leyes probabilsticas, declaradas
previamente por el investigador.
Lo ultimo, es vital en la replicacin de los modelos de
simulacin.
Para generar nmeros Pseudoaleatorios se puede optar por:

= 1 + , = 1,2,


= , = 1,2,

Generacin de nmeros
aleatorios

Al parmetro 0 , se le suele conocer


como la semilla de generador.

Ejemplo 6:
Genere tres nmeros aleatorios basado
en el mtodo congruencial
multiplicativo aplicando = 9, = 5 y
= 12. La semilla es 0 = 11.
Contenido

Elementos de la simulacin de evento discreto


Definicin genrica de evento
Muestreo de Distribuciones de probabilidad
Generacin de nmero aleatorios
Mecnica de la simulacin discreta
Simulacin manual de modelo de un servidor
Simulacin de polticas de inventarios.
Simulacin en una hoja de calculo del teorema del lmite central
Simulacin en una hoja de clculo en un modelo de un servidor
Simulacin del modelo de inventario del vendedor de peridicos
Mecnica de la simulacin
discreta
[Simulacin de un problema de inventario]

Ejemplo :
Jessica Williams, gerente de Kitchen Appliances de la tienda
Midtown, cree que sus niveles de inventario de estufas son
ms altos de lo necesario. Antes de corregir la poltica de
inventarios, registra el nmero vendido cada da durante un
periodo de 25 das, como se resume a continuacin.

Cantidad
2 3 4 5 6
vendida
Das 4 7 8 5 1
Mecnica de la simulacin
discreta
[Simulacin de un problema de inventario]
a) Use estos datos para estimar la distribucin de
probabilidad de las ventas diarias.
b) Calcule la media de la distribucin del inciso a).
c) Describa cmo se puede usar nmeros aleatorios
uniformes para simular las ventas diarias.
d) Use los nmeros aleatorios uniformes 0.4476, 0.9713
y 0.0629 para simular las ventas diarias durante 3
das. Compare el promedio con la media que obtuvo
en b).
e) Formule un modelo en hoja de clculo para simular
las ventas diarias. Realice 300 rplicas y obtenga el
promedio de ventas de los 300 das simulados.
Mecnica de la simulacin
discreta
[Simulacin manual de un proceso con una servidor]

Ejemplo :
El tiempo entre llegadas de los clientes a una estacin de
servicios es exponencial con media de 15 minutos. La
peluquera es atendida por slo un peluquero, y se lleva
entre 10 y 15 minutos, distribuidos de manera uniforme,
para realizar un corte de pelo. Los clientes son atendidos
con base en la disciplina primero en llegar, primero en salir
(FIFO). El objetivo de la simulacin es calcular las siguientes
medidas de desempeo:
1. La cantidad promedio de clientes que esperan.
2. El tiempo promedio que un cliente espera en la cola.
Mecnica de la simulacin
discreta
[Simulacin manual de un proceso con un servidor]

Ejemplo :
Realice la simulacin del Ejemplo 8, pero para 10, 100 y 1000
llegadas. Halle el tiempo promedio de espera para cada escenario
y el tiempo promedio de servicio. Use Visual Basic en el entorno de
Excel para generar las llegadas y tiempos de servicio.

[Simulacin del teorema del lmite central]


Ejemplo :
Realice la simulacin del teorema del lmite central para 10,
20, 50 y 100 muestras. Haga una grfica de frecuencias
Mecnica de la simulacin
discreta
[Simulacin del vendedor de Peridicos]

Ejemplo :
Considere el siguiente problema que enfrenta Freddie, el voceador. Uno
de los peridicos que vende en su puesto es el Financial Journal. Cada
maana, un distribuidor entrega al puesto los ejemplares diarios del
peridico. Cada ejemplar que no se vende durante el da se devuelve al
distribuidor la siguiente maana. Sin embargo, para estimular la compra
de un nmero grande de ejemplares, el distribuidor da a Freddie un
pequeo reembolso por los ejemplares no vendidos. A continuacin se
presentan los costos de Freddie.
Freddie paga $1.50 por ejemplar entregado.
Freddie lo vende en $2.50.
Freddie recibe un reembolso de $0.50 por cada uno que no vende.
Mecnica de la simulacin
discreta
[Simulacin del vendedor de Peridicos]

En parte por el reembolso, Freddie siempre ha pedido un suministro grande. Sin


embargo, est preocupado pues paga mucho por los ejemplares que tiene que
devolver por no haber sido vendidos, en particular porque esto ha sucedido casi
a diario. l piensa que sera mejor ordenar slo un nmero mnimo de
ejemplares y ahorrarse este costo extra.
Para investigar esta situacin ms a fondo, ha recopilado el siguiente registro
de sus ventas diarias.
Freddie vende cualquier cantidad entre 40 y 70 ejemplares en cualquier da
de la semana.
La frecuencia de las cantidades entre 40 y 70 es aproximadamente la
misma.
La decisin que Freddie quiere tomar es determinar el nmero de ejemplares
que debe ordenar al distribuidor por da. Su objetivo es maximizar la ganancia
diaria promedio
Referencias
Hillier, F. S., & Lieberman, G. J. (2010).
Introduction to Operations Research. Columbus:
McGraw-Hill Higher Education.

Kelton, W. D., Sadowski, R. P., & Sturrock, D. T.


(2004). Simulation with Arena (Tercera edicin
ed.). Bostn: MacGraw Hill.

Taha, H. (2012). Investigacin de Operaciones


(Novena Edicin ed.). (G. Lopez, Ed., & R.
Navarro, Trad.) Mxico: Pearson Education.
Muchas gracias
Contribuciones

Dr.(c) Hellien Parra, Universidad Nacional de


Colombia
Mg. Erick Orozco, Universidad Simn Bolvar
Barranquilla.
Mg. Nicols Clavijo, PUJC.

Dr. Gustavo Gatica


Referencias
Hillier, F. S., & Lieberman, G. J. (2010).
Introduction to Operations Research. Columbus:
McGraw-Hill Higher Education.

Kelton, W. D., Sadowski, R. P., & Sturrock, D. T.


(2004). Simulation with Arena (Tercera edicin
ed.). Bostn: MacGraw Hill.

Taha, H. (2012). Investigacin de Operaciones


(Novena Edicin ed.). (G. Lopez, Ed., & R.
Navarro, Trad.) Mxico: Pearson Education.