SIMULACIÓN DE SISTEMAS

DISCRETOS

Conceptos Importantes

Prof. Luis Ulfe Gustavo Solis

1
Unidad 1: Conceptos, generadores de números y variables aleatorias
 Red de Aprendizaje
UNIDAD 1 UNIDAD 2
Conceptos, generación de números aleatorios, Pruebas de bondad de ajuste
generación de variables aleatorias
Distribuciones:
Simulación Continuas
Montecarlo Discretas

Conceptos de Prueba:
simulación Chi-cuadrado
Generación Generación Kolmogorov-Smirnov
de números de variables
aleatorios aleatorias Uso software Stat::Fit

Paralelamentealaldesarrollo
Paralelamente desarrollode
delas
lasunidades
unidadestemáticas,
temáticas,
seimplementa
se implementaen
enlaboratorio
laboratorioun
unproyecto
proyectode
desimulación
simulación

UNIDAD 3 UNIDAD 4
Mecanismo de avance en la simulación Modelos de simulación y análisis de resultados

Mecanismo Simulación de un sistema

avance de una cola y un servidor Teorema Simulación Número de Comparación de
incemento
límite Terminal Réplicas Alternativas
fijo Performance del sistema
central
* Demora promedio espera en cola
Mecanismo * Tamaño promedio en cola Simulación
avance * Utilización del servidor No terminal Subintervalo
siguiente Intervalos de o de estado Tiempo de Replicación
evento confianza estable Calentamiento Regenerativo

2
Unidad 1: Conceptos, generadores de números y variables aleatorias
 ¿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.

3
Unidad 1: Conceptos, generadores de números y variables aleatorias
LAYOUT DE Ruta trabajo
PROCESOS

4
Unidad 1: Conceptos, generadores de números y variables aleatorias
DIAGRAMA DE
FLUJO

5
Unidad 1: Conceptos, generadores de números y variables aleatorias
 ¿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.

6
Unidad 1: Conceptos, generadores de números y variables aleatorias
 ¿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.

7
Unidad 1: Conceptos, generadores de números y variables aleatorias
 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

8
Unidad 1: Conceptos, generadores de números y variables aleatorias
 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.

9
Unidad 1: Conceptos, generadores de números y variables aleatorias
 Simulación determinística Vs.
Estocástica
Determinístico:
El modelo de simulación no contiene componentes
probabilísticos (aleatorias).
En un modelo de este tipo las respuestas son determinísticas.

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.

10
Unidad 1: Conceptos, generadores de números y variables aleatorias
 Evento continuo y discreto
•Continuo Discreto
•Ocurre en forma ininterrumpida a Ocurre en un punto en el
través del tempo, el estado de las tiempo y cuando ocurre,
variables cambia continuamente cambia el estado del sistema
como una función del tiempo.

11
Unidad 1: Conceptos, generadores de números y variables aleatorias
 Objetivos de la Simulación

• 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!

12
Unidad 1: Conceptos, generadores de números y variables aleatorias
 Poder de la Simulación

• 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

13
Unidad 1: Conceptos, generadores de números y variables aleatorias
 Cuando Simular

Incremento de complejidad
interdependencias

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

EXCEL,
LOTUS Monte Carlo (@RISK)

Aleatoriedad

14
Unidad 1: Conceptos, generadores de números y variables aleatorias
 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

15
Unidad 1: Conceptos, generadores de números y variables aleatorias
 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

16
Unidad 1: Conceptos, generadores de números y variables aleatorias
 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.

17
Unidad 1: Conceptos, generadores de números y variables aleatorias
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
• Se requieren gran cantidad de corridas computacionales
para encontrar soluciones confiables.

18
Unidad 1: Conceptos, generadores de números y variables aleatorias
Etapas en un Proyecto 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
19
Unidad 1: Conceptos, generadores de números y variables aleatorias
Etapas en un Proyecto 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.

20
Unidad 1: Conceptos, generadores de números y variables aleatorias
Etapas en un Proyecto 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

21
Unidad 1: Conceptos, generadores de números y variables aleatorias
Etapas en un Proyecto 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.

22
Unidad 1: Conceptos, generadores de números y variables aleatorias
Etapas en un Proyecto 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 Visual Basic, 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.

23
Unidad 1: Conceptos, generadores de números y variables aleatorias
Etapas en un Proyecto 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.

24
Unidad 1: Conceptos, generadores de números y variables aleatorias
Etapas en un Proyecto 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.

25
Unidad 1: Conceptos, generadores de números y variables aleatorias
Etapas en un Proyecto 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.

26
Unidad 1: Conceptos, generadores de números y variables aleatorias
Etapas en un Proyecto 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.

27
Unidad 1: Conceptos, generadores de números y variables aleatorias
Etapas en un Proyecto 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

28
Unidad 1: Conceptos, generadores de números y variables aleatorias