MODELADO Y SIMULACIN DE

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

Es un conjunto de elementos interrelacionados.

Se encuentra en un medio amiente acotado !or un l"mite.

Este con#unto !ersi$ue un o#etivo concreto.

La visin %ue se tiene de l de!ende del oservador.

Lmite del
sistema
Parte del
sistema
Relacin
E#ercicio &
'
Todos los sistemas son i$uales?
'
De %u de!ende su de(inicin?
De(inicin de los sistemas
Estructural
'
Se de(ine el sistema identi(icando y descriiendo cada uno
de sus com!onentes y sus interrelaciones.
'
Se considera %ue tras )acer esto se !uede conocer el
sistema.
De comportamiento (Funcional)
'
Se de(ine el sistema consider*ndolo como una ca#a ne$ra y
descriiendo sus res!uestas ante los !osiles valores en
las entradas.
'
Se conoce el sistema de(iniendo su din*mica.
E#ercicio +
Di$a a %u ti!o de de(inicin de sistemas corres!onde cada
uno de los si$uientes,
&. Dia$rama de un circuito electrnico.
+. -lano de una casa.
.. Dia$rama de !rocesos de una or$ani/acin.
0. Or$ani$rama.
1. Modelo de control de una !lanta.
2. Modelo e!idemiol$ico de una en(ermedad.
-ro!iedades de los sistemas
Sinergia.
'
3on los com!onentes y su interrelacin se consi$ue m*s
%ue lo %ue en !rinci!io resultar"a de la sim!le suma de los
com!onentes.
Entropa
'
4e(le#a el $rado de desorden del sistema. Se !uede reducir
la entro!"a in$resando in(ormacin al sistema.
Equilibrio homeosttico.
'
E%uilirio din*mico %ue mantiene los valores dentro de un
ran$o estalecido.
E#ercicio .
Qu dia$rama re!resenta un sistema?
E#ercicio 0
3mo colocar 5 reinas en un talero de a#edre/ de tal
manera %ue no se amenacen entre ellas?
Dnde est*n los sistemas?
Sistema?
Dnde est*n los sistemas?
Los sistemas se de(inen con
construcciones mentales.
Su de(inicin se
corres!onde con la
re!resentacin o modelo
mental de los o#etos del
mundo real.
3ada sistema de!ende del
!unto de vista del
oservador 6modelador7.
Diferentes Personas Diferentes isiones Diferentes Sistemas
E#ercicio 1
3u*l es el sistema?
El !lano de la casa8 la casa8 amos o nin$uno?
MODELOS
Modelo
'
Es una astraccin de la realidad.
'
Es una re!resentacin de la realidad %ue ayuda a entender
su com!osicin y9o (uncionamiento.
'
Es una construccin intelectual y descri!tiva de una entidad
en la %ue un oservador tiene inters.
'
Se construye !ara transmitirse.
'
Se em!lean su!uestos sim!les !ara restrin$irse a lo %ue se
considera relevante y evitar lo %ue no.
:n modelo es un sistema desarrollado !ara entender la realidad y8 en
consecuencia8 !ara modi(icarla.
;o es !osile modi(icar la realidad8 en cierta direccin8 si no se dis!one de
un modelo %ue la inter!rete.
E#ercicio 5
'
Modelar la si$uiente realidad
'
Qu as!ecto es im!ortante?
'
De %u de!ende la im!ortancia?
Modelos
!odelo
Sistema
"eal
#bser$ador
-ara %u sirve un modelo?
Ayuda !ara el !ensamiento
Ayuda !ara la comunicacin
-ara entrenamiento
e instruccin
Ayuda !ara la e<!erimentacin
=erramienta de !rediccin
Modelos Mentales y >ormales
'
Modelos Mentales.
De!ende de nuestro !unto de
vista8 suele ser incom!letos y
no tener un enunciado !reciso8
no son (*cilmente
transmisiles.
Ideas8 conce!tuali/aciones
'
Modelos >ormales.
Est*n asados en re$las8 son
transmisiles.
-lanos8 dia$ramas8 ma%uetas8
ecuaciones8 descri!ciones en
=DL8 !ro$ramas. . .
;iveles de astraccin 6en Electrnica7
;ivel de
transacciones
E#ercicio 2
A %u cate$or"a 6mental o (ormal7 !ertenecen los si$uientes
modelos?
&. O!inin sore el nuevo $ainete.
+. O!inin sore el nuevo $ainete escrito en El 3omercio.
.. Diu#o )ec)o a mano acerca de la nueva casa.
0. -lano de la nueva casa.
1. Modelo de clases o o#etos del *rea de ventas.
2. Orden en %ue lle$an los elementos de entrada a una
m*%uina.
?. Distriucin de !roailidad del orden en %ue lle$an los
elementos de entrada a una m*%uina.
5. Orden %ue si$ue un documento !ara ser a!roado.
@. Dia$rama de (lu#o de un al$oritmo !ara a!roar documentos.
Modelos Icnicos y Astractos
E%actitud &bstracci'n
&. -lanta !iloto
+. Modelo de un *tomo8 $loo terr*%ueo8 ma%ueta
.. 4elo#8 medidores de volta#e8 $r*(ica de volumen9costo
0. Modelos de colas8 modelos de roots
1. Aelocidad8 ecuaciones di(erenciales.
!odelo anal'gico. Son a%uellos en los %ue una !ro!iedad del o#eto real est* re!resentada
!or una !ro!iedad %ue la sustituye8 !ero con com!ortamiento similar.
M
o
d
e
l
o
s

(
"
s
i
c
o
s
M
o
d
e
l
o
s

a

e
s
c
a
l
a
M
o
d
e
l
o
s

a
n
a
l

$
i
c
o
s
S
i
m
u
l
a
c
i

n

!
o
r

o
r
d
e
n
a
d
o
r
M
o
d
e
l
o
s

m
a
t
e
m
*
t
i
c
o
s
E#ercicio ?
&. O(icina Bancaria
+. Tem!eratura
.. Edi(icio
0. -a"s
1. Em!resa
2. So(tCare
?. E!idemia
5. 4eaccin ;uclear
@. Ener$"a
&. Termmetro
+. Ma!a
.. -lano
0. Or$ani$rama
1. Dia$rama 3ausal
2. 3ola M9M9&
?. Dia$rama de (lu#o
5. Modelo Matem*tico
@. E D mc
+
4elaciona las si$uientes dos listas.
Identi(icar %u modelo6s7 se usa6n7 !ara re!resentar los
si$uientes as!ectos de la realidad.
Indicar el ti!o de modelo.
realidad modelo
()P#S DE !#DE*#S
Ti!os de modelos de simulacin
' Estocstico. 3ontienen uno o m*s !ar*metros 6variales end$enas7 aleatorios. Las
mismas entradas !ueden ocasionar salidas di(erentes.
' Determinstico. Ante entradas (i#as se !roducen las mismas salidas.
' Esttico. ;o se contem!la el tiem!o como determinante !ara la evolucin del sistema
' Dinmico. El tiem!o interviene en la variacin de las variales del sistema.
' (iempo+continuo. El modelo !ermite %ue los estados del sistema camien en
cual%uier momento.
' (iempo+discreto. Los camios de estado del sistema se dan en momentos discretos
del tiem!o.
estoc*stico
determin"stico
est*tico din*mico
tiempo+discreto tiempo+discreto
tiem!oEcontinuo tiem!oEcontinuo
S
im
u
la
c
i'
n
p
ro
b
a
b
ils
tic
a
Determinstico
Si el estado de la variale en el
si$uiente instante de tiem!o se !uede
determinar con los datos del estado
actual
Mtodo numrico, al$Fn mtodo de
resolucin anal"tica
Estoc*stico E Determin"stico
Estocstico (,)
Si el estado de la variale en el
si$uiente instante de tiem!o no se
!uede determinar con los datos del
momento actual
Mtodo anal"tico, usa !roailidades
!ara determinar la curva de
distriucin de (recuencias
y
#
D (
m
6<
i
8 l
G
7
6E<isten
variales internas
Hcomo l
G
H
aleatorias7
<
i
y
#
y
#
D (
m
6<
i
7
<
i
y
#
Discreto (,)
El estado del sistema camia en
tiem!os discretos del tiem!o
e D (6nT7
Mtodo numrico, utili/a
!rocedimientos com!utacionales !ara
resolver el modelo matem*tico.
3ontinuo E Discreto
-ontinuo
El estado de las variales camia de
(orma continua a lo lar$o del tiem!o
e D ( 6t7
Mtodo anal"tico, em!lea ra/onamiento
de matem*ticas deductivas !ara de(inir
y resolver el sistema
Dinmico (,)
Si el estado de las variales !uede
camiar mientras se reali/a al$Fn
c*lculo
( I nT J K ( I n6TL&7 J
Mtodo numrico, usa
!rocedimientos com!utacionales !ara
resolver el modelo matem*tico.
Est*tico E Din*mico
Esttico
Entre las variales no se encuentra la
variale tiempo.
Mtodo anal"tico, al$Fn mtodo de
resolucin anal"tica.
SIM:LA3IO;
Simulacin
'
Es la construccin de modelos informticos %ue descrien
la !arte %ue se considera esencial del com!ortamiento de
un sistema de inters8 as" como diseMar y reali/ar
e<!erimentos con este modelo y e<traer conclusiones de
sus resultados !ara a!oyar la toma de decisiones.
'
Se usa como un !aradi$ma !ara anali/ar sistemas
com!le#os. La idea es otener una re!resentacin
sim!li(icada de al$Fn as!ecto de inters de la realidad.
'
-ermite e<!erimentar con sistemas 6reales o !ro!uestos7
en casos en los %ue de otra manera esto no ser"a !r*ctico8
o ien demasiado costoso o incluso im!osile.
Simulacin
' La simulacin del sistema imita la o!eracin del sistema actual sore el
tiem!o.
' La )istoria arti(icial del sistema !uede $enerarse8 oservarse y
anali/arse.
' La escala de tiem!o !uede alterarse se$Fn la necesidad.
' Las conclusiones acerca de las caracter"sticas del sistema actual se
!ueden in(erir.
Sistema Actual
Simulacin del Sistema
!ar*metros
entrada6t7
salida6t7
D??
salida6t7
Estructura de un modelo de simulacin
s
i
D (6c
i
8 n
i
7
c
i
, variale e<$ena controlale
n
i
, variale e<$ena no controlale
e
i
, variale end$ena 6estado del sistema7
s
i
, variale end$ena 6salida del sistema7
c
i
n
i
n
i
s
i
s
i
e
i
e
i
e
i
Simulacin !roail"sticaN
'
En ocasiones se necesitan variales aleatorias en !rocesos
de simulacin,
H Al$oritmos de placement O routing8 de mapping. . .
'
Entre otras tcnicas8 en Electrnica las m*s em!leadas
son,
H Simulacin de Montecarlo
H Simulated annealing
H Al$oritmos $enticos
Mtodo de Montecarlo
'
Es un mtodo muy $eneral
'
Em!lea secuencias de nFmeros aleatorios como valores de
variales
H Penerador de nFmeros aleatorios
H >uncin de distriucin de !roailidad
H 4e$la de muestreo
H Estimacin de error
H Tcnicas de reduccin de varian/a
'
-roduce soluciones a!ro<imadas
'
Se !uede a!licar tanto en !rolemas con contenido de
naturale/a !roail"stica como en otros %ue no lo tiene
Simulated annealing
'
Imita el !roceso de solidi(icacin de un metal !reviamente
(undido
H La estructura %ue %ueda tras el en(riamiento del metal es re$ular
'
En este en(riado el nuevo !unto de la estructura %ue se
estalece dee resultar me#or %ue el de !artida teniendo en
cuenta una funcin de coste.
'
Este nuevo !unto se su$iere en una variacin en cual%uier
direccin teniendo en cuenta una determinada variacin de
ener$"a al ir descendiendo la tem!eratura
H 3on tem!eraturas menores8 la !roailidad de ele$ir un movimiento
!eor disminuye
Al$oritmos $enticos
'
Se imita el !roceso de evolucin de las es!ecies
'
Los nuevos individuos resultan de la evolucin de los
individuos de !artida8 !ero...
H -ueden !roducirse camios !or mutacin 6aleatorio7
H -ueden !roducirse camios !or motivos de re!roduccin
6ad%uiriendo determinadas caracter"sticas de los padres 7
'
Se evoluciona )acia miemros con mejores caracter"sticas
'
La poblacin inicial es com!letamente aleatoria
-E4TI;E;3IA
3uando es a!ro!iado simular?
'
;o e<iste una com!leta (ormulacin matem*tica del
!rolema.
'
3uando el sistema aFn no e<iste.
'
Es necesario desarrollar e<!erimentos8 !ero su e#ecucin
en la realidad es di("cil o im!osile
'
Se tiene inters en estalecer un !eriodo de oservacin
del e<!erimento distinto del %ue se !odr"a estalecer en la
realidad.
'
;o se !uede interrum!ir la o!eracin del sistema actual.
3u*ndo
no
no es aconse#ale simular?
'
El desarrollo del modelo de simulacin re%uiere muc)o
tiem!o.
'
El desarrollo del modelo es costoso com!arado con sus
ene(icios.
'
La simulacin es im!recisa y no se !uede medir su
im!recisin.
H El an*lisis de sensiilidad !uede ayudar en estos casos.
Maneras de estudiar un sistema
' Se$Fn LaC y Qelton
Sistema
Experimentar
con el
sistema
Experimentar
con un modelo
del sistema
Modelo
fsico
Modelo
matemtico
Solucin
analtica
SIMULACI!
E#ercicio 5
Sistema real,
Seccin de caja de un supermercado.
Identi(icar,
'
Elementos o entidades.
'
Actividades !or cada entidad.
'
Aariales e<$enas,
H
3ontrolales.
H
;o controlales.
'
Aariales end$enas,
H
De estado
H
De salida
E#ercicio 5
' Sistema de colas con un solo canal8 !or e#em!lo una ca#a
re$istradora.
' El tiem!o de lle$ada entre clientes esta distriuido uni(ormemente
entre & y &R minutos.
' El tiem!o de atencin de cada cliente esta distriuido uni(ormemente
entre & y 2 minutos.
' 3alcular,
H Tiem!o !romedio en %ue un cliente !ermanece dentro del sistema.
H -orcenta#e de tiem!o desocu!ado del ca#ero.
E#ercicio 5
&R R 2
;o
tiem!o
lle$ada
=ora
lle$ada
=ora
inicio
servicio
tiem!o
servicio
=ora (in
servicio
Tiem!o
es!era
Tiem!o
ca#ero
inactivo
R
& @ @ @ . &+ . @
+ + && &+ + &0 . R
. 2 &? &? 0 +& 0 .
0 5 +1 +1 2 .& 2 0
1 2 .& .& 0 .1 0 R
2 @ 0R 0R 0 00 0 1
? 0 00 00 . 0? . R
5 . 0? 0? . 1R . R
@ 1 1+ 1+ 0 12 0 +
&R 1 1? 1? 0 2& 0 &
&& 1 2+ 2+ 2 25 2 &
&+ &R ?+ ?+ . ?1 . 0
&. + ?0 ?1 & ?2 + R
&0 + ?2 ?2 0 5R 0 R
&1 0 5R 5R . 5. . R
&2 5 55 55 + @R + 1
&? 5 @2 @2 + @5 + 2
&5 . @@ @@ . &R+ . &
&@ 2 &R1 &R1 1 &&R 1 .
+R . &R5 &&R + &&+ 0 R
25 ?+ 00
1.0 ..0 ..2 +.+
3onclusiones
'
Los modelos se construyen !ara entender la realidad.
'
Los modelos de simulacin )acen uso intensivo del
com!utador
'
El ti!o de com!ortamiento de las variales determinan el
com!ortamiento del sistema.
Bilio$ra("a

Simulacin. Mtodos y Aplicacin. D. Ros, S. Ros y J.

Martn. 2000.

Simulacin. Seldom M. Ross. !""". 2da. #dicin.

Simulacin de Sistemas Discretos. J. $arcel. !""%