Simulacin - Introduccin

Francisco J. Ramis, Ph.D.

Fono 56-41-2731755
framis@ubiobio.cl

Introduccin a la simulacin, 2

Lo que haremos...

Simulacin

Definiciones
Modelos
Aplicaciones
Objetivos y propsitos
Medidas de comportamiento tpicas
Ventajas y desventajas
Lo factible

Introduccin a la simulacin, 3

Simulacin

Definicin
Herramienta que permite obtener
conclusiones sobre el
comportamiento dinmico de un
sistema estudiando un modelo
computacional del mismo.

Sistema simple de procesamiento (M/M/1)

Llegada de
entidades

Cola (FIFO)

Salida entidades
terminadas
Entidades en servicio

Tiempo medio entre llegadas = 1 minutos

Tiempo medio de servicio
= 0.99 minutos

Modelo M/M/1

Sistema simple de procesamiento (M/M/1)

Llegada de
entidades

Salida entidades
terminadas

Cola (FIFO)

Entidades en servicio

Density Function Plot

1.0
0.9
0.8
0.7

f(x)

0.6
0.5
0.4
0.3
0.2
0.1
0.0
0.0

1.0

2.0

3.0

4.0

5.0

6.0

X-Value

Tiempo medio entre llegadas = 1 minutos

Tiempo medio de servicio
= 0.99 minutos

Introduccin a la simulacin, 4

La simulacin...

Es un trmino muy amplio, en realidad un

conjunto de enfoques para analizar problemas
Requiere MODELOS -- problemas de validez

No es una solucin analtica

No obtiene resultados exactos (malo)
Permite modelos complicados y realsticos (bueno)

Consistentemente calificada como la tcnica de

modelacin matemtica ms til

Introdu ccin a l a simul aci n, 5

reas de aplicacin

Industria: asignacin de recursos, inventarios,

programas de produccin

Necesidades de personal y/o equipo

Salud - Sala de urgencia, salas de operaciones,
flujo de pacientes

Telecomunicaciones
Fuerzas armadas
Poltica pblica (desastres)

Sistemas

Definicin de Sistema
Sistema Objetivo: Proceso o instalacin fsica,
real o planificado

Estudiar comportamiento

Medir
Mejorar
Disear (si no existe)
A veces, controlar en tiempo real

A veces es posible jugar con el sistema, pero

usualmente es imposible hacerlo
Interrumpe operacin
Caro

Introduccin a la simulacin, 7

Modelos

Una abstraccin o simplificacin de un sistema

usada como substituto del sistema mismo

Permite probar un gran rango de ideas

Equivocarse en el computador es mejor que hacerlo
en la vida real!

Los modelos deben ser vlidos!

Cmo estudiar un sitema?

Cmo estudiar un sistema?

SISTEMA

Experimentar
Con el sistema

Experimentar
con modelo

Modelo
Fsico

Iconos

Modelo
Matemtico

Escala

Solucin
Analtica

Simulacin
Discreta

Simulacin

Simulacin
Continua

Simulacin
Monte Carlo

Simulacin de
Agentes

Introdu ccin a l a simul aci n, 8

Tipos de modelos

Estticos versus dinmicos

Importa el tiempo?

Cambio continuo versus cambio discreto

Cambia el estado del sistema en forma continua?
Cambia tanto como para considerar tiempo real?

Determinstico versus estocstico

Hay incertidumbre en el sistema?

Simulacin discreta
Modelos dinmicos, de cambio discreto, estocsticos

Qu hacer con los modelos

Si el modelo es simple, use tcnicas

tradicionales (Investigacin operativa)
Respuestas nicas y exactas (y, a veces, ptimas)
A veces requieren simplificar demasiado para poder
resolver -- validez?

Muchos sistemas complejos requieren

modelos complejos para dar respuestas
vlidas -- se necesita simular

Introdu ccin a l a simul aci n, 10

