MODELADO Y SIMULACIN DE

SISTEMAS
 Modelo y simulacin

Modelo Fsico

continuo
Modelo
Analgico continuo
S
M Tipos de Modelo de Tipos de
I
O Modelos Simulacin Simulacin
S discreto
D
T eventos
E Modelo
E
L Utilidad Matemtico
M
O
A
SISTEMAS
 Qu es un sistema?

Relacin
Parte del
Lmite del sistema
sistema

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?
 Definicin de los sistemas
Estructural
Se define el sistema identificando y describiendo cada uno
de sus componentes y sus interrelaciones.
Se considera que tras hacer esto se puede conocer el
sistema.

De comportamiento (Funcional)
Se define el sistema considerndolo como una caja negra y
describiendo sus respuestas ante los posibles valores en
las entradas.
Se conoce el sistema definiendo su dinmica.
 Ejercicio 2
Diga a qu tipo de definicin de sistemas corresponde cada
uno de los siguientes:

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.
 Propiedades de los sistemas
Sinergia.
Con los componentes y su interrelacin se consigue ms
que lo que en principio resultara de la simple suma de los
componentes.

Entropa
Refleja el grado de desorden del sistema. Se puede reducir
la entropa ingresando informacin al sistema.

Equilibrio homeosttico.
Equilibrio dinmico que mantiene los valores dentro de un
rango establecido.
 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?
Dnde estn los sistemas?

Sistema?
 Dnde estn los sistemas?
Los sistemas se definen con
construcciones mentales.

Su definicin se
corresponde con la
representacin o modelo
mental de los objetos del
mundo real.

Cada sistema depende del

punto de vista del
observador (modelador).

Diferentes Personas Diferentes Visiones Diferentes Sistemas

 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

Qu aspecto es importante?
De qu depende la importancia?
 Modelos

Modelo

Sistema
Observador
Real
 Para qu sirve un modelo?

Ayuda para el pensamiento Herramienta de prediccin

Para entrenamiento
e instruccin

Ayuda para la experimentacin Ayuda para la comunicacin

 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

Modelos Formales.
Estn basados en reglas, son
transmisibles.
Planos, diagramas, maquetas,
ecuaciones, descripciones en
HDL, programas. . .
 Niveles de abstraccin (en Electrnica)

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.
 Modelos Icnicos y Abstractos

Modelos matemticos
Modelos analgicos
Modelos a escala

ordenador
Simulacin por
Modelos fsicos

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

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. Oficina Bancaria 1. Termmetro
2. Temperatura 2. Mapa
3. Edificio 3. Plano
4. Pas 4. Organigrama
5. Empresa 5. Diagrama Causal
6. Software 6. Cola M/M/1
7. Epidemia 7. Diagrama de flujo
8. Reaccin Nuclear 8. Modelo Matemtico
9. Energa 9. E = mc2
TIPOS DE MODELOS
 Tipos de modelos de simulacin

r oba bilstica
cin p
estocstico Simula

determinstico tiempo-continuo
tiempo-discreto

esttico dinmico

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 (*) Determinstico
Si el estado de la variable en el Si el estado de la variable en el
siguiente instante de tiempo no se siguiente instante de tiempo se puede
puede determinar con los datos del determinar con los datos del estado
momento actual actual

yj = fm(xi, lk)
(Existen xi yj = fm(xi) yj
xi variables internas yj
como lk
aleatorias)

Mtodo numrico: algn mtodo de

Mtodo analtico: usa probabilidades resolucin analtica
para determinar la curva de
distribucin de frecuencias
 Continuo - Discreto
Continuo Discreto (*)
El estado de las variables cambia de El estado del sistema cambia en
forma continua a lo largo del tiempo tiempos discretos del tiempo

e = f (t) e = f(nT)

Mtodo analtico: emplea Mtodo numrico: utiliza

razonamiento de matemticas procedimientos computacionales para
deductivas para definir y resolver el resolver el modelo matemtico.
sistema
 Esttico - Dinmico
Esttico Dinmico (*)
Si el estado de las variables puede
cambiar mientras se realiza algn
clculo
Entre las variables no se encuentra la
variable tiempo.
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 salida(t)

entrada(t)

parmetros =??

Simulacin del Sistema 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.
Estructura de un modelo de simulacin
si = f(ci, ni)

ci ei si
ei
ni ei si
ni

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. . .
Entre otras tcnicas, en Electrnica las ms empleadas
son:
Simulacin de Montecarlo
Simulated annealing
Algoritmos genticos
 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
 Cuando es apropiado simular?
No existe una completa formulacin matemtica del
problema.
Cuando el sistema an no existe.
Es necesario desarrollar experimentos, pero su ejecucin
en la realidad es difcil o imposible
Se tiene inters en establecer un periodo de observacin
del experimento distinto del que se podra establecer en la
realidad.
No se puede interrumpir la operacin del sistema actual.
 Cundo no es aconsejable 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 en estos casos.
 Maneras de estudiar un sistema
Segn Law y Kelton

Sistema

Experimentar Experimentar
con el con un modelo
sistema del sistema

Modelo Modelo
fsico matemtico

Solucin
SIMULACIN
analtica
 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
10 0 6
Hora Tiempo
tiempo Hora inicio tiempo Hora fin Tiempo cajero
No llegada llegada servicio servicio servicio espera inactivo
0
1 9 9 9 3 12 3 9
2 2 11 12 2 14 3 0
3 6 17 17 4 21 4 3
4 8 25 25 6 31 6 4
5 6 31 31 4 35 4 0
6 9 40 40 4 44 4 5
7 4 44 44 3 47 3 0
8 3 47 47 3 50 3 0
9 5 52 52 4 56 4 2
10 5 57 57 4 61 4 1
11 5 62 62 6 68 6 1
12 10 72 72 3 75 3 4
13 2 74 75 1 76 2 0
14 2 76 76 4 80 4 0
15 4 80 80 3 83 3 0
16 8 88 88 2 90 2 5
17 8 96 96 2 98 2 6
18 3 99 99 3 102 3 1
19 6 105 105 5 110 5 3
20 3 108 110 2 112 4 0
68 72 44
5.4 3.4 3.6 2.2
 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