MODELADO Y SIMULACIN DE

SISTEMAS

Modelo y simulacin
Modelo Fsico
continuo

Modelo
Analgico

S
I
S
T
E
M
A

M
O
D
E
L
O

Tipos de
Modelos

Utilidad

Modelo de
Simulacin
Modelo
Matemtico

continuo
Tipos de
Simulacin

discreto

eventos

SISTEMAS

Qu es un sistema?

Lmite del
sistema

Parte del
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.

Relacin

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

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

Observador

Sistema
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

1.
2.
3.
4.
5.

Modelos matemticos

Simulacin por
ordenador

Modelos analgicos

Modelos a escala

Modelos fsicos

Exactitud

Abstraccin

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 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.
modelo

realidad

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

Tipos de modelos de simulacin

estocstico

tica
babils
o
r
p
n
ci
Simula

tiempo-continuo

determinstico

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

yj = fm(xi, lk)
xi

(Existen
variables internas
como lk
aleatorias)

yj

Mtodo analtico: usa probabilidades

para determinar la curva de
distribucin de frecuencias

Determinstico
Si el estado de la variable en el
siguiente instante de tiempo se puede
determinar con los datos del estado
actual

xi

yj = fm(xi) yj

Mtodo numrico: algn mtodo de

resolucin analtica

Continuo - Discreto
Continuo
El estado de las variables cambia de
forma continua a lo largo del tiempo

Discreto (*)
El estado del sistema cambia en
tiempos discretos del tiempo

e = f (t)

e = f(nT)

Mtodo analtico: emplea razonamiento Mtodo numrico: utiliza

de matemticas deductivas para definir procedimientos computacionales para
resolver el modelo matemtico.
y resolver el sistema

Esttico - Dinmico
Esttico

Entre las variables no se encuentra la

variable tiempo.

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

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)

ei

ci

si

ei
ni

ei

ni

ci: variable exgena controlable

ni: variable exgena no controlable
ei: variable endgena (estado del sistema)
si: variable endgena (salida del sistema)

si

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
con un modelo
del sistema

Experimentar
con el
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.

10

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

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

Ejercicio 8
6

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

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