SIMULACION
SIMULACION
SIMULACION
• Qué es simulación?
– Modelación para imitar un proceso o el funcionamiento de
un sistema
• Aplicaciones
– Sistemas físicos
– Sistemas de transporte y comunicaciones
– Sistemas de información
4
Introducción
• Cómo simulamos?
– Papel
– Planillas de calculo y bases de datos
– Lenguajes de programación
– Software especializados de simulación
• Software de simulación
– Arena
– GPSS
– AutoSched
– Crystal Ball
Simulación ≠ Sensibilización
5
Conceptos generales
• Se puede utilizar optimización sobre simulaciones
para buscar la mejor combinación de parámetros
• Muchas aplicaciones de simulación poseen
software de optimización
Parametros Simulación Resultados
What-IF?
Parámetros de
funcionamiento
deseados Simulación ≠ Sensibilización
Tipos de Simulación
• Eventos discretos vs tiempo discreto (continuos)
• Deterministico vs Estocastico
7
Tipos de Simulación
• Eventos discretos: Se indexa en el tiempo
• Tiempo discretos: Indexado en el tiempo o
intervalos de tiempo
• i.e. Arribo de clientes
Eventos
Discretos
Tiempo Discreto
8
Tipos de Simulación
• Deterministico: Los tiempos de llegada de entidades y el
tiempo de procesamiento no varia en el tiempo
• Estocastico: Los tiempo de llegada y proceso son variable
aleatorias
Deterministic: 1 customer per minute
Time
Time
9
Modelos de Simulaciones
• Estado Normal: Funcionamiento normal en la
vida del proceso
• Terminación: La condicion final es la de interes
Terminación: Cuantas
personas hay en la cola al final
del día?
10
Proceso en la Construcción de
un Modelo
• Comprensión del sistema a modelar
• Construir un sistema representativo
• Validar la precisión y confiabilidad del modelo
• Evaluar diferentes escenarios y diseños
11
Aleatoriedad
• Fenomeno aleatorio
– Incapaz de reproducir resultados
– Una distribución es aparente despues de muchas repeticiones
– i.e. tirar una moneda
12
Distribuciones de Probabilidad
y Modelación de Datos
Distribucion Normal
• Distribución simétrica caracterizada por una
media y una desviación estandar
• Z = (X – Mean) / (Standard Deviation)
• Prob(|Z|<1) = 0.68, Prob(|Z|<2) = 0.95
Distribuciones de Probabilidad
y Modelación de Datos
Triangular Distribution
f(X)
X
a c (moda) b
19
Distribuciones de Probabilidad
y Modelación de Datos
Distribución Uniforme
• Todos los valores son igualmente probables
f(X)
0 5 10 15
X
20
Distribuciones de Probabilidad
y Modelación de Datos
Distribución Exponencial
• Típicamente usado para generación de valores
aleatorios
f(X)
X
21
Distribuciones de Probabilidad
y Modelación de Datos
Distribución Beta
• Puede estar presente en distribuciones sesgadas
f(X) f(X)
X X
22
Distribuciones de Probabilidad
y Modelación de Datos
Tipos de distribuciones:
• Empirica
– Concuerda con los datos empiricos,
• Teorica
– Se basa en el ajuste de los datos
– No se restringe a los datos del muestreo
• Mezcla
– Mezcla una distribución teórica de una
empírica
23
Distribuciones de Probabilidad
y Modelación de Datos
Ajuste de distribuciones
24
Replicaciones de una Simulación
• Correr un modelo varias veces para entender la
aleatoriedad resultante del proceso de simulación
– Cada corrida es una realización de un set de números
aleatorios
– De acuerdo a lo anterior las entradas y salidas varian de
acuerdo a la generación de números aleatorios
28
Elementos Básicos de una
Simulación en Arena
• Entidades: elementos que se mueven en el modelo y son
necesarios de cuantificar por el modelo de simulación:
personas, equipos, toneladas, etc.