You are on page 1of 23

17/05/2016

UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO

Facultad de Ingeniera Civil, Sistemas y Arquitectura


Escuela Profesional de Ingeniera de Sistemas

PROYECTO DE
SIMULACIN
Modelamiento y Simulacin

Ing. Csar Augusto Guzmn Valle

Objetivo de la sesin

Identificar las etapas de un proyecto de


simulacin de sistemas discretos.

17/05/2016

Tabla de Contenido
1.
2.
3.

Objetivos
Simulacin Continua y Discreta
Proyecto de Simulacin
1.
2.
3.
4.
5.
6.
7.
8.
9.

4.

El Problema
Recoleccin de Datos
El modelo
Verificacin
Validacin
Experimentacin
Resultados
Documentacin
Implantacin

Bibliografa.

Mapa Conceptual del Curso

Colas con
un servidor

Modelado y
Simulacin
Proyectos
Simulacin

Series de
Nro. Aleato
Validacin
de Series

Simulacin
X Eventos

Colas en
Serie

Inventarios

Colas en
Paralelo

Generacin
de VA

17/05/2016

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

Modelos y Simulacin

Modelado. Es un proceso de abstraccin


mediante el cual se representa cierto aspecto de
la realidad. Se estudia su validez, es decir en qu
medida el modelo representa la realidad.

Simulacin. Es el proceso de modelado de algn


aspecto importante de un sistema en tiempo real,
comprimido
o
expandido,
mediante
la
construccin y experimentacin con el modelo del
sistema. Se estudia la operacin del sistema.

17/05/2016

Tipos de Sistemas de Simulacin


Sistemas Continuos.
Contiene variables preponderantemente de tiempocontinuo (pueden cambiar en cualquier momento).
Los cambios se expresan mediante ratios, uso de
ecuaciones diferenciales o de diferencias.
Uso de resultados en el largo plazo.

Sistemas Discretos (Eventos).


Contiene variables preponderantemente de tiempodiscreto (pueden cambiar en momentos discretos del
tiempo).
Interesa el seguimiento de los cambios de estado del
sistema como consecuencia de la ocurrencia de
sucesos o eventos.
Las ecuaciones del modelo son las relaciones
lgicas que determinan la ocurrencia de un suceso o
evento.

Ejemplo de Simulacin Continua

17/05/2016

Ejemplo de Simulacin Discreta


REPRESENTACIN DEL SISTEMA

Llegada TLL

Salida

COLA 1

TS1

COLA 2

TS2

COLA 3

TS3

Abandono por cola llena

Entidades
Personas

Atributos
Tiempo de arribo

Recepcionista
(Servidor 1)

Tiempo de servicio

Servidor 2

Tiempo de servicio

Servidor 3

Tiempo de servicio

Actividades
Llegada a la oficina
Alejarse.
Formar cola frente a recepcin.
Ocupar al recepcionista(servidor 1).
Permanecer bloqueado en recepcin.
Formar cola para llenar formulario tipo A
Ocupar al servidor 2.
Permanecer bloqueado en estacin2.
Formar cola para llenar formulario tipo B
Ocupar al servidor 3.
Salir del sistema.
Atender clientes.
Esperar clientes.
Permanecer bloqueado.
Llenar formularios tipo A.
Esperar personas.
Permanecer bloqueado.
Llenar formularios tipo B.
Esperar personas.

PROYECTO DE SIMULACIN

17/05/2016

PRB DATA MOD VERI VAL EXP RES DOC

Etapas de un Proyecto de Simulacin Discreta


S
I
M
U
L
A
C
I
O
N

Anlisis de
Problemas
Diseo de
Experimentos

Recoleccin
de Datos

Construccin
del Modelo

Verificacin

Validacin

Anlisis de
resultados

Reporte

I
M
P
L
A
N
T
A
C
I
O
N

1. EL PROBLEMA

17/05/2016

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.

2.
3.
4.

5.

La formulacin del problema no se hace una sola vez, se


hace a travs de todo el proyecto.
Se define los objetivos del estudio (objetivos y metas).
Se define el sistema a estudiar.
Se define los lmites del sistemas , sus alcances y
limitaciones (restricciones de la abstraccin).
Se especifica el diagrama de flujo lgico.

PRB DATA MOD VERI VAL EXP RES DOC

Formulacin y definicin del sistema

Problema

Objetivos y
Metas
Flujo-Grama

Sistema

Alcances y
Limitaciones

17/05/2016

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.

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.

17/05/2016

Ejemplo (1)

Sistema.

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.

17/05/2016

Ejemplo (1) - (Sistema)

Secuencias y tiempo de operacin medios para tipo de


producto

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.

10

17/05/2016

Ejemplo (1) Flujo-Grama

PRB DATA MOD VERI VAL EXP RES DOC

2. RECOLECCIN DE DATOS

11

17/05/2016

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.

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.

12

17/05/2016

PRB DATA MOD VERI VAL EXP RES DOC

3. EL MODELO

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.

13

17/05/2016

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

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

14

17/05/2016

PRB DATA MOD VERI VAL EXP RES DOC

4. VERIFICACIN

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

15

17/05/2016

PRB DATA MOD VERI VAL EXP RES DOC

Verificacin

Para asegurar que el modelo se comporta de la


manera que el experimentador desea.
Se verificar 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

PRB DATA MOD VERI VAL EXP RES DOC

5. VALIDACIN

16

17/05/2016

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

modelo

Sistema

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.

PRB DATA MOD VERI VAL EXP RES DOC

6. EXPERIMENTACIN

17

17/05/2016

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
6

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
8

10

12

14

16

18

20

22

Temperatura en el fondo (C)

FIGURA 2.- M odelo No-Lineal de los Aos 90'

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:

Los objetivos de la experimentacin son:

Reducir el nmero de pruebas experimentales.


Proporcionar una estructura para el proceso de
aprendizaje del investigador.
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.

18

17/05/2016

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.

PRB DATA MOD VERI VAL EXP RES DOC

7. RESULTADOS

19

17/05/2016

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?

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

20

17/05/2016

PRB DATA MOD VERI VAL EXP RES DOC

8. DOCUMENTACIN

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

21

17/05/2016

PRB DATA MOD VERI VAL EXP RES DOC

9. IMPLANTACIN

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

22

17/05/2016

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.

23