Eventos discretos

1
Simulación de


Eventos Discretos
Simulación de Eventos Discretos
• Introducción a la Simulación
– Conceptos básicos
– Etapas de un proyecto de simulación
• Modelado en simulación de eventos discretos
– Diagramas basados en eventos
– Diagramas de ciclo de actividades
– Aplicaciones
• Programación de modelos de simulación
– Lenguajes de simulación
– Herramienta de simulación Arena– Aplicaciones
[pic]
|Page 2 |


2
¿Qué es la Simulación?
• Imitar un sistema real mediante ordenador
• No aspira a encontrar una solución analítica
– No está enfocado a obtener resultados exactos
– Permite estudiar modelos reales complejos
“diseñar un modelomatemático o lógico a partir de un sistema real
y experimentar sobre dicho modelo para describir, explicar y predecir
el comportamiento del sistema real”
Sistemas reales
• Sistema real = Componentes+Estructura+Entorno
– Fabricación: programación, control de inventarios
– Servicios al público: bancos, oficina de correos,...
– Logística y distribución
– Servicios de salud: urgencias, quirúrgico
–Sistemas de ordenadores
– Telecomunicaciones
– Operaciones militares
– Protección civil: planes de emergencias, juicios,...
• Objetivo: estudiar su comportamiento
– Medir su calidad, mejorarlo o controlarlo
– Diseñarlo (si no existe)
[pic]
|Page 3 |


3
Modelos
•Representación del sistema real
• Se debe experimentar en el modelo, no en el sistema
– A veces no es posible hacerlo en el sistema real
– Se pueden estudiar nuevas situaciones (técnica “what...if”)
• Tipos de modelos:
– Físicos (icónicos)
– Analógicos
– Lógicos (matemáticos)
• Modelos de simulación = Modelos lógicos
Modelos de simulación
• Dinámicos vs. Estáticos
Si interviene el tiempo ono (fábrica/localización)
• Continuos vs. Discretos
Si cambia el estado del sistema continuamente o no (proceso químico/restaurante)
• Estocásticos vs. Deterministas
Si los valores de entrada son aleatorios o no (banco/fabricación flexible)
• De ciclo abierto vs. De ciclo cerrado
Si la estructura del sistema es abierta o no (supermercado/ciclo de vapor)
[pic]
|Page 4|


4
¿Cómo realizar una simulación?
• Experimentación de campo
• Mediante un programa de ordenador
– Lenguajes de propósito general: FORTRAN, C
– Lenguajes de simulación: SIMAN, GPSS
– Herramientas de programación para simulación
¿Cuándo usar la simulación?
• Herramienta que responde a“¿Qué pasaría si...?”
• No es una técnica exacta para optimización (no
propone la mejor solución de un problema)
• Campos de aplicación a sistemas complejos:
– Diseño y análisis de sistemas de fabricación
– Evaluación de cambios en la organización de una
empresa
– Análisis de sistemas financieros y económicos
– Diseño de sistemas de comunicaciones
– Diseño y estudio de nuevas redes detransporte
[pic]
|Page 5 |


5
Ventajas e inconvenientes
• Ventajas
– Experimentar sobre un modelo, no en el sistema
– Ambiente controlado por el usuario
– Ayuda a comprender el comportamiento real
– Fines educativos
• Inconvenientes
– Técnica imprecisa por ser aproximada
–Aumentar precisión implica modelo complejo
– Proyecto costoso: análisis+aprendizaje
Etapas de un proyecto de simulación
Formular el problema
Formular el modelo
Recoger y preparar los datos
Codificar el programa
Validar el modelo y verificar el programa
Diseñar y realizar los experimentos
Analizar e interpretar los resultados
Documentar el proyecto y presentar los resultados
[pic]...