SIMULACIÓN DE SISTEMAS

DISCRETOS

Conceptos Importantes

Prof. Gustavo Solis

 Agenda
• Introducción de simulación
• Para que simular
• Cuando simular
• Conceptos básicos de simulación
 ¿Qué es la Simulación?
Una técnica analítica, en el cual un modelo matemático o
lógico de un sistema real es ejecutado en un tiempo
comprimido para realizar experimentos y evaluar el
desempeño del sistema.

•Es el estudio de un sistema a través de un modelo

ayudado de un computador, con la finalidad de
comprender su comportamiento en un conjunto de
escenarios y plantear propuestas alternativas de
mejora.
LAYOUT DE Ruta trabajo
PROCESOS
DIAGRAMA DE
FLUJO
 ¿Para qué Simular?
• Evaluar cambios en modelos de un sistema existente,
frecuentemente es el mejor camino para reducir el
riesgo de las principales decisiones
• Obtener un conocimiento preciso de la naturaleza del
proceso.
• Identificar problemas específicos o áreas problemáticas
de un sistema.
• Desarrollar planes o políticas específicas de un
proceso.
• Evaluar nuevos conceptos o sistemas antes de su
implementación.
 ¿Cuándo Simular?
• Sistema actual no existe o es dificultoso
observarlo
• El sistema actual es muy complejo para analizarlo
por ejm. con una hoja de cálculo
• El sistema actual no puede ser interrumpido.
• Es costoso construir el sistema actual.
 La Simulación permite...
• Predecir el comportamiento de un nuevo
sistema, sin necesidad de construirlo
físicamente.
• Predecir cambios de un sistema existente sin
necesidad de afectar su operación.
• Evaluar cualquier sistema ante un conjunto
de condiciones experimentales.
Diferentes maneras de estudiar un
sistema
Sistema

Experimentar
Experimentar con
con el
un modelo
sistema actual
del sistema

Modelo Modelo
Físico Matemático

Solución SIMULACION
Analítica
 Modelos de simulación estática Vs. Dinámica

Un modelo de simulación Estática

Es una representación de un sistema en un tiempo particular
El tiempo no juega un rol
Ejm. los modelos de simulación monte carlo.

Los modelos de simulación Dinámica

Representan un sistema que se desarrollan en el tiempo, tales como
un sistema de conveyors en una fabrica.
 Modelos de simulación determinística Vs. Estocástica
Determinístico:
El modelo de simulación no contiene componentes
probabilísticas (aleatorias). En un modelo de este tipo las
respuestas son determinísticas. Si el estado de la variable en el
siguiente instante de tiempo se puede determinar con los datos
del estado actual

Estocástico:
Tienen componentes aleatorios. Producen salidas (respuestas)
que son aleatorias. Son tratados como un estimador de las
características verdaderas del modelo, esta es una de las
desventajas de los modelos de simulación.
Si el estado de la variable en el siguiente instante de tiempo no
se puede determinar con los datos del estado actual
 Continuo - Discreto
•Continuo Discreto (*)
•El estado de las variables cambia
El estado del sistema cambia en
continuamente como una función del
tiempo tiempos discretos del tiempo

•e = f (t) e = f(nT)
 TERMINOS DE SIMULACION
• El NIVEL DE DETALLE de un modelo es también
determinado por los objetivos de estudio. El modelo debe
estar detallado suficientemente para replicar las funciones
del sistema necesarias para los objetivos NO MAS
DETALLES que esos !!!
• Regla del Pulgar : Empezar en el nivel macro, luego añadir
detalles según sea necesario
 OBJECTIVOS DE LA SIMULACION

• Visualización
– Ver lo que esta pasando en el sistema
• Cálculos (Analizar/Optimizar)
– Cuantificar lo que esta pasando en el sistema
• Comunicación
– Mostrar que esta pasando en el sistema
• TODOS ESTOS SON OBJETIVOS
VALIDOS!
 PODER DE LA SIMULACION
• Muchas variables en un sistema son
ALEATORIAS --pueden toma cualquier valor
• Los Objetos que están funcionando enlazados a
otros son INTERDEPENDIENTES--cada uno
afecta a los otros
• Entonces en un sistema, ALEATORIEDAD +
INTERDEPENDENCIA = COMPLEJIDAD
 CUANDO SIMULAR
Incremento de complejidad
interdependencias

MRP, SIMULACION:
LP/IP, PROMODEL!
Mod.
Matem.

EXCEL,
LOTUS Monte Carlo (@RISK)

Aleatoriedad
 Conceptos
• Estado del sistema (Conj. Var. Estocásticas y
determinísticas) que describen el sistema.

• Evento (Ocurre en un punto en el tiempo y cambia el estado

del sistema)

• Simulación Terminal (dependiente de las condiciones

iniciales) y

• Simulación de Estado Estable (independiente de las

condiciones iniciales)

• Número de réplicas
 Ventajas de los Modelos de Simulación

• Es más barato mejorar el sistema vía simulación

(Costo Cero)
• El Riesgo de simular cambios, no ocasiona
costos ni problemas
• La simulación permite estudiar un sistema con
un gran horizonte de tiempo, en un tiempo
comprimido
• Podemos mantener mucho mejor el control
sobre condiciones experimentales
• Es posible analizar sistemas de alta complejidad
 Ventajas de los Modelos de Simulación

