MODELOS Y SIMULACION

Introduccin al Modelado y Simulacin de Sistemas

Mapa Conceptual del curso

Modelado y Simulacin Colas con un servidor

Proyectos Simulacin

Generacin de VA

Simulacin x Eventos

Colas en Serie

Inventarios

Colas en Paralelo Modelos Complejos

2 /62

Mapa Conceptual de la Sesin

Modelo Fsico Modelo Analgico S I S T E M A M O D E L O Tipos de Modelos Modelo de Simulacin Modelo Matemtico Tipos de Simulacin
continuo

continuo

discreto

eventos

Utilidad

3 /62

SISTEMAS

4 /62

Qu es un sistema?
Relacin Parte del sistema Lmite del sistema

Es un conjunto de partes inter-relaciondas. Existe en un medio ambiente separado por sus lmites.

Persigue un objetivo. Dependen del observador.

5 /62

 Todos los sistemas son iguales? De qu depende?

6 /62

Definicin de los sistemas

Estructural

Se define el sistema identificando y describiendo cada una de sus partes. Se considera que luego de hacer esto se puede conocer al sistema.

Funcional

Se define el sistema considerando cada una de sus partes como una caja negra y conociendo las interrelaciones que existen entre ellas. Se conoce el sistema, si es que se conoce su dinmica.

7 /62

Diga a qu tipo de definicin corresponde cada uno de los siguientes sistemas. 1.- Diagrama de un circuito electrnico. 2.- Plano de una casa. 3.- Diagrama de procesos de una organizacin. 4.- Organigrama. 5.- Modelo de control de una planta. 6.- Modelo epidemiolgico de una enfermedad.

8 /62

Propiedades de los sistemas

Sinergia. La interrelacin de las partes es mayor o menor que la simple suma de las partes. Entropa Indica el grado de desorden del sistema. Se puede reducir la entropa ingresando informacin al sistema. Recursividad Indica que un sistema es parte de otro sistema, todo sistema esta formado por subsistemas Equilibrio homeosttico. Del griego Posicin de estabilidad similar es una propiedad de los organismos vivos que consiste en su capacidad de mantener una condicin interna estable

9 /62

Cul es un sistema?

10 /62

Dnde estn los sistemas?

Sistema?

11 /62

Dnde estn los sistemas?

Los sistemas son constructos mentales.

Corresponden a la representacin mental de los objetos del mundo real.

Cada sistema depende del punto de vista del observador (modelador).

Corresponden a modelos de la realidad (modelo mental) Diferentes Personas Diferentes Visiones Diferentes Sistemas
12 /62

Cul es el sistema? el plano de la casa, la casa, ambos o ninguno

13 /62

MODELOS

14 /62

Modelos
Es una abstraccin de la realidad. Es una representacin de la realidad que ayuda a entender cmo funciona. Es una construccin intelectual y descriptiva de una entidad en la cual un observador tiene inters. Se construyen para ser transmitidos. Supuestos simples son usados para capturar el comportamiento importante.

Un modelo es un sistema desarrollado para entender la realidad y en consecuencia para modificarla. No es posible modificar la realidad, en cierta direccin, si es que no se dispone de un modelo que la interprete.
15 /62

Modelar la siguiente realidad

Qu aspecto es importante? De quin depende la importancia?

16 /62

Modelos

Modelo

Observador

Sistema Real

17 /62

Para qu sirve un modelo?

Ayuda para el pensamiento

Herramienta de prediccin

Para entrenamiento e instruccin

Ayuda para la experimentacin

Ayuda para la comunicacin 18 /62

Modelos Mentales y Formales

Modelos Mentales. Depende de nuestro punto de vista, suele ser incompletos y no tener un enunciado preciso, no son fcilmente transmisibles. Ideas, conceptualizaciones

Modelo Formales. Estn basados en reglas, son transmisibles. Planos, diagramas, maquetas

Piedra de Sayhuite, Abancay

Diga a qu categora (mental o formal) pertenecen los siguientes sistemas:

1.- Opinin sobre el nuevo gabinete del gobierno. 2.- Opinin sobre el nuevo gabinete escrito en El Comercio. 3.- Dibujo hecho a mano acerca de la nueva casa. 4.- Plano de la nueva casa. 5.- Modelo de clases o objetos del rea de ventas. 6.- Orden en que llegan los insumos a una mquina. 7.- Distribucin de probabilidad del orden en que llegan los insumos a una mquina. 8.- Orden que sigue un documento para ser aprobado. 9.- Flujo-grama de aprobacin de documentos.
20 /62

Modelos Icnicos y Abstractos

Modelos analgicos Modelos a escala Modelos fsicos Simulacin por computadora Modelos matemticos.
abstracto Abstraccin

icnico Exactitud
1. 2. 3. 4. 5. Planta piloto Modelo de un tomo, globo terrqueo, maqueta Reloj, medidores de voltaje, grfica de volumen/costo Modelos de colas, modelos de robots Velocidad, ecuaciones diferenciales.

Modelo analgico. Son aquellos en los que una propiedad del objeto real est representada por una propiedad sustituida, por lo que en general se comporta de la misma manera.

Relacione las siguientes dos listas. Identificar qu modelo(s) se usa(n) para representar los siguientes aspectos de la realidad.
realidad modelo

1. 2. 3. 4. 5. 6. 7. 8. 9.

Oficina Bancaria Temperatura Edificio Pas Empresa Software Epidemia Reaccin Nuclear Energa

1. 2. 3. 4. 5. 6. 7. 8. 9.

Termmetro Mapa Plano Organigrama Flujo Grama Diagrama Causal Cola M/M/1 Modelo Matemtico E = mc2

Tipos de modelos
curso
estocstico

determinstico

tiempo-continuo tiempo-discreto esttico dinmico

Estocstico. Uno o ms parmetros aleatorios. Entradas fijas produce salidas diferentes Determinstico. Entradas fijas producen salidas fijas Esttico. Estado del sistema como un punto en el tiempo Dinmico. Estado del sistema como cambios en el tiempo Tiempo-continuo. El modelo permite que los estados del sistema cambien en cualquier momento. Tiempo-discreto. Los cambios de estado del sistema se dan en momentos discretos del tiempo.

23 /62

Estocstico - Determinstico
Estocstico (*) Si el estado de la variable en el siguiente instante de tiempo no se puede determinar con los datos del estado actual Determinstico Si el estado de la variable en el siguiente instante de tiempo se puede determinar con los datos del estado actual

xi

yi

xi

yi

Mtodo analtico: usa probabilidades para determinar la curva de distribucin de frecuencias

Mtodo numrico: algn mtodo de resolucin analtica

24 /62

Continuo - Discreto
Continuo El estado de las variables cambia continuamente como una funcin del tiempo e = f (t) Discreto (*) El estado del sistema cambia en tiempos discretos del tiempo e = f(nT)

Mtodo analtico: usa razonamiento de matemticas deductivas para definir y resolver el sistema

Mtodo numrico: usa procedimientos computacionales para resolver el modelo matemtico.

25 /62

Esttico - Dinmico
Esttico Si el estado de las variables no cambian mientras se realiza algn clculo f [ nT ] = f [ n(T+1) ] Dinmico (*) Si el estado de las variables puede cambiar mientras se realiza algn clculo f [ nT ] f [ n(T+1) ]

Mtodo analtico: algn mtodo de resolucin analtica.

Mtodo numrico: usa procedimientos computacionales para resolver el modelo matemtico.

26 /62

Para los siguientes sistemas, determine la variable de inters y el tipo de sistema:

Sistema Control de inventarios Control de peaje Diagnstico mdico Despacho de combustible Caja de un supermercado Fbrica de carros Biblioteca Mantenimiento de Maquinaria Variable de Inters
Nmero de productos Tiempo entre Llegada Tiempo de atencin Tiempo entre llegadas Tiempo de atencin

Continua / Discreta

Estocstica/ Determinstica

Esttica/ Dinmica

Demanda, Pedido Libros prestados Tiempo entre fallas

27 /62

SIMULACION

28 /62

Simulacin
Simulacin es el proceso de disear un modelo de un sistema real y llevar a cabo experiencias con el mismo con la finalidad sea de aprehender el comportamiento del sistema o de evaluar diversas estrategias (dentro de los lmites impuestos por un criterio o un conjunto de ellos) para entender el funcionamiento del sistema. Robert Shannon, 1975. Es la construccin de modelos informticos que describen la parte esencial del comportamiento de un sistema de inters, as como disear y realizar experimentos con el modelo y extraer conclusiones de sus resultados para apoyar la toma de decisiones. Se usa como un paradigma para analizar sistemas complejos. La idea es obtener una representacin simplificada de algn aspecto de inters de la realidad. Permite experimentar con sistemas (reales o propuestos) en casos en los que de otra manera esto sera imposible o imprctico.
29 /62

Simulacin

El sistema simulado imita la operacin del sistema actual sobre el tiempo. La historia artificial del sistema puede ser generado, observado y analizado. La escala de tiempo puede ser alterado segn la necesidad. Las conclusiones acerca de las caractersticas del sistema actual pueden ser inferidos.
30 /62

Estructura de un modelo de simulacin

si = f(ci, ni)
ci ei ni ni ei si ei si

ci: variable exgena controlable ni: variable exgena no controlable ei: variable endgena (estado del sistema) si: variable endgena (salida del sistema)
31 /62

LENGUAJES DE SIMULACION Los lenguajes de simulacin son paquetes informticos que incluyen elementos frecuentemente utilizados en cualquier tipo de aplicaciones de simulacin. GPSS (General Purpose Simulation System), desarrollado por Geoffrey Gordeon en el seno de la corporacin IBM en 1961. SIMSCRIPT II.5, desarrollado por Markowitz y otros en la Corporacin Rand en 1962. SLAM II (Simulation Language for Alternative Modeling), desarrollado por Dennis Pegden y Alan Pritsker en 1979. SIMAN (SIMulation ANalysis), desarrollado por Dennis Pedgen en 1982

32 /62

Cuando es apropiado simular?

No existe una completa formulacin matemtica del problema (lneas de
espera, problemas nuevos).

Cuando el sistema an no existe (aviones, carreteras). Es necesario desarrollar experimentos, pero su ejecucin en la realidad es difcil o imposible (armas, medicamentos, campaas de marketing) Se requiere cambiar el periodo de observacin del experimento (cambio climtico, migraciones, poblacin).

No se puede interrumpir la operacin del sistema actual (plantas elctricas, carreteras, hospitales).

33 /62

Cundo no es apropiado simular?

El desarrollo del modelo de simulacin requiere mucho tiempo.

El desarrollo del modelo es costoso comparado con sus beneficios.

La simulacin es imprecisa y no se puede medir su imprecisin. (El

anlisis de sensibilidad puede ayudar).

34 /62

Maneras de estudiar un sistema

Segn Law y Kelton

Sistema

Experimentar con el sistema

Experimentar con un modelo del sistema

Modelo fsico

Modelo matemtico

Solucin analtica

SIMULACIN

35 /62

Diga qu problemas pueden ser estudiados mediante el uso de modelos de simulacin: 1. Decidir si construir o no la carretera interocenica entre Per y Brasil. 2. Decidir la aplicacin de una nueva vacuna. 3. Probar la efectividad de un sistema de armamento. 4. Decidir si es conveniente o no construir un puente. 5. Decidir cuantas ventanillas de atencin colocar en una nueva oficina bancaria. 6. Decidir cuantos puntos de atencin a clientes colocar. 7. Decidir si construir o no una central nuclear en el Per. 8. Decidir si vender o no el puerto del Callao.
36 /62

Sistema real: Seccin de caja de un supermercado. Identificar: Elementos o entidades. Actividades por cada entidad. Variables exgenas: Controlables. No controlables. Variables endgenas: De estado De salida
37 /62

 Sistema de colas con un solo canal, por ejemplo una caja registradora.

El tiempo de llegada entre clientes esta distribuido uniformemente entre 1 y 10 minutos. El tiempo de atencin de cada cliente esta distribuido uniformemente entre 1 y 6 minutos. Calcular:
Tiempo promedio en que un cliente permanece dentro del sistema. Porcentaje de tiempo desocupado del cajero.

38 /62

Simulacion en Arena

39 /62

10 tiempo llegada 9 2 6 8 6 9 4 3 5 5 5 10 2 2 4 8 8 3 6 3 5.4

No 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Hora Tiempo Hora inicio tiempo Hora fin Tiempo cajero llegada servicio servicio servicio espera inactivo 9 11 17 25 31 40 44 47 52 57 62 72 74 76 80 88 96 99 105 108 9 12 17 25 31 40 44 47 52 57 62 72 75 76 80 88 96 99 105 110 3 2 4 6 4 4 3 3 4 4 6 3 1 4 3 2 2 3 5 2 68 3.4 12 14 21 31 35 44 47 50 56 61 68 75 76 80 83 90 98 102 110 112 3 3 4 6 4 4 3 3 4 4 6 3 2 4 3 2 2 3 5 4 72 3.6 9 0 3 4 0 5 0 0 2 1 1 4 0 0 0 5 6 1 3 0 44 2.2

40 /62

Conclusiones
Los modelos se construyen para entender la realidad. Los modelos de simulacin hacen uso intensivo del computador. El tipo comportamiento de las variables determinan el comportamiento del sistema.

41 /62