SIMULACIN

GERENCIAL
Simulacin de Montecarlo Lneas de Espera



"
[ POLITCNICO GANCOLOMBIANO]
!"#$%&'"() +, #-).,'&/%- 0 %1),&! +,
,!2,/&

34 156789
. lntroducclon u Llneus de Lseru
z. Slmuluclon de Montecurlo ullcudu u un modelo de Llneus de Lseru
. vurlubles de Resultudo.

z. "5:;<6=887>5
Ll rooslto del resente documento es resentur u los estudluntes unu de lus ullcuclones
ms utlllzudus de lu Slmuluclon de Montecurlo, como lo es el unllsls de lus llneus de eseru.
Puru oder reullzur estu ullcuclon es lmortunte recordur lu temtlcu de llneus de eseru,
con el objetlvo de que el cuso resentudo seu uslmlludo or los estudluntes de muneru fcll y
sln comllcuclones.
llnulmente, se mostrurn cules son lus vurlubles de resultudos en dlchu ullcuclon y como se
culculun estus medldus de desemeno del slstemu bujo unllsls.

?4 #9:<6<@<ABC

Lu curtlllu resentur de formu estructurudu los concetos bslcos uru unullzur el slstemu
de Llneus de Lseru. Puru esto, emezur resentundo concetos generules de los slstemus
de Llneus de Lseru, uru entender lu dlnmlcu de estu cluse de slstemus y oder reullzur unu
ubstrucclon y slmllflcuclon del slstemu en cuestlon. Eublendo deflnldo lu metodologlu de los
slstemus de llneus de eseru, se roceder con el unllsls del slstemu en cuestlon or medlo
de lu ullcuclon de lu slmuluclon de Montecurlo.

llnulmente, se resentur ul estudlunte el conceto de vurluble de resultudo y como estlmur
el desemeno de un slstemu de Llneus de Lseru.

D4 -EF9:7G< A959;C@
Al flnullzur el modulo los estudluntes conocern unu ullcuclon de lu slmuluclon de
Montecurlo. Adlclonulmente, comenzurn u desurrollur lus hubllldudes uru lunteur
modelos de slmuluclon e ldentlflcur lus vurlubles de entrudu y lus vurlubles de resultudo.
Al flnullzur lu segundu semunu de urendlzuje:
. Conocer unu de lus rlnclules ullcuclones de slmuluclon de Montecurlo.


3
[ SIMULACIN GERENCIAL ]
z. Plunteur un modelo de slmuluclon de Montecurlo, ldentlflcundo lus vurlubles de
entrudu y lus vurlubles de resultudo.
. Lncontrur cules son lus medldus de desemeno del slstemu de llneus de eseru.
. Lesurrollo temtlco
. Recomenduclones ucudemlcus.

Se recomlendu ul estudlunte reullzur lu lecturu de lu curtlllu, en lu cuul se encuentru todu lu
lnformuclon relevunte que se evuluur en lu semunu, udlclonul u esto debe revlsur lus
teleconferenclus usl como lus vldeodluosltlvus, ues estus son un medlo que uede uclurur
lus dudus generudus con lu lecturu o tumblen dur soorte u los temus exuestos en lu mlsmu.
Por otru urte, con el objetlvo de tener unu excelente comunlcuclon el estudlunte deber:
Arovechur el chut semunul en el cuul se tendr un encuentro slncronlco con el tutor.
Presentur sus dudus u truves de mensujes ersonullzudos uru el tutor.
Reullzur los ejerclclos de los tulleres rouestos, los cuules ermltlrn reforzur los
concetos resentudos en lus curtlllus.

Adems, el estudlunte debe tener resente que lu educuclon vlrtuul es un roceso uutonomo
en grun medldu or lo cuul exlge un nlvel de comromlso verdudero, recuerden que horu
de educuclon resenclul es equlvulente u horus de educuclon vlrtuul, no olvlden revlsur
semunu u semunu lus uctlvldudes recomendudus usl como lus fechus uru entregus del
royecto, reullzuclon de qulces, urclules y exumen flnul y, or suuesto, lu urtlcluclon en
los foros obllgutorlos de dlscuslon.

.z Lesurrollo de cudu unu de lus unldudes temtlcus.

