Unidad 1: Conceptos, generadores de nmeros y variables aleatorias

1
Conceptos Importantes
Prof. Luis Ulfe Gustavo Solis
SIMULACIN DE SISTEMAS
DISCRETOS
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
2
Red de Aprendizaje
Simulacin
Montecarlo
Conceptos de
simulacin
Generacin Generacin
de nmeros de variables
aleatorios aleatorias
Conceptos, generacin de nmeros aleatorios,
generacin de variables aleatorias
UNIDAD 1
Distribuciones:
Continuas
Discretas
Prueba:
Chi-cuadrado
Kolmogorov-Smirnov
Uso software Stat::Fit
UNIDAD 2
Pruebas de bondad de ajuste
Mecanismo Simulacin de un sistema
avance de una cola y un servidor
incemento
fijo Performance del sistema
* Demora promedio espera en cola
Mecanismo * Tamao promedio en cola
avance * Utilizacin del servidor
siguiente
evento
Mecanismo de avance en la simulacin
UNIDAD 3
Teorema Simulacin Nmero de Comparacin de
lmite Terminal Rplicas Alternativas
central
Simulacin
No terminal Subintervalo
Intervalos de o de estado Tiempo de Replicacin
confianza estable Calentamiento Regenerativo
Modelos de simulacin y anlisis de resultados
UNIDAD 4
Paralelamente al desarrollo de las unidades temticas,
se implementa en laboratorio un proyecto de simulacin
Paralelamente al desarrollo de las unidades temticas,
se implementa en laboratorio un proyecto de simulacin
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
3
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
4
LAYOUT
PROCESOS
LAYOUT DE
PROCESOS
Ruta trabajo
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
5
DIAGRAMA DE
FLUJO
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
6
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
7
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
8
Diferentes maneras de estudiar un
sistema
Experimentar
con el
sistema actual
Sistema
Experimentar con
un modelo
del sistema
Modelo
Fsico
Modelo
Matemtico
Solucin
Analtica
SIMULACION
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
9
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.

Simulacin esttica Vs. Dinmica
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
10
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.

Simulacin determinstica Vs.
Estocstica
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
11
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
12
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
13
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
14
Cuando Simular
Aleatoriedad
interdependencias
EXCEL,
LOTUS
Monte Carlo (@RISK)
MRP,
LP/IP,
Mod.
Matem.
SIMULACION:
PROMODEL!
Incremento de complejidad
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
15
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
16
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
17
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
18
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
19
Etapas en un Proyecto de Simulacin
Formulacin del modelo
Definicin del sistema
Anlisis
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
20
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.
Etapas en un Proyecto de Simulacin
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
21
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
Etapas en un Proyecto de Simulacin
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
22
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.
Etapas en un Proyecto de Simulacin
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
23
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.
Etapas en un Proyecto de Simulacin
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
24
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.
Etapas en un Proyecto de Simulacin
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
25
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.
Etapas en un Proyecto de Simulacin
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
26
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.
Etapas en un Proyecto de Simulacin
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
27
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.
Etapas en un Proyecto de Simulacin
Unidad 1: Conceptos, generadores de nmeros y variables aleatorias
28
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
Etapas en un Proyecto de Simulacin