Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoria de Colas PDF
Teoria de Colas PDF
y a la Teoría de Colas
Introducción a la Simulación
y a la Teoría de Colas
Ricardo Cao Abad
Área de Estadística e Investigación Operativa
Departamento de Matemáticas, Facultad de Informática
Universidade da Coruña
Ficha de catalogación bibliográfica
Introducción a la simulación y a la teoría de colas • 1º Edición
Ricardo Cao Abad
NETBIBLO, S.L., A Coruña, 2002
ISBN: 84-9745-017-5
47 Eleolrjudiðd 4;<
217
PARTE I
SIMULACIÓN ESTOCÁSTICA
1
Introducción a la simulación
Introducción a la simulación 15
41 0
Yhqwdmdv=
Lqfrqyhqlhqwhv=
Hmhuflflr 41714 Xqd frpsdôðd shwuroðihud gheh ghflglu hq fxäo gh grv sxqwrv
+D ö E, kd gh uhdol}du xqd shuirudflöq sdud h{wudhu shwuöohr1 Od surixqglgdg
hvwlpdgd gh od erovd gh shwuöohr hq dperv sxqwrv hv gh 8: p1 hq D | 73 p1
hq E1 Ghvgh hvwh prphqwr kdvwd ho lqvwdqwh hq txh vh frphq}duä d shuirudu hv
srvleoh txh oohjxh xqd qxhyd pdtxlqduld +or fxdo rfxuuh frq xqd suredelolgdg gh
f.,1 Gxudqwh od shuirudflöq sxhgh surgxfluvh xqd dyhuðd hq od pdtxlqduld1
Hq edvh d hvwxglrv uhwurvshfwlyrv vh hvwlpd txh glfkd dyhuðd rfxuuh frq xqd
suredelolgdg gh fe ö fS vl vh shuirud hq D ö E/ uhvshfwlydphqwh/ xvdqgr od
pdtxlqduld qxhyd1 Hq fdvr gh xwlol}du od ylhmd pdtxlqduld/ odv suredelolgdghv
gh dyhuðd vrq f2H | fb sdud dperv sxqwrv +D | E,1 Lqghshqglhqwhphqwh gho
wlsr gh pdtxlqduld xwlol}dgd | gho sxqwr grqgh vh kd ghflglgr shuirudu/ fxdqgr
vh surgxfh dyhuðd/ ìvwd sxhgh vhu judqgh +frq gxudflöq gh wuhv gðdv, frq sur0
edelolgdg gh fD1 Hq rwur fdvr od dyhuðd hv shtxhôd h lpsolfd xq vöor gðd vlq
18 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
D or odujr gho suhvhqwh wh{wr/ orv frqwhqlgrv gh vlpxodflöq txh vh yhuäq vrq orv
vljxlhqwhv=
51 0
514 Lqwurgxfflöq
Hmhpsor 7 Wrpdqgr ? ' e/ & ' 2/ %f ' e22 | S ' .S/ vh rewlhqh
Gh hvwd irupd
Wrgdyðd hq ho fdvr gh txh ? ' e | & ' 2/ shur frq %f ' 2fff | S ' Df/ vh
wlhqh %f S ' fmffff | dvð % ' fffff ' f f1 Hvwh hv suhflvdphqwh xqr
gh orv shruhv lqfrqyhqlhqwhv gh hvwh pìwrgr= od dsdulflöq gh lwhudqwhv qhjdwlyrv1
Wdpelìq dsduhfhq/ frq iuhfxhqfld/ flforv fruwrv +hq sduwlfxodu/ ho fhur hv xq
ydoru devruehqwh gh hvwh jhqhudgru,1
Vh edvdq hq od lghd gh frqvlghudu xqd frpelqdflöq olqhdo gh orv ýowlprv & hqwhurv
jhqhudgrv | fdofxodu vx uhvwr do glylglu sru xq hqwhur mr 61 Frqvlghuduhprv
wdq vöor ho pìwrgr frqjuxhqfldo vlpsoh txh surfhgh frpr vljxh=
sdud ? ' c 2c
%?
71 Ghyroyhu orv ydoruhv ? ' / ? ' fc c
6
Gdgdv odv surslhgdghv dojheudlfdv gh od vxpd | ho surgxfwr hq ho frqmxqwr
gh fodvhv gh uhvwr pögxor 6 +txh hv xq dqloor, vh wlhqh txh fxdotxlhu rwud
hohfflöq gh @ ö S pd|ruhv r ljxdohv txh 6 wlhqh xq htxlydohqwh yhulfdqgr od
uhvwulfflöq lpsxhvwd1 Fxdqgr wrpdprv S ' f ho jhqhudgru vh glfh frqjuxhqfldo
pxowlsolfdwlyr1
+r/ fxdqgr phqrv/ px| hohydgr,1 Hq od suäfwlfd wudwduä gh wrpduvh ho flfor ljxdo
r px| suö{lpr do qýphur gh hqwhurv gh wlsr odujr gho ohqjxdmh hq fxhvwlöq1
Hq jhqhudo/ vh ghqh od orqjlwxg gho flfor +r shuðrgr, gh xq jhqhudgru gh
qýphurv svhxgrdohdwrulrv xqliruphv/ frpr ho phqru qýphur hqwhur srvlwlyr/
R/ txh fxpsoh txh h{lvwh xq ?f qdwxudo wdo txh %nR ' % sdud wrgr '
?f c ?f n c Hq ho fdvr gh xq jhqhudgru frqjuxhqfldo pl{wr ho pä{lpr ydoru
sdud ho shuðrgr hv 61 Hvwr hv dvð srutxh hq hvwh wlsr gh jhqhudgruhv %? hv
ixqflöq xqðyrfd gho dqwhulru lwhudqwh/ %?3 1 Dvð/ edvwd/ sru wdqwr/ txh vh uhslwd
dojxq ydoru hq od vxfhvlöq gh orv %? sdud txh wrgr vh uhslwd fðfolfdphqwh d sduwlu
gh ìo1 Föpr orv ydoruhv srvleohv sdud orv %? vrq orv hqwhurv fc c c 6 /
hqwrqfhv hv reylr txh/ d or vxpr ghvsxìv gh 6 jhqhudflrqhv gheh kdehu xqd
uhshwlflöq hq od vxfhvlöq1 Wdpelìq hv px| iäflo ghprvwudu txh vl xq jhqhudgru
frqjuxhqfldo wlhqh flfor pä{lpr sdud flhuwd hohfflöq gh od vhplood/ hqwrqfhv or
wlhqh sdud fxdotxlhu rwud1
Xq uhvxowdgr txh vluyh sdud fdudfwhul}du txì surslhgdghv ghehq fxpsolu orv
sduäphwurv gh xq jhqhudgru frqjuxhqfldo sdud txh whqjd shuðrgr pä{lpr hv
ho Whruhpd gh Nqxwk +4<9<,1
D od ox} gho Whruhpd gh Nqxwk/ hv iäflo gduvh fxhqwd srutxì vöor ho whufhur
gh orv jhqhudgruhv gho hmhpsor dqwhulru whqðd shuðrgr öswlpr1
frpr ghflu txh ho ydoru txh dopdfhqd ho rughqdgru do fdofxodu @%?3 n S +shu0
glhqgr orv elwv päv vljqlfdwlyrv, hv suhflvdphqwh ho txh vh ghvhded fdofxodu
E@%?3 n S 4L_ 61
Hq orv jhqhudgruhv frq 6 ' 2q uhvxowd hvshfldophqwh iäflo h{suhvdu odv
frqglflrqhv gho Whruhpd gh Nqxwk gh irupd pxfkr päv vhqflood1 Dvð/ do vhu
6 xqd srwhqfld gh 2/ vx ýqlfr idfwru sulpr hv ho 2 |/ sru wdqwr od sulphud
frqglflöq htxlydoh d txh S vhd lpsdu1 Sdud q 2 vh wlhqh txh 6 hv pýowlsor
gh e |/ sru wdqwr od whufhud frqglflöq lpsrqh txh @ wdpelìq or vhd1 Sru
ýowlpr/ gh qxhyr sru vhu ho 2 ho ýqlfr idfwru sulpr gh 6/ od vhjxqgd frqglflöq
shgluðd txh @ ixhvh sdu/ or fxdo |d hv frqvhfxhqfld gh txh vhd pýowlsor gh
e1 Hq uhvxphq/ vl 6 ' 2q / frq q 2/ ho jhqhudgru frqjuxhqfldo wlhqh shuðrgr
pä{lpr vl | vöor vð S hv lpsdu | @ ' e& n / vlhqgr & xq qýphur qdwxudo1
Dojxqrv jhqhudgruhv kdelwxdohv hq ohqjxdmhv frq hqwhurv +frq vljqr, gh 69
elwv fruuhvsrqghq d odv hohfflrqhv
6 ' 2D @ ' 2. n S '
6 ' 2D @ ' DD S'
Wrgrv hoorv wlhqhq wlhqhq shuðrgr pä{lpr +h ljxdo d 2D * ee ff ,1
Rwurv jhqhudgruhv frqjuxhqfldohv sdud hqwhurv +frq r vlq vljqr, gh 65 elwv
| dojxqrv ohqjxdmh r eleolrwhfdv txh orv xvdq r orv kdq xvdgr hq ho sdvdgr vrq
6 ' 2 @ ' eDb2Sb S ' eDHfD2eD
6 ' 2 @ ' SHf. S'f DSO/ LPVO | VLPSO2L
6 ' 2 @ ' SfSffS S'f Dojxqrv IRUWUDQ
6 ' 22 @ ' SSSfHbe S'f Dkuhqv | Glhwhu +4<:7,
Dxqtxh vöor ho sulphur wlhqh shuðrgr pä{lpr/ orv ghpäv or wlhqhq px| hohydgr1
Ho ohqjxdmh F +edmr XQL[, srvhh xq jhqhudgru frqjuxhqfldo gh qýphurv
svhxgrdohdwrulrv gh 7; elwv= ho gudqg7;1 Vxv sduäphwurv vrq 6 ' 2eH / @ '
2D2ebfb. | S ' 1 Od vhplood vh lqlfldol}d phgldqwh od vhqwhqfld vudqg7;+,
lqwurgxflhqgr frpr dujxphqwr xq hqwhur gh 65 elwv txh fruuhvsrqgh d orv 65
elwv päv vljqlfdwlyrv gh %f +hqwhur gh 7; elwv,1 Orv 49 elwv gh phqru rughq vh
wrpdq vlhpsuh frlqflghqwhv frq ho qýphur +ghflpdo, 463:31 Orv sduäphwurv @
| S vh sxhghq prglfdu sru ho xvxdulr ghvgh rwudv uxwlqdv gho F1 Orv ydoruhv
sru ghihfwr sdud hvwdv fdqwlgdghv riuhfhq xq jhqhudgru gh shuðrgr pä{lpr |d
txh 6 ' 2q / frq q ' eH/ S hv lpsdu | @ ' Sf.2Db.b e n
vhqwlgr, gh odv pxhvwudv jhqhudgdv sru ho pìwrgr hq fxhvwlöq frq uhvshfwr d odv
klsöwhvlv gh dohdwrulhgdg/ lqghshqghqfld | dmxvwh d xqd glvwulexflöq L Efc 1
Hq fdvl wrgrv orv fdvrv vh dfded uhfxuulhqgr d xq frqwudvwh gh wlsr fkl0
fxdgudgr hq ho txh vh frpsdudq odv iuhfxhqfldv hvshudgdv/ e / gh flhuwdv prgd0
olgdghv/ frq odv revhuydgdv/ J / phgldqwh ho hvwdgðvwlfr
[
&
EJ e 2
(' c
'
e
rif %j
8? E% ' c ;% 5 dfc o
?
sdud fdofxodu odv iuhfxhqfldv hvshudgdv gh fdgd fodvh | frqiurqwduodv frq odv
revhuydgdv yðd ho hvwdgðvwlfr fkl0fxdgudgr1
H{lvwhq yduldv hohfflrqhv frpxqhv gh / dvð frpr shtxhôdv yduldqwhv gho
frqwudvwh=
Wrpdqgr ' D frq fodvhv ' ' D/ ' ' S/ / ' ' b/ ' 2f1
Dsolfdqgr ho whvw d sduwlu gh od whufhud fliud ghflpdo
Hvwr htxlydoh d frqvlghudu fff gff f h hq oxjdu gh f hq ho sodqwhdplhq0
wr dqwhulru1
Hq dperv fdvrv/ odv suredelolgdghv gh odv fodvhv ylhqhq gdgdv sru
Holjlhqgr ' f
Wrpdqgr odv fdwhjruðdv +frq vxv fruuhvsrqglhqwhv suredelolgdghv, frpr vljxh=
Ef ' b ' f.2DD E2f ' ' 2 ' f.eb2Hf
E2e ' 2. ' f.DfHH E2H ' 2 ' f.e2f
E ' b ' fD2SfDS E' ef ' fDSHDHf
Generación de números pseudoaleatorios uniformes en (0,1) 29
Srnhu 4
Vh wrpdq frqmxqwrv vxfhvlyrv gh flqfr hqwhurv |/ sdud fdgd xqr/ vh ghwhuplqd
fxäo gh odv vljxlhqwhv srvlelolgdghv vh gd=
30 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
Srnhu 5
Dojr wdpelìq edvwdqwh kdelwxdo hv xvdu frqmxqwrv gh flqfr hqwhurv +frpr hq
ho fdvr dqwhulru, shur ghqlhqgr odv fdwhjruðdv vhjýq ho qýphur gh hqwhurv
glvwlqwrv gh hqwuh orv flqfr revhuydgrv1 Dvð
Srnhu 6
D phqxgr vh frqvlghudq frqmxqwrv gh fxdwur hqwhurv1 Hq wdo fdvr/
61 0
Hq or txh vljxh vh h{srqguäq grv gh orv pìwrgrv jhqhudohv sdud vlpxodu glv0
wulexflrqhv frqwlqxdv= ho pìwrgr gh lqyhuvlöq | ho gh dfhswdflöq2uhfkd}r1 Dp0
erv vrq dsolfdeohv d judq qýphur gh frqwh{wrv/ vlq päv txh od glvwulexflöq txh
vh ghvhd vlpxodu whqjd flhuwdv fdudfwhuðvwlfdv1 Hq dperv fdvrv od khuudplhq0
wd lqglvshqvdeoh hv dojýq pìwrgr gh jhqhudflöq gh qýphurv svhxgrdohdwrulrv
xqliruphv hq +3/4,1
Whruhpd : +gh lqyhuvlöq, Vhd f xqd yduldeoh dohdwruld frq ixqflöq gh glv0
wulexflöq 8 / frqwlqxd h lqyhuwleoh1 Hqwrqfhv/ od yduldeoh dohdwruld L ' 8 Ef/
wudqvirupdgd gh od ruljlqdo phgldqwh vx sursld ixqflöq gh glvwulexflöq/ wlhqh
Frpr frqvhfxhqfld/ vl L '
glvwulexflöq L Efc 1
g
L Efc hqwrqfhv od yduldeoh
3
8 EL wlhqh ixqflöq gh glvwulexflöq 8 +od plvpd glvwulexflöq txh od gh f,1
Sru rwud sduwh hv reylr txh C E ' f vl f | C E ' vl / frq or fxdo
C hv od ixqflöq gh glvwulexflöq gh xqd L Efc 1 Od vhjxqgd sduwh hv wulyldo/ |d
txh/ do vhu 8 lqyhuwleoh
0.8
0.6
U
0.4
0.2
0 1 2 3 4 5
X
61 Dýq vlhqgr srvleoh hqfrqwudu % ' 8 3 E/ sxhgh rfxuulu txh hvwd h{suh0
vlöq vhd frpsolfdgd | frqoohyh xqd judq ohqwlwxg gh fäofxor1
Qrpeuh | Irupd
8 E% 8 3 EL
ghqvlgdg vlpsolfdgd
i T Eb +b : f,
*? E L *? L
be3b% / e3b%
b b
vl % f
Fdxfk|
@hU|@? %
n |@? Z L |@? ZL
2 Z 2
Z E n %2
Wuldqjxodu hq Efc @
2 % 2 %2 s s
/ % @ L @ L
@ @ @ 2@
vl f % @
Sduhwr +@c K : f, @
@K@ K K K
/
%@n % E L *@ L *@
vl % K
Zhlexoo +bc k : f,
k k E *? E L *k E *? L *k
kbk %k3 e3Eb% / e3Eb%
b b
vl % f
Whruhpd < +gh dfhswdflrq2uhfkd}r, Vhd f xqd yduldeoh dohdwruld frq ixq0
flöq gh ghqvlgdg s | vhd L rwud yduldeoh dohdwruld/ lqghshqglhqwh gh od dqwh0
ulru/ frq glvwulexflöq L Efc 1 Hqwrqfhv/ sdud fdgd S : f/ od yduldeoh dohdwr0
uld elglphqvlrqdo Efc S L s Ef wlhqh glvwulexflöq xqliruph hq ho uhflqwr
' iE%c + 5 U2 *f + Ss E%j1 Uhfðsurfdphqwh/ vl gdgd xqd ixqflöq
gh ghqvlgdg s / xq yhfwru dohdwrulr Efc t wlhqh glvwulexflöq xqliruph vreuh ho
frqmxqwr / hqwrqfhv/ vx sulphud frpsrqhqwh/ f/ hv xqd yduldeoh dohdwruld
xqlglphqvlrqdo frq ixqflöq gh ghqvlgdg s 1
61515 Hohfflöq gh S
Xqd yh} mdgd od ghqvlgdg } hv reylr txh ho phmru ydoru gh S +txh ghqrwduhprv
sru Srsw , vh rewlhqh do hqfrqwudu ho päv shtxhôr qýphur uhdo S txh yhulfd
42 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
s E%
S 4@
%*}E%:f } E%
s E%
Srsw ' 4@
%*}E%:f } E%
} E% ' e3% / sdud wrgr % 5 U1
2
Dxqtxh od glvwulexflöq greoh h{srqhqfldo sxhgh vlpxoduvh phgldqwh ho h{0
shulphqwr frpsxhvwr dqwhv frphqwdgr/ uhvxowd px| vhqfloor fdofxodu vx ixqflöq
gh glvwulexflöq=
] % U% |
e _| ' 2 e% vl % f
C E% ' } E| _| ' U3"
f
2
|
U % 3| 3%
3" 3" 2
e _| n f 2 e _| ' 2 e vl % f
2
grqgh ) E% ' %2 n m%m1 Gdgr txh hvwd ixqflöq hv vlpìwulfd/ frqwlqxd hq wrgd
od uhfwd uhdo | glihuhqfldeoh wdqwdv yhfhv frpr vh ghvhh vdoyr hq % ' f/ edvwduä
hqfrqwudu vx pä{lpr devroxwr hq ho lqwhuydor dfc 4=
Gdgr txh ho qýphur phglr gh uhshwlflrqhv gh orv sdvrv 405 kdvwd txh vh rewlhqh
xq ydoru vlpxodgr sdud
s Zf hv S * DD | od suredelolgdg gh dfhswdflöq hq ho
sdvr 5 hv R ' *S ' 2e ' f .Sf./ sxhgh ghfluvh txh ho dojrulwpr hv edvwdqwh
hflhqwh1
0.5
0.4
0.3
0.2
0.1
-4 -2 0 2 4
x
s E%
Swf ' 4? 4@
wMX % }w E%
Yhdprv xq hmhpsor1
b 3b%
}b E% ' e / sdud wrgr % 5 U
2
Vljxlhqgr orv plvprv sdvrv txh sdud ho fdvr b ' / dqwhulruphqwh hvwxgldgr/
xq dojrulwpr sdud vlpxodu hvwd glvwulexflöq edvdgr ho pìwrgr gh lqyhuvlöq hv
ho vljxlhqwh=
41 Jhqhudu T L Efc 1
51 Vl T fD kdfhu A ' b *? 2T / vlqr kdfhu A ' b *? 2 E T 1
61 Ghyroyhu A 1
Métodos universales para la generación de variables contínuas 45
u b2 u
2 )b Eb e 2 2
Sb ' e '
b Z b Z
25
20
15
10
Juäfd gh Sb iuhqwh d b
46 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
:1 Ho wlhpsr +hq dôrv, hqwuh grv lqvshfflrqhv vfdohv d xqd hpsuhvd hv xqd
yduldeoh dohdwruld frq ghqvlgdg gdgd sru
f fffH% fffff%2 vl % 5 dfc fo
s E% '
f vl % 5* dfc fo
<1 Ho qýphur gh krudv glduldv gxudqwh odv fxdohv xq whuplqdo +gh wlsr D,
gh xq oderudwrulr hvwä vlhqgr xwlol}dgr hv xqd yduldeoh frq ixqflöq gh
glvwulexflöq=
;
? e%32
vl % f
8 E% '
= f n e
%32
hq rwur fdvr
Vh slgh=
71 0
, G $ Qc
frq , E% ' /
Hvwh pìwrgr hv xqd dgdswdflöq gho pìwrgr gh lqyhuvlöq +yäolgr sdud ho fdvr
frqwlqxr, d glvwulexflrqhv glvfuhwdv1 Hq sulphu oxjdu yhdprv srutxì ho pìwrgr
gh lqyhuvlöq qr hv dsolfdeoh gluhfwdphqwh hq hvwh fdvr1
Gdgd xqd yduldeoh dohwruld glvfuhwd/ vx ixqflöq gh glvwulexflöq ylhqh gdgd
sru
[
8 E% ' R / ;% 5 U
% $%
Vh vxsrqguä +sru frprglgdg, txh orv ydoruhv txh wrpd od yduldeoh |d hvwäq
rughqdgrv | qrv fhôluhprv do fdvr qlwr1 Hq fdvr frqwudulr vh rughqduðdq
ghqrwdqgr % ho phqru/ %2 ho vhjxqgr | dvð vxfhvlydphqwh1 Gh hvwd irupd
whqguðdprv= % %2 %? 1 Hq hvwh fdvr hv reylr txh ho uhvxowdgr
gdgr sru ho whruhpd gh lqyhuvlöq qr hv flhuwr |d txh od yduldeoh dohdwruld 8 Ef
wrpd vöor orv ydoruhv 8 ER / 8 ER n R2 / / 8 ER n R2 n n R? vlhqgr/ sru
wdqwr/ glvfuhwd | qr sxglhqgr whqhu glvwulexflöq L Efc 1
52 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
Gh od plvpd irupd/ gdgd xqd yduldeoh L L Efc / wdpsrfr sxhgh vhu
flhuwr txh 8 3 EL whqjd od plvpd glvwulexflöq txh f1 Gh khfkr 8 3 qr hvwä
ghqlgd gh irupd ýqlfd sxhv odv ixqflrqhv gh glvwulexflöq glvfuhwdv qr wlhqhq
lqyhuvd/ sxhv sdud fdvl wrgr 5 dfc o qr kd| qlqjýq % wdo txh 8 E% ' | sdud
xq qýphur qlwr +r lqqlwr qxphudeoh, gh 5 dfc o vh wlhqh txh h{lvwh wrgr
xq lqwhuydor gh ydoruhv sdud % fxpsolhqgr 8 E% ' 1 D shvdu gh hoor sxhgh
ghqluvh od oodpdgd ixqflöq fxdqwlo +r lqyhuvd jhqhudolgdgd, gh xqd glvwulexflöq
fxdotxlhud 8 d sduwlu gh
Hv reylr txh hvwd ixqflöq vlhpsuh hvwä ghqlgd | txh fxdqgr 8 vhd lqyhuwleoh/
' ' 8 3 1
Ho vljxlhqwh whruhpd gd xq uhvxowdgr txh jhqhudol}d do whruhpd gh lqyhuvlöq
d vlwxdflrqhv hq odv txh 8 qr hv lqyhuwleoh1
ljxdod sru sulphud yh} do ydoru gh L 1 Hvwh ydoru sxhgh kdooduvh phgldqwh xqd
eývtxhgd vhfxhqfldo/ xwlol}dqgr ho vljxlhqwh dojrulwpr=
Dojruwlpr gh wudqvirupdflöq fxdqwlo frq eývtxhgd vhfxhqfldo
41 Jhqhudu L L Efc 1
51 Kdfhu U ' | 7 ' R 1
61 Plhqwudv L : 7 kdfhu
6141 U ' U n | 7 ' 7 n RU 1
71 Ghyroyhu f ' %U 1
Vl vh ghvhd jhqhudu xq judq qýphur gh ydoruhv gh od yduldeoh f +txh hv or
päv kdelwxdo,
S sxhgh uhvxowdu päv hflhqwh fdofxodu suhyldphqwh odv fdqwlgdghv
7 ' ' R gh irupd uhfxuvlyd= 7 ' R / 7 ' 73 n R sdud ' 2c c c ?
| kdfhu od frpsdudflöq L : 7U hq ho sdvr 6 gho dojrulwpr dqwhulru1 Gh hvwd
irupd vh hylwd or txh srguðdq vhu fäofxorv uhshwlwlyrv gh odv plvpdv vxpdv gh
suredelolgdghv do vlpxodu glvwlqwrv ydoruhv gh f1
e3b b3
R ' Ef ' % ' Ef ' ' / ' c 2c
E -
Hq hvwh fdvr ho dojrulwpr gh lqyhuvlöq frq eývtxhgd vhfxhqfldo ylhqh gdgr sru
41 Jhqhudu L L Efc 1
51 Kdfhu U ' | 7 ' e3b 1
61 Plhqwudv L : 7 kdfhu
3b bU3
6141 U ' U n | 7 ' 7 n e EU3- 1
71 Ghyroyhu f ' U 1
Ghelgr d txh od irupd gh hwltxhwdu orv ydoruhv gh od yduldeoh frqoohyd ho
ghvidvh gh xqd xqlgdg hq orv ðqglfhv/ hv uhfrphqgdeoh dmxvwdu ho dojrulwpr sdud
hylwdu hvwh hihfwr=
41 Jhqhudu L L Efc 1
51 Kdfhu U ' f | 7 ' e3b 1
61 Plhqwudv L : 7 kdfhu
3b U
6141 U ' U n | 7 ' 7 n e U-b 1
71 Ghyroyhu f ' U1
Sru ýowlpr/ whqlhqgr hq fxhqwd txh odv suredelolgdghv sxhghq fdofxoduvh gh
irupd uhfxuvlyd
vh sxhghq vlpsolfdu orv fäofxorv txh dsduhfhq hq ho sdvr 614 gho dojrulwpr
gdqgr oxjdu d
41 Jhqhudu L L Efc 1
51 Kdfhu U ' f/ R ' e3b | 7 ' R1
54 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
61 Plhqwudv L : 7 kdfhu
6141 U ' U n / R ' bU R | 7 ' 7 n R1
71 Ghyroyhu f ' U1
Gdgd od irupd gho dojrulwpr jhqhudo sdud vlpxodu xqd glvwulexflöq glvfuhwd ph0
gldqwh ho pìwrgr gh od wudqvirupdflöq fxdqwlo xwlol}dqgr eývtxhgd vhfxhqfldo/
hv iäflo suredu txh ho qýphur gh frpsuredflrqhv gh od irupd L : 7 hv suh0
flvdphqwh ljxdo d U/ ho ydoru gh od yduldeoh txh frqwlhqh odv hwltxhwdv1 Frpr ho
ydoru gh U hv dohdwrulr | ydulduä frq fdgd hmhfxflöq gho dojruwlpr/ xqd phglgd
gh od hflhqfld gho plvpr vhuä ho qýphur phglr gh frpsdudflrqhv gho sdvr 6/
hv ghflu/
S?
R vl f wrpd xq qýphur qlwr +?, gh ydoruhv
. EU ' S'
"
' R vl f wrpd xq lqqlwrv ydoruhv
Uhvxowd sxhv hylghqwh txh/ frpr qr h{lvwh xqd ýqlfd irupd gh hwltxhwdu orv
ydoruhv txh wrpd od yduldeoh hq fxhvwlöq/ kdeuä txl}ä dojýq hwltxhwdgr txh
riuh}fd xq phqru qýphur phglr gh frpsdudflrqhv hq ho sdvr 6 gho dojrulwpr
txh ho hwltxhwdgr ruljlqdo +txh rehghfh d od lghd gh rughqdu gh irupd fuhflhqwh
orv ydoruhv txh wrpd od yduldeoh,1
Hv reylr txh orv ghpäv hwltxhwdgrv qr vhuäq htxlydohqwhv do pìwrgr gh
wudqvirupdflöq fxdqwlo dsolfdgr gluhfwdphqwh vreuh od yduldeoh f/ vlqö päv
elhq frqvlvwluäq hq xqd idvh suhyld hq od txh vh hwltxhwduäq +gh od irupd päv
frqyhqlhqwh, orv srvleohv ydoruhv gh od yduldeoh f/ gdqgr oxjdu d xqd yduldeoh gh
hwltxhwdv/ U/ | oxhjr vh vlpxoduäq ydoruhv gh glfkd yduldeoh sdud srvwhulruphqwh
uhfxshudu orv ydoruhv gh f phgldqwh ,3 / od lqyhuvd gho hwltxhwdgr r ixqflöq gh
ghfrglfdflöq1
Ghqlhqgr
, G ic Dc .j $ ic 2c j
, E ' / , ED ' 2/ , E. '
+l1h1 % ' / %2 ' D/ % ' .,
G ic Dc .j $ ic 2c j
E ' / , ED ' 2/ , E. '
+l1h1 % ' ./ %2 ' D/ % ' ,
vh wlhqh txh
Frpr sduhfh ghgxfluvh gho hmhpsor dqwhulru/ xq hwltxhwdgr vhuä wdqwr phmru
fxdqwr phqruhv vhdq odv hwltxhwdv txh vh gdq d orv ydoruhv txh wlhqhq pd|ru
suredelolgdg1 Dvð/ gdgd od yduldeoh fruuhvsrqglhqwh do hwltxhwdgr ruljlqdo/ U/
frq pdvd gh suredelolgdg R / R2 / / R? / ho phmru hwltxhwdgr hv ho gdgr sru
, E ' ? n udqjrER / vlhqgr ho udqjr gh R ho hqwhur txh lqglfd ho oxjdu txh
rfxsd R hq xqd rughqdflöq frqmxqwd gh orv ? ydoruhv R / R2 / / R? 1 Glfkr gh
rwud irupd/ ho hwltxhwdgr , rwrujd ho ðqglfh do hqwhur frq pd|ru suredelolgdg/
R > ho ðqglfh 2 do gh vhjxqgd pd|ru suredelolgdg | dvð vxfhvlydphqwh1
Od surslhgdg dqwhulru uhvxowd gh iäflo ghprvwudflöq1 Vxsöqjdvh xqd yduld0
eoh/ U/ dvrfldgd d xq hwltxhwdgr glvwlqwr gho ,/ uhflìq ghqlgr1 Hv ghflu/ vh
wudwd gh xq hwltxhwdgr yhulfdqgr txh h{lvwhq xq sdu gh ðqglfhv | & wdohv
txh E& E | dghpäv R& R 1 D sduwlu gh hvwh hwltxhwdgr vh ghqh rwur
qxhyr/ }/ gh od irupd
;
? E vl 9' h 9' &
} E ' E& vl '
=
E vl ' &
[
?3
R n E? R? 1
'
G $ Q
gdgd sru
EU ' ' f/ EU ' 2 ' f/ EU ' ' f2D/
EU ' e ' f2/ EU ' D ' f
Métodos universales para la generación de variables discretas 57
, G $ Q
gdgr sru
Xqd irupd päv jhqhudo gh surfhghu frqvlvwh hq frpsdudu +hq fdgd sdvr,
ho ydoru gh L frq flhuwd vxpd gh suredelolgdghv | hohjlu hqwuh grv frqmxqwrv
gh ydoruhv srvleohv +qr qhfhvduldphqwh gh xq ýqlfr hohphqwr qlqjxqr gh hoorv,
vhjýq ho uhvxowdgr gh od frpsdudflöq1
udð}/ hv klmr gh h{dfwdphqwh rwur qrgr1 Orv qrgrv gh orv txh qr vdohq dufrv
+r txh qr wlhqhq klmrv, vrq oodpdgrv qrgrv whuplqdohv x krmdv gho äuero1 Hq
hvwdv frqglflrqhv vl ho judir hv qlwr +l1h1 vl wlhqh xq qýphur qlwr gh qrgrv,
wrgr qrgr ghvflhqgh gho udð} hq xq qýphur qlwr gh jhqhudflrqhv +hv ghflu/ hv
klmr gh xq klmr gh xq klmr gh xq klmr gho udð},1 Glfkr qýphur hv oodpdgr
surixqglgdg gho qrgr1 Dtxhoorv äuerohv txh fxpsohq txh wrgrv orv qrgrv/
h{fhswr orv whuplqdohv/ wlhqhq h{dfwdphqwh grv klmrv vh oodpdq äuerohv elqdulrv1
Ho sureohpd txh qrv suhrfxsd/ shqvdgr hq wìuplqrv gh äuerohv elqdulrv/
frqvlvwh hq gdgrv ? qrgrv ic 2c c ?j frq suredelolgdghv uhvshfwlydv R / R2 /
/ R? / hqfrqwudu xq äuero elqdulr txh wlhqh suhflvdphqwh qrgrv whuplqdohv
ic 2c c ?j | surixqglgdghv uhvshfwlydv _ / _2 / / _? / gh wdo irupd txh vh
plqlplfh od ixqflöq
[
?
_ R 1
'
Frq hvwd irupxodflöq/ odv suredelolgdghv rwrujdgdv d orv qrgrv whuplqdohv vrq
suhflvdphqwh R ' Ef ' % 1
Do remhwr gh frqvwuxlu glfkr äuero +r xqr gh hoorv vl kd| ydulrv txh plql0
pl}dq od h{suhvlöq,/ uhvxowd iäflo shufdwduvh gh txh kd gh fxpsolu odv vljxlhqwhv
surslhgdghv=
51 Orv grv qrgrv gh suredelolgdg päv shtxhôd gho äuero öswlpr vrq whu0
plqdohv | gh surixqglgdg pä{lpd1 Gh qr vhu dvð kdeuðd xq qrgr gh
pä{lpd surixqglgdg frq suredelolgdg pd|ru txh od gh rwur qrgr whupl0
qdo frq phqru surixqglgdg1 Shupxwdqgr dperv qrgrv hqfrqwuduðdprv
rwur qxhyr äuero hq ho txh od ixqflöq gho remhwlyr vhuðd phqru1
61 Vlhpsuh h{lvwh dojýq äuero öswlpr hq ho txh orv grv qrgrv gh päv shtxhôd
suredelolgdg vrq khupdqrv +| |d vdehprv txh gh surixqglgdg pä{lpd,1
Edvwd frqvlghudu xq äuero öswlpr +hq ho txh dperv qrgrv kdq gh whqhu
pä{lpd surixqglgdg 0hq sduwlfxodu ljxdo0, | hq fdvr gh txh orv qrgrv hq
fxhvwlöq qr ixhvhq khupdqrv uhdol}du xqd shupxwdflöq hqwuh xqr gh hoorv
| ho khupdqr gho rwur1 Hvwh surfhvr qr dowhud od ixqflöq gho remhwlyr |/
sru wdqwr/ ho qxhyr äuero frqvwuxðgr/ hq ho txh hvrv grv qrgrv |d vð vrq
khupdqrv/ wdpelìq hv öswlpr1
71 Ixvlrqdqgr orv grv qrgrv d orv txh vh uhhuh ho dsduwdgr dqwhulru +sru
frprglgdg qrwdflrqdo vxsrqjdprv txh vrq orv qrgrv frq hwltxhwdv ?
| ?, frq vx qrgr sdguh | rwrujäqgroh d ìvwh od vxpd gh vxv suredelol0
gdghv +R?3 n R? ,/ ho äuero uhvxowdqwh hv öswlpr hqwuh orv äuerohv elqdulrv
Métodos universales para la generación de variables discretas 61
Dvð/ vh fuhd ho qrgr ic bj frq suredelolgdg dvrfldgd Rtcb ' R n Rb ' f2e1
Gh hvwd irupd vh yd uhgxflhqgr xq qrgr hq fdgd hwdsd=
qrgrv ic bj D .
suredelolgdghv f2e f f2D f2
qrgrv ic .c bj D
suredelolgdghv feD f f2D
qrgrv ic .c bj ic Dj
suredelolgdghv feD fDD
Gh hvwd irupd/ ho äuero gh Kxpdq ylhqh gdgr sru od sulphud jxud dgmxqwd1
62 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
Äuero gh Kxpdq1
hv ghflu/ sdud fdgd lqwhuydor vh frqvlghud ho ydoru päv dowr gho ðqglfh hqwhur
wdo txh od vxpd dfxpxodgd gh suredelolgdghv kdvwd ìo hv phqru txh ho h{wuhpr
vxshulru gh glfkr lqwhuydor1
[ [
? ?
. E E n r i %^ 5 a j ' n r i %^ 5 a j
? ' ? '
?
' n r i %^ 5 dfc j ' n 2
? ?
Hq jhqhudo/ ho pìwrgr hv dsolfdeoh sdud wdeodv jxðd gh 6 hohphqwrv +grqgh
6 qr wlhqh srutxì vhu qhfhvduldphqwh ljxdo d ?,1 Hq wdo fdvr ho lqwhuydor dfc vh
glylgh hq 6 vxelqwhuydorv/ sxglhqgr dfrwdu ho qýphur phglr gh frpsdudflrqhv
?
phgldqwh . E n 6 1 Judfldv d hvwh dujxphqwr/ sdud yduldeohv frq xq
qýphur h{ruelwdqwh gh srvleohv ydoruhv/ sxhghq xwlol}duvh wdeodv jxðd gh xq
qýphur päv prghudgr gh hohphqwrv gh irupd txh od wdeod qr rfxsh ghpdvldgd
phpruld | txh/ d od yh}/ ho qýphur phglr gh frpsdudflrqhv hvwì dfrwdgr sru
xq ydoru prghudgr1 Dvð/ sru hmhpsor/ sdud xqd yduldeoh glvfuhwd frq ffffff
gh srvleohv ydoruhv srguðdprv xwlol}du xqd wdeod jxðd gh vöor ffff hohphqwrv
+sdud txh qr rfxsh ghpdvldgr hq phpruld, rewhqlhqgr txh ho qýphur phglr
gh frpsdudflrqhv hvwduðd dfrwdgr sru f1
Od lghd jhqhudo gh hvwh wlsr gh pìwrgrv frqvlvwh hq kdfhu xvr gh xqd glvwulex0
flöq frqwlqxd dx{loldu fx|d ixqflöq gh glvwulexflöq vh sduh}fd +hq flhuwr vhqwlgr
txh vh suhflvduä päv dghodqwh, d od ixqflöq gh glvwulexflöq gh od yduldeoh glv0
fuhwd txh vh ghvhd vlpxodu1
Vxsöqjdvh/ vlq sìuglgd gh jhqhudolgdg/ txh vh ghvhd vlpxodu od yduldeoh U/
txh wrpd orv ydoruhv / 2/ / ?/ frq suredelolgdghv R / R2 / / R? 1 Hq hvwh
fdvr/ od ixqflöq gh glvwulexflöq gh U ylhqh gdgd sru
[
8 E% ' R 1
$%
Vxsöqjdvh/ dghpäv/ txh whqhprv rwud yduldeoh dohdwruld frqwlqxd/ frq ixqflöq
gh glvwulexflöq C E% | flhuwrv ydoruhv @f ' 4 @ @2 @?3
@? ' 4/ wdohv txh 8 E 8 E3 ' R ' C E@ C E@3 / ' c 2c c ?1
Hvwd ýowlpd frqglflöq ylhqh d jdudqwl}du txh od suredelolgdg gh txh od yduldeoh
66 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
Dkrud elhq/
C E C E ' e3b e3bE3 ' e3bE3 e3b
3
' e3bE3 e3b ' e3b e3b ' R E R3
| ho dojrulwpr uhvxowduðd=
31 Kdfhu u ' *? E R1
41 Jhqhudu L L Efc 1
51 Kdfhu A ' u *? L 1
61 Ghyroyhu f ' gA h1
Hvwh hv ho plvpr dojrulwpr txh vh rewhqðd dqwhulruphqwh fxdqgr ud}rqäed0
prv föpr fdofxodu gluhfwdphqwh ho ydoru gh od ixqflöq fxdqwlo sdud od glvwulex0
flöq jhrpìwulfd1
Métodos universales para la generación de variables discretas 67
% 3 4 5 6 7 8 9 :
Ef ' % fD f2f fS f2 ffH ffD ff ff
81 0
Hv reylr txh qxhvwur remhwlyr vhuä vdehu vlpxodu xqd qrupdo hvwäqgdu/ f/ |d
txh od glvwulexflöq jhqhudo E>c j/ frq sduäphwurv duelwudulrv/ sxhgh vlpxodu0
vh phgldqwh > n jf1
Pìwrgr gh Er{0Pÿoohu
Vh edvd hq od vljxlhqwh surslhgdg1 Gdgdv grv yduldeohv dohdwruldv lqghshqglhq0
g g s s
whv . ' i T E | L ' L Efc / odv yduldeohv 2. ULt 2ZL | 2. vhq 2ZL vrq
Efc lqghshqglhqwhv1
Dojrulwpr gh Er{0Pÿoohu
41 Jhqhudu Lc Ts L Efc 1
51 Kdfhu ` ' 2 *? L | `2 ' 2ZT 1
61 Ghyroyhu f ' ` ULt `2 / f2 ' ` vhq `2 1
Pìwrgr srodu
Gh qxhyr hv xq pìwrgr fx|r ixqgdphqwr whöulfr ghvfdqvd hq xqd surslhgdg
txh qrv gd od glvwulexflöq frqglflrqdgd d flhuwr vxfhvr gh xq sdu gh yduldeohv
wudqvirupdgdv gh rwudv xqliruphv1 Vx qrpeuh surfhgh gh txh ho xvr gh frru0
ghqdgdv sroduhv hv px| ýwlo hq od ghprvwudflöq gh glfkr uhvxowdgr1
Gdgdv grv yduldeohv lqghshqglhqwhv T | T2 / frq glvwulexflöq L Ec /
hqwrqfhv od glvwulexflöq frqglflrqdgd
# v v $
2 *? ET2 n T22 2 *? ET2 n T22
T c T2
T2 n T22 T2 n T22 2 2
T nT2 $
72 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
f f
hv xqd 2 c 1
f f
Dojrulwpr srodu
41 Jhqhudu L c L2 L Efc 1
51 Kdfhu T ' 2L / T2 ' 2L2 | ` ' T2 n T22 1
61 Vl ` : hqwrqfhv
t yroyhu d 41
71 Kdfhu t ' 32` *? `
1
81 Ghyroyhu f ' T t / f2 ' T2 t 1
vl ? hv vxflhqwhphqwh judqgh1
Hvwh whruhpd sxhgh dsolfduvh sdud vlpxodu xqd Efc wrpdqgr yduldeohv
frq rwud glvwulexflöq päv iäflo gh vlpxodu1 Ho fdvr päv kdelwxdo hv hohjlu
g
A ' L ' L Efc | ? ' 2 +sru vlpsolflgdg gh fäofxor,1 Gh hvwd irupd/ od
vljxlhqwh yduldeoh uhvxowd whqhu glvwuulexflöq dsur{lpdgd Efc /
s S2
L >A 2 2 ' L 2 [2
jL ' t ' L S1
I
? '
2
grqgh & E@c R hv od ýqlfd frqvwdqwh srvleoh sdud txh od ixqflöq dqwhulru vhd xqd
ixqflöq gh ghqvlgdg1U Hv reylr txh/ frq wdo gh txh & E@c R f/ vh wlhqh txh
s E% f1 Sdud txh s E% _% ' / kd gh yhulfduvh=
] ] " ]
& E@c R " + R3 3+
' s E% _% ' & E@c R %R3 e3@% _% ' e _+
f @ f @
]
& E@c R " R3 3+ K ER
' + e _+ ' & E@c R R /
@R
f @
U " R3 3%
grqgh vh ghqh K ER ' f % e _%/ txh hv od oodpdgd ixqflöq jdppd gh
@R
Hxohu1 D sduwlu gh wrgr or dqwhulru vh wlhqh & E@c R ' KER / |/ sru wdqwr/ od
ghqvlgdg gh od jdppd uhvxowd vhu
@R R3 3@%
KER
% e vl % f
s E% '
f vl % f
74 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
Sxhgh ghprvwuduvh xqd uhodflöq uhfxuvlyd sdud K ER vlq päv txh kdfhu xqd
lqwhjudflöq sru sduwhv/ wrpdqgr ' %R3 | _ ' e3% _%1 Dvð/ vh wlhqh/
] " ] "
"
K ER ' %R3 e3% _% ' %R3 e3% f ER %R32 e3% _%
f f
] "
R32 3%
' ER % e _% ' ER K ER 1
f
Hvwr shuplwh uhgxflu ho fäofxor gh K ER do fdvr hq txh R 5 Efc o/ |d txh
Orv dojrulwprv dqwhulruhv vöor vrq yäolgrv sdud R hqwhur/ vlhqgr dghpäv px|
ohqwrv vl R hv judqgh1 Sru frqwud vrq px| vlpsohv | gh iäflo lpsohphqwdflöq1
Frpr dowhuqdwlyd h{lvwhq rwurv dojrulwprv päv frpsolfdgrv txh fxeuhq wdpelìq
ho fdvr hq txh R qr vhd hqwhur1 Yhuhprv ho dojrulwpr gh Wdglndpdood +4<:;,
sdud vlpxodu xqd K Ec R1 Vh wudwd gh xq dojruwlpr gh dfhswdflöq2uhfkd}r/ txh
vöor hv yäolgr vl R : e | txh xvd frpr ghqvlgdg dx{loldu xqd greoh h{srqhqfldo
fhqwudgd hq R | frq sduäphwur gh hvfdod gdgr sru
2
b' ' s
w n eR
Sdud od lpsohphqwdflöq gho dojrulwpr gheh ghqluvh od ixqflöq
Ew % R3 m% ER m n ER Ew n
A E% ' i T % n 1
w ER w
Dojrulwpr gh Wdglndpdood
41 Jhqhudu f/ greoh h{srqhqfldo frq phgld R | hvfdod b1
51 Vl f f hqwrqfhv yroyhu d 41
61 Jhqhudu L L Efc 1
71 Vl L A Ef hqwrqfhv ghyroyhu f/ vlqö yroyhu d 41
Sdud vlpxodu xqd KE@c R frq xq @ fxdotxlhud/ xvduhprv ho khfkr gh txh vl
g g
f ' K E@c R hqwrqfhv t ' @f ' K Ec R1 Dvl sxhv edvwduä vlpxodu t vhjýq
t
xqd K Ec R | oxhjr kdfhu f ' @ 1
g g
Gdgdv grv yduldeohv dohdwruldv t ' K Ec R | ~ ' K Ec ^/ lqghshqglhqwhv/ vh
glfh txh od yduldeoh
t
f'
t n~
wlhqh glvwulexflöq q ERc ^/ ehwd gh sduäphwurv R | ^1 Sxhgh ghprvwuduvh txh hq
g
od ghqlflöq srguðdq kdehuvh wrpdgr yduldeohv frq glvwulexflrqhv t ' K E@c R
g
| ~ ' K E@c ^/ |d txh od glvwulexflöq gh od f uhvxowdqwh qr ghshqgh gho @
hohjlgr1 Od ixqflöq gh ghqvlgdg gh xqd q ERc ^ ylhqh gdgd sru
; R3 ^3
? % E %
vl % 5 dfc o
s E% ' q ERc ^
=
f hq rwur fdvr
U
vlhqgr q ERc ^ ' f %R3 E %^3 _%1
H{lvwhq pxowlwxg gh dojrulwprv sdud vlpxodu od glvwulexflöq q ERc ^1 Sured0
eohphqwh/ ho päv vhqfloor gh wrgrv hv ho txh vh rewlhqh/ d sduwlu gh od glvwulexflöq
76 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
g
Frpr frqvhfxhqfld/ 2? ' K 2 c ?2 | orv dojrulwprv ylvwrv sdud od glvwulexflöq
jdppd vrq dsolfdeohv d hvwh fdvr1 Dghpäv/ ghelgr d od uhsurgxfwlylgdg |d
g
phqflrqdgd vh wlhqh txh K 2 c ?2 ' K 2 c ?2 n K 2 c 2 / fxdqgr ? qr vhd
sdu/ vlhqgr hvwd ýowlpd glvwulexflöq/ K 2 c 2 / od gho fxdgudgr gh xqd qrupdo
hvwäqgdu1 Gh hvwd irupd/ vh wlhqh ho vljxlhqwh dojrulwpr sdud od vlpxodflöq gh
od fkl0fxdgudgr=
Dojrulwpr uhsurgxfwlyr
sdud vlpxodu od fkl0fxdgudgr
31 Kdfhu 6 ' ?2 1
41 Kdfhu 7 ' 1
51 Ghvgh ' kdvwd 6 kdfhu
5141 Jhqhudu L L Efc 1
5151 Kdfhu 7 ' 7 L 1
61 Kdfhu f ' 2 *? 71
71 Vl ? hv lpsdu kdfhu
7141 Jhqhudu ~ Efc 1
7151 Kdfhu f ' f n ~ 2 1
81 Ghyroyhu f1
Gh wrgdv irupdv/ vl ? hv judqgh hv uhfrphqgdeoh xvdu ho dojrulwpr gh Wdglnd0
pdood1
g g
Gdgdv grv yduldeohv dohdwruldv t ' 26 h t2 ' 2? lqghshqglhqwhv/ od yduldeoh
dohdwruld ghqlgd sru
t
6
f' t2
?
g g
Gdgdv grv yduldeohv lqghshqglhqwhv t ' Efc h t2 ' 2? / od yduldeoh dohdwr0
uld
t
f't
t2
?
e3b b
Ef ' ' / sdud ' fc c
-
Od glvwulexflöq gh Srlvvrq sxhgh vlpxoduvh phgldqwh ho pìwrgr gh od wudqviru0
pdflöq fxdqwlo frq eývtxhgd vhfxhqfldo1 Wdpelìq sxhgh vlpxoduvh kdflhqgr
xvr gh od uhodflöq txh jxdugd frq od glvwulexflöq h{srqhqfldo1 Dvð/ gdgdv yd0
uldeohv dohdwruldv A / A2 / / A? / lqghshqglhqwhv | frq glvwulexflöq i T Eb/
od yduldeoh dohdwruld hqwhud/ f/ txh yhulfd
[
f [
fn
A A /
' '
[
f [
fn [
f
*? L [
fn
*? L
A A / /
' ' '
b '
b
f fn
T T #f $ #fn $
*? L *? L \ \
' '
/ *? L b : *? L /
b b ' '
\
f \
fn
L e3b : L 1
' '
Vx pdvd gh suredelolgdg hv
Dojrulwpr frqglflrqdo
sdud
vlpxodu od elqrpldo qhjdwlyd
R
41 Vlpxodu u K 3R c o 1
51 Vlpxodu f SrlvEu1
61 Ghyroyhu f1
81 Od iudfflöq gh wlhpsr +r wdqwr sru xqr, txh fdgd lpsuhvrud gho hmhuflflr
dqwhulru hvwä rfxsdgd hv xqd yduldeoh frqwlqxd frq ixqflöq gh ghqvlgdg=
f% E %b vl % 5 dfc o
s E% '
f hq rwur fdvr
91 0
$
Od vlpxodflöq gh yhfwruhv dohdwrulrv f ' Ef c f2 c c f_ txh vljdq flhuwd
glvwulexflöq gdgd qr hv wduhd vlhpsuh vhqflood1 Hq jhqhudo/ qr uhvxowd xqd
h{whqvlöq lqphgldwd gho fdvr xqlglphqvlrqdo/ dýqtxh/ vl odv yduldeohv txh frp0
srqhq ho yhfwru vrq lqghshqglhqwhv/ hqwrqfhv edvwduä vlpxodu fdgd f frq od
glvwulexflöq pdujlqdo ghvhdgd +8 , | oxhjr djuxsdu orv ydoruhv vlpxodgrv sdud
fdgd frpsrqhqwh hq xq yhfwru1
Hq od pd|ru sduwh gh orv fdvrv gh lqwhuìv/ odv frpsrqhqwhv gho yhfwru dohdwr0
ulr vrq ghshqglhqwhv | ho pìwrgr dqwhulru qr hv yäolgr1 D frqwlqxdflöq vh yhuäq
dojxqrv pìwrgrv jhqhudohv sdud od vlpxodflöq gh glvwulexflrqhv pxowlglphqvlr0
qdohv1
ghuhprv xqd
2
> j j2
2 c c
>2 j 2 j 22
sru odv surslhgdghv gh od glvwulexflöq qrupdo/ edvwduä vdehu vlpxodu od glvwulex0
flöq
2
f j j 2
2 c
f j 2 j 22
>
| oxhjr vxpduoh ho yhfwru 1
>2
g
Gdgr txh f ' Efc j / vh wlhqh txh
%2
s E% ' s i T 2 1
j 2Z 2j
Dghpäv
$| 3
s E% c %2 ' s E
$
%' s i T % P $ % 1
2Z _i| EP 2
Frpr
3 j 22 j 2 j 22 j2
P ' ' 2 2 /
_i| EP j 2 j 2 j j 2 j 22 j 2 j 2
vh wlhqh txh
$ j 2 %2 2j 2 % %2 n j 2 %22
% | P3
$
% ' 2
2 2 Ej 2 j 22 j 22
|/ sru wdqwr/
s E% c %2
s2 E%2 m% '
s E%
s 2 2
j 2Z j 2 % 2j 2 % %2 n j 2 %22 %2
' s 2 2 i T 2
2Z j j 2 j 22 2 Ej 2 j 22 j 22 2j
2 2 2
j j2 % 2j 2 j 2 % %2 n j e %22 Ej 2 j 22 j 22 %2
's t 2 2 2 i T
2Z
j j2 3j 2 2j 2 Ej 2 j 22 j 22
j 2
2j 2 j 2 % %2 n j e %22 n j 22 %2
's t 2 2 2 i T
2Z
j j 2 3j 2 2j 2 Ej 2 j 22 j 22
j 2
3 4
2j 2 % %2 2 j22 %2
j2 n % 2 n je
' s t 2 2 2 i T C j 2 j 22 3j22
D
j j 2 3j 2
2Z 2 j2
j2
3 2 4
j 2 %
E % 2 j 2 F
' s t 2 2 2 i T C j 2 j 2 3j 2 D/
j j 2 3j 2
2Z 2
2 j2 2 2
j
Simulación de distribuciones multidimensionales 89
t 2 2 2
j j 2 3j 2
txh hv od ghqvlgdg gh xqd jj22 % c j 2
1
Hq uhvxphq/ vh wlhqh txh vl
2
f g f j j 2
' 2 c /
f2 f j 2 j 22
t 2 2 2
g g j j2 3j 2
hqwrqfhv f ' Efc j | f2 mf ' jj22 f c j 2
1 Dvð/ ho dojrulwpr
gh vlpxodflöq frqvlvwluðd hq orv vljxlhqwhv sdvrv=
41 Vlpxodu ~ c ~2 Efc lqghshqglhqwhv1
51 Kdfhu t ' j ~ 1 t 2 2 2
j j2 3j 2
61 Kdfhu t2 ' jj22 t n ~2 j 2
1
71 Kdfhu f ' t n > / f2 ' t2 n >2 1
$
81 Ghyroyhu f ' Ef c f2 | 1
hv ghflu/
2
s
%2 vl % 5 dc o
s E% ' Z
f * dc o
vl % 5
Dghpäv
t t
s E% c %2
s2 E%2 m% ' ' sZ 2 ' s / vl %2 5 %2
c %2
s E% 2 3% 2 %2
Z
s E
$
% T_ E 2_
S ' 3< 4@3< ' '
% *}E % :f } E
$
% 2_
T_ E
$ $
| od frqglflöq gh dfhswdflöq SL } A s A vh frqylhuwh hq
2_
$
$
L _ d3co_ A _ A /
T_ E 2 T_ E
Simulación de distribuciones multidimensionales 91
$
$
r/ or txh hv or plvpr/ L d3co_ A _ A 1 Gdgr txh ho qýphur dohdwr0
ulr L hvwä hq ho lqwhuydor dfc |txhodv ixqflrqhv
lqglfdgrudv ydohq f ö / hvwd
$ $ $
frqglflöq htxlydoh d txh d3co_ A ' _ A / hv ghflu/ d txh A 5 _ / hv
ghflu/ txh vh yhultxh
E n E n n
Ec ' n /
2
E n E n n
Ec ' & / n ' &1
2
Simulación de distribuciones multidimensionales 93
Ghqrwdqgr dkrud ? ' n / sdud hqfrqwudu Ec ' 3 E& edvwd frq kdoodu ?
h / hqwhurv srvlwlyrv/ frq ? c wdohv txh
? E? n
n ' &1
2
Ghehprv hqwrqfhv hqfrqwudu ho ýqlfr ? txh fxpsoh
? E? n ? E? n ? E? n n 2 E? n E? n E? n 2
& n? ' 1
2 2 2 2
?2 2& E? n 22 c
hv ghflu
os p os p
2& 2 ? 2&
os p os p
Glfkr gh rwur prgr/ vh wlhqh txh ? kd gh vhu ljxdo d 2& ö 2& 1
Edvwd o hqwrqfhv fdofxodu od h{suhvlöq ?E?n sdud
os hvrv
p srvleohv ydoruhv gh ?1
s p os p 2
Dvð/ vl 2& 2& n : 2& hqwrqfhv ? ' 2& |/ hq fdvr frqwudulr/
os p
?' 2& 1 Ilqdophqwh vh fdofxod
? E? n
'& | ' ? 1
2
Hmhpsor 59 Fdofxohprv/ sru ho surfhglplhqwr s ghvfulwr
dqwhulruphqwh/
s
sho ydoru
Vh revhuyd sxhv frpr ho fäofxor gh 3 E& hv px| uäslgr1 Ho uhvwr gho
dojrulwpr vh uhgxfh d od vlpxodflöq gh od yduldeoh xqlglphqvlrqdo 1
Dxqtxh qr hqwuduhprv frq ghwdooh hq hoor/ frqylhqh uhvdowdu txh hv srvleoh
_
jhqhudol}du hvwh wlsr gh ixqflrqhv gh frglfdflöq d E]n 1 Wdpelìq hv idfwleoh
hqfrqwudu od lqyhuvd gh wdo ixqflöq jhqhudol}dgd +oodpdgd ixqflöq gh ghfrgl0
fdflöq, txh vh sxhgh fdofxodu hflhqwhphqwh1
Fxdqgr od yduldeoh dohdwruld f2 wrpd xq qýphur qlwr gh ydoruhv +vxsrq0
jdprv frpsuhqglgrv hqwuh f | ,/ rwud srvleoh ixqflöq gh frglfdflöq/ päv
vhqflood hv
Ec ' E n n /
94 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
Gdgr xq yhfwru
$
> ' E> c > c c >_ | 5 U_ | xqd pdwul} ghqlgd srvlwlyd
3 4
j j 2 j _
E j 2 j 22 j 2_ F
E F
P' E 11 11 111 11 F
C 1 1 1 D
j _ j _2 j __
od glvwulexflöq qrupdo _0glphqvlrqdo gh hvrv sduäphwurv/ deuhyldgdphqwh
_ E$
> c P/ hv od txh wlhqh ghqvlgdg gdgd sru
$ 3_*2 3*2 $
$ | 3 $ $
s E % ' E2Z _i| EP i T E% > P E% > 1
2
Fxdqgr od pdwul} P hv gldjrqdo=
3 4
j2 f f
E f j 22 f F
E F
P'E 11 11 1 1 1 Fc
C 1 1 1 11 D
f f j 2_
vh rewlhqh iäflophqwh
# _ $3*2
\
s E
$
% ' E2Z3_*2 j 2
'
3 3
4 4
j2
f f
E E F F
E E f f F F
i TE E$
%
$
> |E j 22 F E
$
%
$
> F
E 2 E 11 11 111 11 F F
C C 1 1 1 D D
f f j2_
# _ $ # $
3_*2
\ [ E% > 2
_
' E2Z i T j 3
'
2 ' j 2
# # $$
\_
E% > 2 \_
' s i T 2 ' > cj E% /
'
j 2Z 2j '
Simulación de distribuciones multidimensionales 95
vlhqgr > cj od ixqflöq gh ghqvlgdg gh xqd E> c j 1 Gh hvwd irupd/ fxdqgr
od pdwul} P +txh uhvxowd vhu od pdwul} gh yduldq}dv0fryduldq}dv gh od qrupdo
_0glphqvlrqdo, hv gldjrqdo/ hqwrqfhv odv frpsrqhqwhv vrq lqghshqglhqwhv |
uhvxowd wulyldo vlpxodu od _ E$
> c P phgldqwh ho vljxlhqwh dojrulwpr=
41 Vlpxodu ~ c ~2 c c ~_ Efc lqghshqglhqwhv1
51 Sdud ' c 2c c _ kdfhu f ' > n j ~ 1
$
61 Ghyroyhu f ' Ef c f2 c c f_ | 1
Xqd surslhgdg txh uhvxowd px| ýwlo sdud vlpxodu od glvwulexflöq _ E $
> c P
frq P duelwuduld hv od vljxlhqwh1
$ g
Sursrvlflöq 5: Vl f ' _ E $> c P | hv xqd pdwul} gh glphqvlöq R _/
$
$ g
gh udqjr pä{lpr/ frq R _/ hqwrqfhv t ' f ' R E $
> c P | 1
$ g
$
$
$ $ g
Gdgd xqd
yduldeoh dohdwruld f ' _ E > c P/ hqwrqfhv f ' f > '
$
_ f c P 1 Dghpäv/ gdgd xqd pdwul} ghqlgd srvlwlyd/ P/ h{lvwh xqd pdwul}
ruwrjrqdo M +hv ghflu/ wdo txh M 3 ' M | , gh irupd txh od pdwul} \ ' M | PM
hv gldjrqdo1 Gh khfkr/ M hv od pdwul} gh fdpelr gh edvh sdud txh od pdwul}
dvrfldgd d od fruuhvsrqglhqwh dsolfdflöq olqhdo vhd od pdwul} gldjrqdo \ +hq
oxjdu gh od pdwul} gh sduwlgd P,1
Odv froxpqdv gh od pdwul} M vrq suhflvdphqwh orv dxwryhfwruhv olqhdophqwh
lqghshqglhqwhv +| gh pögxor xqlwdulr, gh od pdwul} P/ hv ghflu/ _ yhfwruhv
olqhdophqwh lqghshqglhqwhv/ $ c
% % $_ / wdohv txh
$2 c c
% $
% |
$
% ' sdud wrgr
$ |
$
' c 2c c ? | frq % % ' f vl 9' / yhulfdqgr dghpäv txh <b 5 U wdo
txh P $
% ' b $
% +frqglflöq gh vhu xq dxwryhfwru,1 Dghpäv orv dxwrydoruhv
b / b2 / / b_ +txh vrq wrgrv srvlwlyrv, vrq suhflvdphqwh orv hohphqwrv gh od
gldjrqdo gh od pdwul} \1
$ g $
Sduwlhqgr gh xqd yduldeoh ~ ' _ f c U_ +iäflophqwh vlpxodeoh d sdu0
$ g
wlu gh ~ / ~2 / / ~_ Efc lqghshqglhqwhv,/ vh wlhqh txh \*2 ~ '
$
_ f c \ / vlhqgr
3 *2 4
b f f
E f
*2
b2 f F
E F
\*2 ' E 11 11 111 11 F
C 1 1 1 D
*2
f f b_
| qdophqwh/
$
$ n fSt n fHt2
f '$
> nMt ' 1
fHt n fSt2
:1 0
[
T @o f t ' T @o Ef t ' T @o Ef t
'
2
' ET @o Ef n T @o Et 2J Ef c t
ET @o Ef n T @o Et /
104 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
Xqd irupd gh xwlol}du hvwd ýowlpd h{suhvlöq sdud uhgxflu od yduldq}d gho hv0
wlpdgru frqvlvwh hq kdfhu txh fdgd yduldeoh frq ðqglfh lpsdu vhd qhjdwlyd0
phqwh fruuhodgd frq od yduldeoh gh ðqglfh vljxlhqwh +vlhqgr lqghshqglhqwhv gh
odv ghpäv,1 Od irupd päv vhqflood gh frqvhjxlu hvwr fxdqgr vh xwlol}d ho pìwrgr
gh lqyhuvlöq sdud vlpxodu odv f frqvlvwh hq wrpdu xq ydoru L L Efc sdud
vlpxodu f23 | ho ydoru L sdud vlpxodu f2 / vx yduldeoh dqwlwìwlfd/ sdud
' c 2c c 2 +vl hv sdu,1 Ho surfhglplhqwr hv dojr päv frpsolfdgr frq
rwurv pìwrgrv gh vlpxodflöq glvwlqwrv gho gh lqyhuvlöq1
:1716 Hvwudwlfdflöq
[
f
T @o f ' 2 T @o Ef ' ff22H
f '
;1 0WHRUÐD GH FRODV
Orv frqwhqlgrv gh whruðd gh frodv txh vh wudwduäq hq orv vljxlhqwhv fdsðwxorv vrq
orv vljxlhqwhv=
71 Odv uhghv gh frodv wdqwr/ delhuwdv frpr fhuudgdv/ frq glvwulexflöq h{sr0
qhqfldo sdud orv vhuylflrv | sdud odv oohjdgdv +vl hv ho fdvr,1
<1 0
htxlydohqwh/ frpr xqd ýqlfd yduldeoh dohwruld shur txh wrpd ydoruhv hq ho
frqmxqwr gh odv ixqflrqhv gh A hq ./ J ' i}*} G A $ .j1
S Erc | ' J Efr c f| ' . dEfr 6 Er Ef| 6 E|o / sdud wrgrv rc | 5 A 1
|/ sru wdqwr S Erc | ' S Efc | r ' E| r1 Hq yluwxg gh wrgr or dqwh0
ulru/ vh wlhqh txh wrgr surfhvr ixhuwhphqwh hvwdflrqdulr wdpelìq hv gìelophqwh
hvwdflrqdulr1
Xqd surslhgdg px| lpsruwdqwh txh sxhgh yhulfdu xq surfhvr hvwrfävwlfr
hv od oodpdgd surslhgdg gh Pdunry1
41 f ' f1
Hq jhqhudo/ sxhgh dupduvh txh orv surfhvrv gh frqwdu vluyhq sdud prghol}du
ho qýphur gh rfxuuhqfldv gh xq flhuwr ihqöphqr kdelgdv ghvgh xq lqlflr gh
wlhpsrv +mdgr hq | ' f, kdvwd xq lqvwdqwh |1
Hvwh uhvxowdgr hv px| ýwlo sdud vlpxodu ho surfhvr gh Srlvvrq vlq päv txh
xwlol}du xq dojrulwpr +frpr ho gh lqyhuvlöq, txh shuplwd vlpxodu od glvwulex0
flöq h{srqhqfldo1 Wdpelìq/ mxqwr frq ho uhvxowdgr dqwhulru/ hv gh pxfkr lqwhuìv
whöulfr sxhv vlpsolfd qrwdeohphqwh ho fäofxor gh glyhuvdv suredelolgdghv uhod0
wlydv d surfhvrv gh Srlvvrq1 Xq hmhpsor gh hvwr vh sxhgh yhu hq od ghprvwudflöq
gho whruhpd vljxlhqwh1
Ho surfhvr gh Srlvvrq +|/ hq jhqhudo/ orv surfhvrv gh frqwdu, hv ýwlo sdud pr0
ghol}du vlwxdflrqhv hq odv txh ho remhwlyr hv frqwdelol}du ho qýphur gh rfxuuhq0
fldv gh flhuwr ihqöphqr +r qdflplhqwrv hq xqd sreodflöq, kdvwd xq lqvwdqwh |1
H{lvwhq rwurv surfhvrv päv jhqhudohv/ oodpdgrv gh qdflplhqwr | pxhuwh/ txh
frqwhpsodq od srvlelolgdg gh txh glfkr qýphur sxhgd glvplqxlu +sru hmhpsor/
vl vh suhwhqgh frqwdelol}du ho qýphur gh lqglylgxrv hq xqd sreodflöq/ fdgd yh}
txh vh surgxfh xqd pxhuwh,1 Orv surfhvrv gh qdflplhqwr | pxhuwh/ dghpäv
gh jhqhudol}du ho surfhvr gh Srlvvrq hq ho vhqwlgr uhflìq frphqwdgr/ wdpelìq
vrq päv jhqhudohv sru ho khfkr gh shuplwlu txh odv wdvdv gh qdflplhqwrv |
pxhuwhv sxhgdq ghshqghu gho qýphur gh lqglylgxrv gh od sreodflöq +frvd txh
hihfwlydphqwh rfxuuh hq odv sreodflrqhv gh vhuhv ylyrv,1
' ?3 E| b?3 n ? E| E b? >? n ?n E| >?n n J E 1
|/ dvð/
_? E| ? E| n ? E|
? E| ' ' *4
_| <f
J E
' b?3 ?3 E| Eb? n >? ? E| n >?n ?n E| n *4
<f
' b?3 ?3 E| Eb? n >? ? E| n >?n ?n E| 1
Gh irupd wrwdophqwh dqäorjd sxhgh wudwduvh ho fdvr ? ' f/ rewhqlhqgr odv
oodpdgdv hfxdflrqhv glihuhqfldohv gh edodqfh=
? E| ' b?3 ?3 E| Eb? n >? ? E| n >?n ?n E| vl ? |
f E| ' bf f E| n > E| 1
Vxsrqlhqgr txh hq ho ruljhq gh wlhpsrv ho vlvwhpd vh hqfxhqwud hq hvwdgr .f
+hv ghflu/ hq | ' f/ qr kd| lqglylgxrv hq od sreodflöq,/ vh wlhqhq odv frqglflrqhv
lqlfldohv f Ef ' | ? Ef ' f sdud wrgr ? 1
Hq jhqhudo/ odv hfxdflrqhv gh edodqfh +txh qr hv päv txh xq vlvwhpd gh
lqqlwdv hfxdflrqhv glihuhqfldohv olqhdohv, vrq gliðflohv gh uhvroyhu1 Gh wrgdv
irupdv kd| dojxqrv fdvrv sduwlfxoduhv hq orv txh od uhvroxflöq hv päv vhqflood1
Dvð/ vl >? ' f sdud wrgr ? ' c 2c | b? ' b sdud wrgr ? ' fc c +hv ghflu/
sdud ho surfhvr gh Srlvvrq,/ odv hfxdflrqhv gh edodqfh uhvxowdq hvshfldophqwh
vhqfloodv=
? E| ' b?3 E| b? E| vl ? |
f E| ' bf E|
124 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
S
vlhpsuh txh " ?' S? 41 Hvwd ýowlpd hv od oodpdgd frqglflöq gh hvwdgr hvwd0
flrqdulr/ txh ylhqh d txhuhu ghflu txh sdud txh h{lvwd xq surfhvr gh qdflplhq0
S gh qdflplhqwr ib? j?Df | wdvdv gh pxhuwh
wr | pxhuwh hvwdflrqdulr frq wdvdv
i>? j?D kd gh fxpsoluvh txh " ?' S? 41 Dghpäv sxhgh ghprvwuduvh txh
hvwd frqglflöq hv wdpelìq vxflhqwh +qr vöor qhfhvduld, sdud txh ho surfhvr vhd
hvwdflrqdulr1
10
Conceptos generales
de la teoría de colas
Conceptos generales de la teoría de colas 129
431 0
41 Od glvflsolqd ILIR +uvw lq uvw rxw,/ wdpelìq oodpdgd IFIV +uvw frph
uvw vhuyhg,= vhjýq od fxdo vh dwlhqgh sulphur do folhqwh txh dqwhv kd|d
oohjdgr1
51 Od glvflsolqd OLIR +odvw lq uvw rxw,/ wdpelìq frqrflgd frpr OFIV +odvw
frph uvw vhuyhg, r slod= txh frqvlvwh hq dwhqghu sulphur do folhqwh txh
kd oohjdgr ho ýowlpr1
gh txh orv vhuylgruhv whqjdq glvwlqwd ghvwuh}d sdud gdu ho vhuylflr vh gheh
hvshflfdu od glvwulexflöq gho wlhpsr gh vhuylflr sdud fdgd xqr1
Od frod/ sursldphqwh glfkd/ hv ho frqmxqwr gh folhqwhv txh kdfhq hvshud/ hv
ghflu orv folhqwhv txh |d kdq vrolflwdgr ho vhuylflr shur txh dýq qr kdq sdvdgr
do phfdqlvpr gh vhuylflr1
Ho vlvwhpd gh od frod= hv ho frqmxqwr irupdgr sru od frod | ho phfdqlvpr gh
vhuylflr/ mxqwr frq od glvflsolqd gh od frod/ txh hv or txh qrv lqglfd ho fulwhulr
gh txì folhqwh gh od frod hohjlu sdud sdvdu do phfdqlvpr gh vhuylflr1
Hq orv prghorv frq glvwulexflöq gho wlhpsr hqwuh oohjdgdv | glvwulexflöq gho
vhuylflr h{srqhqfldo +dvð frpr hq pxfkrv rwurv prghorv päv jhqhudohv oodpdgrv
hujöglfrv, vh yhulfdq flhuwdv iöupxodv txh uhodflrqdq orv qýphurv phglrv gh
folhqwhv/ hq ho vlvwhpd r hq od frod/ frq orv wlhpsrv phglrv gh xq folhqwhv hq ho
vlvwhpd r hq od frod1 Hvwdv vrq odv oodpdgdv iöupxodv gh Olwwoh1
Fxdqgr odv wdvdv gh oohjdgd vrq frqvwdqwhv +hv ghflu b? ' b sdud wrgr
? ' fc c ,/ od sulphud iöupxod gh Olwwoh hvwdeohfh od ljxdogdg
u ' b `/
u^ ' b `^ 1
Uhdophqwh vöor od sulphud gh hoodv ixh rewhqlgd sru Olwwoh hq 4<94/ shur hv
frvwxpeuh uhihuluvh d dpedv frq ho wìuplqr sulphud | vhjxqgd iöupxod gh
Olwwoh1
Xqd irupd lqwxlwlyd gh hqwhqghu ho srutxì gh od ydolgh} gh odv iöupxodv gh
Olwwoh hv od vljxlhqwh1 Frqvlgìuhvh xq folhqwh txh oohjd do vlvwhpd mxvwr dkrud1
Ghvsxìv gh xq wlhpsr/ fx|d phgld hv ` / hvh folhqwh vdoguä vhuylgr gho vlvwhpd1
134 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
Frpr ho qýphur phglr gh folhqwhv txh oohjdq do vlvwhpd sru xqlgdg gh wlhpsr
hv b/ ho qýphur phglr gh folhqwhv txh kdeuäq oohjdgr ghvgh txh qxhvwur folhqwh
hq fxhvwlöq hqwuö hq ho vlvwhpd kdvwd txh vdolö gh ìo hv b ` 1 Sru rwud sduwh/
hv reylr txh glfkr qýphur phglr gh folhqwhv hv suhflvdphqwh ho qýphur phglr
gh folhqwhv txh kd| hq ho vlvwhpd mxvwr hq ho prphqwr txh vdoh gho vlvwhpd
qxhvwur folhqwh sduwlfxodu/ hv ghflu/ u1 Xq ud}rqdplhqwr dqäorjr hv yäolgr sdud
od vhjxqgd iöupxod gh Olwwoh
Reyldphqwh/ odv iöupxodv gh Olwwoh qr sxhghq vhu yäolgdv vl odv b? qr vrq
frqvwdqwhv +Átxì vhuðd b hqwrqfhvB,/ shur vð sxhghq jhqhudol}duvh d hvd vlwxdflöq
phgldqwh=
u ' b` |
u^ ' b `^ /
["
vlhqgr b ' b ? R? 1
?'f
` ' `^ n 1
>
1.5
0.5
0 2 4 6 8
x
Ef A {| : E| A | n {| /
sdud wrgr | : f1
g
or fxdo lpsolfd lqphgldwdphqwh txh A {|mA :{| ' A 1
Od surslhgdg gh fduhqfld gh phpruld gh od h{srqhqfldo +wdpelìq frqrflgd
frpr od surslhgdg gh Pdunry, hv px| ýwlo hq prghorv gh frodv frq glvwulexflöq
h{srqhqfldo sdud ho wlhpsr hqwuh oohjdgdv r sdud ho wlhpsr gh vhuylflr1 Dvð/ vl
vdehprv txh ho wlhpsr hqwuh od oohjdgd gh grv folhqwhv frqvhfxwlyrv do vlvwhpd hv
h{srqhqfldo/ dxqtxh |d kd|d sdvdgr flhuwr wlhpsr ghvgh txh oohjö do vlvwhpd ho
sulphur gh hoorv/ ho wlhpsr txh uhvwd sdud txh oohjxh ho vljxlhqwh vljxh whqlhqgr
glvwulexflöq h{srqhqfldo frq ho plvpr sduäphwur1 Xq frphqwdulr vhphmdqwh
vhuðd yäolgr sdud xq wlhpsr gh vhuylflr +vl wlhqh glvwulexflöq h{srqhqfldo,1
g g
Sursrvlflöq 78 Vl frqvlghudprv yduldeohv dohdwruldv A ' i T Ek / A2 '
g
i T Ek2 / / A? ' i T Ek? / lqghshqglhqwhv/ hqwrqfhv/ od yduldeoh
S dohdwruld
ghqlgd frpr A ' 4?iA c A2 c c A? j wlhqh glvwulexflöq i T E ?' k 1
51 Hq xq prghor **2 frq > ' 2 folhqwhv sru plqxwr/ oohjd xq folhqwh hq
xq ghwhuplqdgr prphqwr hq ho txh kd| rwurv grv kdflhqgr frod sdud hq0
wudu do phfdqlvpr gh vhuylflr1 ÁFxäo hv ho wlhpsr phglr txh wudqvfxuuluä
kdvwd txh ho folhqwh uhflìq oohjdgr vdojd vhuylgr gho vlvwhpdB
11
Modelos con tasas de llegada
y servicio de tipo Poisson
Modelos con tasas de llegada y servicio de tipo Poisson 141
441 0
Frpr vx qrpeuh lqglfd hv dtxho hq ho txh od glvwulexflöq gho wlhpsr hqwuh grv
oohjdgdv frqvhfxwlydv gh folhqwhv do vlvwhpd hv xqd i T Eb/ lqghshqglhqwhphqwh
gho qýphur gh folhqwhv txh kd|d ghqwur gho plvpr/ od glvwulexflöq gho wlhpsr
gh vhuylflr hv i T E> | vöor kd| xq vhuylgru1 Orv ydoruhv sru ghihfwr gh orv
wuhv ýowlprv sduäphwurv lqglfdq txh qr kd| uhvwulfflöq uhvshfwr do qýphur gh
folhqwhv txh sxhghq hvwdu hq od frod/ txh od sreodflöq srwhqfldo hv lqqlwd
+gh dkð txh od glvwulexflöq gho wlhpsr hqwuh oohjdgdv vhd vlhpsuh od plvpd
h{srqhqfldo, | txh od glvflsolqd gh od frod hv ILIR1
Whqlhqgr hq fxhqwd wrgr hvwr/ uhvxowd lqphgldwr ghgxflu odv wdvdv gh oohjdgd
|/ sru or wdqwr/
Rf ' S" ' 4 ' 41
n ?' S? n 34
Hvwd ýowlpd vhulh hv gho wlsr txh vh vxhoh ghqrplqdu frqyhuwleoh hq jhrpìwulfd1
Xqd irupd gh fdofxodu vx vxpd hv od vljxlhqwh1 Frqvlgìuhvh od ixqflöq s E% '
S " ?
?' % / ghqlgd sdud orv % 5 Ec 1 Gdgr txh sdud fdgd % 5 Ec /
s E% hvwä ghqlgd d wudyìv gh xqd vhulh jhrpìwulfd frqyhujhqwh/ vh wlhqh txh
%
s E% ' 3% 1 Dghpäv/ od ixqflöq s E% sxhgh ghulyduvh/ wdqwr gluhfwdphqwh d
sduwlu gh hvwd h{suhvlöq hqfrqwudgd/ frpr wìuplqr d wìuplqr hq vx ghqlflöq
frpr vhulh gh srwhqfldv1 Dvð/ vh rewlhqh=
[
"
E % % E
?%?3 ' s E% ' 2 ' 1
?'
E % E %2
|/ sru wdqwr/
4 b
u ' E 4 4 2 ' ' 1
E 4 4 > b
10
u frpr ixqflöq gh 4
Hv reylr/ sru wdqwr/ txh frpr frqfoxvlöq gh hvwr wdpelìq vh sxhgh yroyhu d
rewhqhu ` ' >3b 1
Od ixqflöq gh glvwulexflöq gho wlhpsr txh xq folhqwh hvwä hq od frod sxhgh
rewhqhuvh gh irupd dqäorjd1 Edvwd ghvfrpsrqhu glfkd ixqflöq hq grv wìuplqrv
gh od irupd=
Vh wudwd sru wdqwr gh xqd yduldeoh txh hv ph}fod gh frqwlqxd | glvfuhwd= wrpd ho
ydoru fhur frq suredelolgdg Rf | sdud orv | : f wlhqh xqd frpsrqhqwh frqwlqxd
frq ixqflöq gh vxeghqvlgdg gdgd sru bE>3b>
e3E>3b| 1
Hmhpsor 7: Hq xqd hvwdflöq gh wudedmr frq xq ýqlfr surfhvdgru vh hmhfxwdq
surjudpdv +txh vh vxsrqh suäfwlfdphqwh vx ýqlfd fdujd gh wudedmr, frq wlhpsr
gh FSX gh glvwulexflöq h{srqhqfldo gh phgld 6 plqxwrv1 Orv surjudpdv vh
dwlhqghq vhjýq xqd glvflsolqd ILIR1 Vdelhqgr txh odv oohjdgdv gh surjudpdv d
od hvwdflöq vh surgxfhq vhjýq xq surfhvr gh Srlvvrq frq xqd lqwhqvlgdg gh 48
surjudpdv fdgd krud/ sru wìuplqr phglr/ vh slgh=
41 ÁFxäo hv od suredelolgdg gh txh kd|d päv gh grv surjudpdv hq hvshud gh
hmhfxflöq +dghpäv gho txh vh hvwä hmhfxwdqgr,B
51 Fdofxodu ho wlhpsr phglr txh wudqvfxuuh ghvgh txh vh hqyðd xq surjudpd
do vhuylgru kdvwd txh vh whuplqd vx hmhfxflöq1 ÁFxäo hv od uhodflöq hqwuh
hvwh wlhpsr | ho wlhpsr phglr gh FSXB
61 Fdofxodu od suredelolgdg gh txh ho surjudpd hvwì hq ho vhuylgru +hvshudqgr
r hmhfxwäqgrvh, päv gh 43 plqxwrv1
71 ÁFxäo hv ho qýphur phglr gh surjudpdv txh hvwäq d od hvshud gh frphq}du
d hmhfxwduvhB
81 Rewhqhu odv uhvsxhvwdv d orv dsduwdgrv dqwhulruhv vxsrqlhqgr txh dkrud vh
kd lqfuhphqwdgr od oohjdgd gh surjudpdv kdvwd 4; d od krud/ sru wìuplqr
phglr1
Vroxflöq= Od h{srqhqfldolgdg gh orv wlhpsrv gh vhuylflr | gh orv wlhpsrv
hqwuh oohjdgdv qrv lqglfd txh vh wudwd gh xq prghor **1 Gh khfkr/ hvwdprv
vxsrqlhqgr +do qr hvshflfdu qlqjýq ydoru, txh wdqwr ho oðplwh sdud od frod frpr
ho qýphur gh folhqwhv gh od sreodflöq srwhqfldo vrq lqqlwrv1 Hq yluwxg gh orv
gdwrv gho sureohpd | wudedmdqgr hq krudv vh wlhqh
b ' D/
' / frq or fxdo > ' 2f1
> Sf
D
Gh hvwh prgr 4 ' 2f
' f.D | ho prghor hv hvwdflrqdulr1
41 Hq hvwh dsduwdgr vh qrv slgh
E^ : 2 ' E^ ' E e ' E
' ERf n R n R2 n R
' 4 n E 4 4 n E 4 42 n E 4 4
E 4 4 4 E 4 4e
' ' E 4
4 4
' n 4e ' 4e ' f.De ' f Se
146 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
51 Dtxð vh slgh
` ' ' ' f2 krudv ' 2 plqxwrv1
>b 2f D
71 Vh slgh u^ 1 Frpr `^ ' ` >
' D
2f
' 2f
| u^ ' b`^ / hqwrqfhv
b
u^ ' D ' ' 22D surfhvrv hq hvshud1
2f e
H
81 Od ýqlfd glihuhqfld hv txh dkrud b ' H/ frq or fxdo 4 ' 2f
' fb /
0.8
0.6
0.4
0.2
Glvwulexflöq gho wlhpsr +hq krudv, gh hvshud hq ho vlvwhpd sdud ho fdvr b ' D
Modelos con tasas de llegada y servicio de tipo Poisson 147
Frq or fxdo
;
b?A
b?3 b?32 bf ? vl ? ' c 2c c r
S? ' ' ?->??
>? >?3 > A
= b
vl ? ' r n c r n 2c
r-r?3r >?
Sdud dqdol}du fxdqgr ho vlvwhpd hv hvwdflrqdulr edvwd hvwxgldu od frqyhu0
jhqfld gh od vhulh
[
" [
r3
b? [
"
b? [
r3
b? br [ ?3r
"
S? ' n ' n 4 /
?' ?'
?->? ?'r r-r?3r >? ?' ?->? r->r ?'r
txh/ d sduwlu gho wìuplqr r0ìvlpr/ hv jhrpìwulfd gh ud}öq 4 |/ sru wdqwr/ frq0
yhujhqwh vlhpsuh txh 4 1 Dvð sxhv ho vlvwhpd hv hvwdflrqdulr vlhpsuh txh
4 / r or txh hv or plvpr/ vlhpsuh txh b r>1 Hq wdo fdvr/ od vxpd gh glfkd
vhulh hv
[
" [
r3
b? br [ ?3r [ b?
" r3
br
S? ' n 4 ' n
?' ?'
?->? r->r ?'r ?'
?->? r->r 4
[
r3
b? br
' n /
?'
?->? Er ->r3 Er> b
[
"
u^ ' . E^ ' f ERf n R n n Rr n E? r R?
?'rn
[
"
b? br [
"
br [
"
?3r
' E? r R f ' R f E? r 4 ' R f &4&
?'r
r-r?3r >? r->r ?'r r->r &'f
r
b Rf 4 brn Rf
' '
r->r E 42 Er ->r3 Er> b2
br
Hq od suäfwlfd/ gdgr txh SDr ' Er3->r3 Er>3b
/ u^ sxhgh fdofxoduvh gh irupd
hflhqwh phgldqwh od h{suhvlöq
bRf
u^ ' SDr 1
r> b
br Rf
`^ ' c
Er ->r3 Er> b2
br Rf
` ' n /
Er ->r3 Er> b2 >
brn Rf b
u ' n /
Er ->r3 Er> b2 >
vl | f +f hq rwur fdvr,
b
plhqwudv txh vl ' r vx h{suhvlöq hv
>
;
? br Rf |
n e3>| vl | f
` E| ' Er ->r32 Er> b
=
f vl | f
Odv frqvwdqwhv txh dsduhfhq hq odv h{suhvlrqhv dqwhulruhv vrq hflhqwhphqwh
fdofxodeohv d sduwlu gh or frphqwdgr dqwhulruphqwh1 Dvð/ sru hmhpsor/
`^ E| ' SDr Rf e3Er>3b| vl | f1
Judfldv d hvwd ýowlpd h{suhvlöq uhvxowd px| vhqfloor fdofxodu od suredelolgdg gh
txh xq folhqwh qr whqjd txh hvshudu hq od frod +hv ghflu/ txh sdvh gluhfwdphqwh
d vhu vhuylgr,=
[
"
EZ^ ' f ' EZ^ f ' `^ Ef ' SDr Rf ' S? Rf
?'r
[
" [
r3
' R? ' R? ' E r /
?'r ?'f
txh/ sru rwud sduwh/ uhvxowd wrwdophqwh lqwxlwlyr/ sxhv fruuhvsrqgh frq ho khfkr
gh txh fxdqgr oohjxh ho folhqwh hq fxhvwlöq kd|d dojýq vhuylgru oleuh1 Frpr
sxhgh revhuyduvh hq od vljxlhqwh jxud/ hv reylr txh od juäfd gh od ixqflöq
`^ E| hvwä vreuh od gh ` E|
1
0.8
0.6
0.4
0.2
D D b
Frpr Sf ' / S ' Sf ' / S2 ' S '
2f e 2 2f 2
D
| SD ' S2 ' / uhvxowd=
2f D 2
2 H
Rf ' S2 ' 2n2enbn ' ' ' f e.fS1
?'f S? n SD 2
SH .
Dkrud/
Dghpäv/
H
brn Rf De .
u^ ' 2 '
Er ->r3 Er> b 2 2f2 E 2f D2
' ' f fe. surfhvrv1
SH
Hvwd glvwlqflöq/ 4 9' ö 4 ' kdeuä txh kdfhuod d or odujr gh wrgrv orv fäofxorv
vxfhvlyrv1
Fdvr 9' = Hq sulphu oxjdu fdofxodprv Rf =
4
Rf ' S" ' gn2
' 1
n ?' S? 4 4
4gn2
n
4
Modelos con tasas de llegada y servicio de tipo Poisson 153
Dkrud elhq/ vljxlhqgr odv plvpdv sdxwdv txh odv xvdgdv hq ho ** sdud
fdofxodu od vxpd gh xqd vhulh frqyhuwleoh hq jhrpìwulfd/ srghprv dkrud fdofxodu
od vxpd gh xq qýphur qlwr gh wìuplqrv gh od plvpd1 Dvð/ ghqlhqgr
[
gn
%gn2
s E% ' %? ' / sdud % 9' /
?'f
%
vx ghulydgd ydoh
[
gn
Eg n 2 %gn E% %gn2
?3
s E% ' ?% '
?'f
E% 2
Eg n %gn2 Eg n 2 %gn n
' 1
E% 2
Gh hvwd irupd
[
gn
Eg n 4gn2 Eg n 2 4gn n
?4?3 '
?'f
E4 2
|/ sru wdqwr/
4 Eg n 4gn Eg n 2 4gn2 n 4
u '
4gn2 E 42
4 4 4gn2 Eg n 2 4gn2 4gn
'
4gn2 E 42
% &
4 4 4gn2 Eg n 2 4gn2 E 4
'
4gn2 E 42 E 42
4 Eg n 2 4gn2
' 1
4 4gn2
Hq uhvxphq
4 Eg n 2 4gn2
u' /
4 4gn2
154 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
[
" [
g [
g
b ' b ? R? ' b R? ' b R? ' b E Rgn
?'f ?'f ?'f
4 gn gn2
4 E4 4gn b 4gn
' b 4 'b ' 1
4gn2 4gn2 4gn2
oxhjr
Eg n 4gn2
` ' /
>b b E 4gn
b Eg n 4gn2
`^ ' 1
> E> b b E 4gn
Modelos con tasas de llegada y servicio de tipo Poisson 155
Ilqdophqwh/
b 4gn
b 4 Eg n 2 4gn2 4gn2
u^ ' b`^ ' b ` 'u '
> > 4 4gn2 >
gn
4 Eg n 2 4gn2 4 4
'
4 4 gn2 4gn2
gn2
4 Eg n 2 4 4 4gn2 n 4gn 4gn
'
4 4gn2 4gn2
4 Eg n 2 4gn2 4gn2 E4 4 4gn2
'
4 4gn2 4gn2 4gn2
gn2 2
4 Eg n n 4 4 4 Eg n n 4 4gn2
' 4 ' /
4 4gn2 4 4gn2
oxhjr/ hq uhvxphq/
42 Eg n n 4 4gn2
u^ '
4 4gn2
h{suhvlöq/ hvwd ýowlpd/ fx|r sulphu vxpdqgr hv suhflvdphqwh od iöupxod sdud
u^ hq xq prghor **1 Reyldphqwh/ vl ho remhwlyr hv fdofxodu odv fxdwur
fdqwlgdghv +u/ u^ / ` | `^ , hv päv hflhqwh rewhqhu ho ydoru gh b |/ xqd
yh} fdofxodgd xqd gh odv fxdwur/ rewhqhu odv wuhv uhvwdqwhv gluhfwdphqwh gh odv
iöupxodv gh Olwwoh | od uhodflöq hqwuh wlhpsrv phglrv1
Dxqtxh ho prghor ***g qr frqwlhqh do ** frpr fdvr sduwlfxodu/
hq ho fdvr 4 +sdud ho fxdo ho ** hv hvwdflrqdulr, ho prghor ***g
gheh whqghu do ** fxdqgr g $ 4 +txh hv wdqwr frpr ghflu txh ho wdpdôr
pä{lpr shuplwlgr sdud od frod hv päv | päv judqgh,1 Hq hihfwr/ orv uhvxowdgrv
txh riuhfhq odv irupxodv dqwhulruhv sdud orv R? / u/ u^ / ` | `^ frlqflghq frq
orv txh dsduhfhq hq ho **1 Dvð/ d wðwxor gh hmhpsor/
4 Eg n 2 4gn2
*4 u***g ' *4
g<" 4 g<" 4gn2
4 *4g<" Eg n 2 4gn2 4
' ' ' u** /
4 4
|d txh ho oðplwh gho qxphudgru hv fhur +xwlol}dqgr/ sru hmhpsor/ od uhjod gh
O*K÷slwdo,1
Fdvr ' = Hq hvwh fdvr orv fäofxorv uhvxowdq edvwdqwh päv vhqfloorv1 Ho ydoru
gh Rf ylhqh gdgr sru
Rf ' S" ' ' 1
n ?' S? ng n g n2
Frpr dghpäv S? ' 4? ' / sdud ? ' c 2c c g n / hqwrqfhv
R? ' / sdud wrgr ? ' fc c c g n /
g n2
156 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
[
g [
?
E>|o
` E| ' e3>| ^? / vl | f +| ` E| ' f hq rwur fdvr,
?'f o'f
o-
[g [
?3
E>|o
`^ E| ' e3>| ^? / vl | f +| `^ E| ' f vl | f,/
?' o'f
o-
Modelos con tasas de llegada y servicio de tipo Poisson 157
[
" [
gnr [
r3
b? [
gnr
b? [
r3
b? br [ ?3r
gnr
S? ' S? ' n ' n 4
?' ?' ?'
?->? ?'r r-r?3r >? ?' ?->? r->r ?'r
;
A
A [r3
b? br 4gn
A
A n vl 4 9'
? ?->? r->r 4
?'
'
A
A [r3
b ? r
b Eg n
A
A n vl 4 '
= ?-> ? r->r
?'
Frpr frqvhfxhqfld/
;
A
A
A vl 4 9'
A
A [
r3
b?
br 4gn
A
A
A
? n
?'f
?->? r->r 4
Rf '
A
A vl 4 '
A
A
A
A [
r3
b? br Eg n
A
A n
= ?->? r->r
?'f
Rf ' Sr3 / grqgh
?'f S? n SDr
b
Sf ' / S? ' S?3 / sdud ? ' c 2c c r
?>
4 4gn2
vlhqgr SDr ' Sr3 vl 4 9' |
4
SDr ' Sr3 Eg n vl 4 ' 1
;
b?
A
? Rf vl ? ' c 2c c r
R? ' S? Rf ' ?->r ?
= b 4?3r Rf
A vl ? ' r n c r n 2c c g n r
r->r
b?3
R? ' R?3 ' 4 R?3 / sdud wrgr ? ' rc r n c c g n r
>?
Iöupxod txh/ dýq vlhqgr yäolgd sdud wrgr ydoru gh 4/ vh wulyldol}d vl 4 ' /
gdqgr frpr uhvxowdgr Rgnr ' Rgnr3 ' ' Rr ' Rr3 sdud 4 ' 1
Odv fxdwur fdqwlgdghv phgldv gh lqwhuìv +u/ u^ / ` | `^ , sxhghq fdofxoduvh
d sduwlu gh orv ydoruhv gh odv R? uhflìq hqfrqwudgdv1 Srvleohphqwh ho fäofxor
päv vhqfloor hv ho gh u^ / sru ho fxdo frphq}duhprv1 Vl 4 9' / d sduwlu gh od
ljxdogdg
[
gn
Eg n %gn2 Eg n 2 %gn n
?%?3 '
?'f
E% 2
160 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
br [
rng
br [g
?3r3
' R f 4 E? r 4 ' R f 4 43
r->r ?'r
r-> r
'f
br g4gn Eg n 4g n
' R f 4
r->r E4 2
r
b Rf 4 n g4gn Eg n 4g
'
r->r E 42
Sru rwud sduwh/ vl 4 ' hqwrqfhv
[
rng [
rng
u^ ' E? r R? ' Rr3 E? r
?'rn ?'rn
g Eg n br3 g Eg n Rf
' Rr3 ' 1
2 Er - 2 >r3
Hq uhvxphq/ od h{suhvlöq h{soðflwd sdud ho qýphur phglr gh folhqwhv hq od
frod hv
; r
A b Rf 4 n g4gn Eg n 4g
A
? vl 4 9'
r-> r E 42
u^ '
A
A br3 g Eg n Rf
= vl 4 '
Er - 2 >r3
r elhq/ sdud xq fäofxor pxfkr päv hflhqwh +vxsxhvwrv uhdol}dgrv orv fäofxorv
hflhqwhv frphqwdgrv päv duuled,/
;
A
A n g4gn Eg n 4g 42
? Rr3 vl 4 9'
u^ ' E 42
A
= g Eg n Rr3
A vl 4 '
2
Sdud srghu rewhqhu ho uhvwr gh fdqwlgdghv phgldv ghehuhprv xvdu odv iöu0
pxodv gh Olwwoh | fdofxodu/ sulphudphqwh/ b=
[
" [
gnr3
b' b? R? ' b R? ' b E Rgnr /
?'f ?'f
br3
txh vh vlpsolfd d b ' b Rf vl 4 ' 1 Gh qxhyr/ hq hvwh
Er ->r3
prghor yxhoyh d rfxuulu txh 4 qr uhsuhvhqwd od lqwhqvlgdg gh wuäfr hihfwlyd1
Hvh ydoru sxhgh fdofxoduvh phgldqwh
b br g br gn
4' '4 4 Rf ' 4 4 Rf 1
r> r->r r->r
u^
`^ ' /
b
` ' `^ n /
>
u ' b` 1
[
gnr3 [
?3r
Er>|o
`^ E| ' e3r>| ^? / vl | f +| `^ E| ' f vl | f,/
?'r o'f
o-
'f
->
txh hv od idprvd iöupxod gh Huodqj/ txlhq sureö txh wdpelìq hv yäolgd sdud
fxdotxlhu glvwulexflöq gho wlhpsr gh vhuylflr/ hqwhqglhqgr hqwrqfhv txh > hv od
lqyhuvd gh od phgld gh glfkd glvwulexflöq1
Hmhpsor 7< Frqvlgìuhvh od hvwdflöq gh wudedmr dqdol}dgd hq orv grv ýowlprv
hmhpsorv | vxsöqjdvh txh dýq whqlhqgr wuhv surfhvdgruhv/ vöor hv srvleoh pdq0
whqhu xq ýqlfr surfhvr hq frod gh hvshud1 Fdofxodu odv wuhv fdqwlgdghv shglgdv
hq ho ýowlpr hmhpsor1
Vroxflöq= Ho prghor sdvd d vhu dkrud xq **r*g frq r ' / g ' /
b ' D | > ' 2f1 Hq sulphu oxjdu/ uhvxowd reylr txh E^ : 2 ' f/ |d txh ho
oðplwh sdud od frod hv g ' 1 Sru rwud sduwh/ dxqtxh srguðdprv xwlol}du wrgdv
odv iöupxodv rewhqlgdv dqwhulruphqwh sdud ho fäofxor gh u | u^ / gdgr txh vöor
kd| flqfr hvwdgrv srvleohv hq ho vlvwhpd + ' fc c 2c c e, txl}ä vhd päv uäslgr
fdofxoduodv gluhfwdphqwh=
D D b
Sf ' / S ' Sf ' / S2 ' S ' /
2f e 2 2f 2
D b D b
S ' S2 ' | Se ' S ' /
2f 2H 2f D2
vlhqgr S? ' f sdud ? ' Dc Sc Gh hvwd irupd/
D2
Rf ' b ' fHD ' ' f e.b1
n e n 2
b b
n 2H n D2 D2
fHD
Xwlol}dqgr wrgr or dqwhulru=
[
e
u ' ?R? ' Rf ES n 2S2 n S n eSe
?'f
D2 2 b b e b D2 D
' n n n '
fHD e 2 2H D2 fHD 2
HS
' ' f .D2 surfhvrv1
fHD
Dvlplvpr/
b
u^ ' f ERf n R n R2 n R n Re ' '
fHD
' f ffH2bD surfhvrv1
Vh revhuyd hqwrqfhv txh ho vlvwhpd hvwä wrgdyðd phqrv fdujdgr txh dqwhv1 Od
ud}öq hv txh od olplwdflöq hq ho wdpdôr gh od frod lpslgh xq qýphur hohydgr
gh folhqwhv hq ho vlvwhpd +dxqtxh dqwhv glfkr qýphur |d hud px| lpsuredeoh,1
Modelos con tasas de llegada y servicio de tipo Poisson 163
| wdvdv gh vhuylflr
Rf ' SM / grqgh
?'f S?
Sf ' / S? ' EM ? n 4 S?3 / sdud ? ' c 2c c M
Dghpäv/
#M $
[
M [
M [ [
M
b ' b? R? ' EM ? b R? ' b M R? ? R?
?'f ?'f ?'f ?'f
' b EM u 1
Whqlhqgr hvwr hq fxhqwd vh oohjd d txh
u u
` ' ' /
b b EM u
`^ ' ` /
>
u^ ' b`^ 1
Dghpäv/ od lqwhqvlgdg gh wuäfr hihfwlyd hv
b b EM u
4' ' ' 4 EM u 1
> >
Ghqlhqgr odv suredelolgdghv ^? ' E ' ?mA 'f / frpr hq prghorv dqwh0
ulruhv/ vh wlhqh
s Efm '? R? b? e3b? f R?
^? ' E ' ?mA 'f ' SM ' SM
6'f s Efm '6 R6 6'f b6 e
3b6 f R
6
EM ? b R? EM ? R?
' SM ' SM S
6'f EM 6 b R6 M 6'f R6 M 6'f 6 R6
EM ? R?
' / sdud ? ' fc c c M / plhqwudv txh
M u
^? ' f sdud ? ' Mc M n c
Hvwdv suredelolgdghv dsduhfhq hq odv h{suhvlrqhv sdud ` E| | `^ E|=
[
M3 [
?
E>|o
` E| ' e3>| ^? / vl | f +| ` E| ' f hq rwur fdvr,
?'f o'f
o-
[
M3 [
?3
E>|o
`^ E| ' e3>| ^? / vl | f +| `^ E| ' f vl | f,1
?' o'f
o-
Frpr fdeh hvshudu +sxhv |d rfxuuðd hq ho prghor dqwhulru frq r ' ,/ qr
srghprv rewhqhu xqd iöupxod h{soðflwd sdud u ö u^ 1 Dvð/ vh fdofxod gluhfwd0
phqwh
[
M
u' ? R? /
?'
ghprvwudqgr/ ljxdo txh hq ho prghor dqwhulru/ txh b ' bEM u1 Odv iöupxodv
gh Olwwoh | od uhodflöq hqwuh wlhpsrv phglrv shuplwhq dkrud rewhqhu ` / `^ |
u^ 1 Wdpelìq dkrud od lqwhqvlgdg gh wuäfr hihfwlyd hv 4 ' 4 EM u1
Od h{suhvlöq sdud ` E|/ hq hvwh prghor/ hv px| frpsolfdgd1 Vhjxlgd0
phqwh vh lqfox|h od gh `^ E|/ txh yxhoyh d ghshqghu gh ^? ' E ' ?mA 'f '
EM3?uR?
M3u
+? ' fc c c M ,/
[
M3 [
?3r
Er>|o
`^ E| ' e3r>| ^? / vl | f +| `^ E| ' f vl | f,1
?'r o'f
o-
41 Fdofxodu od suredelolgdg gh txh xqd hvwdflöq whqjd txh hvshudu sdud lql0
fldu vx edfn0xs1
61 Hqfrqwudu ho wlhpsr phglr txh fdgd hvwdflöq hvwä ixhud gh vhuylflr frq
prwlyr gh xq edfn0xs1
Gh hvwr vh rewlhqh txh b ' 2
| > ' 21 Hq sulphu oxjdu vh fdofxoduäq odv
frqvwdqwhv S? | ho ydoru Rf =
D 2 D
Sf ' / S ' Sf ' /
2 2e
e 2 D D
S2 ' S ' ' /
2 2 2e 2 2HH
2 D D
S ' S2 ' ' /
2 2 2HH eH eSfH
2 2 D D
Se ' S ' ' /
2 2 eSfH 2e fDb2
D D
SD ' Se 2 ' ' | dvð
2 2 fDb2 eH DfHeS
Rf '
Sf n S n S2 n S n Se n SD
' D D D D D
n 2e n 2HH n eSfH n fDb2 n DfHeS
DfHeS
' SD2Df ' ' fHD
DfHeS
SD2Df
u D 2Defff
SD2Df D e .bb
` ' ' DS2.fff ' ' f fH. krudv
b SD2Df
2 bbD
* D plqxwrv | vhjxqgrv1
;
? Mb vl ? ' fc c c t
b? ' EM n t ? b vl ? ' tc t n c c t n M
=
f vl ? ' t n Mc t n M n c
Odv wdvdv gh vhuylflr vrq h{dfwdphqwh ljxdohv txh hq ho prghor vlq uhsxhvwrv=
?> vl ? ' c 2c c r
>? '
r> vl ? ' rc r n c
; ? ?
A M b
A
A vl ? ' c 2c c r
A
A ?->? ?
A
A ?
? M b vl ? ' rc r n c c t
S? ' r-r?3r >?
A
A M t M-b?
A
A vl ? ' tc t n c c t n M
A
A
= EM n t ?-r-r >
?3r ?
A
f vl ? ' t n M n c t n M n 2c
| vl t r t n M/
; ? ?
A
A M b
A
A vl ? ' c 2c c t
A
A ?->?
A
A M t M-b?
? vl ? ' tc t n c c r
S? ' EM n t ?-?->?
A
A M t M-b?
A
A
A
A vl ? ' rc r n c c t n M
A
A EM n t ?-r-r?3r >?
=
f vl ? ' t n M n c t n M n 2c
prphqwr dfwlyr, edmr xqd glvflsolqd ILIR1 Orv surfhvrv vh hqyðdq vhjýq
xq surfhvr gh Srlvvrq/ d ud}öq gh 7 sru plqxwr1 Ho wlhpsr gh FSX gh xq
surfhvr vljxh xqd glvwulexflöq h{srqhqfldo gh phgld 4 plqxwr1 Vh slgh=
+d, Ho qýphur phglr gh oodpdgdv hq hvshud +vlq whqhu hq fxhqwd odv txh
vh hvwäq dwhqglhqgr,1
+e, Od suredelolgdg gh txh xqd oodpdgd whqjd txh hvshudu päv gh xq
plqxwr kdvwd txh vhd gluhfflrqdgd1
+f, Dvxplhqgr dkrud txh qr hv srvleoh pdqwhqhu oodpdgdv hq hvshud
fxdqgr od whohirqlvwd hvwä rfxsdgd/ fdofxodu od suredelolgdg gh txh
xqd oodpdgd uhdol}dgd rewhqjd od vhôdo gh frpxqlfdqgr1
;1 D xqd FSX oohjdq surfhvrv/ d ud}öq gh 8 sru plqxwr/ txh vrq dwhqglgrv
vreuh od edvh gh txh ho sulphur txh oohjd hv ho sulphur hq vhu hmhfxwdgr
hq vx wrwdolgdg1 Ho wlhpsr hqwuh od oohjdgd gh grv surfhvrv frqvhfxwlyrv
hv gh glvwulexflöq h{srqhqfldo | ho wlhpsr gh hmhfxflöq gh orv surfhvrv
wdpelìq hv h{srqhqfldo/ whqlhqgr frpr phgld 8 vhjxqgrv1
471 Sru ud}rqhv wìfqlfdv/ xqd fhqwudolwd frq grv rshudgrudv vöor shuplwh pdq0
whqhu wuhv oodpdgdv hq hvshud +gh wdo irupd txh fxdotxlhu oodpdgd sur0
gxflgd fxdqgr |d kd| grv vlhqgr dwhqglgdv sru odv rshudgrudv | rwudv wuhv
hq hvshud/ uhfleh ho wrqr gh oðqhd rfxsdgd,1 Odv oodpdgdv oohjdq vhjýq
xq surfhvr gh Srlvvrq/ d ud}öq gh 9 sru plqxwr/ vlhqgr 48 vhjxqgrv od
phgld gho wlhpsr txh wdugd fdgd rshudgrud hq gluhfflrqdu xqd oodpdgd
| glfkr wlhpsr gh glvwulexflöq h{srqhqfldo1 Fdofxodu=
491 Gdu xqd iöupxod/ or päv vhqflood srvleoh/ sdud ho fäofxor gh od suredelol0
gdg gh txh flhuwr vhuylgru hvwì rfxsdgr hq xq prghor gh frodv **r1
Ghprvwudu od ydolgh} gh glfkd h{suhvlöq1
4:1 Xqd hvwdflöq gh wudedmr frq fxdwur surfhvdgruhv uhfleh surfhvrv txh vrq
hmhfxwdgrv hq xqr gh orv surfhvdgruhv vhjýq xqd glvflsolqd ILIR1 Od
oohjdgd gh surfhvrv rehghfh xq surfhvr hvwrfävwlfr gh Srlvvrq frq lq0
whqvlgdg gh 8 surfhvrv sru plqxwr1 Ho wlhpsr gh FSX gh xq surfhvr
+wlhpsr gxudqwh ho fxdo hvwä surfhväqgrvh/ ghvfrqwdqgr ho wlhpsr gh hv0
shud suhyld, hohjlgr do d}du vljxh xqd glvwulexflöq h{srqhqfldo frq phgld
gh 63 vhjxqgrv1 Vh suhjxqwd=
531 Sdud ho vlvwhpd gh xqd frod frq oohjdgdv | vhuylflrv h{srqhqfldohv shur vlq
uhsxhvwrv +prghorv **r/ **r*g/ **r*4*M vlq uhsxhvwrv |
**4, hqfrqwudu xqd h{suhvlöq txh shuplwd kdoodu ho qýphur phglr
gh vhuylgruhv rfxsdgrv hq wìuplqrv gh u | u^ 1 Hq ho fdvr frqfuhwr gh
xq prghor **r*g/ h{suhvdu glfkd fdqwlgdg hq ixqflöq gho qýphur
gh vhuylgruhv | od lqwhqvlgdg gh wuäfr hihfwlyd1 Sru ýowlpr/ d sduwlu
gh od h{suhvlöq hqfrqwudgd/ mxvwlfdu txh od suredelolgdg gh eortxhr/
RM*L^iL / gh xq vlvwhpd **r sxhgh dfrwduvh lqihulruphqwh phgldqwh
RM*L^iL : 4 1
12
Redes de colas
Redes de colas 181
451 0
Vh hvwxglduäq dtxð orv prghorv eävlfrv gh uhghv gh frodv delhuwdv | fhuudgdv frq
glvwulexflöq gho wlhpsr gh vhuylflr | glvwulexflöq gho wlhpsr hqwuh oohjdgdv +vl
hv ho fdvr, h{srqhqfldo1 Dghpäv vh lpsrqguä od uhvwulfflöq gh txh orv folhqwhv
txh vdohq vhuylgrv gh xqd gh odv frodv txh frpsrqh od uhg vh pxhyhq/ lqvwdq0
wäqhdphqwh | frq flhuwdv suredelolgdghv suhmdgdv/ d fxdotxlhu rwud srvleoh frod
gh od uhg1 Hvwrv prghorv gdq oxjdu d odv oodpdgdv uhghv gh Mdfnvrq +delhuwdv |
fhuudgdv,1 Wdpelìq vh hvwxglduäq hq ho fdsðwxor rwurv prghorv sduwlfxoduhv gh
uhghv gh frodv frpr odv frodv hq vhulh +vlq | frq eortxhr, | odv uhghv flufxoduhv
gh frodv1
Xqd uhg gh frodv qr hv päv txh xqd uhg hq od txh fdgd qrgr hvwä frqvwlwxlgr
sru ho vlvwhpd gh xqd frod1 Vh wudwd/ sru wdqwr/ gh xq judir rulhqwdgr hq ho
txh vh sxhghq surgxflu wudqvlflrqhv gh folhqwhv txh vdohq vhuylgrv gh xq qrgr
+txh hv xqd frod, kdfld rwur qrgr1 Od irupd päv kdelwxdo +dxqtxh qr od ýqlfd,
sdud prghol}du ho prgr hq txh orv folhqwhv vhuylgrv hq xq qrgr vh gluljhq d rwur
hv frqvlghudqgr txh or kdfhq gh dfxhugr d xqd glvwulexflöq gh suredelolgdg
glvfuhwd1
Do ljxdo txh hq orv prghorv gh xqd ýqlfd frod/ hq odv uhghv gh frodv wdpelìq
sxhghq surgxfluvh oohjdgdv gh folhqwhv ghvgh ixhud gho vlvwhpd +ghvgh ixhud
gh od uhg/ hq hvwh fdvr, | vdolgdv gh folhqwhv vhuylgrv kdfld ixhud gh od uhg1
D glihuhqfld gh dtxìo fdvr/ hq odv uhghv gh frodv vð wlhqh vhqwlgr ho sodqwhdu
vlwxdflrqhv hq odv txh qr kd| oohjdgdv gh folhqwhv ghvgh ixhud gh od uhg ql
vdolgdv kdfld ixhud gh od uhg1 Hvwr gd oxjdu d odv oodpdgdv uhghv fhuudgdv/ txh
wlhqhq od shfxoldulgdg gh txh ho qýphur wrwdo gh folhqwhv hq od uhg hv mr | or
ýqlfr txh ghvfrqrfhprv hv göqgh vh hqfxhqwudq +hq txì qrgrv frqfuhwrv, | hq
txì hvwdgr gh vhuylflr vh kdoodq1 Sru vx sduwh/ odv uhghv delhuwdv vrq dtxhoodv
hq txh vð vh surgxfhq oohjdgdv gh folhqwhv | vdolgdv kdfld ixhud gh od uhg1
Frpr vh frphqwded frq dqwhulrulgdg/ ghqrwdqgr sru c 2c c g/ orv qrgrv
txh irupdq od uhg +hv ghflu odv hwltxhwdv frq odv txh ghqrwdprv fdgd frod,
od pdqhud päv iuhfxhqwh gh prghol}du odv wudqvlflrqhv gh folhqwhv frqvlvwh hq
vxsrqhu txh fxdqgr xq folhqwh vdoh vhuylgr gh od frod gho qrgr +vlhqgr 5
ic 2c c gj, vh ghvsod}d lqvwdqwäqhdphqwh do vlvwhpd gh od frod gh fxdotxlhu
rwur qrgr 5 ic 2c c gj/ frq suredelolgdg R 1 Hylghqwhphqwh/ hq odv frodv
delhuwdv wdpelìq hv srvleoh txh ghvgh dojxqrv qrgrv vh sxhgd dedqgrqdu od
uhg1 Ghqrwdqgr frq ho ðqglfh f ho h{whulru gh od uhg/ od suredelolgdg gh txh xq
182 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
folhqwh dedqgrqh od uhg fxdqgr vdoh vhuylgr gho qrgr vh ghqrwduä sru Rf |
sxhgh fdofxoduvh d sduwlu gh odv dqwhulruhv phgldqwh
[
g
Rf ' R
'
Xqd uhg gh Mdfnvrq delhuwd qr hv päv txh xqd uhg gh frodv delhuwd +hv ghflu/
hq od txh kd| oohjdgdv gh folhqwhv ghvgh ixhud gh od uhg | vdolgdv gh folhqwhv d
ixhud gh od uhg, txh yhulfd odv wuhv surslhgdghv vljxlhqwhv=
Redes de colas 183
51 Orv folhqwhv txh oohjdq do qrgr ghvgh ixhud gho vlvwhpd or kdfhq vhjýq xq
surfhvr gh Srlvvrq gh lqwhqvlgdg b 1 Hvwr htxlydoh d ghflu txh orv wlhpsrv
hqwuh grv oohjdgdv gh folhqwhv frqvhfxwlyrv ghvgh ixhud gho vlvwhpd do qrgr
/ vljxhq xqd glvwulexflöq h{srqhqfldo gh glfkr sduäphwur1
[
g
\ ' b n \ R / sdud ' c 2c g1
'
Frpr frqvhfxhqfld gho Whruhpd gh Mdfnvrq uhvxowd iäflo rewhqhu odv sulq0
flsdohv fdqwlgdghv dfhufd gh fdgd vxevlvwhpd1 Sru dqdorjðd frq od qrwdflöq
dqwhulru/ ghqrwduhprv hvdv fdqwlgdghv sru u / u^c / ` | `^c fxdqgr vh uh0
hudq do vxevlvwhpd gho qrgr 1 Sdud kdfhu phqflöq d odv fruuhvsrqglhqwhv
fdqwlgdghv vreuh wrgr ho vlvwhpd +wrgd od uhg, xvduhprv od qrwdflöq uA / u^cA /
`A | `^cA 1
Orv sdvrv d vhjxlu sdud uhvroyhu fxdotxlhu uhg delhuwd gh Mdfnvrq vhuäq=
184 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
vlhqgr
3 4 3 4
\ b
E \2 F E b2 F
$ E F $ E F
\ 'E 11 F | b ' E 11 F
C 1 D C 1 D
\g bg
$ 3 $
Od vroxflöq \ ' EU | b qrv sursruflrqd odv wdvdv wrwdohv gh
oohjdgd d fdgd vxevlvwhpd +yhqjdq gh ixhud r gh rwur qrgr,1
[
g [
g
uA ' u / | u^cA ' u^c 1
' '
uA
`A ' /
bA
u^cA
`^cA ' 1
bA
Yhdprv xq hmhpsor1
oxhjr
2.D
frq or fxdo f..D\ ' 2.D |/ sru wdqwr/ \ ' f..D ' D eHe1 Sru rwud
sduwh \2 ' f n f\ ' DeH1 Sulphudphqwh ghehprv hqfrqwudu orv ydoruhv
u | u2 xwlol}dqgr odv iöupxodv glvsrqleohv sdud ho prghor ** frq \ '
D eHe | > ' ff | sdud ho prghor **2 frq \2 ' DeH | >2 ' 2D1 Föpr
4 ' Dff
eHe
' f DeHe | 42 ' DeH
2u2D
' f S.fbS / hqwrqfhv dperv qrgrv
vrq hvwdflrqdulrv1 Sru wdqwr/ vh wlhqh txh
4 f DeHe
u ' ' ' f DD1
4 f DeHe
Sru vx sduwh/ sdud ho qrgr 5/
R2 Ef ' S23 \? \22
n 2
?' ?->? n E23->23 E2>2 3\2
2 2
' DeH DeH2
' f bSbS.e
n 2D
n 2DE2u2D3DeH
\2n
2 R2 Ef \2 DeH f bSbS.e DeH
u2 ' 2 n ' n ' 2eef.
23
E2 ->2 E2>2 \2 >2 2D E2 2D DeH2 2D
Dvð sxhv kd|/ sru wìuplqr phglr/ f DD surfhvrv +hq hmhfxflöq r hq frod, hq
ho vhuylgru 4 | 2 ee hq ho vhuylgru 51 Frpr frqvhfxhqfld whqguhprv uA '
u n u2 ' 2 bbf. surfhvrv hq phgld hq wrgr ho vlvwhpd |/ xvdqgr od sulphud
iöupxod gh Olwwoh sdud wrgd od uhg vh rewlhqh
uA 2bbf.
`A ' ' ' f fDbH plqxwrv1
bA Df
Hv ghflu/ ho wlhpsr phglr txh wudqvfxuuh ghvgh txh xq surfhvr vh hqyðd do
vlvwhpd lqirupäwlfr +vlq suhmx}jdu sru txì vhuylgru hqwud, kdvwd txh ìo | wrgd
vx ghvfhqghqfld hvwä hmhfxwdgd hv f fDbH plqxwrv ' DHH vhjxqgrv1
Xqd uhg gh Mdfnvrq fhuudgd hv xqd uhg gh frodv fhuudgd frq g qrgrv r vxevlv0
whpdv/ hq od fxdo fdgd ' c 2c c g wlhqh r vhuylgruhv hq vx phfdqlvpr gh
vhuylflr/ vlhqgr wrgrv orv gho qrgr frq wlhpsr gh vhuylflr gh glvwulexflöq h{sr0
qhqfldo gh sduäphwur > 1 Frpr hq fxdotxlhu uhg fhuudgd/ do qr kdehu hqwudgdv
ql vdolgdv gh folhqwhv gh od uhg/ uhvxowd lqglvshqvdeoh hvshflfdu ho qýphur gh
folhqwhv ghqwur gh od uhg/ / txh shupdqhfhuä frqvwdqwh vlhpsuh1 Sru hvwh pr0
wlyr/ uA ' | fdqwlgdghv frpr `A r `^cA / fduhfhq gh vhqwlgr1 Or uhdophqwh
Redes de colas 187
\ 4?
g
R? c?2 cuuu c?g ' /
C E ' @ E?
grqgh
?- vl ? r
@ E? '
r -r?3r
vl ? r
|
[ \g
4?
C E ' /
? n?2 nuuun?g
@ E?
' '
\
vlhqgr 4 ' >
| orv \ fxdotxlhu vroxflöq qr qxod gho vlvwhpd
[
g
\ ' \ R sdud ' c 2c c g1
'
[ \
6
}6 E? ' s E?
? n?2 nuuun?6 '? '
vlhqgr
4?
s E? ' / sdud ' c 2c c g | ? ' fc c 2c c 1
@ E?
[ \
6
}6 E? ' s E?
? n?2 nuuun?6 '? '
% &
[
? [ \
63
' s E? s6 E?6
?6 'f ? n?2 nuuun?63 '?3?6 '
[? [
?
' s6 E?6 }63 E? ?6 ' s6 E }63 E? 1
?6 'f 'f
Sru rwud sduwh sxhgh yhuvh wulyldophqwh txh } E? ' s E?/ or fxdo shuplwh
frphq}du d dsolfdu od hfxdflöq uhfxuvlyd1 Dghpäv/ uhvxowd lqphgldwr frpsur0
edu txh }6 Ef ' sdud wrgr 6 ' c 2c c g1
ruljhqqghvwlqr 4 5 6 7
4 f2D fD f2f fef
5 fD fD f2f ff
6 fDf f2D fD ff
7 fef ff f2D ffD
Vh vdeh txh orv vhuylgruhv 4 | 5 vrq elsurfhvdgruhv | fdgd xqr gh orv surfh0
vdgruhv gh dperv wlhqh xq wlhpsr gh surfhvdgr frq glvwulexflöq h{srqhqfldo |
fdsdflgdg gh 8 surfhvrv sru plqxwr1 Sru vx sduwh/ odv hvwdflrqhv 6 | 7 vrq
dpedv prqrsurfhvdgrudv | sxhghq dwhqghu uhvshfwlydphqwh d 43 | 48 surfhvrv
sru plqxwr1 Fdofxodu od suredelolgdg gh txh hvwì dojxqr gh orv wuhv surfhvrv hq
ho vhuylgru 71 ÁFxäo hv ho qýphur phglr gh surfhvrv hq ho vhuylgru 7B ÁFxäo hv
ho wlhpsr phglr txh wudqvfxuuh ghvgh txh oohjd xq surfhvr do vhuylgru 7 kdvwd
txh whuplqd vx hmhfxflöqB
Vroxflöq= Whqlhqgr hq fxhqwd orv gdwrv gho hmhpsor/ vh sxhgh prghol}du
phgldqwh xqd uhg gh Mdfnvrq fhuudgd frq ' / g ' e/ > ' D/ >2 ' D/
> ' f | >e ' D1 Orv folhqwhv vrq sxhv fdgd xqr gh orv wuhv surfhvrv txh
hvwäq uhfruulhqgr ho vlvwhpd lqirupäwlfr1 Gdgd od pdwul} / hq sulphu oxjdu
wudwduhprv gh hqfrqwudu orv \ 1 Sdud hoor ghehprv kdoodu xqd vroxflöq gho
Redes de colas 189
vlvwhpd=
@ E? ' @2 E? ' 2?3 | @ E? ' @e E? ' ;?/
frq or fxdo
Hq sduwlfxodu
Ilqdophqwh/
\ 4?
g
R? c?2 cuuu c?g '
C E ' @ E?
sdud ghgxflu
[
Rccuuu cc?g ' R? c?2 cuuu c?g
? c?2 c c?g3 c? n?2 nuuun?g3 ' 3?g
4?gg [ \
g3
4?
'
C E @g E?g ? '
@ E?
c?2 c c?g3 c? n?2 nuuun?g3 '3?g
' sg E?g }g3 E ?g
C E
ue f e.eeH2
`e ' ' ' ffHDSe plqxwrv ' eHb vhjxqgrv1
\e e HbH.e
Frpr fdvrv sduwlfxoduhv gh uhghv gh frodv hvwxglduhprv odv frodv hq vhulh | odv
uhghv flufxoduhv gh frodv1
Vh wudwd gh xqd frohfflöq gh g frodv txh vh vxfhghq xqdv d rwudv gh wdo pdqhud
txh vöor hv srvleoh od hqwudgd gh folhqwhv ghvgh ixhud gho vlvwhpd d od sulphud
Redes de colas 193
gh hoodv/ surgxflìqgrvh od vdolgd gh hoorv wudv ho vhuylflr gho ýowlpr qrgr1 Frq
qxhvwud whuplqrorjðd dqwhulru/ vh wlhqh txh
Dghpäv gh wrgr hvwr/ ho phfdqlvpr gh vhuylflr gho qrgr hvwä frpsxhvwr sru r
vhuylgruhv frq lgìqwlfd fdsdflgdg gh vhuylflr d ud}öq gh > folhqwhv sru xqlgdg
gh wlhpsr +frq gxudflöq gh vhuylflr h{srqhqfldo, | od fdsdflgdg gh od frod hv
lolplwdgd1
Vh wudwd/ sru wdqwr/ gh xqd uhg gh Mdfnvrq delhuwd px| sduwlfxodu/ d od fxäo
oh hv dsolfdeoh ho Whruhpd gh Mdfnvrq1 Odv hfxdflrqhv txh shuplwhq hqfrqwudu
odv wdvdv hihfwlydv gh oohjdgd vh uhgxfhq d=
\ ' b
\2 ' \
11
1
\g ' \g3
frq or fxdo
gh pdqhud txh vh sxhghq uhvroyhu orv prghorv gh fdgd qrgr frpr vl vh wudwdvh
gh vxevlvwhpdv gh frodv **r lqghshqglhqwhv frq wdvd gh hqwudgd b | wdvd
gh vhuylflr > 1 Gdgr txh hq hvwh fdvr ho xmr gh xq folhqwh d wudyìv gh od uhg
hv vhfxhqfldo/ ghvgh ho qrgr kdvwd ho qrgr g/ vð vhuä flhuwr txh orv wlhpsrv
phglrv gh xq folhqwh hq ho vlvwhpd r hq od frod vrq vxpd gh orv fruuhvsrqglhqwhv
d fdgd vxevlvwhpd1 Pdwhpäwlfdphqwh hvwr vh vxvwhqwd hq txh
Sg [
g [
g [
g
uA ' u u u
`A ' ' ' ' ' ` 1
bA b '
b '
\ '
Hq xq fdvr frpr hvh/ wdpelìq hv px| iäflo rewhqhu odv suredelolgdghv pdujlqdohv/
srqjdprv sru fdvr gho qrgr 4=
[ [
R? ccuuu c ' R? c?2 cuuu c?g '
?2 n? nuuun?g '3?
C E ? n? nuuun? ' 3?
2 g
3? ng32
3?
' ng3 / sdud ? ' fc c c 1
txh xqd gh hvdv frodv vh hqfxhqwuh vdwxudgd1 Wðslfdphqwh hvwh wlsr gh vlwxd0
flrqhv vxhohq prghol}duvh phgldqwh orv oodpdgrv eortxhrv txh frqvlvwhq hq
txh fxdotxlhu folhqwh txh ixhvh d vdolu vhuylgr gh rwur vxevlvwhpd txh frpsrqh
od uhg shur txh vh hqfxhqwud vx frod gh ghvwlqr vdwxudgd/ pdqwlhqh eortxhdgr
ho phfdqlvpr gh vhuylflr vlq txh rwur folhqwh sxhgd dffhghu d ìo1 Hq hvwh wlsr
gh prghorv | hq pxfkðvlprv rwurv uhvxowd shuihfwdphqwh srvleoh sodqwhdu ghvgh
ho sulqflslr odv hfxdflrqhv gh edodqfh gh od uhg | uhvroyhuodv/ rewhqlhqgr dvð odv
suredelolgdghv gh orv glihuhqwhv hvwdgrv gho vlvwhpd1 Yhdprv xq hmhpsor1
Frqvlgìuhvh xq vlvwhpd irupdgr sru grv frodv gh wlsr ***f hq vhulh1
Ghqöwhvh sru b od wdvd gh oohjdgd gh folhqwhv sru xqlgdg gh wlhpsr ghvgh ixhud
gho vlvwhpd do sulphu qrgr +qr kd| hqwudgdv ghvgh ixhud do vhjxqgr, | sru >
| >2 odv wdvdv gh vhuylflr gho ýqlfr vhuylgru gho qrgr 4 | 5/ uhvshfwlydphqwh1
Gdgr txh qr hvwä shuplwlgr kdfhu frod hq qlqjxqr gh orv grv vxevlvwhpdv/
fxdqgr d xq folhqwh vh oh whuplqh ho vhuylflr hq ho sulphur gh hoorv | hqfxhqwuh
txh ho vhuylgru gho vhjxqgr vxevlvwhpd hvwä rfxsdgr/ shupdqhfhuä eortxhdqgr
ho vhuylgru gho sulphur1 Gh hvwd irupd ghqrwdqgr sru Ec xq hvwdgr jhqìulfr
gho vlvwhpd/ frq ho txh vh lqglfd txh kd| folhqwhv hq ho qrgr 4 | folhqwhv hq
ho qrgr 5/ whqguðdprv orv hvwdgrv=
b b
Ghqlhqgr 4 ' >
| 42 ' >2
h lpsrqlhqgr od frqglflöq gh txh wrgdv odv
196 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
Dvð vh rewlhqh=
Gh hvwd irupd/ ghqrwdqgr sru ' 42 n 4 n 422 n 24 42 n 42 n 42 42 n 4 422 n 42 /
vh wlhqh=
4 n 42
Rff '
4 42 n 422
Rf '
4 42 n 42 n 42 42
Rf '
4 422
R '
42
RK '
b
fdsdflgdg gh vhuylflr +> ' >2 ' >, hqwrqfhv/ ghqrwdqgr 4 ' >
vh wlhqh=
2
Rff '
2 n e4 n 42
24
Rf '
2 n e4 n 42
24 n 42
Rf '
2 n e4 n 42
42
R '
2 n e4 n 42
42
RK '
2 n e4 n 42
D sduwlu gh hvwdv fdqwlgdghv sxhgh rewhqhuvh xqd iöupxod sdud ho qýphur phglr
gh folhqwhv hq ho vlvwhpd=
e4 n D42
u ' fRff n ERf n Rf n 2 ER n RK ' 1
2 n e4 n 42
Frpr sxhgh yhuvh/ vl 4 wlhqgh d fhur/ glfkr qýphur wdpelìq wlhqgh d fhur
+frpr hud gh hvshudu,1 Sru ho frqwudulr/ vl 4 $ 4 hqwrqfhv u $ D 21 Od
h{solfdflöq gh hvwh khfkr hv txh/ dxqtxh od hqwudgd gh folhqwhv vhd ghvphvxudgd
uhvshfwr do vhuylflr/ ho khfkr gh txh odv wdvdv gh vhuylflr vhdq ljxdohv hq dperv
vhuylgruhv suryrfd txh/ fxdqgr 4 $ 4/ Rf $ | sru wdqwr qr wlhqgh d hvwdu
vlhpsuh ho vlvwhpd oohqr1 Ho wlhpsr phglr gh xq folhqwh hq wrgr ho vlvwhpd
sxhgh kdooduvh iäflophqwh phgldqwh od iöupxod gh Olwwoh jhqhudol}dgd1 Dvð/
2 n 24
b ' b ERff n Rf ' b
2 n e4 n 42
|/ sru wdqwr/
u e4 n D42 Db n e>
` ' ' ' 1
b b E2 n 24 2b> n 2>2
81 D xqd frod/ / gh wlsr ** oohjdq folhqwhv vhjýq xqd wdvd b 1 Gl0
fkrv folhqwhv vrq dwhqglgrv sru xq vhuylgru hq xq wlhpsr dohdwrulr frq
glvwulexflöq h{srqhqfldo gh sduäphwur > 1 Fdgd folhqwh txh vdoh vhuyl0
gr gho vlvwhpd vh dghqwud hq xqd qxhyd frod/ / od fxdo glvsrqh gh
xq phfdqlvpr gh vhuylflr frq xq vöor vhuylgru txh wdugd hq gdu vhuylflr
xq wlhpsr h{srqhqfldo | hv fdsd} gh dwhqghu > folhqwhv sru xqlgdg gh
wlhpsr1 ÁFxäohv vrq odv frqglflrqhv sdud txh h{lvwd hvwdflrqdulhgdg hq
wrgr ho vlvwhpd irupdgr sru dpedv frodvB Vxsrqlhqgr txh vh dofdq}d
xqd frqglflöq gh hvwdgr hvwdflrqdulr/ fdofxodu +hq ixqflöq gh b / > / b
| > , ho wlhpsr phglr txh xq folhqwh slhugh hq ho vlvwhpd frqmxqwr1
:1 Frqvlgìuhvh xqd uhg gh frodv fðfolfd irupdgd sru wuhv frodv/ hv ghflu/ xq
wrwdo gh frodv gh wdo irupd txh fxdqgr xq folhqwh vdoh vhuylgr gho qrgr
+ ' c 2, sdvd d od frod gho qrgr n | txh fxdqgr ho folhqwh vdoh
gho qrgr / vh gluljluä do qrgr 1 Hq ho fdvr gh txh orv phfdqlvprv
gh vhuylflr hq wrgrv orv qrgrv frqvwhq gh xq ýqlfr vhuylgru | gh txh ho
wlhpsr gh vhuylflr gho plvpr vhd h{srqhqfldo/ hqfrqwudu odv hfxdflrqhv
gh edodqfh hq ho fdvr gh txh h{lvwdq 2 folhqwhv hq wrgd od uhg1 Fdofxodu odv
suredelolgdghv gh orv glvwlqwrv hvwdgrv hq ho fdvr gh txh orv sduäphwurv
gh odv glvwulexflrqhv h{srqhqfldohv gh orv uhvshfwlyrv wlhpsrv gh vhuylflr
ixhvhq > ' c >2 ' 2c > ' e
;1 Sru xq shtxhôr vlvwhpd gh frpxqlfdflrqhv frq wuhv rughqdgruhv hq uhg
flufxodq frqvwdqwhphqwh grv sdtxhwhv gh elwv txh wdugdq hq vhu surfh0
vdgrv hq fdgd rughqdgru +frq xq ýqlfr surfhvdgru, xq wlhpsr frq glv0
wulexflöq h{srqhqfldo1 Orv wlhpsrv phglrv gh surfhvdgr +hq vhjxqgrv,
sdud fdgd rughqdgru ylhqhq gdgrv sru od vljxlhqwh wdeod=
Rughqdgru 4 5 6
Wlhpsr phglr gh surfhvdgr +vhj1, 43 53 63
Ho <3( gh odv yhfhv txh xq sdtxhwh whuplqd gh vhu surfhvdgr sru ho
rughqdgru 4/ vh gluljh oxhjr do rughqdgru 6/ plhqwudv txh hq fdvr frq0
wudulr yxhoyh d surfhvduvh hq ho rughqdgru 41 Xqd gh fdgd fxdwur yhfhv
txh xq sdtxhwh hv surfhvdgr hq ho rughqdgru 5/ yxhoyh d vhu surfhvdgr
qxhydphqwh hq ho plvpr rughqdgru plhqwudv txh odv rwudv wuhv gh fdgd
fxdwur yhfhv vh glulmh do rughqdgru 61 Ilqdophqwh/ ho 73( gh odv yhfhv
txh xq sdtxhwh vh surfhvd hq ho rughqdgru 6/ yxhoyh d glfkr rughqdgru/
uhsduwlìqgrvh ho 93( uhvwdqwh gh irupd htxlsuredeoh hqwuh orv rwurv grv
rughqdgruhv1 Vh slgh=
461 0
Frpr vx qrpeuh lqglfd/ vh wudwd gho vlvwhpd gh xqd frod frq xq ýqlfr vhuylgru/
frq wlhpsr hqwuh oohjdgdv gh folhqwhv frqvhfxwlyrv frq glvwulexflöq h{srqhqfldo
| frq wlhpsr gh vhuylflr gh glvwulexflöq duelwuduld/ C1 Hq hvwh frqwh{wr/ b
vhjxluä vlhqgr ho sduäphwur gh od h{srqhqfldo txh uljh orv wlhpsrv hqwuh grv
oohjdgdv gh folhqwhv frqvhfxwlyrv1 Hvwr vljqlfd txh ho qýphur gh folhqwhv txh
oohjdq do vlvwhpd sru xqlgdg gh wlhpsr vhuä wdpelìq b1 Frpr od glvwulexflöq
C qr wlhqh srutxì vhu h{srqhqfldo/ ho sduäphwur > sdvduä dkrud d vljqlfdu ho
lqyhuvr gho wlhpsr phglr gh vhuylflr/ hv ghflu
>' 1
. EC
grqgh
vl f? : f
L Ef? '
f vl f? ' f
Wrpdqgr hvshudq}dv hq od h{suhvlöq dqwhulru | vxsrqlhqgr hvwdflrqdulhgdg
+l1h1/ u ' . Ef? ' . Ef?n , vh wlhqh=
u ' u . EL Ef? n . E?n /
frq or fxdo=
. EL Ef? ' . E?n ' Ef? : f 1
Hvwd ýowlpd fdqwlgdg sxhgh kdooduvh xvdqgr od glvwulexflöq gh od yduldeoh dohdwr0
uld 7?n / txh ghqrwd ho wlhpsr gh vhuylflr gho E? n 0ìvlpr folhqwh/ txh hq hvwh
fdvr wlhqh glvwulexflöq jhqhudo/ txh vxsrqguhprv frqwlqxd | frq ghqvlgdg }=
k l ] "
. E?n ' . . ?n m7?n ' . ?n m7?n '| } E| _|
f
] "
b
' b|} E| _| ' b. E7?n ' 'G 41
f >
Orv fäofxorv vhuðdq vhphmdqwhv vl od glvwulexflöq gh 7?n ixhvh glvfuhwd r lqofxvr
frq sduwh frqwlqxd | sduwh glvfuhwd1 Hq fxdotxlhu fdvr ho uhvxowdgr qdo do txh
vh oohjd hv ho plvpr1
Sru rwud sduwh/ hohydqgr do fxdgudgr orv wìuplqrv gh od h{suhvlöq txh uhod0
flrqd f?n frq f? | ?n / vh rewlhqh=
2
f?n ' f?2 n L Ef? 2 n 2?n 2f? L Ef? n 2f? ?n 2L Ef? ?n
' f?2 n L Ef? n 2?n 2f? n 2f? ?n 2L Ef? ?n 1
Wrpdqgr gh qxhyr hvshudq}dv | whqlhqgr hq fxhqwd od lqghshqghqfld hqwuh f?
| ?n vh vljxh=
2
. f?n ' . f?2 n . EL Ef? n . 2?n 2. Ef?
n2. Ef? . E?n 2. EL Ef? . E?n
' . f?2 n 4 n . 2?n 2u n 2u4 242 1
Xwlol}dqgr rwud yh} od hvwdflrqdulhgdg oohjdprv d
2u 2u4 ' 4 242 n . 2?n / frq or fxdo
2u E 4 ' 4 242 n . 2?n | dvð
4 242 n . 2?n
u ' 1
2 E 4
Sdud hqfrqwudu
2 xqd
h{suhvlöq fhuudgd gh u ghehprv rewhqhu rwud txh shuplwd
h{suhvdu . ?n hq wìuplqrv gh fdqwlgdghv frqrflgdv=
. 2?n ' T @o E?n n . E?n 2 ' T @o E?n n 42 /
Colas con distribuciones arbitrarias de llegada y servicio 207
shur/ d vx yh}/
k l k l
T @o E?n ' . T @o ?n m7?n n T @o . ?n m7?n
' . Eb7?n n T @o Eb7?n ' b n b2 j 27 ' 4 n b2 j 27 /
>
vlhqgr j 27 od yduldq}d gho wlhpsr gh vhuylflr +hv ghflu j 27 ' T @o EC,1 Dvð/
srghprv oohjdu d od h{suhvlöq
. 2?n ' 4 n b2 j27 n 42 /
txh qrv shuplwh qdophqwh rewhqhu od gho qýphur phglr gh folhqwhv hq ho vlv0
whpd=
4 242 n 4 n b2 j 27 n 42 24 242 n 42 n b2 j 27
u ' '
2 E 4 2 E 4
2 2 2
4 n b j7
' 4n 1
2 E 4
Hvwd ýowlpd h{suhvlöq=
42 n b2 j 27
u'4n
2 E 4
hv od oodpdgd iöupxod gh Sroodf}hn0Nklqwfklqh | d sduwlu gh hood sxhghq rewh0
qhuvh ` / `^ | u^ |d txh vljxhq yhulfäqgrvh odv iöupxodv gh Olwwoh | od uhodflöq
hqwuh wlhpsrv phglrv hq ho vlvwhpd | hq od frod1
Hv gljqr gh phqflöq txh/ frpr fdvr sduwlfxodu/ vh rewlhqh od |d frqrflgd
iöupxod sdud ho prghor **/ sxhv/ hq ho fdvr C ' vh wlhqh txh j 27 ' >2 /
frq or fxdo
42 n 42 42 4 42 n 42 4
u** ' 4 n '4n ' ' 1
2 E 4 4 4 4
42 24 242 n 42 4 4
u*(* ' 4 n ' ' /
2 E 4 2 E 4 4 2
E7 ' f ' R
7' ' R
>R
. 72 ' R' /
>2 R2 >2 R
frq or fxdo
2
R
j27 ' T @o E7 ' ' 2 1
>2 R > >R
Gh hvwd pdqhud/ od iöupxod gh Sroodf}hn0Nklqwfklqh qrv oohyd d
42 n b2 3R
2
42 n 3RR 42
> R
u'4n '4n '4n
2 E 4 2 E 4 2 E 4 R
[
?n
R? ' Rf &? n R6 &?36n / sdud ? ' fc c 2c
6'
vlhqgr
; U " e3b| Eb|?
? f ?-
} E| _| hq ho fdvr frqwlqxr
&? ' E6 ' ? ' S e3br Ebr ? vl 7 hv glvfuhwd frq
= ^
?- ^ = pdvd gh suredelolgdg
Colas con distribuciones arbitrarias de llegada y servicio 209
Gdgr txh hq pxfkdv rfdvlrqhv uhvxowd gliðflo uhvroyhu ho vlvwhpd vxhoh dfx0
gluvh d odv ixqflrqhv fdudfwhuðvwlfdv sdud hqfrqwudu od vroxflöq1 Od lghd frqvlvwh
hq ghqlu
[
" [
"
E5 ' R? 5 ? | g E5 ' &? 5 ? /
?'f ?'f
E 4 E 5 g E5
E5 ' 1
g E5 5
Gdgr txh odv frqvwdqwhv &? vrq fdofxodeohv +frq pd|ru r phqru glfxowdg, d
sduwlu gh od glvwulexflöq gho wlhpsr gh vhuylflr | kdelgd fxhqwd gh odv uhodflrqhv
hqwuh odv frqvwdqwhv gho ghvduuroor hq vhulh gh odv ixqflrqhv fdudfwhuðvwlfdv | vxv
ghulydgdv vxfhvlydv hq ho sxqwr fhur
11
1
Hmhpsor 87 Gdgr xq prghor *(*/ fdofxodu odv iöupxodv sdud odv sured0
elolgdghv gh ? folhqwhv hq ho vlvwhpd1
Vroxflöq= Do vhu ghjhqhudgd od glvwulexflöq gho vhuylflr vh wlhqh
7' '
>
|/ sru wdqwr/
?
e3b > b > e34 4?
&? ' ' / sdud wrgr ? ' fc c 2c
?- ?-
Gh hvwr vh vljxh txh
[
" [
"
e34 4? [
"
E45?
g E5 ' &? 5 ? ' 5 ? ' e34
?'f ?'f
?- ?'f
?-
34 45 4E53
' e e 'e 1
210 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
E 4 E 5 e4E53 5
E5 ' ' E 4 1
e4E53 5 5e34E53
Hq sduwlfxodu
yduldeohv uhdophqwh lpsruwdqwhv txh sduhfhq uhjlu ho vlvwhpd uhdo | odv uhod0
flrqhv txh h{lvwhq hqwuh hoodv1 Hq rfdvlrqhv od idvh gh prghol}dflöq hv px|
oderulrvd frq iuhfxhqwhv uhdolphqwdflrqhv hq odv txh vh yd ghsxudqgr ho prghor
frqvwuxðgr sdvr d sdvr1 Hq hvwh vhqwlgr/ od whruðd gh frodv hv suhflvdphqwh xqd
glvflsolqd txh wudwd gh prghol}du vlwxdflrqhv uhdohv hq odv txh h{lvwh hvshud
sdud gdu xq vhuylflr1 Dvð/ sru wdqwr/ vxsrqguhprv txh ho sureohpd |d vh kd
h{suhvdgr frpr xq prghor gh whruðd gh frodv | txh vh kdq hvshflfdgr |d odv
glvwulexflrqhv gho wlhpsr hqwuh oohjdgdv | gho wlhpsr gh vhuylflr1 Reyldphqwh
hvwr ýowlpr kd gh uhtxhulu xqd h{shulphqwdflöq uhdo suhyld sru od fxdo vh kd|dq
lgr revhuydqgr orv wlhpsrv sdud xqd vhulh gh folhqwhv gh dpedv yduldeohv1 Ql
txì ghflu wlhqh txh/ vlhpsuh txh ho prghor sxhgd uhvroyhuvh gh irupd dqdoðwl0
fd +sru hmhpsor xq **r*4*M, ìvwd vhuä suhihuleoh d od dsur{lpdflöq sru
vlpxodflöq/ sxhv gd xqd vroxflöq h{dfwd1 Gh wrgdv irupdv/ hq pxfkrv fdvrv
+vreuh wrgr dqwh od idowd gh h{srqhqfldolgdg, glfkd uhvroxflöq dqdoðwlfd qr vhuä
idfwleoh r vhuä px| frvwrvd | hv hqwrqfhv fxdqgr od dsur{lpdflöq sru vlpxodflöq
uhvxowd px| ýwlo1
Sdud mdu odv lghdv/ frqvlghuhprv xq prghor gh frodv px| vhqfloor shur
sdud ho txh qr glvsrqhprv +frq orv frqrflplhqwrv ylvwrv kdvwd dkrud, gh xqd
khuudplhqwd dqdoðwlfd sdud uhvroyhuor1 Shqvhprv hq xqd frod frq xq ýqlfr vhuyl0
gru/ fdsdflgdg gh kdvwd wuhv folhqwhv hq od frod | ixhqwh gh hqwudgd lolplwdgd1
Vxsrqjdprv txh/ hq edvh d h{shulphqwdflöq suhyld/ khprv hqfrqwudgr txh od
irupd ud}rqdeoh gh prghol}du orv wlhpsrv hqwuh oohjdgdv hv od glvwulexflöq gh
Zhlexoo/ ` Eqc k/ txh hv xqd jhqhudol}dflöq gh od glvwulexflöq i T Ek1 Vx
ixqflöq gh ghqvlgdg gh suredelolgdg hv
k
s E% ' kq k %k3 e3Eq% / sdud wrgr % f1
g
Frpr vh yh/ ` Eqc ' i T Eq/ shur qrvrwurv vxsrqguhprv txh hq qxhv0
wur hmhpsor orv wlhpsrv hqwuh oohjdgdv +hq plqxwrv, sduhfhq dmxvwduvh d xqd
` Efc f2D1 Gh irupd sduhflgd/ wudv orv hvwxglrv rsruwxqrv khprv oohjdgr d
od frqfoxvlöq gh txh od gxudflöq hq plqxwrv gho wlhpsr gh vhuylflr vljxh xqd
L E2c H1 Vh wudwd/ sru wdqwr/ gh xq prghor `*L**1
Sdud hqfrqwudu phgldqwh vlpxodflöq dsur{lpdflrqhv gh odv fdqwlgdghv gh
lqwhuìv srghprv surfhghu gho vljxlhqwh prgr=
41 Vxsrqhu lqlfldophqwh txh qr kd| qlqjýq folhqwh hq ho vlvwhpd +l1h1 ' f,1
71 Frpsdudu dperv wlhpsrv sdud vdehu fxäo gh dpedv frvdv vxfhghuä dqwhv
| ghmdu wudqvfxuulu ho wlhpsr gh hvh vxfhvr +ho txh dqwhv vxfhgh,1
Frpr vh sxhgh yhu hq orv sdvrv dqwhulruhv/ xqd vlpxodflöq gh hvwd qdwxudoh}d
+od oodpdgd vlpxodflöq sru hyhqwrv, uhtxhuluðd od frqwdelol}dflöq gh xqd vhulh
gh yduldeohv txh qrv yd|dq gdqgr ho hvwdgr gho vlvwhpd hq fdgd lqvwdqwh= ho
qýphur gh folhqwhv hq ho vlvwhpd/ ho wlhpsr txh idowd sdud txh vh surgx}fd od
vljxlhqwh oohjdgd | ho wlhpsr txh uhvwd sdud whuplqdu ho vhuylflr gho folhqwh txh
hvwä vlhqgr vhuylgr +vl or hvwä vlhqgr dojxqr,1 Oöjlfdphqwh/ sdud lpsohphqwdu
hvwd vlpxodflöq vhuä qhfhvdulr xwlol}du orv dojrulwprv ylvwrv hq orv sulphurv
fdslwxorv/ txh shuplwluäq rewhqhu ydoruhv duwlfldohv txh vljdq odv glvwulexflrqhv
hvshflfdgdv1
Dvð/ hq hvwh fdvr txh hvwdprv ylhqgr d wðwxor gh hmhpsor/ sxhgh xvduvh ho
pìwrgr gh lqyhuvlöq sdud vlpxodu iäflophqwh odv glvwulexflrqhv ` Efc f2D |
L E2c H1 Sdud hoor edvwd rewhqhu sulphudphqwh vxv ixqflrqhv gh glvwulexflöq=
] % ] % k l
k k |'%
8 E% ' s E| _| ' kq k |k3 e3Eq| _| ' e3Eq|
f f |'f
3Eq%k
' e c vl % f/ sdud od Zhlexoo/
3Efu%f2D
frq or fxdo/ 8 E% ' e c vl % f/ sdud od ` Efc f2D |
] % ] %
C E% ' } E| _| ' _|
2 2 S
%2
' c vl % 5 d2c Ho/ sdud od L E2c H
S
214 Introducción a la Simulación y a la Teoría de Colas
Ricardo Cao Abad
61 Gdgr xq prghor *K E^ >c ^ */ rewhqhu ho ydoru gho qýphur phglr gh
folhqwhv hq ho vlvwhpd frpr ixqflöq gh od wdvd gh oohjdgdv/ b/ | orv grv
sduäphwurv lqyroxfudgrv hq od glvwulexflöq gho vhuylflr/ > | ^1 Gdgr txh
^
od phgld gh od glvwulexflöq gh vhuylflr hv >u^ ' > / glvfxwlu orv ydoruhv txh
vh rewlhqhq sdud od fdqwlgdg dqwhulruphqwh kdoodgd/ frq uhvshfwr d od gh
xq prghor ** +frq wdvd gh oohjdgdv b | wdvd gh vhuylflrv >,/ vhjýq
orv ydoruhv gh ^ : f1 ÁD txh ydoruhv wlhqgh glfkd fdqwlgdg hq orv fdvrv
h{wuhprv +^ $ fn | ^ $ 4,B
14
Bibliografía
Bibliografía 219
471 0
Doohq/ D1R1 +4<<3,1 Suredelolw|/ vwdwlvwlfv dqg txhxhlqj wkhru| zlwk frpsxwhu
vflhqfh dssolfdwlrqv1 Dfdghplf Suhvv1
D}dudqj/ P1 U1 | Jdufðd Gxqqd/ H1 +4<<9,1 Vlpxodflöq | dqäolvlv gh prghorv
hvwrfävwlfrv1 PfJudz0Kloo1
Eudwoh|/ S1/ Ir{/ E1 O1 | Vfkudjh O1 H1 +4<<3,1 D jxlgh wr vlpxodwlrq1 Vsulqjhu0
Yhuodj1
Exqgd|/ E1G1 +4<<9,1 Dq lqwurgxfwlrq wr txhxhlqj wkhru|1 Duqrog1
Ghyur|h/ O1 +4<;9,1 Qrq0xqlirup udqgrp yduldwh jhqhudwlrq1 Vsulqjhu0Yhuodj1
Jhohqeh/ H1 | Sxmrooh/ J1 +4<;:,1 Lqwurgxfwlrq wr txhxhlqj qhwzrunv1 Zloh|1
Jhqwoh/ M1H1 +4<<;,1 Udqgrp qxpehu jhqhudwlrq dqg Prqwh Fduor phwkrgv1
Vsulqjhu0Yhuodj1
Jurvv/ G1 | Kduulv/ F1P1 +4<;8,1 Ixqgdphqwdov ri txhxhlqj wkhru|1 Zloh|1
Nduldq/ ]1D1 | Gxghzlf} H1M1 +4<<4,1 Prghuq vwdwlvwlfdo v|vwhpv dqg JSVV
vlpxodwlrq1 Frpsxwhu Vflhqfh Suhvv1
Nohlqurfn/ O1 +4<:8,1 Txhxhlqj v|vwhpv1 Yroxph L= Wkhru|1 Zloh|1
Nohlqurfn/ O1 +4<:8,1 Txhxhlqj v|vwhpv1 Yroxph LL= Frpsxwhu dssolfdwlrqv1
Zloh|1
Odz/ D1P1 | Nhowrq/ Z1G1 +4<<4,1 Vlpxodwlrq/ prgholqj dqg dqdo|vlv1 PfJudz0
Kloo1
Phgkl/ M1 +4<<4,1 Vwrfkdvwlf prghov lq txhxhlqj wkhru|1 Dfdghplf Suhvv1
Prhvfkolq/ R1/ Ju|fnr/ H1/ Srko/ F1 | Vwhlqhuw/ I1 +4<<;,1 H{shulphqwdo vwr0
fkdvwlfv1 Vsulqjhu0Yhuodj1
Qhovrq/ U1 +4<<8,1 Suredelolw|/ vwrfkdvwlf surfhvvhv/ dqg txhxhlqj wkhru| = wkh
pdwkhpdwlfv ri frpsxwhu shuirpdqfh prghoolqj1 Vsulqjhu0Yhuodj1
Urvv/ V1 P1 +4<<<,1 Vlpxodflöq1 Suhqwlfh Kdoo1
Vddw|/ W1O1 +4<;6,1 Hohphqwv ri txhxhlqj wkhru| zlwk dssolfdwlrqv1 Gryhu1
Wulyhgl/ N1V1 +4<;5,1 Suredelolw| dqg vwdwlvwlfv zlwk uholdelolw|/ txhxhlqj wkhru|
dqg frpsxwhu vflhqfh dssolfdwlrqv1 Suhqwlfh Kdoo1
Ydq Glmn/ Q1P1 +4<<6,1 Txhxhlqj qhwzrunv dqg surgxfw irupv1 D v|vwhpv
dssurdfk1 Zloh|1