Simulación Discreta y Monte Carlo
Simulación Discreta y Monte Carlo
Los modelos discretos tienen que ver principalmente con el estudio de lneas de espera con el
objetivo de determinar medidas como el tiempo de espera promedio y la longitud de la cola. Estas
medidas cambian solo cuando un cliente entra o sale del sistema. Los instantes en que ocurren los
cambios en puntos discretos especficos del tiempo (evento de llegada y salida) originan el nombre
de simulacin de evento discreto. (TAHA, 2012)
A pesar de que hay una secuencia temporal dada, los eventos pueden suceder de forma casi
simultnea y pueden hacerlo en cualquier secuencia lgica en relacin con la historia plausible del
proceso de estudio (p. ej., fallo en un rgano diana o fallo multiorgnico en un paciente con sepsis).
Al contrario que en los modelos de Markov, estos eventos no presentan ningn tipo de restriccin
de memoria.
Los riesgos de que los diferentes eventos ocurran pueden tomar la forma de funciones dependientes
de los datos y depender de algunos atributos y variables. Estas funciones pueden cambiar durante la
simulacin.
(Jos Manuel Rodrguez Barriosa, 2008).
SIMULACIN DE MONTECARLO
El mtodo de Monte Carlo proporciona soluciones aproximadas a una gran variedad de problemas
matemticos posibilitando la realizacin de experimentos con muestreos de nmeros
pseudoaleatorios en una computadora. El mtodo es aplicable a cualquier tipo de problema, ya sea
estocstico o determinista. A diferencia de los mtodos numricos que se basan en evaluaciones en
N puntos en un espacio M-dimensional para producir una solucin aproximada, el mtodo de Monte
Carlo tiene un error absoluto de la estimacin que decrece como en virtud del teorema del lmite
central (Huizar perez, 2009).
El tipo de simulacin utilizado es secuencial, dado que los tiempos de salida y restauracin
generados se van acumulando para obtener el tiempo total de operacin del circuito primario bajo
estudio. La simulacin es un proceso iterativo en el cual se observa para un periodo de tiempo de
inters, los estados operativos que aparecen en el circuito primario debido a los eventos aleatorios
de salida y restauracin de los componentes. En cada estado operativo se determinan los puntos de
carga afectados por la salida de un componente dado. Una vez se termina la simulacin, se
contabiliza para cada punto de carga el nmero de salidas que lo afectaron y el tiempo de
indisponibilidad. Con estos dos ndices bsicos se calculan los dems ndices de confiabilidad. Para
aplicar este mtodo se requiere conocer las distribuciones de probabilidad que modelan los tiempos
para salida y restauracin de cada uno de los componentes.
La simulacin se implementa como un software que utiliza la base de datos del sistema, donde se ha
registrado para cada circuito primario: componentes con sus distribuciones de probabilidad, puntos
de carga, nmero de usuarios por punto de carga y demanda total por punto de carga. Un asunto
clave en construccin de la base de datos del sistema es el mtodo de codificacin de los
componentes de cada circuito primario, de tal forma que permita conocer cules puntos de carga
son afectados por la salida de cualquiera de los componentes.
Este es el mtodo de anlisis ms verstil dado que:
Permite utilizar cualquier distribucin para modelar los tiempos para salida y restauracin de los
componentes.
Permite resolver sistemas en los cuales no existe una solucin analtica. Por ejemplo, sistemas
donde alguno de los componentes tiene modelado el tiempo para salida o restauracin por medio de
la distribucin Gaussiana.
Permite obtener las distribuciones de probabilidad de los ndices de confiabilidad de los puntos de
carga, lo cual es muy til para valorar el riesgo de que ocurran diferentes valores de los ndices.
Los cambios en el sistema se realizan en la base de datos sin que sea necesario realizar cambios en
el software (Carlos Zapata, 2004).
La simulacin de Monte Carlo es una tcnica cuantitativa que hace uso de la estadstica y los
ordenadores para imitar, mediante modelos matemticos, el comportamiento aleatorio de sistemas
reales no dinmicos (por lo general, cuando se trata de sistemas cuyo estado va cambiando con el
paso del tiempo, se recurre bien a la simulacin de eventos discretos o bien a la simulacin de
sistemas continuos).El mtodo de Monte Carlo es un mtodo no determinstico o estadstico
numrico usado para aproximar expresiones matemticas complejas y costosas de evaluar con
exactitud.
El mtodo de Monte Carlo proporciona soluciones aproximadas a una gran variedad de problemas
matemticos posibilitando la realizacin de experimentos con muestreos de nmeros
seudoaleatorios en una computadora. El mtodo es aplicable a cualquier tipo de problema, ya sea
estocstico o determinista. A diferencia de los mtodos numricos que se basan en evaluaciones en
N puntos en un espacio M-dimensional para producir una solucin aproximada, el mtodo de Monte
Carlo tiene un error absoluto de la estimacin que decrece como en virtud del teorema del lmite
central.
Clave del mtodo de Montecarlo.
Crear un modelo
matemtico del
sistema que se
quiere analizar
Identificar las
variables cuyo
comportamiento
aleatorio determina el
comportamiento
global del sistema.
Se lleva a cabo un
experimento
consistente en generar
muestras aleatorias
para las variables
En un Almacn Central se ha evidenciado un incumplimiento con relacin al ciclo pedidoentrega a los clientes de Ciudad de la Habana lo que ha motivado quejas de un 44,4 % de
Ellos.
Asociado a esta problemtica se ha detectado como deficiencia la subutilizacin capacidad
de carga, puesto que la misma es utilizada en un 66%, impactando en el nivel de servicio
percibido por los clientes en cuanto al ciclo pedido entrega que es de
20,415%, considerado muy bajo.
En el presente trabajo se exponen los resultados del diagnstico realizado y una propuesta
de aumento de aprovechamiento de la capacidad de carga, la cual es evaluada a partir de un
modelo de simulacin utilizando para ello el paquete de simulacin ARENA, que permiti
evaluar la propuesta realizada y determinar que se lograr aumentar este indicador al 97%,
existiendo una relacin de la disponibilidad de los recursos asociados con la distribucin
con
Relacin a la demanda del 134,02%. Se muestra el impacto econmico esperado que
racionaliza recursos tales como combustible y accesorios de mantenimiento. (Ileana Prez
Vergara, 2010).
Este estudio pretende mostrar cmo la Simulacin puede ser til para dimensionar la
capacidad operativa -configuracin inicial- de un Call Center que busca brindar
informacin turstica en Guatemala, especialmente cuando este servicio no existe y no se
cuenta con datos del sistema (Quijada, 2008 ).
GASP IV
Es una coleccin de subrutinas FORTRAN, diseadas para facilitar la simulacin de secuencia de
eventos. Cerca de 30 subrutinas y funciones que proveen numerosas facilidades, incluyendo:
Rutinas de avance de tiempo.
Gestin de lista de eventos futuros.
Adicin y remocin de entidades.
Coleccin de estadsticas.
Generador de variables aleatorias.
Reporte estndar.
El programador nicamente provee un program main, una rutina de actualizacin, rutinas de
eventos, generadores de reportes personalizados y una subrutina denominada EVNTS. El programa
main debe incluir la sentencia CALL GASP; siendo GASP una subrutina que determina el eminente
evento, invocando a EVNTS escrita por el usuario y obtiene el ndice NEXT.
GASP IV es un lenguaje de simulacin desarrollado por Alan B. Pristker y N. Hurst en 1973. Es un
lenguaje hbrido porque puede ser usado para programadores de simulacin discretos, continuos y
combinados; siendo el primero en integrar completamente estos dos ambientes de funcin del
tiempo. GASP IV es un derivado del GASP II, y se diferencia por la definicin del evento espacioestado (state space event).
SIMSCRIPT II.5
Desarrollado en la RAND Corporation por H. Markowtz en los inicios de los sesenta. SIMSCRIPT
11.5. Es un lenguaje de simulacin con orientacin al evento y al proceso, es hbrido porque posee
facilidades para simulacin de sistemas discretos y continuos. Un programador SIMSCRIPT 11.5
consiste de las siguientes partes:
Preamble.
Main program.
Rutinas de eventos.
Rutinas ordinarias.
SIMSCRIPT 11.5, producido por CACI Products Company (La Jolla, California), fue utilizado en el
pasado en grandes y complejas simulaciones, como es el caso de los modelos no orientados a colas;
por ejemplo modelos de combates militares. Se encuentra disponible en versin PC destacando su
REFERENCIAS
Ileana Prez Vergara, R. G. (29 de NOVIEMBRE de 2010). UNA APLICACIN DE
LA SIMULACIN . Obtenido de UNA APLICACIN DE LA SIMULACIN :
http://ccia.cujae.edu.cu/index.php/siia/siia2010/paper/viewFile/723/25
Jos Manuel Rodrguez Barriosa, D. S. (1 de abril de 2008). Los modelos de
simulacin de eventos discretos en la evaluacin econmica de
tecnologas y productos sanitarios. barcelona, espaa.
Soto, D. A. (20 de abril de 2009). APLICACIN DE SIMULACIN DISCRETA PARA
UN SISTEMA . concepcion, chile: univercidad bio bio.
TAHA, H. A. (2012). INVESTIGACION DE OPERACIONES. MEXICO: PEARSON.
WINSTON, W. L. (2005). INVESTIGACION DE OPERACIONES APLICACION DE
ALGIRITMOS. MEXICO: THOMSON.
Carlos Zapata, L. C. (24 de mayo de 2004). EL MTODO DE SIMULACIN DE
MONTECARLO. Pereira, Colombia .
Chingat vila, V. M. (2012 ). Estrategias de mejoramiento en el sistema de
lneas de espera en Bancama S.A. empleando simulacin discreta.
Bogota, Colombia .
Guerrero, M. A. (2012). Simulacin de eventos discretos de la cadena logstica
de exportacin de commodities. Revista chilena de ingenieria , 257-258259-260-261-262. Obtenido de http://www.scielo.cl/scielo.php?
pid=S0718-33052014000200011&script=sci_arttext&tlng=en.
Huizar perez, M. T. (14 de Diciembre de 2009). Metodos de montecarlo.
Tijuana , Mexico .
Quijada, J. (2008 ). DISEO DE LA OPERACION DE UN CALL CENTER DE
INFORMACION TURISTICA , A TRAVEZ DE SIMULACION DISCRETA. CASO
APLICADO GUATEMALA . Ciudad de Mexico , Mexico .
Vargas, J. M. (16 de Diciembre de 2013 ). Scielo . Obtenido de Scielo :
http://www.scielo.cl/scielo.php?pid=S071807642014000400019&script=sci_arttext
www.scielo.com
www.googlescholar.com
Science Direct
Virtual pro
Engineering plus
INTRODUCCION
La creciente capacidad de las computadoras y la inmensa investigacin en el
campo de la Ciencia de la Computacin otorgan nuevas herramientas para
apoyar el proceso de la toma de decisiones en diversas disciplinas y reas de
diseo y manejo de la industria. La Simulacin es una de las herramientas ms
importantes y ms interdisciplinarias. En pocas palabras podemos decir, que la
simulacin realiza cuando la computadora finge ser una tienda, un avin o un
mercado de abarrotes. El usuario define la estructura del sistema que quiere
simular. Una corrida del programa de simulacin correspondiente le dice cul
ser el comportamiento dinmico de su empresa o de la mquina que est
diseando. As podemos ver los pronsticos para la demanda y utilidad de
nuestro producto, o ver cuando un mecanismo pueda fallar en las condiciones
adversas del ambiente donde funcionar.
En los pases altamente desarrollados la simulacin es una herramienta
principal de en los procesos de toma de decisiones, en el manejo de empresas
y el planeacin de la produccin. Adems, la Simulacin es cada vez ms
amigable para el usuario, que no tiene que ser un especialista en
computacin.
Simulacin Discreta
Laura Rojas
Carlos Rebolledo Ortega
Teora de colas
Ileana Prez
Santiago de Cali
Universidad san buenaventura
2015