Simulacin de Sistemas

Proyectos de Simulacin

Marcos Rivas Pea

 Objetivo de la Sesin

Comprender que significa simular un

sistema
Identificar ventajas y desventajas de la
simulacin
Etapas de un Proyecto de Simulacin
Tipos de Simulacin

Marcos Rivas Pea

 Sistemas
Tabla de Contenido
Definicin de Simulacin
Etapas de un Proyecto de Simulacin
El Problema
Recoleccin de Datos
El modelo
Verificacin
Validacin
Experimentacin
Anlisis de Resultado
Tipos de Simulacin
Simulacin Estadstica
Simulacin Continua
Simulacin de Eventos Discretos

Marcos Rivas Pea

SIMULACIN DE SISTEMAS
Introduccin

Marcos Rivas Pea

 SIMULACIN DE SISTEMAS
Introduccin
Modelos de simulacin: Modelos lgico-matemticos
intratables con mtodos analticos o numricos
convencionales

Posibles soluciones:

no hay solucin
solucin factible
solucin satisfactoria
solucin ptima

Marcos Rivas Pea

 DEFINICION DE SIMULACION
Varias definiciones

Thomas H. Naylor, la define como Simulacin es una tcnica

numrica para conducir experimentos en una computadora digital.
Estos experimentos comprenden ciertos tipos de relaciones
matemticas y lgicas, las cuales son necesarias para describir el
comportamiento de sistemas complejos del mundo real a travs de
largos perodos de tiempo.
Robert E. Shannon, otro estudioso del tema define simulacin como:
Simulacin es el proceso de disear y desarrollar un modelo
computarizado de un sistema o proceso y conducir experimentos con
este modelo con el propsito de entender el comportamiento del
sistema o evaluar varias estrategias con las cuales se puede operar el
sistema.

Marcos Rivas Pea

 Cundo Simular?

Como regla general, es apropiada cuando:

Desarrollar un modelo matemtico 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.

Marcos Rivas Pea

 Justificacin Econmica

Costo Costos de Operacin

SIN Simulacin

Costos de Operacin
CON Simulacin

Tiempo

Marcos Rivas Pea

 SIMULACIN
ventajas
Los sistemas reales c/elementos estocsticos son de difcil
de modelar matemticamente para su evaluacin analtica.

Puede ser usado repetidamente una vez que el modelo ha

sido construido
Generalmente son ms fciles de aplicar que los mtodos
analticos
Los modelos analticos requieren de muchas suposiciones
para hacerlos manejables matemtica , la Simulacin. no
tiene tantas restricciones

Marcos Rivas Pea

 SIMULACIN
ventajas
La simulacin permite estimar medidas de desempeo del
sistema existente bajo diferentes escenarios de operacin.
Las alternativas de diseo propuestas a un sistema pueden
evaluarse en busca de mejores resultados a los
requerimientos.
Se puede tener un mejor control sobre condiciones
experimentales no as experimentando con el sistema real.
Permite estudiar el sistema por periodos muy largos en
en un tiempo comprimido.

Marcos Rivas Pea

 SIMULACIN
desventajas
Son costosos y consume mucho tiempo su
desarrollo.
Se usa en situaciones donde existen tcnicas
analticas.
Generalmente no sirven para encontrar soluciones
ptimas.
Dificultad en vender la idea por falta de
conocimientos.
Marcos Rivas Pea
 SIMULACIN
peligros
Ver la simulacin como un ejercicio complicado de
programacin.
Inferir con una sola corrida asumiendo independencia
Confianza en simuladores comerciales accesibles a
"cualquiera", complejos, no documentados, que no
implementan la lgica deseada
Uso arbitrario de distribuciones y suposiciones
Impresionarse con el gran volumen de informacin,
y una animacin realista. Pero que no refleja a sistema
estudiado
Marcos Rivas Pea
PROYECTO DE SIMULACIN

Marcos Rivas Pea

Proyecto de Simulacin

Marcos Rivas Pea

1. Planeacin Estratgica y Tctica

Marcos Rivas Pea

2. EL PROBLEMA

Marcos Rivas Pea

 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.

Marcos Rivas Pea

 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.

Marcos Rivas Pea

 Ejercicio
Todos los das de la semana a las 4:00 PM la cola del banco Z se extiende
fuera de los ambientes de la agencia, eventualmente el administrador
observa esta situacin y le asigna a usted la labor de identificar el
problema y resolverlo.
1. Identifique el problema.
2. Plantee objetivos.
3. Plantee metas.
4. Finalmente Cul es el problema?
5. Es necesario conocer las causas del problema para saber cul es el
problema?
6. Y para resolverlo?

Marcos Rivas Pea

 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.

Marcos Rivas Pea

 Ejemplo (1)
Consideremos el caso de una factora
que produce y ensambla diferentes
piezas para fabricar un producto final.
En una primera aproximacin a una
descripcin del sistema podemos
considerar que sus dos componentes
principales son el departamento de
fabricacin que fabrica las piezas y el
de ensamblaje que produce los
productos finales. Hay adems un
departamento de compras mantiene el
suministro de materias primas y uno de
expedicin distribuye los productos
acabados. El departamento de control
de produccin recibe los pedidos y
asigna las rdenes de trabajo a los
otros departamentos.