34 ")./-+$''"() & %1),&! +, ,!2,/&
Un slstemu de colus, desde su conceclon ms slmle, se uede descrlblr como un slstemu ul
cuul los cllentes llegun cudu lntervulo de tlemo y se unen u unu llneu de eseru en buscu de
ser utendldos or medlo de un servldor, tun ronto flnullzu el servlclo, el cllente ubundonu el
slstemu. Lstu descrlclon slmllflcudu se uede ver reresentudu en lu slgulente grflcu:


#
[ POLITCNICO GANCOLOMBIANO]


llguru . llguru slmle de colus

Los elementos cluve de este tlo de slstemus son los cllentes y los servldores. Ll termlno
cllente uede referlrse u ersonus, mqulnus, cumlones, lezus, uvlones, correos
electronlcos, edldos, llumudus, etc. Ll termlno servldor uede hucer referenclu u
receclonlstus, cujeros, mecnlcos, enfermerus, medlcos, etc. Ln resumen, el cllente es lu
entldud u objeto que requlere un servlclo o unu trunsformuclon, estu trunsformuclon es
ejecutudu or el servldor.

Ll slstemu es ullmentudo desde unu obluclon lnflnltu de cllentes otenclules. Lsto qulere
declr que sl unu unldud deju lu obluclon y se une u lu fllu de cllentes, no huy cumblo en lu
tusu de llegudus de lus otrus unldudes que vuyun u requerlr el servlclo. Lus llegudus de los
cllentes ocurren unu u lu vez y de formu uleutorlu, se unen u lu colu en eseru de que
eventuulmente seun utendldos. Ll tlemo de servlclo o de roceso, que es el tlemo que
demoru el servldor en rocesur o utender un cllente, tumblen tlene un comortumlento
uleutorlo de ucuerdo con unu dlstrlbuclon de robubllldud. Lu cuucldud del slstemu se
usume lnflnltu, lo que lmllcu que el numero de cllentes uede ser cuulquler cuntldud.
llnulmente, los cllentes son utendldos en orden de llegudu, lo que qulere declr que el slstemu
tlene unu dlsclllnu lllC (!"#$% '( !"#$% )*%) o rlmeros en llegur, rlmeros en sullr.

Ahoru blen, es necesurlo uterrlzur los concetos estudludos en lu lecturu unterlor,
reluclonudos con el estudo del slstemu y eventos. Ll estudo del slstemu se reresentu u
truves de lus vurlubles de estudo. Lstus vurlubles, uru el cuso eseclflco del slstemu slmle
de colus, corresonden ul numero de unldudes en el slstemu y el estudo del servldor,
ocuudo o desocuudo. Un evento es un conjunto de clrcunstunclus que rovocun cumblos
en el estudo del slstemu. Puru este ejemlo, solo huy dos oslbles eventos que ueden
ufectur tules cumblos: lu entrudu de unu unldud ul slstemu (evento de llegudu) y lu
flnullzuclon un servlclo (evento de sulldu).




Poblacin de client es pot enciales
Fila de client es
Servidor


5
[ SIMULACIN GERENCIAL ]
Cuundo se hu comletudo el servlclo de un cllente, lu slmuluclon se ejecutu tul como se
muestru en el slgulente dlugrumu de flujo:


llguru z. Llugrumu de flujo del servlclo comletudo

Por otro ludo, cuundo un cllente entru ul slstemu, lu slmuluclon se ejecutu slgulendo lu loglcu
mostrudu en el slgulente dlugrumu.





llguru . Llugrumu de flujo del evento de llegudu

A estu ulturu surge lu slgulente reguntu: como ueden estos eventos descrltos
unterlormente ocurrlr en tlemo slmuludo?

Lu slmuluclon de los slstemus de colus requlere, generulmente, lu utlllzuclon de unu llstu de
eventos uru determlnur que ocurrlr desues de que se resente un evento. Lu llstu de
eventos llevu el reglstro de los lnstuntes de tlemo futuros en los cuules ueden ocurrlr los
eventos. Lstos tlemos hucen referenclu u los tlemos de llegudu de los cllentes y ul tlemo
de servlclo. Como se menclono unterlormente, estos tlemos son de curcter uleutorlo, or


$
[ POLITCNICO GANCOLOMBIANO]
lo que deben ser curucterlzudos u truves de dlstrlbuclones de robubllldud. Puru reresentur
estu lncertldumbre en los tlemos de ocurrenclu de los eventos, lu slmuluclon utlllzu lu
generuclon de numeros uleutorlos. Los numeros uleutorlos estn dlstrlbuldos unlforme e
lndeendlentemente en el lntervulo [c,|, lo que qulere declr que todos y cudu uno de los
numeros reules que se encuentre en ese lntervulo tlenen lu mlsmu robubllldud de ser
generudos. Lxlsten multlles formus de generur numeros uleutorlos, desde el lunzumlento de
un dudo (generurlu numeros uleutorlos unlformes de u 6) hustu lu ullcuclon de uquetes
comutuclonules, como el cuso de lu funclon ALLA1CRlC() de Lxcel.

Ln el slgulente ejemlo, se ullcurn los concetos de llstu de eventos y numeros uleutorlos
uru reullzur unu slmuluclon munuul de un slstemu slmle de colus.

H4 !"#$%&'"() +, #-).,'&/%- &2%"'&+& & $) #-+,%- +, %1),&! +, ,!2,/&

Se tlene unu cuju de ugo en un suermercudo y se qulere slmulur su oeruclon. Puru generur
de muneru uleutorlu los tlemos entre llegudus de los cllentes y los tlemos de servlclo se
lunzu un dudo uru cudu cllente. Suonguse que se vu u slmulur el servlclo u sels cllentes y
que los tlemos generudos medlunte el dudo fueron los slgulentes:

Cllent
e
1lemo entre llegudus
(mlnutos)
1lemo de servlclo
(mlnutos)
z
z z

z
z
6 6

Cbservese que los numeros generudos estn en el lntervulo [c,6|. Sl se usume que el dudo no
est curgudo, entonces se uede uflrmur que lu robubllldud de que sulgu cuulquler numero
en el dudo desues de un lunzumlento, es de tlo unlforme.

Cube resultur tumblen que en lo que resectu u los tlemos de llegudus, lo reulmente
uleutorlo u reglstrur es el tlemo que trunscurre entre lu llegudu de dos cllentes
consecutlvos. Ls declr, cuundo ocurre lu llegudu de un cllente ul slstemu, no se sube con
certezu en que lnstunte llegur el slgulente cllente y usl suceslvumente. Por eso, en lu tublu
unterlor, se enunclu lu columnu 1lemo entre llegudus, y el rlmer cllente no tlene dlcho
tlemo reclsumente or ser el rlmero y no tlene unto de referenclu. Ln este cuso, uru
efectos de lu slmuluclon, se usume que el rlmer cllente llegu en el mlnuto cero.



7
[ SIMULACIN GERENCIAL ]
Con buse en lo unterlor, lu llstu de eventos se uede resumlr en lu slgulente tublu de
slmuluclon munuul:

Cllente 1lemo
entre
llegudus
1lemo
de
servlclo
Eoru de
llegudu
Eoru
lnlclo
servlclo
1lemo en
colu
Eoru
flnullzuclo
n servlclo
z c c
z z z
6
z ,
z
6 6

Lstu rlmeru tublu corresonde u lus condlclones de urrunque de lu slmuluclon. Cbservese
que lu horu de llegudu uede culculurse desde yu uru todos los cllentes.


Cllente 1lemo
entre
llegudus
1lemo
de
servlclo
Eoru de
llegudu
Eoru
lnlclo
servlclo
1lemo en
colu
Eoru
flnullzuclo
n servlclo
z c c c z
z z z z c
6 6 c
z , z
z z z
6 6 c

Lus columnus sombreudus corresonden u lu horu reglstrudu or el reloj de lu slmuluclon. Por
ejemlo, el rlmer cllente llegu en el mlnuto t = c, como es el rlmero en llegur, no huy nudle
delunte de el, or lo tunto, no debe hucer colu y or ende, su servlclo emlezu
lnmedlutumente, es declr, tumblen en el mlnuto t = c. (Lebldo u que lu horu de llegudu es
lguul u lu horu de lnlclo del servlclo, el tlemo en colu es lguul u cero). Como el tlemo de
servlclo slmuludo es de z mlnutos, entonces el servlclo del rlmer cllente flnullzu en el mlnuto
t = z.

Que ocurre uhoru uru el cllente numero z? Cbservese rlmero que lu horu de llegudu es lu
sumu ucumuludu de lu columnu de los tlemos entre llegudus. Ls declr, el segundo cllente
llegu z mlnutos desues que el rlmero, o seu, en el mlnuto t = z, el tercer cllente llegu
mlnutos desues que el segundo cllente, o seu, en el mlnuto t = 6, y usl suceslvumente. Ll
segundo cllente llegu en t = z mlnutos. Lo que debe corroborurse, segun los dlugrumus de
flujo urrlbu descrltos, es sl el servldor no est ocuudo uru que lnlcle el servlclo. Lu mejor
formu de hucer estu comrobuclon es verlflcur lu horu de flnullzuclon del servlclo del cllente


%
[ POLITCNICO GANCOLOMBIANO]
unterlor. Ln este cuso, el rlmer cllente termlnu su servlclo en t = z, y justumente en ese
lnstunte urrlbu el segundo cllente, tumblen en t = z, luego su servlclo urruncu
lnmedlutumente, ues el servldor reclen se desocuo y no debe hucer fllu. Ludo que el
tlemo de servlclo slmuludo es de mlnuto, entonces el servlclo del segundo cllente termlnu
en el mlnuto t = .

Que usu con el cllente ? Lste cllente urrlbu en el mlnuto t = ,. Ln este lnstunte, se uede
corroborur que el servldor se encuentru ocuudo, ues se tlene reglstrudo que el servlclo del
cllente flnullzur en el mlnuto t = . Lsto lmllcu que el cuurto cllente debe eserur z
mlnutos u que el servldor flnullce el servlclo con el cllente numero . Por lo tunto, tun ronto
el servldor desuche ul cllente tres en el mlnuto t = , lnlclu el servlclo del cllente , y dudo
que el tlemo slmuludo de servlclo es de dos mlnutos, lu flnullzuclon del servlclo ser en el
mlnuto t = . Se debe hucer un unllsls slmllur uru el cllente , ues tumblen tlene que hucer
colu.
Cube uclurur que lu tublu se debe llenur en lu medldu que vun ocurrlendo los eventos,
generulmente en lu medldu en que los cllentes vun llegundo y vun sullendo. Ls declr, no es
oslble determlnur, or ejemlo, lu horu de flnullzuclon del cllente , sl no se sube slquleru u
que horus termlno el servlclo del cllente .

?4 I&/"&J%,! +, /,!$%.&+-

Con los resultudos obtenldos unterlormente, se ueden culculur lus estudlstlcus uru lu
medlclon del desemeno del slstemu, lo cuul es uno de los roosltos rlnclules de lu
slmuluclon. Algunos de estos lndlcudores se detullun u contlnuuclon:

!"#$%& !"#$%&'# !" !"#!$% !
!"#$%& !"!#$ !" !"#$
!"#$% !" !!!"#$ !" !"#$%&$'
!
!
!
! !!!! !"#$%&'


!"#$%$&'&(%( !" !"# !" !"#$%&$ !!"! !"#$ !
!!!"#$ !" !"#$%&$' !"# !"#!$%$&'
!"#$% !" !!!"#$ !" !"#$%&$!
!
!
!
! !!!! ! !!!!!"

!"#$%& !" !"#$%&%' !"#$%&'# !
!"#$%& !"!#$ !" !"#$%&%'!
!"#$% !" !!!"#$ !" !"#$%&$'
!
!"
!
! !!!" !"#$%&'


!"#$%& !"#$%&'# !"#$! !""#$%& !
!"#!" !" !"#$%&' !"#$! !""#$%&
!!!"#$ !" !"#$%&$' !!
!
!"
!
! ! !"#$%&'



9
[ SIMULACIN GERENCIAL ]
!"#$%& !"#$%&'# !" !" !"!#$%&
! !"#$%& !"#$%&'# !" !"#$ !!"#$%& !" !"#$%&%' !"#$%&'! ! !!!" !"#$%&'