Está en la página 1de 48

UNIVERSIDAD NACIONAL AGRARIA DE LA

SELVA
FACULTAD DE INGENIERIA EN
INFORMATICA Y SISTEMAS
Tpicos de Simulacin
Marco terico - Tipos y modelos

ING. NILTHON CHUCOS BAQUERIZO

Contenido del Curso


1.- Simulacin
2.- Sistemas, Procesos y Modelos
3.- Recomendaciones para Proyectos
4.- Generacin de Nmeros Aleatorios
5.- Simulacin Discreta en Arena
6.- Modelado y simulacion de Procesos BPMN
7.- Simulacin Continua Stella y Homos
8.- Simulaciones Complejas Aplicaciones
9.- Simulacin basado en Agentes - NETLOGO

Estudiar
Comportamiento...
Sistema

Experimentar
Con el Sistema
Real

Con un Modelo
del Sistema

Utilizar un Modelo
Lgico
Matemtico

Solucin ser

Analtica

Icnicos
Fsico

Simulacin

QUE ES UN MODELO?

Modelos
Es una abstraccin/simplificacin del sistema, se utiliza
como una aproximacin de ste.
Se puede probar un amplio rango de ideas en el modelo
Cometer errores en el computador dnde no importa, antes que
en el sistema real dnde s importa

Se debe considerar la validez del modelo.


Dos tipos de modelos
Fsico (icnico)
Lgico/Matemtico
aproximaciones)

