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. Elementos del Sistema. Entidades. Atributos. Actividades. Anlisis del Sistema Eventos. Eventos Principales Diagrama de Relacin de Eventos Variables Tiempo. Contadores Estado del Sistema Diagrama de Flujo Programa Principal Eventos Principales Variables Aleatorias Distribucin Frecuencia

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

ok

Cdigo del modelo

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)

5 4 3 2 1 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)

(30,50)

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

(0,0)

(0,50)

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
Validacin

Modelo de Sistema

Datos Reales Datos Simulados Codificacin

Seleccin Paradigma

Programa Simulacin

Validacin

Modelo Computacional

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