II Simulación Discreta

 Introducción a la simulación discreta

 Teoría de Colas
 Metodología de trabajo
 Herramientas de trabajo
 II Simulación Discreta

La simulación es una herramienta de toma de

decisiones
Un
Un sistema
sistema discreto
discreto es es un
un conjunto
conjunto dede
personas,
personas, máquinas
máquinas yy materiales
materiales que
que están
están
sujetos
sujetos aa reglas
reglas yy que
que tienen
tienen un
un objetivo
objetivo

La
La simulación
simulación del del comportamiento
comportamiento de de estos
estos
elementos
elementos yy de de sus
sus interacciones
interacciones nosnos sirve
sirve aa
estudiar
estudiar yy aa tomar
tomar decisiones
decisiones sobre
sobre el
el sistema
sistema
 II Simulación Discreta

Estudio de un
sistema SISTEMA

Experimentar Experimentar
con el sistema con un modelo

Modelo Físico Modelo matemático

Solución analítica Simulación

 II Simulación Discreta

Objetivos de la simulación discreta

1. La simulación se propone analizar el

comportamiento de los sistemas discretos que no
se pueden analizar con herramientas tradicionales
de tipo matemático (por ejemplo. Teoría de las
colas) al fin de tomar decisiones.

2. Se centra en el estudio de sistemas complejos que

no se pueden o que no es ecónomicamente
rentable simular en la realidad.
 II Simulación Discreta

Ejemplo de sistema discreto

La oficina de correos se puede modelizar como un
sistema discreto:
Las llegadas son los clientes que entran la oficina
Las colas son las filas de gente en frente de una taquilla
Los servidores son las taquillas que ofrecen el servicio
Los resultados de una simulación pueden ser:
Coste por tipo de servicio
Tiempo medio/min/max de espera en cola
Tiempo medio/min/max de servicio
Número personas en cola
¿Es mejor una cola única o una cola para cada taquilla?
¿Cuantos empleados serían necesarios?
 II Simulación Discreta

Aplicaciones de la simulación
La simulación se puede aplicar durante todas las fases de diseño
de un sistema discreto, desde el diseño inicial hasta el diseño
detallado incluyendo la explotación y el mantenimiento del sistema.

Sistemas de producción: almacén, línea, reparto productivo,

sistema de manipulación materiales
Sistemas de transportes: red ferrocarriles, red del metro, red
carreteras, aeropuerto, puerto
Sistemas de servicios: banco, hospital, correos, supermercado
Sistemas de gestión de la información: telecomunicaciones,
red de ordenadores, workflow
 II Simulación Discreta

Limitaciones de la simulación

El modelo de simulación es una simplificación del sistema real

Se pueden analizar solamente situaciones tipo what-if
No es una herramienta de optimización
Un proyecto de simulación puede ser una inversión muy
importante
Sistemas de tipo continuo requieren herramientas específicas
 II Simulación Discreta

Modelización del sistema discreto

Los elementos de cualquier sistema discreto son:
• Entidades procesadas: Productos, clientes, documentos,
transacciones
• Colas: fila de espera, listas de procesos, cinta transportadora
• Servidores: ordenadores, maquinas, operarios, etc.

ENTIDAD: producto

Entrada sistema Salida sistema

COLA: buffer SERVIDOR: máquina

 II Simulación Discreta

La realidad
En realidad un sistema de este tipo muy raramente se comporta de esta
manera.

Los servidores suelen tener distintos comportamientos.

La cola tiene prioridades
Las llegadas pueden ser en lotes y con distintas distribuciones.

En estos casos, la teoría de colas no puede dar una respuesta analítica, y además
no están disponibles todos los indicadores de resultados que podemos necesitar:
contenido medio/max/min cola
factor de utilización de cada servidor
comportamiento durante el transitorio

La única herramienta que tenemos en este caso es la simulación

 II Simulación Discreta

Qué es la simulación por ordenador

A través del uso de un ordenador se puede generan los eventos que

ocurren en el sistema. El ordenador se encarga de simular el tiempo a
través de un programa.
Existen dos teorias de avance del tiempo:

1. Avance de tiempo según próximo evento (Next-event driven)

2. Avance de tiempo fijo (Fixed event driven)

Actualmente se ha dejado de desarrollar modelos de simulación a través

de lenguajes estandares (fortran, C++, etc.). Se utilizan herramientas
especificas de modelización que tienen motores de simulación internos
 II Simulación Discreta

Herramientas
Software de simulación de muy alta calidad:
Automod
TaylorED
Extend
Arena
Quest
Witness
Software de análisis estadístico
SAS
Statistica
STATA
S-plus
 II Simulación Discreta

Metodología de un estudio de simulación

Definición problema y
plan de trabajo

Recoger y validar los

Validar las distribuciones
datos

Definir el modelo Validar el modelo conceptual

conceptual

Construir el programa Verificar el programa software

Crear pruebas pilotos Validación del modelo de simulación

Diseñar los
Lanzar los experimentos de simulación
experimentos

Analizar los resultados Documentar el estudio de simulación