Documente Academic
Documente Profesional
Documente Cultură
T!A"A#O$ INVESTI%ACIÓN
Alu)nos$
Coco) Tut #uan Carlos
D*ul D*id* #os+ Loren*o
,oil O- .lorentino
1& Los )odelos discretos tienen que ver principalmente con el estudio de l#neas
de espera con el o%etivo de determinar medidas como el tiempo de espera
promedio y la lon'itud de la cola. +stas medidas cam%ian sólo cuando un cliente
entra" o sale del sistema. Los instantes en que ocurren los cam%ios en puntos
discretos espec#ficos del tiempo -eventos de lle'ada y salida/" ori'inan el nom%re
simulación de evento discreto.
+l t)rmino estado del sistema indica una descripción de todas las entidades"
atri%utos y actividades se'n su existencia en al'n instante del tiempo. +l
pro'reso o desarrollo en el tiempo del sistema se estudia si'uiendo sus cam%ios
de estado.
,or ello es necesario llevar un re'istro del paso del tiempo" al que llamamos
2tiempo de relo2 que es un nmero" iniciali$ado en 3 al comien$o de la simulación"
y que va indicando cuantas unidades de tiempo simulado 4an transcurrido desde
el comien$o.
+xisten dos m)todos para actuali$ar el tiempo del relo" a los que llamamos
)ecanis)o de control de 2lu3o de tie)po&
a/ el relo avan$a a la 4ora en que de%e ocurrir el si'uiente evento" conocido como
mecanismo orientado al evento.
%/ el relo avan$a en intervalos peque!os -'eneralmente uniformes/ y en cada
intervalo se determina si de%e ocurrir un evento o no" llamado mecanismo
orientado a intervalos" usado normalmente en simulación continua.
E3e)plo 0
&etalco o%s4op reci%e dos tipos de tra%aos: re'ulares y ur'entes. 0odos los
tra%aos se procesan en dos máquinas consecutivas con amplias áreas
intermedias. Los tra%aos ur'entes siempre suponen prioridad preventiva so%re los
tra%aos re'ulares.
+sta situación consta de colas en tándem que representan las máquinas. Al
principio nos podemos inclinar a identificar los eventos de la situación como
A77: Un tra%ao re'ular lle'a a la máquina 7.
A87: Un tra%ao ur'ente lle'a a la máquina 7.
D77: Un tra%ao re'ular sale de la máquina 7.
D87: Un tra%ao ur'ente sale de la máquina 7.
Al8: Un tra%ao re'ular lle'a a la máquina 8 .
A88: Un tra%ao ur'ente lle'a a la máquina 8.
D78: Un tra%ao re'ular sale de la máquina 8 .
D88: Un tra%ao ur'ente sale de la máquina 8.
+l radio del c#rculo es r > cm" y su centro es - x " y / > -7" 8/.
+l procedimiento para estimar el área requiere encerrar estrec4amente el c#rculo
en un cuadrado cuyo lado sea i'ual al diámetro del c#rculo" como se muestra en la
fi'ura 7<.7. Los puntos de esquina se determinan a partir de la 'eometr#a del
cuadrado.
La estimación del área del c#rculo se %asa en un experimento de muestreo que
%rinda una oportunidad i'ual de seleccionar cualquier punto en el cuadrado. 1i m
de n puntos muestreados quedan dentro del c#rculo" entonces.
y @ ? B C ? -?/EF8 @ ? B 73F8
x @ ?= B C6 ? -?=/EF7 @ ?= B 73F7
,ara demostrar la aplicación del procedimiento" consideremos R 7 > .3>G< y R 8
>.6.
y @ ? B 73F8 @ ? B 73 H .6 @ .
x @ ?= B 73F7 @ ?= B 73 H .3>G< @ ?.=77
Al principio de este li%ro se mencionó que el tipo de simulación que reali$ar#amos
es de procesos dinámicos discretos. +n esta parte veremos precisamente la
aplicación de la simulación a procesos discretos de l#neas de espera e inventarios"
sustancialmente. +n el desarrollo del marco teórico de la simulación se 4an
esta%lecido dos puntos de vista relativos a la consideración o tratamiento de los
eventos discretos. +n el primer punto de vista" orientado al proceso la atención se
centra en las entidades del sistema y se considera a la simulación como la tarea
de se'uir los cam%ios que ocurren conforme las entidades pasan de una actividad
a otra. +l se'undo punto de vista" al que se le refiere como orientado al evento o
%asado en la máquina" la atención se centra en las actividades conforme se
aplican a distintas entidades.
+l re'istro del tiempo se 4ace con un mecanismo virtual que reconoce como
tiempo relo -5LK5/. Al inicio de una corrida de simulación" como parte de las
condiciones iniciales se le da el valor de cero para ir re'istrando las unidades de
tiempo simulado que 4an transcurrido desde que la simulación está corriendo.
1e consideran dos mecanismos para el re'istro del tiempo relo. +l primero que se
conoce como a(ance (aria4le de tie)po" consiste en avan$ar el relo a la 4ora a
que de%e de ocurrir el si'uiente evento. +l se'undo m)todo conocido como
incre)ento 2i3o de tie)po/ consiste en avan$ar el relo en intervalos peque!os
uniformes de tiempo y determinar en cada intervalo si de%en de ocurrir eventos en
ese lapso.
E#EMLO
X f(x) F(x)
3 3.88 3.88
7 3.> 3.>>G
8 3.8>7 3.G3=
3.78> 3.<=
= 3.3= 3.<G7
> 3.37= 3.<<>
6 3.33> 7.333
VALO!
INTE!VALO %ENE!ADO
!ND DE > Asientos
(ac5os
3.333 ? 3.88 3
3.88= S 3.>>G 7
3.>>< S 3.G3< 8
3.G73 S 3.<=
3.<> S 3.<G7 =
3.<G8 S 3.<<> >
3.<<6 S 7.333 6
5omo el tiempo entre lle'adas de los auto%uses si'ue la distri%ución normal con
media de 7> min. y su desviación estándar es de min." el 'enerador de muestras
simuladas aleatorias es:
Tie)po relo3 de
Tie)po relo3 Tie)po de
llegada de Auto4?s
asa3ero de a 4ordo espera del
pasa3ero a la de a4ordo
del pasa3ero pasa3ero
estación&
7 78. 7 76. .6
8 7>.8 = 66.G >7.6
7.7 > <.> >7.G
= 8. > <.> >7.G
> >.6 6 <8. <.7
6 6=.G 6 <8. 8.<
G6.G 6 <8. >.<
G GG.8 73. 7>.>
< <=.6 G 783.< 86.
73 73. G 783.< 7.8
,ara esta corrida se tiene un tiempo promedio de espera de 8<. min. y la
lon'itud de la misma en tiempo fue de prácticamente 8 4oras.
USO DE SO.T@A!E&
La e(olución de 9E(olución
+l softare +volución inició como una propuesta del in'eniero ;u'o ;ernando
Andrade 1osa profesor titular de la Universidad Industrial de 1antander" fundador
del 'rupo 1I&KN de Investi'ación en &odelamiento y 1imulación.
Caracter5sticas de E(olución
Administración
Modelado
. W 5on editor de 'ráficos el cual puede ser utili$ado para ela%orar cualquier
dia'rama o 'ráfico. 1in em%ar'o" sin los elementos propios del dia'rama de
influencias" eemplo ,oersim.
4ttp:PPdinamicasistemas.utalca.clP6Y,u%licacionesPFevistaPTol>Num7PFD1Y>Y7Y7.
pdf