Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Modelo y simulacin
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
discreto
eventos
Utilidad
SISTEMAS
Qu es un sistema?
Parte del sistema Relacin
Es un conjunto de elementos interrelacionados. Se encuentra en un medio ambiente acotado por un lmite. Este conjunto persigue un objetivo concreto. La visin que se tiene de l depende del observador.
Ejercicio 1
Todos los sistemas son iguales? De qu depende su definicin?
Ejercicio 2
Diga a qu tipo de definicin de sistemas corresponde cada uno de los siguientes: 1. 2. 3. 4. 5. 6. Diagrama de un circuito electrnico. Plano de una casa. Diagrama de procesos de una organizacin. Organigrama. Modelo de control de una planta. Modelo epidemiolgico de una enfermedad.
Ejercicio 3
Qu diagrama representa un sistema?
Ejercicio 4
Cmo colocar 8 reinas en un tablero de ajedrez de tal manera que no se amenacen entre ellas?
Ejercicio 5
Cul es el sistema? El plano de la casa, la casa, ambos o ninguno?
MODELOS
Modelo
Es una abstraccin de la realidad. Es una representacin de la realidad que ayuda a entender su composicin y/o funcionamiento. Es una construccin intelectual y descriptiva de una entidad en la que un observador tiene inters. Se construye para transmitirse. Se emplean supuestos simples para restringirse a lo que se considera relevante y evitar lo que no.
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 no se dispone de un modelo que la interprete.
Ejercicio 8
Modelar la siguiente realidad
Modelos
Modelo
Observador
Sistema Real
Herramienta de prediccin
Nivel de transacciones
Ejercicio 6
A qu categora (mental o formal) pertenecen los siguientes modelos? 1. Opinin sobre el nuevo gabinete. 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 elementos de entrada a una mquina. 7. Distribucin de probabilidad del orden en que llegan los elementos de entrada a una mquina. 8. Orden que sigue un documento para ser aprobado. 9. Diagrama de flujo de un algoritmo para aprobar documentos.
Exactitud
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.
Abstraccin
Modelo analgico. Son aquellos en los que una propiedad del objeto real est representada por una propiedad que la sustituye, pero con comportamiento similar.
Ejercicio 7
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 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 Diagrama Causal Cola M/M/1 Diagrama de flujo Modelo Matemtico E = mc2
TIPOS DE MODELOS
estocstico
determinstico
Estocstico. Contienen uno o ms parmetros (variables endgenas) aleatorios. Las mismas entradas pueden ocasionar salidas diferentes. Determinstico. Ante entradas fijas se producen las mismas salidas. Esttico. No se contempla el tiempo como determinante para la evolucin del sistema Dinmico. El tiempo interviene en la variacin de las variables del sistema. 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.
Estocstico - Determinstico
Estocstico (*) Si el estado de la variable en el siguiente instante de tiempo no se puede determinar con los datos del momento actual Determinstico Si el estado de la variable en el siguiente instante de tiempo se puede determinar con los datos del estado actual
yj = fm(xi, lk) xi
(Existen variables internas como lk aleatorias)
yj
xi
yj = fm(xi)
yj
Continuo - Discreto
Continuo El estado de las variables cambia de forma continua a lo largo del tiempo e = f (t) Discreto (*) El estado del sistema cambia en tiempos discretos del tiempo e = f(nT)
Mtodo analtico: emplea razonamiento de matemticas deductivas para definir y resolver el sistema
Esttico - Dinmico
Esttico 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.
SIMULACION
Simulacin
Es la construccin de modelos informticos que describen la parte que se considera esencial del comportamiento de un sistema de inters, as como disear y realizar experimentos con este 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 no sera prctico, o bien demasiado costoso o incluso imposible.
Simulacin
Sistema Actual entrada(t) parmetros =?? salida(t)
salida(t)
La simulacin del sistema imita la operacin del sistema actual sobre el tiempo. La historia artificial del sistema puede generarse, observarse y analizarse. La escala de tiempo puede alterarse segn la necesidad. Las conclusiones acerca de las caractersticas del sistema actual se pueden inferir.
ci: variable exgena controlable ni: variable exgena no controlable ei: variable endgena (estado del sistema) si: variable endgena (salida del sistema)
Simulacin probabilstica*
En ocasiones se necesitan variables aleatorias en procesos de simulacin:
Algoritmos de placement & routing, de mapping. . .
Mtodo de Montecarlo
Es un mtodo muy general Emplea secuencias de nmeros aleatorios como valores de variables
Generador de nmeros aleatorios Funcin de distribucin de probabilidad Regla de muestreo Estimacin de error Tcnicas de reduccin de varianza
Produce soluciones aproximadas Se puede aplicar tanto en problemas con contenido de naturaleza probabilstica como en otros que no lo tiene
Simulated annealing
Imita el proceso de solidificacin de un metal previamente fundido
La estructura que queda tras el enfriamiento del metal es regular
En este enfriado el nuevo punto de la estructura que se establece debe resultar mejor que el de partida teniendo en cuenta una funcin de coste. Este nuevo punto se sugiere en una variacin en cualquier direccin teniendo en cuenta una determinada variacin de energa al ir descendiendo la temperatura
Con temperaturas menores, la probabilidad de elegir un movimiento peor disminuye
Algoritmos genticos
Se imita el proceso de evolucin de las especies Los nuevos individuos resultan de la evolucin de los individuos de partida, pero...
Pueden producirse cambios por mutacin (aleatorio) Pueden producirse cambios por motivos de reproduccin (adquiriendo determinadas caractersticas de los padres )
Se evoluciona hacia miembros con mejores caractersticas La poblacin inicial es completamente aleatoria
PERTINENCIA
Sistema
Modelo fsico
Modelo matemtico
Solucin analtica
SIMULACIN
Ejercicio 8
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
Ejercicio 8
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.
Ejercicio 8
6 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
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
Conclusiones
Los modelos se construyen para entender la realidad. Los modelos de simulacin hacen uso intensivo del computador El tipo de comportamiento de las variables determinan el comportamiento del sistema.
Bibliografa
Simulacin. Mtodos y Aplicacin. D. Ros, S. Ros y J. Martn. 2000. Simulacin. Sheldom M. Ross. 1999. 2da. Edicin. Simulacin de Sistemas Discretos. J. Barcel. 1996