Simulacin - Objetivos

Evaluar el comportamiento de un sistema

bajo condiciones diferentes de operacin

Dada una medida de comportamiento

para el sistema, determinar la mejor
poltica de operacin del sistema
comparando diferentes alternativas
(escenarios)

Introdu ccin a l a simul aci n, 11

Simulacin Implica

Construir modelos en un computador

Anlisis de procesos como punto de partida
Validar el modelo contra la vida real
Usar modelo para experimentar diferentes escenarios

Sacar inferencias acerca de posibles cambios

en el sistema
Sin modificar el sistema
Sin construirlo (si no existe)

Por qu usar simulacin?

Experimentacin con el sistema mismo es
imposible
Experimentacin con el sistema real es
disruptivo
Experimentacin con el sistema real no es
costo-efectivo
Alta complejidad del sistema bajo estudio.

Simulacin - Dudas Tpicas

Trabajar el sistema como se espera?
(evaluacin y prediccin).

Porqu no trabaja el sistema?

(determinacin de cuellos de botella y optimizacin).

Cules son los estndares para medir desempeo?

(determinacin de estndares y metas)

Cul es la mejor alternativa?

(comparacin, anlisis de sensibilidad, qu pasa si...?).

Introdu ccin a l a simul aci n, 13

Simulacin - Resultados Tpicos

Medidas tpicas del comportamiento de

un sistema
Utilizacin de recursos: ocioso, ocupado, en
reparacin, no disponible.
Tiempo de espera: en cola, bloqueado,
esperando servicio
Tiempo de ciclo: flujo total, por rea, por recurso
Tasa de produccin: por producto, rea, turno
Comportamiento contra programa
Sobretiempo

Introdu ccin a l a simul aci n, 14

Simulacin: Ventajas y desventajas

Ventajas
Hardware barato y rpido -- todo tipo de empresas

Se usa en las fases de diseo, operacin y control

Flexible, analiza sistemas como realmente son

Situaciones inciertas y no-estacionarias

Evaluacin de RIESGOS

Extrapolacin y prediccin, cuellos de botella artificiales, datos

artificiales

Una gran experiencia de enseanza y aprendizaje

Desventajas
No obtiene respuestas exactas, slo estimaciones
Respuestas aleatorias - anlisis estadstico (los mtodos
tradicionales no sirven) y diseo de experimentos
Caro (tiempo analista y tiempo cliente)

Simulacin - Lo Factible

Evaluar los efectos de:

Agregar o reemplazar recursos

Cambiar flujo de los procesos
Cambiar los tiempos de proceso
Introducir nuevos servicios o tipo
de clientes

Eliminar servicios o
recursos existentes
Cambiar los mtodos de manejo de
materiales
Cambiar los mtodos de
programacin de las actividades

Recuerde:

GIGO (garbage in, garbage out)

Respuesta aproximada a un
modelo real

Introduccin a la simulacin, 17

Ejemplos de simulaciones

Embotelladora
Laboratorio
Celulosa
Bodegas
Puerto
Aeropuerto
Fluidos
Imagenologa
Unidad de emergencia

Definicin del Problema-Oportunidad

4 Constante preocupacin
por mantener competitividad de la industria.
4 Potencialidades de la
Simulacin son conocidas
en la industria mundial
(WINTERSIM, SIMSOL,
APCOM, etc.)
4 Herramienta percibida
como compleja y requiere
personal altamente
calificado.

4 Recientes desarrollos de TIC

(OOP y hardware)
4 Los nuevos software
posibilitan desarrollar
herramientas,
personalizadas para la
industria, bajando su
complejidad a
profesionales de la lnea.

Introduccin a la simulacin, 17

Lo que hicimos...

Simulacin

Definiciones
Modelos
Aplicaciones
Objetivos y propsitos
Medidas de desempeo tpicas
Ventajas y desventajas
Lo factible
Oportunidades