(cuantitativo

lgico

suposiciones,

Modelos
Con el propsito de estudiar cientficamente un sistema
del mundo real debemos hacer un conjunto de
supuestos de cmo trabaja.
Estos supuestos, que por lo general toman la forma de
relaciones matemticas o relaciones lgicas, constituye
un Modelo que es usado para tratar de ganar cierta
comprensin de cmo el sistema se comporta.
En simulacin utilizamos un computador para evaluar un
modelo numricamente, y recolectar datos con el
propsito de estimar las caractersticas deseadas del
modelo.

Para qu sirve un modelo?

Ayuda para el pensamiento

Herramienta de prediccin

Para entrenamiento
e instruccin

Ayuda para la experimentacin

el modelo o la realidad?

Ayuda para la comunicacin

Modelos
Variables de
Estado

Respuesta

Relaciones
Causa-Efecto

Entidades
Entidades
Actividades
Actividades
Recursos
Recursos
Reglas
Reglas de
de Operacin
Operacin
Relaciones
Decisin-Resultado

Variables de
control

Factor
que se
vara

Qu hacer?
Si el modelo es lo suficientemente simple, usar las
matemticas tradicionales (teora de colas, ecuaciones
diferenciales, programacin lineal) para obtener
respuestas
Un mtodo bueno ser el que pueda obtener
respuestas exactas al modelo.
Pero
puede
involucrar
muchos
supuestos
simplificadores que hacen el modelo manejable
analticamente.... Pero es vlido?

Muchos sistemas complejos requieren modelos


complejos por problemas de validez. En estos casos
se requiere Simulacin.

Clasificacin de Modelos

Modelos
Modelos
Modelos
Modelos
Modelos
Modelos
Modelos
Modelos
Modelos
Modelos

Descriptivos
Predictivos
Normativos
Icnicos
Analgicos
Simblicos
Deterministicos
Estocsticos
Estticos
Dinmicos

Clasificacin de los modelos de


simulacin
Algunos de estos esquemas de
clasificacin son los siguientes:
1. Esttico vs. Dinmico
2. Determinstico vs. Estocstico
3. Discreto vs. Continuo
4. Fsico (o icnico) vs. analgico vs.
simblico

11

Modelos dinmicos
Los modelos dinmicos son una
representacin
de
la
conducta
dinmica de un sistema, Mientras un
modelo
esttico
involucra
la
aplicacin de una sola ecuacin, los
modelos dinmicos, por otro lado,
son reiterativos.
Los
modelos
dinmicos
constantemente
aplican
sus
ecuaciones considerando cambios de
tiempo.
12

Modelo determinstico
En stos ni las variables exgenas, ni
las endgenas, se obtienen por
medio del azar, debido a que se
suponen relaciones exactas para las
caractersticas de operacin. Son
variables
con
valores
preestablecidos.
Es aquel en el cual se establecen las
condiciones para que al ejecutar el
experimento
se
determine
el
resultado
13

Modelos estocstico
Los valores de sta o estas variables,
se obtienen al azar.
Es aquel en el cual informacin
pasada, no permite la formulacin de
una regla para determinar el
resultado preciso de un experimento

14

Modelos continuos
En modelos continuos, el cambio de
valores se basa directamente en los
cambios de tiempo.
La simulacin continua es anloga a
un deposito en donde el fluido que
atraviesa una caera es constante.
El volumen puede aumentar o puede
disminuir, pero el flujo es continuo.
15

Modelos discretos
El estado de los cambios en los modelos
slo se dan cuando esos eventos ocurren.
La llegada de rdenes, o las partes que
estn siendo ensambladas, as como los
clientes que llaman.
Una fbrica que ensambla partes es un
buen ejemplo de un sistema de evento
discreto. Las entidades individuales
(partes) son ensambladas basadas en
eventos (recibo o anticipacin de
rdenes).
16

Modelos fsicos
Llamados as, debido a que se
semejan al sistema en estudio.
Durante muchos aos, los ingenieros
han usado modelos de tamao
natural y han reducido y puesto a
escala a los mismos para probarlos.
(NASA, lneas areas comerciales)

17

Modelo analgico

Los modelos anlogos poseen


algunas propiedades similares
a los objetos representados
pero sin ser una rplica
morfolgica de los mismos.
Un ejemplo de un modelo
anlogo es un mapa impreso
que se construye mediante un
conjunto de convenciones
cartogrficas, que conducen a
un resultado final claramente
distinto
del
objeto
representado. Mediante esta
transformacin se persigue
hacer legibles propiedades
tales como altitud, distancia,
localizacin fsica de objetos
geogrficos, sus relaciones
importancia.

18

Modelos simblicos

Los modelos simblicos se


construyen mediante reglas
notablemente ms abstractas
ya que esta denominacin
suele aplicarse a los casos en
los que el objeto real se
representa
mediante
una
codificacin matemtica.
Un
ejemplo
de
modelo
simblico es la representacin
de un edificio mediante la
identificacin y codificacin en
una estructura geomtrica de
sus elementos bsicos. El
modelo as construido permite
la aplicacin de algoritmos
para,
por
ejemplo,
la
estimacin de esfuerzos a los
que esta sometido.
19

Espectro continuo de modelos de


simulacin

20

Ejemplos de simulacin por


computadoras

Compaa de reciclaje
Metro
Barcos
Biblioteca

21

Estructura de modelos de
simulacin
Para su estudio, los sistemas se han
clasificado
en
dos
categoras:
discretos y continuos.
Para recordar: un sistema discreto es
aquel para el que los cambios en las
variables
de
estado
cambian
instantneamente
en
puntos
separados del tiempo.
22

Ejemplo:
Una gasolinera es un ejemplo de sistema
discreto, puesto que las variables de
estado como el nmero de automviles
que esperan el servicio de abastecimiento
de combustible, cambian solamente
cuando un cliente llega o cuando un auto
completa el servicio y sale de la estacin.
Un sistema continuo es aquel para el que
las
variables
de
estado
cambian
continuamente con respecto al tiempo.
23

Una aeronave que se desplaza en el


aire es un ejemplo de sistema
continuo puesto que sus variables de
estado tales como su posicin y su
velocidad
pueden
cambiar
instantneamente con respecto al
tiempo.
24

Obs.
En realidad muy pocos sistemas se
pueden
considerar
totalmente
continuos o discretos, pero puesto
que algn tipo de cambio predomina
en la mayora de stos, es posible
clasificarlos
como
discretos
o
continuos.

25

Estructura de los modelos de


simulacin
Definir el sistema
Componentes
Entidad
Atributos
Actividades
Eventos
Variables de estado

26

Entidad: denota un objeto o


componente de inters en un
sistema, por ejemplo, un cliente, un
servidor o una mquina.
Atributos: denota una propiedad de
una entidad, por ejemplo, la
prioridad de los clientes en la fila de
espera.
27

Actividades:
todo
proceso
que
provoque cambios en el sistema se
conocer como actividad, Ejemplo:
programar un nuevo modulo en un
sistema acadmico.
Eventos: Un evento es un hecho que
ocurre instantneamente y que
cambia el estado del sistema, como
por ejemplo la llegada de un nuevo
cliente a un banco.
28

Variables de estado:
Las variables de estado describen el estado de un
sistema o uno de sus componentes, ya sea al
comienzo, al final o durante un periodo.
Estas variables interaccionan con las variables
exgenos del sistema y con las endgenas, de
acuerdo con las relaciones funcionales supuestas
para el sistema.
El valor de una variable de estado, durante un
periodo particular de tiempo, puede depender no
solamente de los valores de una o ms variables
exgenos en algn periodo precedente, sino
tambin del valor de ciertas variables de salida
en periodos anteriores.
29

Ejemplo: de sistemas y sus


componentes

30

Qu es Simulacin?
Es una imitacin de las operaciones de un sistema o
proceso real (Sistemas complejos).
Involucra la generacin de una historia artificial del
comportamiento del sistema y a partir de dicha
historia se efectan inferencias relativas a las
caractersticas operacionales del sistema real que
representa.
Permite describir y analizar el comportamiento del
sistema real, y responder ciertas interrogantes para
apoyar el diseo de sistemas reales.

Qu es Simulacin?
Es una metodologa que permite apoyar la toma de
decisiones.
ya sea en el diseo de Sistemas, antes que este sea
construido
ya sea probando polticas de Operacin, antes que
estas sean implantadas

Por si misma, la Simulacin, no resuelve los


problemas, sino que ayuda a:
Identificar los problemas relevantes
Evaluar cuantitativamente las soluciones alternativas

Qu es Simulacin?
Por qu son necesarios los modelos de
simulacin o prototipos?
La experimentacin de un sistema o procesos
... Puede generar problemas ticos
... puede generar problemas econmicos
... o puede llevarlo a colapsos
... o puede ser simplemente imposible
Por ejemplo ; en el desarrollo de un nuevo
producto

La Simulacin ...
Es un trmino muy amplio, en realidad existen un
conjunto de enfoques para analizar problemas
La Simulacin requiere de MODELOS (validez)

No es una solucin analtica


No obtiene resultados exactos (desventaja)
Permite modelar sistemas complejos (ventaja)

Es mejor una respuesta aproximada al problema


correcto que una respuesta correcta al problema
aproximado
Es la tcnica de modelacin estocstica ms til, de
mayor reconocimiento en la ingeniera de sistemas

Areas de Aplicacin

Sistemas de Computadores
Telecomunicaciones, Transporte y Energa
Aplicaciones Militares y Navales
Poltica Pblicas
Manufactura Programacin, Inventarios
Personal en empresas de servicios
Bancos, Comida Rpida, Correo, ...

Distribucin y Logstica
Salud Salas de emergencia y de operaciones
Planes de Emergencia (terremotos, inundaciones)
Distribucin de Servicios (juzgados, hospitales)

Ingeniera de
Sistemas
Instalaciones/Procesos Fsicos; Reales o planeados
Estudiar su Desempeo

Medir
Mejorar
Disear (si no existe)
Posible Control en Tiempo Real

Algunas veces es posible jugar con el Sistema


Pero algunas veces es imposible hacerlo ya sea que
No existe
Se Destruye,
Muy Caro

Simulacin
Computacional
Un Mtodo para Estudiar un amplio abanico de
modelos de sistemas del mundo real
Uso de evaluacin numrica con el computador
Uso de software para imitar las operaciones y
caractersticas del sistema, a menudo en el tiempo

En la prctica, es el proceso de disear y crear


modelos computarizados del sistema y hacer
experimentos numricos con el computador
Una aplicacin poderosa a sistemas complejos
Simulacin puede tolerar modelos complejos

Cundo Simular?
Como regla general, es apropiada cuando:
Desarrollar un modelo estocstico es muy difcil o
quizs an imposible
El sistema tiene una o ms variables aleatorias
relacionadas
La Dinmica del sistema es extremadamente
compleja
El objetivo es observar el comportamiento del sistema
sobre un perodo
La habilidad de mostrar la animacin es importante.

Justificacin Econmica

Costo

Costos de Operacin
SIN Simulacin

Costos de Operacin
CON Simulacin

Tiempo

Simulacin
Imitar; Emular; Modelo artificial; Prototipo
Sistema lgico Matemtico que reside en un
computador
No proporciona respuestas exactas del sistema real,
slo estimaciones, aproximaciones con error acotado.
Modelo de Simulacin nos provee de una historia
artificial del sistema bajo estudio
En la simulacin estocstica las entradas y salidas son
aleatorias
Generacin de variables aleatorias; Anlisis estadstico
de datos (input output), Diseo y anlisis de
experimentos de simulacin

Ventajas de la
Simulacin
Beneficio general de la simulacin
Laboratorio de aprendizaje-Fcil de modificar

Algunos beneficios especficos

-Mejorar desempeo del sistemas reales complejos


-Disminuir inversiones y gastos de operacin
-Reducir el tiempo de desarrollo de un sistema
-Asegurar que el sistema se comportar como se
desea
-Conocer oportunamente hechos relevantes y efectuar
cambios oportunamente
A veces es lo nico que se puede hacer para estudiar
un sistema real (No existe; Se destruye; Muy caro)

Ventajas de la
Simulacin

Flexibilidad para modelar las cosas tal como son


(no importando si son enredadas y complicadas )
modelado de sistemas complejos
Evitan buscar slo dnde hay luz: Cuento en dnde
un borrachito busca las llaves del auto cerca del farol
porque ah puede ver y no dnde se le cayeron
realmente porque est obscuro

Permite Modelar la Incertidumbre y los procesos


transcientes

La nica cosa segura es que nada es seguro


Peligro de ignorar la variabilidad y la incertidumbre
Validez del Modelo

Desventajas de la
Simulacin
Puede ser costosa y consumidora de tiempo
inicialmente.
Algunas veces soluciones mejores y ms fciles son
pasadas por alto.
Los resultados pueden ser mal interpretados
Por lo general son ignorados los factores humanos y
tecnolgicos.
Peligro de poner demasiada confianza en los
resultados de la simulacin.
Es difcil verificar si los resultados son vlidos.
(Proceso de validacin tema de estudio)

Tipos de Simulacin
Esttica v/s. Dinmica
Juega el tiempo un papel en el Modelo?
Cambios Continuos v/s. Cambios Discretos
Puede el estado cambiar continuamente o slo
cambiar en algunos instantes del tiempo?
Determinstico v/s. Estocstico
Es todo cierto o existe incertidumbre?
La Mayora de los modelos Operacionales son:
Dinmicos, Cambios-Discretos y Estocsticos

Diseo de Sistemas
Seleccin de Mtodo: Varias actividades, deberan
ser ejecutadas en una sola estacin o dividida en
varias estaciones?
Seleccin de Tecnologa: Cul es el efecto de
emplear automatizacin en vez de procesamiento
manual?
Optimizacin: Cul es el nmero de recursos que
mejor logra los objetivos de desempeo?
Estudios de Capacidad: Cul debe ser la capacidad
del Sistema?
Decisiones de Control del Sistema:Cules Tareas
deberan ser asignadas a cules Recursos?

Diseo de Sistemas

Dr. Ohono, Toyota:


el Costo de
remediar un error
que se desliza sin
detectar de una
operacin a otra se
multiplica por 10
por cada etapa
dnde no es
detectado

Costo

Concepto

Diseo

Simulacin/2002

Instalacin

Operacin

Etapas del Diseo


del Sistema

Gestin de Sistemas
Programacin de la Produccin/Cliente: Cul es la
mejor secuencia y timing para introducir productos o
administrar clientes al sistema?

Programacin de Recursos: Cules equipos y


personas son necesarios en cules turnos?

Programacin de la Mantencin: Cul programa de


mantenimiento afecta menos la operacin del sistema?

Priorizacin de Trabajos. Cul es la mejor forma de


priorizar las tareas para maximizar los esfuerzos?

Gestin de Sistemas
Gestin de Flujo: Cul es el mejor forma de mantener
balanceado (uniformemente distribuido) el flujo de
materiales/clientes en el sistema?

Gestin de Retardos/Inventario: Cul es la forma


ms efectiva de mantener al mnimo clientes esperando o
niveles de inventario?

Gestin de Calidad: Cmo sern afectadas las


operaciones si los puntos de inspeccin son eliminados y
los operarios asumen la responsabilidad total por la
calidad de su trabajo?