MODELOS Y SIMULACION
Proyecto de Simulacin
1 /47
Mapa Conceptual de la Sesin
S
I
M
U
L
A
C
I
O
N
Anlisis de
Problemas
Recoleccin
de Datos
Construccin
del Modelo
Verificacin
Validacin
Diseo de
Experimentos
Anlisis de
resultados
Reporte
I
M
P
L
A
N
T
A
C
I
O
N
2 /47
Objetivo de la Sesin
Identificar las etapas de un proyecto de simulacin de
sistemas discretos.
3 /47
Tabla de Contenido
1. Objetivos
2. Proyecto de Simulacin
1. El Problema
2. Recoleccin de Datos
3. El modelo
4. Verificacin
5. Validacin
6. Experimentacin
7. Resultados
8. Documentacin
9. Implantacin
3. Bibliografa.
4 /47
PROYECTO DE SIMULACIN
5 /47
PRB DATA MOD VERI VAL EXP RES DOC
S
I
M
U
L
A
C
I
O
N
Anlisis de
Problemas
Etapas de un Proyecto de
Simulacin Discreta
Recoleccin
de Datos
Construccin
del Modelo
Verificacin
Validacin
Diseo de
Experimentos
Anlisis de
resultados
Reporte
I
M
P
L
A
N
T
A
C
I
O
N
6 /47
PRB DATA MOD VERI VAL EXP RES DOC
Simulacin?
El uso de la simulacin se justifica cuando:
1. La experimentacin en el sistema real es muy cara o
imposible.
2. Se requiere estudiar el sistema en amplios periodos de
tiempo, con la finalidad de obtener parmetros de
variables aleatorias.
3. No se puede interrumpir la operacin del sistema actual.
4. Implica afectar la vida de personas.
7 /47
1. EL PROBLEMA
8 /47
PRB DATA MOD VERI VAL EXP RES DOC
Formulacin y definicin del sistema
Se inicia en la administracin de la empresa. Quin sabe que
tiene un problema, pero no sabe definirlo.
1. La formulacin del problema no se hace una sola vez, se
hace a travs de todo el proyecto.
2. Se define los objetivos del estudio (objetivos y metas).
3. Se define el sistema a estudiar.
4. Se define los lmites del sistemas , sus alcances y
limitaciones (restricciones de la abstraccin).
5. Se especifica el diagrama de flujo lgico.
9 /47
PRB DATA MOD VERI VAL EXP RES DOC
Formulacin y definicin del sistema
Problema
Objetivos y
Metas
Flujo-Grama
Sistema
Alcances y
Limitaciones
10 /47
PRB DATA MOD VERI VAL EXP RES DOC
Problemas, Objetivos y Metas
Problema.
Alguna amenaza, incremento de costos, informacin
desconocida, riesgos o contradicciones. Se plantea como
un conjunto de sntomas, an no se conoce las causas.
Objetivo.
Resolver el problema o cmo resolver el problema.
El objetivo no es conocer las causas del problema.
Se orienta a la solucin del problema.
Meta
Conjunto de actividades para lograr el objetivo planteado.
Por lo general se puede medir.
11 /47
PRB DATA MOD VERI VAL EXP RES DOC
Ejercicio 4
Todos los das de la semana a las 4:00 PM la cola del banco
ABC se extiende fuera de los ambientes de la agencia,
eventualmente el GG observa esta situacin y le asigna a
usted la labor de identificar el problema y resolverlo.
1.
2.
3.
4.
5.
Identifique el problema.
Plantee objetivos.
Plantee metas.
Finalmente Cul es el problema?
Es necesario conocer las causas del problema para saber cul es
el problema?
6. Y para resolverlo?
7. El problema es el mismo para todos?
8. Entonces para quin va ha resolver el problema?
12 /47
PRB DATA MOD VERI VAL EXP RES DOC
Sistema
Identificar el entorno de actividad.
Identificar entidades (Pedidos, Piezas, Tipos de Pieza y
Productos)
Identificar atributos por entidad (Cantidad de Pedidos, tipos
de pieza, tipo de mquina)
Identificar variables y parmetros de entrada.
Identificar relaciones entre variables y parmetros.
Identificar variables de estado
Alcances y Limitaciones. Corresponde a los lmites del
estudio, lmites internos o externos.
13 /47
Ejemplo (1)
Sistema.
14 /47
Ejemplo (1) - (Sistema)
El departamento de fabricacin consta de un taller en el
que hay diferentes conjuntos de mquinas del mismo
tipo, que realizan distintas operaciones sobre las piezas
que se fabrican, de manera que la mismas materias
primas sometidas a diferentes procesos pueden dar
lugar a diferentes productos.
Lo que diferencia un producto de otro es la secuencia de
operaciones.
15 /47
Ejemplo (1) - (Sistema)
Secuencias y tiempo de operacin medios para tipo de
producto
16 /47
Ejemplo (1) - (Sistema)
El tiempo de operacin indicado es el
tiempo medio y est distribuido
exponencialmente.
El tiempo de llegada de cada trabajo se
puede describir mediante una distribucin
de Poisson con una tasa media de 50
trabajos por da de 8 horas (llega uno en
promedio cada 9.6 minutos).
24% de los trabajos Tipo de Producto 1
44% de los trabajos Tipo de Producto 2
32% de los trabajos Tipo de Producto 3
La Disciplina de los trabajos es FIFO.
17 /47
Ejemplo (1) Flujo-Grama
18 /47
PRB DATA MOD VERI VAL EXP RES DOC
2. RECOLECCIN DE DATOS
19 /47
PRB DATA MOD VERI VAL EXP RES DOC
Recoleccin de datos
Se recopila datos de la realidad con la finalidad de estimar
las variables y parmetros de entrada.
Se debe decidir:
Cmo recopilar la informacin
Qu datos se necesita y si son importantes.
En caso de tener variables aleatorias:
Identificar la distribucin de frecuencias.
Verificar si la distribucin no cambia en el tiempo.
Validar la sensibilidad del modelo ante diferentes
distribuciones de probabilidad.
20 /47
PRB DATA MOD VERI VAL EXP RES DOC
Tcnica de bondad de ajuste
Probar si una serie de nmeros pertenece a cierta
distribucin de la probabilidad.
21 /47
Ejercicio 5
Para el ejercicio 3.
Qu variables considera importantes?
Qu parmetros considera importantes?
Es prctico recolectar todos los datos y luego seleccionar
aquellos de nuestro inters o es conveniente primero
analizar las variables importantes y luego recolectar los
datos?
22 /47
Ejercicio 6
Disee una ficha de registro para recolectar los siguientes
datos.
En una pollera: distrito, edad, genero, NSE, Nro TC, consumo.
En un grifo: marca, ao, propietario, chofer, hora llegada, hora
salida, tiempo de servicio, abandonos.
En una librera: hora de ingreso, hora llegada, tiempo revisin de
libro, tiempo en cola, libros comprados, rea de libros, NSE, Nro
TC.
En una empresa de transporte: hbitos de transporte de jvenes
entre 17 y 22 aos. Veces que toma taxi, custer, combi, distrito
origen, distrito destino.
En cada caso plantee una estrategia.
Cmo puede asegurar que su estrategia funcionar?
Se puede recolectar todos los datos?
23 /47
PRB DATA MOD VERI VAL EXP RES DOC
3. EL MODELO
24 /47
PRB DATA MOD VERI VAL EXP RES DOC
Formulacin del modelo
Es la reduccin o abstraccin del sistema real a un
diagrama de flujo lgico, donde se identifican los
elementos, las variables y los eventos importantes para
cumplir el objetivo del estudio.
Se define el nivel de detalle del estudio (o nivel de
simplificacin).
Un modelo detallado puede implicar mucho tiempo en su
implementacin.
Un modelo simplificado no le va ha permitir lograr el
objetivo planteado.
25 /47
Estructura del Sistema
Grfico del Sistema.
Elementos del Sistema.
Entidades.
Atributos.
Actividades.
Anlisis del Sistema
Eventos.
Eventos Principales
DRE
Variables
Tiempo.
Contadores
Estado del Sistema
Diagrama de Flujo
Programa Principal
Eventos Principales
Variables Aleatorias
Distribucin Frecuencia
26 /47
PRB DATA MOD VERI VAL EXP RES DOC
Traslacin del modelo
Se decide el lenguaje de programacin o el software de
simulacin a usar.
Software de Simulacin
GPSS, Arena, Simscript, Simula, Promodel.
Dynamo, Powersim
Lenguajes de Propsito General
Java, C, Pascal, Delphi, Visual Basic, etc
27 /47
PRB DATA MOD VERI VAL EXP RES DOC
4. VERIFICACIN
28 /47
PRB DATA MOD VERI VAL EXP RES DOC
Verificacin y Validacin
Es el proceso de llevar a un nivel de confianza del usuario
referente a cualquier inferencia acerca de un sistema es
correcta.
Pero no se puede probar si un simulador es correcto o
verdadero.
Lo que importa es la utilidad operativa del modelo y no la
verdad de su estructura.
No existe la prueba de validacin de un modelo.
Se hacen pruebas a lo largo de su desarrollo:
Validar la sensibilidad del modelo.
Prueba de las suposiciones.
Prueba de transformaciones E-S
29 /47
PRB DATA MOD VERI VAL EXP RES DOC
Verificacin
Para asegurar que el modelo se comporta de la manera
que el experimentador desea.
Se verifica si el modelo est correctamente construido.
Se verifica si el modelo se ha construido de acuerdo a las
especificaciones.
Se realiza por inspeccin a lo largo del proyecto.
Especificacin del
modelo
Cdigo del modelo
ok
30 /47
Ejercicio 7
Verificar si la siguiente frmula asegura obtener una serie
de nmeros distribuidos uniformemente.
Xn+1 = (Xn + 6) mod 45
31 /47
PRB DATA MOD VERI VAL EXP RES DOC
5. VALIDACIN
32 /47
PRB DATA MOD VERI VAL EXP RES DOC
Validacin
Prueba la concordancia entre el desempeo del modelo y
el desempeo del sistema real.
Examina el ajuste del modelo a cierta data emprica.
e
realidad
Sistema
modelo
ok
Slo se puede hacer en la realidad
Un buen modelo es aquel que se ajusta mejor a los datos y
por lo tanto se puede usar para predecir la realidad.
Todos los modelos de simulacin corresponden a hiptesis
sujeta a validacin.
33 /47
Ejercicio 8
Para el ejercicio 6.
Se tiene informacin que la variable X, genera serie de
nmeros distribuidos uniformemente.
Valide esta afirmacin y ensaye algn estadstico para
medir el grado de discrepancia.
Sugerencia:
Use 5 intervalos.
En promedio. Cunto nmero pertenecen a cada intervalo?
34 /47
PRB DATA MOD VERI VAL EXP RES DOC
6. EXPERIMENTACIN
35 /47
PRB DATA MOD VERI VAL EXP RES DOC
Experimentacin
Una vez validado el modelo se realiza la experimentacin
que consiste en generar los datos deseados y realizar el
anlisis de sensibilidad de los ndices requeridos.
El anlisis de sensibilidad consiste en variar los parmetros
del sistema y la observacin del efecto en la variable de
inters
Oxigeno en el fondo (mL/L)
OFM(mL/L) = 6/(1+exp((7.887854)+(-0.4189159)*TFM(mL/L)))
5
4
3
2
1
0
10
12
14
16
18
Temperatura en el fondo (C)
FIGURA 2.- Modelo No-Lineal de los Aos 90'
20
22
36 /47
PRB DATA MOD VERI VAL EXP RES DOC
Planeacin Estratgica
Se relaciona a cmo disear y experimentar con el modelo
de simulacin, con la finalidad de:
Reducir el nmero de pruebas experimentales.
Proporcionar una estructura para el proceso de
aprendizaje del investigador.
Los objetivos de la experimentacin son:
Encontrar la combinacin valores de parmetros que
optimizan la variable de inters.
Explicar la relacin entre la variable de inters y las
variables controlables.
La experimentacin ayuda a conocer el sistema materia de
la simulacin.
37 /47
PRB DATA MOD VERI VAL EXP RES DOC
Planeacin Tctica
Implica aspectos de eficiencia y se relaciona a cmo llevar
a cabo cada experimento.
Problema de inters:
Condiciones de inicio para llegar a un estado deseado,
dado que al iniciar una corrida debe pasar cierto tiempo
para
alcanzar
las
condiciones
de
equilibrio
representativas del mundo real.
Necesidad de reducir la varianza de la respuesta, dado
que se requiere minimizar el tamao de la muestra
requerida.
Posiblemente sea recomendable eliminar las primeras
corridas del modelo de simulacin.
38 /47
PRB DATA MOD VERI VAL EXP RES DOC
7. RESULTADOS
39 /47
PRB DATA MOD VERI VAL EXP RES DOC
Interpretacin
En esta etapa se realiza la interpretacin de los resultados
que arroja la simulacin y basndose en esto se toma una
decisin.
Se determina si el modelo de simulacin es til para
resolver el problema planteado al inicio de la investigacin.
Posiblemente ahora con ms conocimiento de causa se
puede determinar con mayor precisin cul es el
problema a resolver?
40 /47
Salidas : Variables de estado
N
Pn
L
Lq
W
Wq
tasa media de llegadas por unidad de tiempo.
tasa media de servicio (nmero medio de servicios completados por
unidad de tiempo).
factor de utilizacin de la unidad de servicio.
nmero de unidades en el sistema.
probabilidad de que cuando una unidad llega al sistema para recibir
servicio haya n unidades en el sistema.
nmero medio de unidades en el sistema.
nmero medio de unidades en la cola a la espera de recibir servicio.
tiempo medio de estancia en el sistema para cada unidad (tiempo de
espera + tiempo de servicio).
tiempo medio de espera en la cola (desde que llega hasta que
empieza a ser servido).
41 /47
PRB DATA MOD VERI VAL EXP RES DOC
8. DOCUMENTACIN
42 /47
PRB DATA MOD VERI VAL EXP RES DOC
Documentacin
Ayuda a incrementar la vida til del modelo.
Se relaciona al proceso de desarrollo, operacin e
implantacin del modelo de simulacin.
Ayuda al modelador a reconocer sus propios errores y
mejorar para un siguiente proyecto de simulacin
Modelo de Informe Final
43 /47
PRB DATA MOD VERI VAL EXP RES DOC
9. IMPLANTACIN
44 /47
PRB DATA MOD VERI VAL EXP RES DOC
Implantacin
Para que un proyecto de simulacin sea exitoso se deben
dar 3 condiciones:
Sea aceptado, entendido y usado.
Porcentaje de tiempos de implantacin:
Implantacin
10%
Desarrollo en
computadora
40%
Formulacin del
problema
25%
Recopilacin de
datos
25%
Implantacin
25%
Desarrollo en
computadora
30%
Formulacin del
problema
25%
Recopilacin de
datos
20%
Porcentaje de tiempos usados en un proyecto de simulacin
45 /47
Bibliografa
1. Simulation Modeling and Analysis with Arean, Altiok and
Melamed, Chapter 1.
2. Simulacin de Sistemas Discretos. Shannon. Captulo 1.
3. Simulacin de Sistemas Discretos. Barcel. Captulo 1.
46 /47
PREGUNTAS
47 /47