• Es más sencillo comprender y visualizar los

métodos de simulación
• La simulación permite estimar la performance
de un sistema existente bajo algún conjunto de
condiciones operativas proyectadas.
• Una vez construido, el modelo puede ser
modificado de manera rápida con el fin de
analizar diferentes políticas o escenarios.
Desventajas de los Modelos de Simulación

• Los modelos de simulación no dan solución optimas.

• Cada réplica de un modelo de simulación estocástica
produce solamente estimados de las verdaderas
características de un modelo para un conjunto
particular de parámetros ingresados. De esta manera
varias réplicas independientes del modelo
probablemente serán requeridas para cada conjunto
de parámetros ingresados para ser estudiados. En
conclusión se requieren gran cantidad de corridas
computacionales para encontrar soluciones
confiables.
Proceso de Desarrollo de un
Modelo de Simulación
Definición del sistema

Análisis

Formulación del modelo

Selección del lenguaje apropiado

Codificación del modelo

Validación del modelo

Experimentación

Animación

Implantación

Monitoreo y control
 Proceso de Desarrollo de un
Modelo de Simulación
Definición del sistema:
• Cada estudio debe comenzar con una descripción del
problema o del sistema.
• Debe asegurarse que exista una correcta
identificación:
– Del objetivo
– De las variables de decisión
– Las restricciones
– La medida de efectividad y
– Las variables no controlables y su
comportamiento estadístico.
 Proceso de Desarrollo de un
Modelo de Simulación
Análisis del Sistema:
• Deben describirse las interacciones lógicas entre las
variables de decisión
• Optimice la medida de efectividad en función de las variables
no controlables.
• No olvidar las restricciones del sistema.
• Si definimos al sistema como una celda flexible de
manufactura
• Las transacciones son las pallets que se mueven a través del
sistema
• Los atributos pueden ser el tipo de pieza en el pallet, el peso
de las pallets etcétera.
• Las actividades son las operaciones de procesamiento y
transporte.
 Proceso de Desarrollo de un
Modelo de Simulación
Formulación del Modelo:
• Consiste en formular un codillo lógico - matemático
que defina las interacciones entre las variables
• Tener en cuenta que se va a llevar a cabo a través
del tiempo y que el uso de listas o cadenas de
eventos darán la pauta en el manejo de las variables.
• Existen dos tipos de listas:
– Las llamadas de eventos futuros donde la secuencia
depende del tiempo de ocurrencia del evento, y
– Las de eventos actuales cuya secuenciación depende
de la ocurrencia de otro evento.
 Proceso de Desarrollo de un
Modelo de Simulación
Selección del Lenguaje:
• Da la selección del lenguaje dependerá el tiempo de
desarrollo del modelo de simulación.
• La selección pueda ser usar un lenguaje general
como lo es BASIC, PASCAL o FORTRAN hasta
hacer uso de un paquete específicamente
desarrollado para simular.
• Algunos ejms. SINFACTORY o el STARCEL,
pasando por los ya consolidadas GPSS, SLAM,
SIMAN, SIMSCRIPT, GASP, PROMODEL y
DYNAMO.
 Proceso de Desarrollo de un
Modelo de Simulación
Codificación del Modelo:
• Consiste en generar las instrucciones o código
computaciones necesarias para lograr que el modelo
pueda ser ejecutado en algún tipo de computadora.
• La duración de este proceso esta directamente
relacionado con la selección del lenguaje.
• Un modelo que pueda ser codificado en GPSS en 20
minutos, podría llevar hasta 5 días en un lenguaje de
propósito general.
 Proceso de Desarrollo de un
Modelo de Simulación
Validación del Modelo:
• Tiene como objetivo determinar la habilidad que del
modelo para representar la realidad.
• La validación se lleva acabo mediante la
comparación estática entre los resultados del
modelo y los resultados reales.
 Proceso de Desarrollo de un
Modelo de Simulación
Experimentación:
• Se determinan las diversas alternativas que pueden
ser evaluadas.
• Se seleccionan las variables de entrada y sus
diferentes niveles con la finalidad de optimizar las
variables de respuestas del sistema real.
• El uso de técnicas como diseño de experimentos,
superficies de respuesta, simplex EVOP, permiten
llevar a cabo este procedimiento en forma
estructurada.
 Proceso de Desarrollo de un
Modelo de Simulación
Implantación:
• Una vez seleccionada la mejor alternativa, es
importante llevarla ala practica.
• En muchas ocasiones este ultimo paso es él más
difícil ya que se tiene que convencer a la alta
dirección y al personal de las ventajas de esta puesta
en marcha.
• Al implantar tener cuidado con las diferencias con
respecto a los resultados simulados, ya que estos
últimos se obtienen, a partir de algunas
suposiciones.
 Proceso de Desarrollo de un
Modelo de Simulación
Monitoreo y Control:
• Los sistemas son dinámicos y con el transcurso del
tiempo es necesario modificar el modelo de
simulación.
• La finalidad es llevar a cabo actualizaciones
periódicas que permitan que el modelo siga siendo
una representación del sistema