SIMULACIN DE SISTEMAS

DISCRETOS

Conceptos Importantes

Prof. Gustavo Solis

1
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
 Red de Aprendizaje

2
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
 Qu es la Simulacin?

Una tcnica analtica, en el cual un modelo matemtico o

lgico de un sistema real es ejecutado en un tiempo
comprimido para realizar experimentos y evaluar el
desempeo del sistema.

Es el estudio de un sistema a travs 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 nmeros y variables aleatorias
LAYOUT DE Ruta trabajo
PROCESOS

4
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
DIAGRAMA DE
FLUJO

5
Unidad 1: Conceptos, generadores de nmeros 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 especficos o reas problemticas
de un sistema.
Desarrollar planes o polticas especficas de un
proceso.
Evaluar nuevos conceptos o sistemas antes de su
implementacin.

6
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
 Cundo Simular?
Sistema actual no existe o es dificultoso
observarlo
El sistema actual es muy complejo para analizarlo
por ejm. con una hoja de clculo
El sistema actual no puede ser interrumpido.
Es costoso construir el sistema actual.

7
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
 Diferentes maneras de estudiar un
sistema
Sistema

Experimentar
Experimentar con
con el
un modelo
sistema actual
del sistema

Modelo Modelo
Fsico Matemtico

Solucin SIMULACION
Analtica

8
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
 Simulacin esttica Vs. Dinmica

Un modelo de simulacin Esttica

Es una representacin de un sistema en un tiempo particular
El tiempo no juega un rol
Ejm. los modelos de simulacin monte carlo.

Los modelos de simulacin Dinmica

Representan un sistema que se desarrollan en el tiempo, tales como
un sistema de conveyors en una fabrica.

9
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
 Simulacin determinstica Vs.
Estocstica
Determinstico:
El modelo de simulacin no contiene componentes
probabilsticos (aleatorias).
En un modelo de este tipo las respuestas son determinsticas.

Estocstico:
Tienen componentes aleatorios. Producen salidas (respuestas)
que son aleatorias.
Son tratados como un estimador de las caractersticas
verdaderas del modelo, esta es una de las desventajas de los
modelos de simulacin.

10
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
 Evento continuo y discreto
Continuo Discreto
Ocurre en forma ininterrumpida a Ocurre en un punto en el
travs del tempo, el estado de las
variables cambia continuamente
tiempo y cuando ocurre,
como una funcin del tiempo. cambia el estado del sistema

11
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
 Objetivos de la Simulacin

Visualizacin
Ver lo que esta pasando en el sistema
Clculos (Analizar/Optimizar)
Cuantificar lo que esta pasando en el sistema
Comunicacin
Mostrar que esta pasando en el sistema
TODOS ESTOS SON OBJETIVOS VALIDOS!

12
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
 Poder de la Simulacin

Muchas variables en un sistema son ALEATORIAS --pueden toma

cualquier valor
Los Objetos que estn 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 nmeros 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 nmeros y variables aleatorias
 Conceptos
Estado del sistema (Conj. Var. Estocsticas y determinsticas)
que describen el sistema.

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

del sistema)

Simulacin Terminal (dependiente de las condiciones

iniciales) y

Simulacin de Estado Estable (independiente de las

condiciones iniciales)

Nmero de rplicas

15
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
 Ventajas de los Modelos de Simulacin

Es ms barato mejorar el sistema va simulacin (Costo

Cero)
El Riesgo de simular cambios, no ocasiona costos ni
problemas
La simulacin 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 nmeros y variables aleatorias
 Ventajas de los Modelos de Simulacin

Es ms sencillo comprender y visualizar los mtodos de

simulacin
La simulacin permite estimar la performance de un
sistema existente bajo algn conjunto de condiciones
operativas proyectadas.
Una vez construido, el modelo puede ser modificado de
manera rpida con el fin de analizar diferentes polticas
o escenarios.

17
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
Desventajas de los Modelos de Simulacin

Los modelos de simulacin no dan solucin optimas.

Cada rplica de un modelo de simulacin estocstica
produce solamente estimados de las verdaderas
caractersticas de un modelo
Se requieren gran cantidad de corridas computacionales
para encontrar soluciones confiables.

18
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
Etapas en un Proyecto de Simulacin
Definicin del sistema

Anlisis

Formulacin del modelo

Seleccin del lenguaje apropiado

Codificacin del modelo

Validacin del modelo

Experimentacin

Animacin

Implantacin

Monitoreo y control
19
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
Etapas en un Proyecto de Simulacin
Definicin del sistema:
Cada estudio debe comenzar con una descripcin del
problema o del sistema.
Debe asegurarse que exista una correcta
identificacin:
Del objetivo
De las variables de decisin
Las restricciones
La medida de efectividad y
Las variables no controlables y su
comportamiento estadstico.

20
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
Etapas en un Proyecto de Simulacin
Anlisis del Sistema:
Deben describirse las interacciones lgicas entre las
variables de decisin
Optimice la medida de efectividad en funcin 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
travs del sistema

21
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
Etapas en un Proyecto de Simulacin
Formulacin del Modelo:
Consiste en formular un codillo lgico - matemtico
que defina las interacciones entre las variables
Tener en cuenta que se va a llevar a cabo a travs
del tiempo y que el uso de listas o cadenas de
eventos darn 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 secuenciacin
depende de la ocurrencia de otro evento.

22
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
Etapas en un Proyecto de Simulacin
Seleccin del Lenguaje:
Da la seleccin del lenguaje depender el tiempo de
desarrollo del modelo de simulacin.
La seleccin pueda ser usar un lenguaje general
como lo es Visual Basic, hasta hacer uso de un
paquete especficamente 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 nmeros y variables aleatorias
Etapas en un Proyecto de Simulacin
Codificacin del Modelo:
Consiste en generar las instrucciones o cdigo
computaciones necesarias para lograr que el modelo
pueda ser ejecutado en algn tipo de computadora.
La duracin de este proceso esta directamente
relacionado con la seleccin del lenguaje.
Un modelo que pueda ser codificado en GPSS en 20
minutos, podra llevar hasta 5 das en un lenguaje de
propsito general.

24
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
Etapas en un Proyecto de Simulacin

Validacin del Modelo:

Tiene como objetivo determinar la habilidad que del
modelo para representar la realidad.
La validacin se lleva acabo mediante la
comparacin esttica entre los resultados del
modelo y los resultados reales.

25
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
Etapas en un Proyecto de Simulacin

Experimentacin:
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 tcnicas como diseo de experimentos,
superficies de respuesta, simplex EVOP, permiten
llevar a cabo este procedimiento en forma
estructurada.

26
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
Etapas en un Proyecto de Simulacin

Implantacin:
Una vez seleccionada la mejor alternativa, es
importante llevarla ala practica.
En muchas ocasiones este ultimo paso es l ms
difcil ya que se tiene que convencer a la alta
direccin 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 nmeros y variables aleatorias
Etapas en un Proyecto de Simulacin

Monitoreo y Control:
Los sistemas son dinmicos y con el transcurso del
tiempo es necesario modificar el modelo de
simulacin.
La finalidad es llevar a cabo actualizaciones
peridicas que permitan que el modelo siga siendo
una representacin del sistema

28
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias