MODELAMIENTO Y SIMULACIN DE SISTEMAS

Introduccin al Modelado y Simulacin de Sistemas

Ing. Pascual Aguirre Gamboa

Objetivo de la Sesin
Definir los conceptos de sistema y modelo.

Identificar los tipos de modelos.

Definir el concepto de simulacin. Identificar los tipos de modelos de simulacin.

2 /62

Tabla de Contenido
Objetivo Sistemas Modelos Tipos de Modelos Normas bsicas Clasificacion de los modelos Simulacin Pertinencia de la simulacin Etapas

3 /62

Mapa Conceptual de la Sesin

Modelo Fsico Modelo Analgico
continuo

continuo Tipos de Simulacin

S I S T E M A

M O D E L O

Tipos de Modelos

Modelo de Simulacin Modelo Matemtico

discreto

eventos

Utilidad

4 /62

SISTEMAS

5 /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.

6 /62

Ejercicio 1
Todos los sistemas son iguales? De qu depende?

7 /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.
8 /62

Ejercicio 2
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.

9 /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.
Equilibrio homeosttico. Equilibrio dinmico

10 /62

Ejercicio 3
Cul es un sistema?

11 /62

Ejercicio 4
Cmo colocar 8 reinas en un tablero de ajedrez de tal manera que no se coman entre ellas?

12 /62

13 /62

Dnde estn los sistemas?

Sistema?

14 /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
15 /62

Ejercicio 5
Qu observa?

16 /62

Ejercicio 6 Cul es el sistema?

el plano de la casa, la casa, ambos o ninguno

17 /62

MODELOS

18 /62

Modelos
Es una abstraccin de la realidad.

Es una representacin de la realidad que ayuda a

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

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 modelo es un sistema desarrollado para entender la realidad y en comportamiento importante.

Ejercicio 7
1. Indica mtodos/procedimientos alternativos para

modificar la realidad, sin necesidad de usar modelos abstractos.

Qu tan confiables son? Se puede desarrollar una teora que las respalde?
2. Indique

dominios del conocimiento humano donde todava no se dispone de modelos que la interpreten.

20 /62

Ejercicio 8
Modelar la siguiente realidad

Qu aspecto es importante?
De quin depende la importancia?
21 /62

Modelos

Modelo

Observador

Sistema Real

22 /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 23 /62

el modelo o la realidad?

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 Formales. Estn basados en reglas, son transmisibles. Planos, diagramas, maquetas

Modelo

Piedra de Sayhuite, Abancay

Ejercicio 9
Diga a qu categora (mental o formal) pertenecen los siguientes sistemas:
1. 2.

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

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

Modelos Icnicos y Abstractos

Modelos analgicos Modelos a escala Modelos fsicos Simulacin por computadora

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.

abstracto Abstraccin

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.

Modelos matemticos.

MODELO ICNICO
Es una reproduccin a escala del objeto real y sus propiedades relevantes. El modelo muestra la misma figura, proporciones y caractersticas que el objeto original. Por ejemplo, se puede construir un modelo a escala de la estructura de un aula, de una institucin universitaria. Inclusive estos modelos los podemos someter a determinadas transformaciones para estudiar la funcionalidad del aula o de la universidad. MODELO ANALGICO Es un modelo con apariencia fisica distinta al original, pero con comportamiento representativo. El modelo analgico no es una reproduccin detallada de todas las cualidades del sistema real, sino que refleja solamente la estructura de relaciones y determinadas propiedades fundamentales de la realidad. Se establece una analoga entre el sistema real y el modelo, estudindose el primero, utilizando como herramienta auxiliar el segundo. Por ejemplo, en el campo de la Psicologa, la conducta de aprendizaje de los animales (ratas, perros, monos, etc.), ha servido como modelo analgico para estudiar las leyes del aprendizaje humano. Otro ejemplo, lo encontramos en las computadoras electrnicas, las que han servido como modelos materiales de las operaciones intelectuales del hombre.

27 /62

Normas basicas para la construccin de un modelo:

1.- Para la construccin con xito de un modelo es necesaria la descripcin explcita del comportamiento dinmico, formada por el modo de referencia (graficos) , las hiptesis acerca de sus causas y los mecanismos bsicos. 2.- Las hiptesis dinmicas se obtienen a travs de una exploracin combinada del comportamiento histrico del sistema con estructuras simples de comportamiento conocido.

3.- Los lmites del sistema se deben elegir los suficientemente amplios para acoger los procesos que generen el comportamiento dinmico.
4.- El objetivo del modelo no es predecir, sino ensayar las hiptesis dinmicas.

5. El modelo inicial debe contener nicamente los mecanismos bsicos que generen el modo de referencia.
6.- Para reducir la complejidad del modelo debe procederse a restringir el nmero de detalles
28 /62

Clasificacin de Modelos:

a) Modelos Concretos y Abstractos. b) Modelos Abiertos y Cerrados. c) Modelos Estticos y Dinmicos. d) Modelos Anticipativos y Causales. e) Modelos Estocsticos y Deterministas. f) Modelos Continuos, Discretos y de Eventos Discretos. g) Modelos de Parmetros Distribuidos y Concentrados h) Modelos Fsicos y Matemticos.

29 /62

Ejercicio 10
Relaciona las siguientes dos listas. Identificar qu modelo(s) se usa(n) para representar los siguientes aspectos de la realidad. Indicar el tipo de modelo.
realidad
1. 2. 3. 4. 5. 6.

modelo

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

31 /62

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.

32 /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

33 /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.

34 /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.

35 /62

Ejercicio 11
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
Demanda, Pedido Tiempo entre Llegada Tiempo de atencin Tiempo entre llegadas Nmero de productos Tiempo entre fallas Libros prestados Tiempo sig. atencin

Continua / Discreta

Estocstica/ Determinstica

Esttica/ Dinmica

36 /62

SIMULACION

37 /62

Simulacin
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.
38 /62

Simulacin
Sistema Actual entrada(t) parmetros =?? salida(t)

Sistema Simulado

salida(t)

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.
39 /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)
40 /62

Ejercicio 12
Simular el comportamiento del siguiente sistema para

10 unidades de tiempo, k = 2 y y0 = -2 A qu tipo de modelo corresponde?

k
yt = yt-1 + k

yt

y0

41 /62

PERTINENCIA

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

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

44 /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

45 /62

Etapas de Simulaciones El proceso de simulacin consiste en varias etapas distintas. Cada etapa estudia algo distinto, pero en general se tiene el siguiente marco: 1. Formular el modelo (Definir el problema, Formular un objetivo) 2. Recopilar datos y crear un modelo (Describir el sistema y la lista de los supuestos) 3. Construir el modelo en la computadora 4. Validar y verificar el modelo de simulacin 5. Disear el experimento 6. Llevar a cabo las ejecuciones de simulacin y tambien los experimentos alternativos de la lista de alternativas posibles 7. Documentar y organizar el modelo. 8. Analizar los resultados

46 /62

Etapas para realizar un estudio de simulacin Definicin del sistema Consiste en estudiar el contexto del problema, identificar los objetivos del proyecto, especificar los ndices de medicin de la efectividad del sistema, especificar los objetivos especficos del modelamiento y definir el sistema que se va a modelar.

Formulacin del modelo Una vez definidos con exactitud los resultados que se esperan obtener del estudio, se define y construye el modelo con el cual se obtendrn los resultados deseados. En la formulacin del modelo es necesario definir todas las variables que forman parte de l, sus relaciones lgicas y los diagramas de flujo que describan en forma completa el modelo.
Coleccin de datos Es importante que se definan con claridad y exactitud los datos que el modelo va a requerir para producir los resultados deseados.

47 /62

Implementacin del modelo en la computadora Con el modelo definido, el siguiente paso es decidir si se utiliza algn lenguaje como el fortran, algol, lisp, etc., o se utiliza algn paquete como Automod, Promodel, Vensim, Stella y iThink, GPSS, simula, simscript, Rockwell Arena, [Flexsim], etc., para procesarlo en la computadora y obtener los resultados deseados. Verificacin El proceso de verificacin consiste en comprobar que el modelo simulado cumple con los requisitos de diseo para los que se elabor.[2] Se trata de evaluar que el modelo se comporta de acuerdo a su diseo del modelo
Validacin Del Sistema A travs de esta etapa es valorar las diferencias entre el funcionamiento del simulador y el sistema real que se est tratando de simular.[3] Las formas ms comunes de validar un modelo son: 1. La opinin de expertos sobre los resultados de la simulacin. 2. La exactitud con que se predicen datos histricos. 3. La exactitud en la prediccin del futuro. 4. La comprobacin de falla del modelo de simulacin al utilizar datos que hacen fallar al sistema real. 5. La aceptacin y confianza en el modelo de la persona que har uso de los resultados que arroje el experimento de simulacin.

48 /62

Experimentacin La experimentacin con el modelo se realiza despus que ste haya sido validado. La experimentacin consiste en generar los datos deseados y en realizar un anlisis de sensibilidad de los ndices requeridos... Interpretacin En esta etapa del estudio, se interpretan los resultados que arroja la simulacin y con base a esto se toma una decisin. Es obvio que los resultados que se obtienen de un estudio de simulacin ayuda a soportar decisiones del tipo semi-estructurado.

Documentacin Dos tipos de documentacin son requeridos para hacer un mejor uso del modelo de simulacin. La primera se refiere a la documentacin del tipo tcnico y la segunda se refiere al manual del usuario, con el cual se facilita la interaccin y el uso del modelo desarrollado.

49 /62

Ejercicio 13
Diga qu problemas pueden ser estudiados mediante el uso de modelos de simulacin:
1. Decidir si construir o no la carretera interocenica entre 2. 3. 4. 5. 6. 7. 8.

Per y Brasil. Decidir la aplicacin de una nueva vacuna. Probar la efectividad de un sistema de armamento. Decidir si es conveniente o no construir un puente. Decidir cuantas ventanillas de atencin colocar en una nueva oficina bancaria. Decidir cuantos puntos de atencin a clientes colocar. Decidir si construir o no una central nuclear en el Per. Decidir si vender o no el puerto del Callao.
50 /62

Ejercicio 14
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
51 /62

Ejercicio 15
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.

52 /62

Ejercicio 16
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 0 6 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

53 /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.

54 /62

Bibliografa
Simulacin. Mtodos y Aplicacin. D. Rios, S.

Rios y J. Martn. 2000.

Simulacin. Sheldom M. Ross. 1999. 2da. Edicin.

Simulacin de Sistemas Discretos. J. Barcel.

1996

55 /62

PREGUNTAS

56 /62