SIMULACIN DE SISTEMAS

DISCRETOS
Conceptos Importantes

Prof. Luis Ulfe Vega

Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

Red de Aprendizaje

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.

Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

LAYOUT DE
PROCESOS

Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

Ruta trabajo

DIAGRAMA DE
FLUJO

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.
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.

Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

Diferentes maneras de estudiar un

sistema
Sistema

Experimentar
con el
sistema actual

Experimentar con
un modelo
del sistema

Modelo
Matemtico

Modelo
Fsico

Solucin
Analtica
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

SIMULACION

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.

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.

Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

10

Evento continuo y discreto

Continuo
Ocurre en forma ininterrumpida a
travs del tempo, el estado de las
variables cambia continuamente
como una funcin del tiempo.

Discreto
Ocurre en un punto en el
tiempo y cuando ocurre,
cambia el estado del sistema

Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

11

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!

Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

12

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

Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

13

Cuando Simular
Incremento de complejidad
interdependencias

MRP,
LP/IP,
Mod.
Matem.

SIMULACION:
PROMODEL!

EXCEL,
LOTUS Monte Carlo (@RISK)
Aleatoriedad
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

14

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

15

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

Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

16

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.

Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

17

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.

Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

18

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

19

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.

Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

20

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

Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

21

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.

Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

22

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.

Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

23

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.

Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

24

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.

Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

25

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.

Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

26

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.

Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

27

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

Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

28