Marcos Rivas Pea

 Ejemplo (2)
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.

Marcos Rivas Pea

Ejemplo (3)

Marcos Rivas Pea

 Ejemplo (4)
El tiempo de operacin 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.

Marcos Rivas Pea

Ejemplo (1) Flujo-Grama

Marcos Rivas Pea

2. RECOLECCIN DE DATOS

Marcos Rivas Pea

 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.

Marcos Rivas Pea

 Tcnica de bondad de ajuste
Probar si una serie de nmeros pertenece a cierta
distribucin de la probabilidad.

Marcos Rivas Pea

 Ejercicio
Para el ejercicio del Banco Z.
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?

Marcos Rivas Pea

3. EL MODELO

Marcos Rivas Pea

 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.

Marcos Rivas Pea

 Estructura del Sistema
Grfico del Sistema. Variables
Elementos del Sistema. Tiempo.
Entidades. Contadores
Atributos. Estado del Sistema
Actividades. Diagrama de Flujo
Anlisis del Sistema Programa Principal
Eventos. Eventos Principales
Eventos Principales Variables Aleatorias
Diagrama de Relacin de Distribucin Frecuencia
Eventos

Marcos Rivas Pea

 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

Marcos Rivas Pea

4. VERIFICACIN

Marcos Rivas Pea

 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

Marcos Rivas Pea

5. VALIDACIN

Marcos Rivas Pea

 Validacin
Prueba la concordancia entre el desempeo del modelo y el
desempeo del sistema real.
.

Marcos Rivas Pea

6. EXPERIMENTACIN

Marcos Rivas Pea

 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 OFM(mL/L) = 6/(1+exp((7.887854)+(-0.4189159)*TFM(mL/L)))
Oxigeno en el fondo (mL/L)

0
8 10 12 14 16 18 20 22
Tem peratura en el fondo (C)
FIGURA 2.- M ode lo No-Line al de los Aos 90'
Marcos Rivas Pea
 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.

Marcos Rivas Pea

 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.

Marcos Rivas Pea

7. RESULTADOS

Marcos Rivas Pea

 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?
Marcos Rivas Pea
8. DOCUMENTACIN

Marcos Rivas Pea

 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

Marcos Rivas Pea

9. IMPLANTACIN

Marcos Rivas Pea

 Implantacin

Para que un proyecto de simulacin sea

exitoso se deben dar 3 condiciones:
Sea aceptado,
entendido y
usado.

Marcos Rivas Pea

Tipos de Simulacin

Marcos Rivas Pea

 Simulacin de Sistemas
Tipos de Simulacin

Simulacin estadstica (Montecarlo).

Ejemplo: clculo de superficies.
Simulacin continua.
Ejemplo: termostato.
Simulacin de eventos discretos.
Ejemplo:filas de espera, ordenamiento de
tareas

Marcos Rivas Pea

 Tipos de Simulacin
Simulacin Montecarlo

El mtodo Montecarlo es un mtodo numrico que

permite resolver problemas fsicos y matemticos
mediante la simulacin de variables aleatorias
Es toda aquella simulacin que recurre al
muestreo aleatorio para estimar el resultado de un
clculo o un experimento en un modelo
matemtico.

Marcos Rivas Pea

 Tipos de Simulacin
Simulacin Montecarlo

Marcos Rivas Pea

 Mtodo Monte Carlos

Repetir n veces (n grande de modo de

aplicar la ley de los grandes nmeros)
experimento(i) :- muestra Bernoulli
independiente (de
xito o fracaso)
acumular # xitos .
Promediar: (# xitos) / n
Marcos Rivas Pea
 Ejemplo: superficie irregular

(50,0) (x,y)
A: rea de la figura
(30,50) m : # xitos (x,y) A
n : # pares de nmeros
aleatorios generados
A=[m/n ]5000
cuando n
(0,0) (0,50) (0,100)

Marcos Rivas Pea

 Ejemplo: Clculo de p

Estimar el valor de p

Area Rectngulo = 1
Area Sector = p/4
Marcos Rivas Pea
 Diseo de un Simulador
Objetivos
Abstraccin
Sistema Real Modelo de
Validacin Sistema

Seleccin
Datos Reales Paradigma
Datos Simulados

Codificacin
Programa Modelo
Simulacin Computacional
Validacin

Lenguaje de Simulacin
Marcos Rivas Pea
 Conclusiones
Simulacin es una tcnica numrica para
conducir experimentos en una computadora
para describir el comportamiento de sistemas
complejos del mundo real a travs de largos
perodos de tiempo.
La simulacin se debe desarrollar mediante
un proyecto planificado.
Existen tres tipos de simulacin: Mtodo
Montecarlo, simulacin continua y simulacin
orientado a eventos discretos.
Marcos Rivas Pea