Simulación de Eventos Discretos.

...

– Deterministas: no aleatorios, valores fijos

– Estocásticos: aleatorios, ajustados a una distribución

• Validar las decisiones con los datos del sistema

real

Codificar el programa

• Lenguajes de propósito general: FORTRAN, C

– bajo-nivel, alto tiempo de codificación

– alta flexibilidad, lenguajes conocidos

• Lenguajes de simulación: SIMAN, GPSS

– bajo tiempo de codificación, efectivos

– aprendizaje

• Herramientas de programación para simulación

– fáciles, interfases gráficos

– flexibilidad limitada

Page 8

8

Validación y Verificación

• Verificar el programa:

– Manualmente

– Mediante test modular, de soluciones conocidas,...

– Gráficamente

• Validar el modelo:

– Experimentos de campo

– Test de Turing

– Método Delphi

Sistema real

Modelo

Programa

VALIDACIÓN

VERIFICACIÓN

Diseñar y realizar los experimentos

• A nivel estratégico:

– fijar los valores óptimos de los parámetros

– relacionar parámetros con variables de salida

• A nivel táctico:

– condiciones iniciales de régimen permanente

– fijar el tiempo de ejecución y el número de

ejecuciones

Page 9

9

Analizar e interpretar los resultados

• Dependen de los objetivos de la simulación

• Métodos estadísticos clásicos (simulaciones

independientes)

• Técnicas de estudios de datos (correlación)

– Medias de lotes

– Métodos regenerativos

– Métodos espectrales

– Métodos de series temporales estandarizados

Documentación y presentación

• Manual de usuario

• Presentación de resultados:

– Problema de tipo no recurrente:

• horizonte de medio/largo plazo

• decisiones únicas

• usuarios finales de nivel medio/alto

– Problema de tipo recurrente:

• presentación continua de resultados

• decisiones rutinarias

• usuarios finales tipo operador

Page 10

10

El sistema: un servidor y una cola

• Objetivo general:

– Estimar la tasa de producción esperada

– Tiempo en cola, tamaño de la cola, proporción de

tiempo con la máquina desocupada

Llegada:

piezas nuevas

Salida:

piezas terminadas

Máquina

(Servidor)

Cola (FIFO)

Pieza en proceso

4

5

6

7

Especificaciones del modelo

• Inicialmente (tiempo 0) cola vacía y máquina

desocupada

• Unidad de Tiempo: minutos

• Tiempos de llegada: 0.00, 6.84, 9.24, 11.94, 14.53

– Tiempos entre llegadas: 6.84, 2.40, 2.70, 2.59, 0.73

• Tiempos de servicio: 4.58, 2.96, 5.86, 3.21, 3.11

• Criterio de finalización: cuando pasen 15 minutos

de tiempo (de simulación)

Page 11

11

Objetivos del estudio:

Medidas de variables de salida

• Producción total de piezas durante la ejecución (P)

• Tiempo medio de espera de las piezas en la cola:

• Tiempo máximo de espera de las piezas en la cola:

D

N