Introduccin a la simulacin y modelacin

Ing. Luis Clemente

Agenda

Definicin de simulacin y aplicaciones Elementos bsicos de un modelo de simulacin

Tipos de simulacin
Ventajas y desventajas Etapas de un estudio de simulacin Simulacin de eventos discretos / Simulacin manual

Agenda

Definicin de simulacin y aplicaciones Elementos bsicos de un modelo de simulacin

Tipos de simulacin
Ventajas y desventajas Etapas de un estudio de simulacin Simulacin de eventos discretos / Simulacin manual

Qu es la simulacin?

Tcnica que imita el funcionamiento de un sistema del mundo real cuando evoluciona en el tiempo Recreacin de procesos que se dan en la realidad mediante la construccin de modelos
Es el proceso de disear un modelo de un sistema real y llevar a trmino experiencias con l, con la finalidad de comprender el comportamiento del sistema o evaluar nuevas estrategias para el funcionamiento del sistema (R.E. Shannon)
sistema? modelo?

Cules son sus aplicaciones?

Inventarios y manejo de colas

Tcticas militares
Simuladores de vuelo Transporte urbano

Finanzas
Entretenimiento

Agenda

Definicin de simulacin y aplicaciones Elementos bsicos de un modelo de simulacin

Tipos de simulacin
Ventajas y desventajas Etapas de un estudio de simulacin Simulacin de eventos discretos / Simulacin manual

Elementos bsicos

Entidades

Elemento Entidad
Sistema

Descripcin
Objeto de inters en el sistema Elemento que describe las caractersticas de una entidad Coleccin de variables que define el sistema en cualquier tiempo Modificacin en el estado del sistema

Evento

Atributos
Estado

Estado Evento

Ambiente del sistema

Ambiente del sistema

Regin del sistema que se est estudiando

Agenda

Definicin de simulacin y aplicaciones Elementos bsicos de un modelo de simulacin

Tipos de simulacin
Ventajas y desventajas Etapas de un estudio de simulacin Simulacin de eventos discretos / Simulacin manual

Qu tipos de simulacin existen?

En funcin del tiempo

Esttica Representacin de un sistema para un instante (en el tiempo) en particular

Dinmica Representacin de un sistema que se desarrolla a lo largo del tiempo

Qu tipos de simulacin existen?

En funcin de los datos

Determinstica No usa variables aleatorias. Para cada conjunto de datos de entrada, existir solamente una respuesta
Los arribos son cada 5 minutos y se demoran 6 minutos en atender cada cliente

Estocstica Contiene una o ms variables aleatorias. Slo se puede estimar la respuesta

El tiempo entre llegadas es una variable que sigue una distribucin exp(5)

Qu tipos de simulacin existen?

En funcin del estado del modelo

Discreta Un modelo en el cual las variables de estado cambian en un nmero entero de puntos en el tiempo

Continua Las variables de estado cambian continuamente respecto al tiempo

Agenda

Definicin de simulacin y aplicaciones Elementos bsicos de un modelo de simulacin

Tipos de simulacin
Ventajas y desventajas Etapas de un estudio de simulacin Simulacin de eventos discretos / Simulacin manual

Ventajas

Es posible estudiar cambios internos y externos Brindan un mejor entendimiento del sistema Puede ser usada como instrumento pedaggico

El modelo puede ser utilizado con la frecuencia que uno desee Es menos costosa que las pruebas en la vida real
El tiempo puede ser comprimido

Desventajas

Se pueden incurrir en altos costos computacionales Es necesario contar con personal entrenado Es necesario tiempo para desarrollar y perfeccionar un modelo Las ideas muchas veces no son aceptas por la gerencia

Se obtiene estimados, NO resultados exactos

NO es una tcnica de optimizacin. Slo evala situaciones propuestas

Simulacin vs Optimizacin

Simulacin Uso
Replicar situaciones reales (o que podran serlo) para pronosticar su comportamiento -Variables de entrada (ingresadas por el usuario)

Optimizacin
Escoger entre una multitud de opciones la que mejor se adapte a las necesidades del problema -Variables de decisin para el problema -Restricciones (lineales o no) -Funcin objetivo

Elementos Principales

- Lgica del flujo del proceso -Indicadores de gestin

Resultados

Distintos resultados segn cada escenario

Solucin ptima (si es que existe)

Simulacin vs Optimizacin

Simulacin
Situacin esttica en el tiempo Las decisiones a tomarse no varan en el corto plazo

Optimizacin

Inestabilidad y variabilidad del sistema

Mltiples objetivos

Numerosas relaciones entre variables Objetivos muchas veces opuestos En objetivo y restricciones Asignacin de recursos, turnos Sensibilidad / Escenarios

No linealidad Situaciones de asignacin Estudio de escenarios

*Los colores representan el grado de aplicabilidad de cada herramienta

Agenda

Definicin de simulacin y aplicaciones Elementos bsicos de un modelo de simulacin

Tipos de simulacin
Ventajas y desventajas Etapas de un estudio de simulacin Simulacin de eventos discretos / Simulacin manual

Pasos para la Simulacin

Formular el problema

Planificar estudio

-Qu se quiere responder con la simulacin?

Recolectar y procesar datos -Qu indicadores medirn la eficiencia de las alternativas? -Senivel -El deben deestablecer detalle dellos modelo objetivos y -Determinar si se utilizar una alcance descriptivo -Qu datos deldebe proyecto se ser deben acorde recoger? a los -Se distribucin debe verificar terica que o emprica la lgica -Mediante -Comprobar objetivos del un que software modelo el modelo de simulacin, represente lo plasmada en la computadora refleje la plasmar que -Presentar -Qu sucede el elementos modelo presupuesto en el sistema conceptualizado tienen asociado real un lgica -Determinar del modelo el tipo conceptual de aleatoriedad y -Debe comportamiento contener los aleatorio? componentes distribucin de probabilidad adecuada -Presentar para relevantes cronograma el estudio -Cules son las entidades y atributos? -Cules son las reglas que gobiernan el sistema a simular?

Conceptualizar el modelo

Desarrollar modelo

No
No

Verific el modelo?
S Valid el modelo? S 1

No

Pasos para la Simulacin

1

Disear experimentos

Ejecutar experimentos -Determinar -Registrar -Implementar los alternativas en resultados la realidad a de simular la cada solucin -Medir el desempeo de cada escenario -Ejecutar escenario encontrada las simulaciones -Determinar si se necesitan corridas -Determinar parmetros de simulacin: adicionales -Realizar anlisis y los parmetros estadsticos a (anlisis utilizar -Realizar periodos de -Determinar -Realizar las seguimiento calentamiento, la(s) corridas mejor(es) determinadas continuo longitud al de multivariados e intervalos de confianza) la corrida, nmero alternativa(s) sistema de solucin de rplicas al problema

Analizar resultados

Mas corridas ? No Documentar reportes

Implementar

Agenda

Definicin de simulacin y aplicaciones Elementos bsicos de un modelo de simulacin

Tipos de simulacin
Ventajas y desventajas Etapas de un estudio de simulacin Simulacin de eventos discretos / Simulacin manual

Simulacin de Eventos Discretos / Simulacin Manual

Cambio de variables de estado a intervalos discretos Se deben listar los eventos y enumerar por orden de secuencia Se actualiza la lista de eventos y se analiza el modelo Ejemplo: proceso de atencin en la cola de un fast food (slo 1 caja)
Llegada del cliente al sistema Inicio de cola Salida de cola Inicio de servicio Fin de servicio Salida del sistema

Ejemplo

Considerar un servicio de fast food con 1 sola caja Los clientes llegan en intervalos cclicos de 3, 1 y 1 minutos (este ciclo se repite una y otra vez) La cajera demora exactamente 2 minutos en atender a los clientes Asumir que en el tiempo t=0 no hay ningn cliente (y tienen que transcurrir 3 minutos hasta que llegue el primero) Simular manualmente los primeros 15 minutos

Ejemplo

Cuntos clientes entraron al sistema? Cul es el tiempo promedio de permanencia en el sistema? Cul es la tasa de llegada? Cul es el tiempo promedio de espera?

Cul es el nmero promedio de clientes en el sistema?

Ejercicio

Considerar un banco con nica ventanilla, con capacidad infinita de cola y poltica FIFO En cada intervalo de tiempo (10 minutos cada uno) no existen entradas y salidas simultneas (es decir o slo llegan, o slo salen clientes) La grfica muestra el nmero de clientes en el sistema en los ltimos 100 minutos

Ejercicio

Cuntos clientes entraron al sistema? Cul es el tiempo promedio de permanencia en el sistema? Cul es la tasa de llegada? Cunto esper el 4to cliente y cul fue su tiempo total en el sistema? Cul es el nmero promedio de clientes en el sistema? Cul es el tiempo promedio de servicio? Cul es el tiempo promedio de espera? Cul es la longitud promedio de la cola?

Introduccin a la simulacin y modelacin

Ing. Luis Clemente