Modelagem de Filas a partir de
Diagramas de Fluxos
Maria Cristina Fogliatti de Sinay
Ðqglfh
4 LQWURGXÊÆR
414 Klvwöulfr 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
415 Srwhqfldolgdgh gd Whruld gh Ilodv 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
5 VLVWHPDV FRP ILOD
514 Hvwuxwxud Eävlfd 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
515 Qrwdêær 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
516 Phglgdv gh Ghvhpshqkr gr Vlvwhpd 1 1 1 1 1 1 1 1 1 1 1 1 1 1
6 R SURFHVVR GH QDVFLPHQWR H PRUWH
7 PRGHORV GH ILODV
714 R Prghor ***4*8 U8 1 1 1 1 1 1 1 1 1 1
715 Iöupxod gh Olwwoh 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
716 R Prghor ***g*8 U8 1 1 1 1 1 1 1 1 1 1
717 R Prghor **S*4*8 U8 1 1 1 1 1 1 1 1 1 1
718 R Prghor **S*g*8 U8 1 1 1 1 1 1 1 1 1 1
719 R Prghor **4*4*8 U8 +Vhoi 0 Vhuylfh,
ELEOLRJUDILD
yll
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
5
6
9
9
;
<
43
48
48
4:
4;
54
56
5:
5;
Fdsðwxor 4
LQWURGXÊÆR
Dv odv gh hvshud sru vhuylêrv id}hp sduwh gr gld d gld grv lqglyðgxrv qd
vrflhgdgh prghuqd h frpr qær srghp vhu hylwdgdv/ whqghp d vhu wrohudgdv/
dshvdu grv dwudvrv h lqfrqyhqlíqfldv txh fdxvdp1 Hqwuhwdqwr/ rv surfhvvrv
jhudgruhv gh odv srghp vhu hvwxgdgrv h glphqvlrqdgrv gh irupd d dolyldu
rv suhmxð}rv hp whpsr h surgxwlylgdgh dvvlp frpr dv shugdv qdqfhludv txh
hodv dfduuhwdp1
D Whruld gh Ilodv frqvlvwh qd prghodjhp dqdoðwlfd gh surfhvvrv rx vlv0
whpdv txh uhvxowdp hp hvshud h whp frpr remhwlyr ghwhuplqdu h dydoldu
txdqwlgdghv/ ghqrplqdgdv phglgdv gh ghvhpshqkr/ txh h{suhvvdp d
surgxwlylgdgh2rshudflrqdolgdgh grv phvprv1 Hqwuh hvvdv phglgdv srghp0
vh flwdu= qýphur gh hohphqwrv qd od/ whpsr gh hvshud shor dwhqglphqwr
h whpsr rflrvr grv suhvwdgruhv gr vhuylêr1 R hvwxgr ghvvdv txdqwlgdghv ì
lpsruwdqwh qd wrpdgd gh ghflvær txdqwr ã prglfdêær rx pdqxwhqêær gd
rshudêær gr vlvwhpd qr vhx hvwdgr dwxdo h idflolwd r glphqvlrqdphqwr udflrqdo
gd lqiudhvwuxwxud grv uhfxuvrv kxpdqrv h qdqfhlurv/ grv htxlsdphqwrv h lq0
vwdodêøhv/ ylvdqgr xp phokru ghvhpshqkr joredo1 Ghvvd irupd/ rv frqfhlwrv
h d whruld eävlfd gh Ilodv vær ixqgdphqwdlv sdud d jhuíqfld h dgplqlvwudêær
gh vlvwhpdv surgxwlyrv1
Hp surfhvvrv frp ghwhuplqdgdv fdudfwhuðvwlfdv/ dsöv vhx ixqflrqdphqwr
gxudqwh xp fhuwr shuðrgr gh whpsr/ dv phglgdv gh ghvhpshqkr phqflrqdgdv
whqghp d vh hvwdelol}du1 Qhvwh fdvr/ r lqwhuydor gh whpsr gh ixqflrqdphqwr
gr vlvwhpd/ ^ | c |c srgh vhu glylglgr hp grlv vxe0lqwhuydorv= ^ | c | h ^ | c |
rqgh | ì r lqvwdqwh gh hqwudgd hp rshudêær h | ì r lqvwdqwh d sduwlu gr
txdo dv phglgdv gh ghvhpshqkr vh pdqwhp hvwäyhlv1 Gl}0vh txh hp ^ | c | r vlvwhpd vh hqfrqwud qr uhjlph wudqvlhqwh hqtxdqwr txh hp ^ | c |c r
vlvwhpd vh hqfrqwud qr uhjlph hvwdflrqäulr1
Qr uhjlph wudqvlhqwh/ d yduldelolgdgh gdv phglgdv gh ghvhpshqkr gl0
fxowd dv uhsuhvhqwdêøhv dqdoðwlfdv gdv phvpdv/ vhqgr qhfhvväulr sdud wdo/
4
FDSÐWXOR 41 LQWURGXÊÆR
5
frqkhflphqwrv pdwhpäwlfrv dydqêdgrv1 Qr uhjlph hvwdflrqäulr/ d hvwdelol}d0
êær ghvvdv phglgdv shuplwh r xvr grv vhxv uhvshfwlyrv ydoruhv pìglrv sdud d
dydoldêær gr vlvwhpd1
Rxwud fdudfwhuðvwlfd gd pdlruld grv vlvwhpdv uhdlv frp od ì d xwlol}dêær
gh xp fulwìulr sduwlfxodu sdud r dwhqglphqwr txh ghwhuplqd txh r sulphlur
folhqwh d hqwudu hp dwhqglphqwr txdqgr xp vhuylgru fd glvsrqðyho/ ì r
sulphlur folhqwh gd od +r dwhqglphqwr ì ihlwr qd rughp gh fkhjdgdv,1 Hvwx0
gduhprv dtxl surfhvvrv txh hqwudp qr uhjlph hvwdflrqäulr h txh dgrwdp r
fulwìulr gh dwhqglphqwr phqflrqdgr1
414
Klvwöulfr
Qhvwd vhêær ì dsuhvhqwdgr xp euhyh uhvxpr gd hyroxêær gd Whruld gh Il0
odv h vxdv dsolfdêøhv/ ghvgh r sulphlur hvwxgr uhdol}dgr shor pdwhpäwlfr D1N1
Huodqj qr dqr 4<3< sdud r sureohpd gh frqjhvwlrqdphqwr gh olqkdv whohi÷ql0
fdv qd Glqdpdufd1 D1N1 Huodqj ì frqvlghudgr sru dojxqv dxwruhv frpr r
sdl gd Whruld gh Ilodv/ ghylgr dr idwr gr vhx wudedokr whu0vh dqwlflsdgr
sru yduldv gìfdgdv drv frqfhlwrv prghuqrv ghvwd whruld1 Mä qr dqr gh 4<4:
sxeolfrx r olyur Vroxwlrqv ri Vrph Sureohpv lq wkh Wkhru| ri Suredelolwlhv ri
Vljqlfdqfh lq Dxwrpdwlf Whohskrqh H{fkdqjhv/ rqgh vxd h{shulíqfld frx
grfxphqwdgd1
Ghvgh hqwær/ dv äuhdv gh hfrqrpld/ gh dgplqlvwudêær h gh surfhvvdphqwr
gh x{rv xvxiuxðudp ghvvd wìfqlfd ghvwdfdqgr0vh hqwuh rxwurv/ sureohpdv gh
frqjhvwlrqdphqwr gh wuäihjr/ gh hvfrdphqwr gh x{r gh fdujd hp whuplqdlv/
gh fduuhjdphqwr2ghvfduuhjdphqwr gh yhðfxorv/ gh hvfrdphqwr gh x{r gh
surfhvvdphqwr gh lqirupdêøhv/ gh irupdêær gh hvwrtxhv/ gh frpxqlfdêær gh
frpsxwdgruhv/ hwf1
Ghqwuh rv wudedokrv ghvhqyroylgrv hp glihuhqwhv äuhdv/ srghp0vh flwdu dv
prghodjhqv dsuhvhqwdgdv sru= M1F1 Wdqqhu +4<84, sdud r fäofxor gr whpsr
pìglr gh hvshud gh shghvwuhv sdud dwudyhvvdu xpd uxd vhp vlqdo/ M1O1 Hyhuhww
+4<86, sdud r sureohpd gh hvfrdphqwr gh x{r gh edufrv hp whuplqdlv sru0
wxäulrv/ D1 Frekdp +4<87, sdud r sureohpd gh uhsdur gh pdtxlqäuldv/ S1P1
Pruvh +4<95, h Q1X1 Sudekx +4<98, sdud r sureohpd gh irupdêær gh hvwrtxhv1
D sduwlu gh 4<93 d Whruld gh Ilodv irl wdpeìp xwlol}dgd sdud prghodu sure0
ohpdv frqfhuqhqwhv ã Flíqfld gd Frpsxwdêær +F1Y1 Udpdprruwk| +4<98,/
S1M1 Frxuwrlv +4<::,,/ ghvwdfdqgr0vh d sduwlu gh 4<;3/ dv dsolfdêøhv d uhghv gh
odv +H1 Jhohpeh h J1 Sxmrooh +4<;:,/ M1 Zdoudqg +4<;;,,/ hp frpxqlfdêær
gh frpsxwdgruhv +M1 Gdljoh/ +4<<4,,1
Gdv sxeolfdêøhv hp sruwxjxív vreuh Whruld gh Ilodv srghp0vh phqflrqdu
r olyur gh D1J1Q1 Qrydhv +4<:8, txh dsuhvhqwd dsolfdêøhv gluhflrqdgdv dr
FDSÐWXOR 41 LQWURGXÊÆR
6
sodqhmdphqwr gh wudqvsruwhv h d sxeolfdêær gh P1 Pdjdokæhv +4<<9, txh
wudwd gh prghorv gh uhghv gh odv iuhtÿhqwhphqwh dsolfdgrv hp flíqfld gd
frpsxwdêær1
415
Srwhqfldolgdgh gd Whruld gh Ilodv
Dsöv d lghqwlfdêær gr prghor txh vh dghtxd dr vlvwhpd vre dqäolvh/ vær
ghwhuplqdgdv dv phglgdv gh ghvhpshqkr gr phvpr1 Hvvdv phglgdv ghyhp
vhu dqdolvdgdv ohydqgr0vh hp frqvlghudêær grlv srqwrv gh ylvwd pxlwdv yh}hv
frq lwdqwhv= r gr xvxäulr h r gr jhuhqwh1
Gr srqwr gh ylvwd gr xvxäulr/ dv phglgdv hvvhqfldlv lqglfdwlydv gr gh0
vhpshqkr gr vlvwhpd vær r wdpdqkr pìglr gd od h rv whpsrv pìglrv gh
hvshud qd od h gh shupdqíqfld qr vlvwhpd1 Gr srqwr gh ylvwd gr jhuhqwh/
dv phglgdv gh lqwhuhvvh vær dv txh wudgx}hp r yroxph gh vhuylêr uhdol}dgr/
ghqwuh hodv= whpsr pìglr gh vhuylêr h whpsr pìglr rflrvr grv vhuylgruhv1
R vhuylêr rihuhflgr srgh ghshqghu gh dwlylgdgh kxpdqd/ gh htxlsdphqwrv
rx gh dperv1 Hp txdotxhu grv fdvrv h{lvwh fdslwdo lqyhvwlgr h fxvwrv rshud0
flrqdlv h gh pdqxwhqêær1 R fruuhwr glphqvlrqdphqwr gr vhuylêr qr txh vh
uhihuh dr qýphur gh srvwrv gh dwhqglphqwr h ã yhorflgdgh gh surfhvvdphqwr
ì hvvhqfldo sdud vh pdqwhu xp htxloðeulr hqwuh r fdslwdo glvsrqlelol}dgr qr
vlvwhpd h rv uhwruqrv qdqfhlurv2vrfldlv gr phvpr1
R glphqvlrqdphqwr gr vlvwhpd frqvlghudqgr dshqdv xp grv srqwrv gh
ylvwd phqflrqdgrv/ lpsolfd hp lqvdwlvidêær2shugdv sdud r rxwur vhwru hq0
yroylgr1 Sdud loxvwudu hvvh idwr/ qd Iljxud 414 vær uhsuhvhqwdgrv qd rughqdgd
r qýphur gh srvwrv gh dwhqglphqwr hp sdudohor h qd deflvvd rv fxvwrv/ h
glvshqglgrv shod jhuíqfld +frqvwuxêær/ pdqxwhqêær/ rshudêær gr vlvwhpd,
h shorv xvxäulrv +hvshud shor vhuylêr rx dwhqglphqwr, uhvshfwlydphqwh1 Hv0
vdv ixqêøhv fuhvfhp2ghfuhvfhp uhvshfwlydphqwh frp r dxphqwr gr qýphur
gh srvwrv gh dwhqglphqwr1
FDSÐWXOR 41 LQWURGXÊÆR
7
Iljxud 414 = Fxvwrv grv xvxäulrv h gd jhuíqfld hp ixqêær gr qýphur gh
srvwrv gh dwhqglphqwr
Xp qýphur gh srvwrv gh dwhqglphqwr hp h{fhvvr surgx} fxvwrv jhuhqfldlv
hohydgrv/ txh vh uhsdvvdgrv drv xvxäulrv srghp lqyldelol}du r vhuylêr/ phvpr
frp d ydqwdjhp gh vh djxdugdu srxfr whpsr shor phvpr1 Srxfrv srvwrv
gh dwhqglphqwr/ hqwuhwdqwr/ suryrfdp d lqvdwlvidêær gr xvxäulr/ txh vh wlyhu
rxwud rsêær/ jhudophqwh dedqgrqd r vlvwhpd sru qær vxsruwdu xp whpsr gh
hvshud h{fhvvlyr1
Sru lvvr/ vh id} qhfhvväuld d frqvwuxêær gh xpd ixqêær gh fxvwr wrwdo/ /
txh gh dojxpd irupd hqjoreh rv grlv srqwrv gh ylvwd1 Sru h{hpsor=
' @ n K
loxvwudgd qd Iljxud 415 d vhjxlu1
FDSÐWXOR 41 LQWURGXÊÆR
8
Iljxud 415 = Ixqêær gh fxvwr wrwdo
Gh srvvh gd ixqêær gh fxvwr wrwdo/ r vlvwhpd ghyh vhu glphqvlrqdgr
vhjxqgr r ydoru pðqlpr ghvvd ixqêær/ dwhqghqgr dvvlp xvxäulrv h jhuíqfld
joredophqwh1
D Whruld gdv Ilodv srgh vhu xvdgd sdud dydoldu r ghvhpshqkr rshudflrqdo
gh vlvwhpdv hp ixqflrqdphqwr rx sdud glphqvlrqdu hflhqwhphqwh qryrv vlv0
whpdv1
Fdsðwxor 5
VLVWHPDV FRP ILOD
Xp Vlvwhpd frp Ilod ì txdotxhu surfhvvr rqgh xvxäulrv rulxqgrv
gh xpd ghwhuplqdgd srsxodêær fkhjdp sdud uhfhehu xp vhuylêr shor txdo
hvshudp/ vh iru qhfhvväulr/ vdlqgr gr vlvwhpd dvvlp txh r vhuylêr ì frpsoh0
wdgr1 Hvvd hvshud dfrqwhfh txdqgr d ghpdqgd ì pdlru gr txh d fdsdflgdgh
gh dwhqglphqwr rihuhflgr/ hp whuprv gh x{r1
514
Hvwuxwxud Eävlfd
Xp Vlvwhpd frp Ilod ì frpsrvwr vlfdphqwh sru xvxäulrv/ sru fdqdlv rx
srvwrv gh vhuylêr2dwhqglphqwr h sru xp hvsdêr ghvljqdgr sdud d hvshud1
Rv xvxäulrv fkhjdp vhjxqgr xp ghwhuplqdgr frpsruwdphqwr txh fdu0
dfwhul}d r surfhvvr gh fkhjdgdv/ sdud vhuhp dwhqglgrv hp fdqdlv rx srvwrv
gh vhuylêr +txh ixqflrqdp hp sdudohor, vhjxqgr xp sdguær gh dwhqglphqwr1
Hqtxdqwr rv srvwrv hvwær rfxsdgrv/ rv xvxäulrv djxdugdp qd od hp xp
hvsdêr ghvljqdgr sdud wdo1 Dvvlp txh xp fdqdo gh vhuylêr fd olyuh/ xp grv
xvxäulrv gd od ì fkdpdgr sdud dwhqglphqwr vhjxqgr xp fulwìulr hvwdehoh0
flgr shod jhuíqfld1 Xpd yh} frpsohwdgr r vhuylêr/ r xvxäulr ì olehudgr gr
vlvwhpd1 Hvvd hvwuxwxud eävlfd hvwä uhsuhvhqwdgd qd Iljxud 514 d vhjxlu h
rv hohphqwrv qhfhvväulrv sdud d fdudfwhul}dêær gh xp Vlvwhpd frp Ilod vær
dsuhvhqwdgrv qdv Vhêøhv 51514 d 515181
9
FDSÐWXOR 51 VLVWHPDV FRP ILOD
:
E ntrad a
S aíd a
S erviço
C a n al 1
C h egad a d os
u su ário s
C a n al 2
...
Canal n
F ila
S aída d o s u suário s
C ap acid ade d o S istem a
Iljxud 514= Uhsuhvhqwdêær hvtxhpäwlfd gh xp Vlvwhpd frp Ilod
51414 Surfhvvr gh Fkhjdgdv grv Xvxäulrv
R surfhvvr gh fkhjdgdv grv xvxäulrv ì hvshflfdgr shor frpsruwdphqwr
gr x{r gh fkhjdgdv grv phvprv dr vlvwhpd1 Vh vær frqkhflgrv r qýphur
gh fkhjdgdv h rv lqvwdqwhv gh whpsr hp txh hodv dfrqwhfhp/ hvvh surfhv0
vr ì ghqrplqdgr ghwhuplqðvwlfr> fdvr frqwuäulr/ whp0vh xp frpsruwdphqwr
dohdwöulr frqvwlwxlqgr xp surfhvvr hvwrfävwlfr fdudfwhul}dgr sru xpd glv0
wulexlêær gh suredelolgdgh1 Hvvd glvwulexlêær ì hvshflfdgd sru xp sduåphwur
ghqrplqdgr wd{d txh uhsuhvhqwd r qýphur pìglr gh xvxäulrv txh fkhjdp dr
vlvwhpd sru xqlgdgh gh whpsr1
D srsxodêær gh rqgh r xvxäulr vh ruljlqd srgh vhu qlwd rx lqqlwd1
Frpr h{hpsor gr sulphlur fdvr/ whp0vh d srsxodêær frqvwlwxðgd sru srêrv
gh shwuöohr d vhuhp h{sorudgrv qr lqvwdqwh hp txh vxdv yd}øhv r lqglfduhp h
sdud r vhjxqgr fdvr/ xpd srsxodêær frqvwlwxðgd sru fduurv fkhjdqgr d xpd
rflqd phfåqlfd sdud uhsdur1
Rv xvxäulrv srghp fkhjdu dr vlvwhpd lqglylgxdophqwh rx hp juxsrv fx0
mrv wdpdqkrv srghp vhu frqvwdqwhv rx dohdwöulrv1 Frpr h{hpsor sdud r
sulphlur fdvr/ srgh0vh flwdu d fkhjdgd gh qdylrv d xp sruwr sdud fduuhjdphq0
wr2ghvfduuhjdphqwr h sdud r vhjxqgr fdvr/ shvvrdv hp h{fxuvær fkhjdqgr
gh ÷qlexv d srqwrv wxuðvwlfrv1
51415 Surfhvvr gh Dwhqglphqwr
R surfhvvr gh dwhqglphqwr ì hvshflfdgr shor frpsruwdphqwr gr x{r gh
xvxäulrv dwhqglgrv h d vxd fdudfwhul}dêær ì dqäorjd ã gr surfhvvr gh fkhjdgdv
FDSÐWXOR 51 VLVWHPDV FRP ILOD
;
51416 Fdqdlv rx Srvwrv gh Vhuylêr2Dwhqglphqwr
Rv fdqdlv rx srvwrv gh vhuylêr vær rv orfdlv +iðvlfrv rx qær, rqgh vær
dwhqglgrv rv xvxäulrv1 R qýphur gh srvwrv gh xp vlvwhpd srgh vhu qlwr
rx lqqlwr1 Frpr h{hpsor gr sulphlur fdvr srghp0vh flwdu rv jxlfkív gh
xp srvwr gh shgäjlr h frpr h{hpsor gr vhjxqgr fdvr txdotxhu dwhqglphqwr
gr wlsr vhoi0vhuylfh rqgh folhqwh h vhuylgru vær d phvpd shvvrd h rqgh r
vhuylêr hvwä vhpsuh glvsrqðyho1
51417 Fdsdflgdgh gr Vlvwhpd
D fdsdflgdgh gr vlvwhpd ì r qýphur pä{lpr gh xvxäulrv txh r phvpr
frpsruwd +lqfoxlqgr od h dwhqglphqwr, txh srgh vhu qlwd rx lqqlwd1 Frpr
h{hpsor gr sulphlur fdvr/ srgh0vh flwdu xp srvwr gh ylvwruld gh fduurv txh
dgplwh xp qýphur pä{lpr gh fduurv djxdugdqgr shor vhuylêr h gr vhjxqgr
fdvr/ xp sruwr rqgh qdylrv fkhjdp sdud ghvfduuhjdphqwr djxdugdqgr/ vh
qhfhvväulr/ qr pdu1 Qr fdvr gh fdsdflgdgh qlwd/ txdqgr hvwd ì dwlqjlgd/ rv
xvxäulrv txh fkhjdp dwì r lqvwdqwh gd suö{lpd olehudêær/ vær uhmhlwdgrv1
51418 Glvflsolqd gh Dwhqglphqwr
D glvflsolqd gh dwhqglphqwr ì r fulwìulr hvwdehohflgr shod jhuíqfld gr
vlvwhpd/ vhjxqgr r txdo rv xvxäulrv txh vh hqfrqwudp qd od vær dwhqgl0
grv txdqgr xp srvwr fd glvsrqðyho1 Ghqwuh dv glvflsolqdv pdlv xwlol}dgdv
srghp0vh flwdu=
ILIR +uvw lq 0 uvw rxw,= rv xvxäulrv vær dwhqglgrv qd rughp gdv
fkhjdgdv1 Hvvd glvflsolqd gh dwhqglphqwr ì d pdlv frpxphqwh dgrwdgd1 Fr0
pr h{hpsorv whp0vh d yhqgd gh lqjuhvvrv qxp flqhpd/ dwhqglphqwr edqfäulr/
fduuhjdphqwr h ghvfduuhjdphqwr gh qdylrv qxp sruwr1
OLIR +odvw lq 0 uvw rxw,= r sulphlur xvxäulr d vhu dwhqglgr ì r txh
fkhjrx sru ýowlpr1 Frpr h{hpsorv whp0vh d xwlol}dêær gh hvwrtxhv yhuwlfdlv
rx krul}rqwdlv h r fduuhjdphqwr gh slokdv gh frqwhlqhuhv hp qdylrv1
SUL +sulrulw| vhuylfh,= r dwhqglphqwr drv xvxäulrv vhjxh xpd rx pdlv
sulrulgdghv suì0hvwdehohflgdv shod jhuíqfld gr vlvwhpd1 Frpr h{hpsorv sr0
ghp vhu phqflrqdgrv d lqwhuqdêær krvslwdodu rx fluxujldv/ d h{sorudêær gh
srêrv shwuroðihurv h wduhidv d vhuhp surfhvvdgdv sru xp frpsxwdgru1
VLUR +vhuylfh lq udqgrp rughu,= r dwhqglphqwr drv xvxäulrv vhjxh xpd
rughp dohdwöuld1 Frpr h{hpsorv ghvwd glvflsolqd whp0vh d frqwhpsodêær gh
frqvöuflrv h vhohêær gh jdqkdgruhv hp frqfxuvrv srsxoduhv1
515
Qrwdêær
Sdud ghvfuhyhu xp Vlvwhpd frp Ilod ì xwlol}dgd qhvwh olyur d qrwdêær sur0
srvwd sru Nhqgdoo +4<86,/ txh ì gd irupd ***(*. rqgh h +olwhudlv,
FDSÐWXOR 51 VLVWHPDV FRP ILOD
<
ghqrwdp uhvshfwlydphqwh dv glvwulexlêøhv grv whpsrv hqwuh fkhjdgdv vxfhv0
vlydv h gh dwhqglphqwr> h ( +qxpìulfrv,/ ghqrwdp r qýphur gh srvwrv gh
dwhqglphqwr hp sdudohor h d fdsdflgdgh iðvlfd gr vlvwhpd/ uhvshfwlydphqwh
h . xpd gdv vljodv txh uhsuhvhqwd d glvflsolqd gh dwhqglphqwr hpsuhjdgd
frqiruph dv ghqlêøhv dsuhvhqwdgdv qd Vhêær 515181
Hqwuh dv hvfrokdv pdlv frpxqv gh h srghp0vh flwdu=
(= glvwulexlêær ghwhuplqðvwlfd rx ghjhqhudgd>
h sdud frpsruwdphqwr dohdwöulr/
= glvwulexlêær h{srqhqfldo +Phpru|ohvv rx Pdunryldqd,>
. = glvwulexlêær Huodqj gr wlsr &>
C= glvwulexlêær jhudo +qær hvshflfdgd,1
516
Phglgdv gh Ghvhpshqkr gr Vlvwhpd
D xwlol}dêær gd Whruld gh Ilodv shuplwh dydoldu d hflíqfld gh xp vlvwhpd
sru phlr gd dqäolvh gh vxdv fdudfwhuðvwlfdv xwlol}dqgr phglgdv gh rshudflrqdo0
lgdgh2ghvhpshqkr1 Hvvdv fdudfwhuðvwlfdv qd pdlruld gdv yh}hv/ pxgdp dr
orqjr gr whpsr/ ghyhqgr hqwær/ vhu uhsuhvhqwdgdv sru yduläyhlv dohdwöuldv1
Dvvlp/ rv ydoruhv hvshudgrv ghvvdv yduläyhlv srghp vhu xwlol}dgrv frpr ph0
glgdv gh ghvhpshqkr gr vlvwhpd1 Ghqwuh hvvdv srghp0vh flwdu=
0 Qýphur pìglr gh xvxäulrv qd od +u , h qr vlvwhpd +u1
0 Whpsr pìglr gh hvshud gh xp xvxäulr txdotxhu qd od +` ,1
0 Whpsr pìglr gh shupdqíqfld gh xp xvxäulr txdotxhu qr vlvwhpd +` ,1
Rxwudv phglgdv gh ghvhpshqkr txh fdudfwhul}dp r frpsruwdphqwr gr
vlvwhpd vær=
0 Suredelolgdgh gh vh whu qr pä{lpr xp qýphur ? suì0{dgr gh xvxäulrv
qr vlvwhpd + E ? 0 Suredelolgdgh gh xp xvxäulr txdotxhu whu txh djxdugdu pdlv gr txh xp
ghwhuplqdgr whpsr | qd od + EA : | 0 Suredelolgdgh gh vh whu dojxp vhuylgru rflrvr + E S
Fdsðwxor 6
R SURFHVVR GH
QDVFLPHQWR H PRUWH
Xp surfhvvr ì ghqrplqdgr gh qdvflphqwr h pruwh +Eluwk0Ghdwk Surfhvv,
vh dv ýqlfdv pxgdqêdv shuplwlgdv d sduwlu gh xp ghwhuplqdgr hvwdgr ? gr
surfhvvr vær sdud vhxv yl}lqkrv lphgldwrv/ rx vhmd/ sdud ? n  rx ? 1 D
pxgdqêd sdud r hvwdgr ? n c ;? uhsuhvhqwd xp qdvflphqwr h sdud r hvwdgr
? c ? : fc xpd pruwh> hvvdv wudqvlêøhv vh surfhvvdp frp wd{dv b h > uh0
vshfwlydphqwh/ txh ghshqghp vrphqwh gr hvwdgr ? gr vlvwhpd +lqghshqghp
gr whpsr,1
Sdud surfhvvrv gh qdvflphqwr h pruwh dv vhjxlqwhv klsöwhvhv vær dvvxpl0
gdv=
4, qr lqvwdqwh lqlfldo | ' f/ r vlvwhpd hvwä yd}lr/ lvwr ì/ Ef ' f>
5, qdvflphqwrv h pruwhv vær hyhqwrv hvwdwlvwlfdphqwh lqghshqghqwhv>
6, gdgr txh r vlvwhpd hvwä qr hvwdgr ?c qr lqwhuydor gh whpsr E|c | n {|/
{| wær shtxhqr txdqwr vh txhlud/ d suredelolgdgh gh rfruuhu=
d, xp qdvflphqwr ì ljxdo d b {| n JE{|(
e, xpd pruwh ì ljxdo d > {| n JE{|(
f, pdlv gh xp hyhqwr +qdvflphqwr+v, h2rx pruwh+v,, ì ghvsuh}ðyho/ ljxdo
d JE{|c rqghc
Xvdqgr d qrwdêær=
*4
JE{|
' f
{|
E{| ' irfruuíqfld gh qdvflphqwrv hp {|j
h
E{| ' irfruuíqfld gh pruwhv hp {|jc
43
FDSÐWXOR 61 R SURFHVVR GH QDVFLPHQWR H PRUWH
44
d whufhlud klsöwhvh srgh vhu0uhhvfulwd gd irupd d vhjxlu=
E{| ' b {| n JE{|
E{| ' > {| n JE{|
; ? ' fc c 2c c
; ? ' c 2c c
!
"
$
#
h
%
E{| E{| ' JE{|c
; c m E n : 
%
&
+614,
+615,
'
#
+616,
Gh +614,/ +615,h +616, rewìp0vh dv suredelolgdghv gh qær kdyhu qdvflphqwrv
+617, qhp pruwhv +618, hp lqwhuydorv shtxhqrv gh whpsr=
E{| '  b {| JE{|
E{| '  > {| JE{|
; ? ' fc c 2c c
; ? ' c 2c c
)
(
(
)
*
+617,
+618,
Frp hvvdv klsöwhvhv ghwhuplqdp0vh/ sdud wrgr ?c dv suredelolgdghv grv hvwdgrv gr surfhvvr/ frpr prvwudgr d vhjxlu1
Glylglqgr0vh r lqwhuydor gh revhuydêær Efc | n {| hp grlv vxelqwhuydorv
glvmxqwrv Efc |o h E|c | n {|cyhulfd0vh txh r vlvwhpd hvwä qr hvwdgr ? : f
qr lqvwdqwh E| n {|/ sdud {| shtxhqr/ vh rfruuh xp grv vhjxlqwhv hyhqwrv
pxwxdphqwh h{foxghqwhv=
(
(
l, r vlvwhpd hvwä qr hvwdgr ? qr whpsr | h qr lqwhuydor gh whpsr E|c |n{|
qær kä qhqkxp qdvflphqwr h qhqkxpd pruwh>
ll, r vlvwhpd hvwä qr hvwdgr ?  qr whpsr | h qr lqwhuydor gh whpsr
E|c | n {| kä xp qdvflphqwr h qhqkxpd pruwh>
lll, r vlvwhpd hvwä qr hvwdgr ? n  qr whpsr | h qr lqwhuydor gh whpsr
E|c | n {| kä xpd pruwh h qhqkxp qdvflphqwr1
R vlvwhpd hvwä qr hvwdgr ? ' f qr lqvwdqwh E| n {|/ sdud {| shtxhqr/
vh rfruuh xp grv vhjxlqwhv hyhqwrv pxwxdphqwh h{foxghqwhv=
l, r vlvwhpd hvwä qr hvwdgr 3 qr whpsr | h qær kä qhqkxp qdvflphqwr qr
lqwhuydor gh whpsr E|c | n {|(
ll, r vlvwhpd hvwä qr hvwdgr 4 qr whpsr | h kä xpd pruwh h qhqkxp
qdvflphqwr qr lqwhuydor gh whpsr E|c | n {|
Xwlol}dqgr dv klsöwhvhv 4/ 5 dsuhvhqwdgdv dqwhulruphqwh h r Whruhpd gd
Suredelolgdgh Wrwdo/ srgh0vh fdofxodu d suredelolgdgh gr vlvwhpd hvwdu qr
hvwdgr ? qr lqvwdqwh E| n {| G
E| n {| ' E| E{| E{| n E| E{| E{|
n E| E{| E{| n JE{|c ;? c
E| n {| ' E| E{| E{| n E| E{| n JE{|
+
,
+
,
2
+
-
+
.
/
0
/
3
4
6
4
5
7
8
0
9
:
8
;
9
8
:
8
1
+619,
+61:,
FDSÐWXOR 61 R SURFHVVR GH QDVFLPHQWR H PRUWH
45
Vxevwlwxlqgr +614,/ +615,/ +616,/ +617, h +618, hp +619, h +61:,/ whp0vh=
E| n {| ' E| d b {| JE{|o d > {| JE{|o
n E| db {| n JE{|o d > {| JE{|o
n E| d b {| JE{|o d> {| n JE{|o n JE{|
' E| b {| E| > {| E| n E|b {|
n E|> {| n JE{|c ;? c
+61;,
E| n {| ' E| d b {| JE{|o
n E| d b {| JE{|o d> {| n JE{|o n JE{|
' E| b {| E| n > {| E| n JE{|c
+61<,
<
<
=
=
>
=
?
=
@
=
>
?
=
?
=
=
=
=
A
@
@
?
=
=
?
=
A
@
>
=
@
?
?
=
=
>
?
=
>
?
?
A
?
?
A
A
?
A
?
?
ohpeudqgr txh E{| z JE{| h JE{|{| z JE{|1
B
Gh +61;, h +61<,/ rewìp0vh=
E| n {| E|
' b E| > E| n b E|
{|
JE{|
n> E| n
c ;? c
{|
E| n {| E|
JE{|
' b E| n > E| n
{|
{|
Wrpdqgr0vh rv olplwhv txdqgr {| $ f/ whp0vh=
C
C
C
C
C
G
F
C
E
C
F
C
C
D
E
C
D
E
E
G
G
G
E
E
_ E|
' b E| > E| n b E|
_|
n> E|c ;? c
+6143,
_ E|
' b E| n > E|c
+6144,
_|
txh irupdp xp vlvwhpd lqqlwr gh htxdêøhv glihuhqfldlv txh uhsuhvhqwd dv
suredelolgdghv grv hvwdgrv gr vlvwhpd1
Frpr r surfhvvr gh qdvflphqwr h pruwh ì xpd fdghld gh Pdunry luuh0
gxwðyho +idwr txh srgh vhu idflophqwh revhuydgr qd Iljxud 614,/ h{lvwh xp
whpsr | d sduwlu gr txdo hoh hqwud qr uhjlph hvwdflrqäulr pdqwhqgr vxdv
fdudfwhuðvwlfdv hvwäyhlv1 Qhvwh fdvr/
H
H
H
H
K
H
J
H
K
H
H
I
J
H
I
J
J
L
L
L
J
J
M
_ E|
' fc
;?c ;| : | _|
Ghvvd irupd/ r vlvwhpd gh htxdêøhv glihuhqfldlv +6143, h +6144, vh frqyhuwh
qr vlvwhpd gh htxdêøhv dojìeulfdv=
H
M
f ' b > n b
f ' b n > H
L
H
L
J
H
J
H
H
I
J
H
I
J
n>
H
K
J
H
K
J
c
;? c
+6145,
+6146,
FDSÐWXOR 61 R SURFHVVR GH QDVFLPHQWR H PRUWH
46
Uhduudqmdqgr +6145, whp0vh=
b >
N
N
N
O
P
N
O
'b
P
N
Q
P
N
Q
> c
P
N
;? c
N
h xvdqgr0vh uhfruuíqfld/
b >
N
N
N
O
P
N
O
' b > ' b > ' b > P
N
Q
N
Q
P
R
T
N
Q
N
Q
P
N
R
N
T
U
N
Q
P
N
Q
P
S
+6147,
U
Gh +6146, h +6147, whp0vh
b
Hqwær/
b
>
'
V
V
' S
V
W
\b
W
U
'
U
Z
`
a
V
W
> 'f
U
V
b b
> >
V
W
U
V
_
b
>
V
V
W
W
X
;? 
V
V
W
' '
X
U
a
_
b b
> >
V
W
[
? 
[
_
Frpr
U
V
W
V
U
[
V
\
W
]
X
b
>
[
V
\
W
^
Y
b
>
Z
Z
]
' c rewìp0vh=
+6148,
f
c
d

S T
e
'
e
n
f
k
o
l
h
d
i
m
n
+6149,
p
j
g
f
D sduwlu gh +6148, h +6149,/ whp0vh d glvwulexlêær olplwh grv hvwdgrv gr
vlvwhpd E c c txh ì wdpeìp d glvwulexlêær gr hvwdgr gh uhjlph hvwd0
flrqäulr gr surfhvvr/ wrwdophqwh ghwhuplqdgd shodv wd{dv gh qdvflphqwr h gh
pruwh1
Dv htxdêøhv +6145, h +6146, vær ghqrplqdgdv htxdêøhv gh edodqêr rx
gh htxloðeulr h srghp wdpeìp vhu rewlgdv gluhwdphqwh gr gldjudpd dsuh0
vhqwdgr qd Iljxud 614/ xwlol}dqgr r sulqfðslr gh frqvhuydêær gh hqhujld/ lvwr
ì/ sdud fdgd hvwdgr/ r x{r txh hqwud ì ljxdo dr x{r txh vdl1
q
r
s
t
Xp surfhvvr gh qdvflphqwr h pruwh srgh vhu hvtxhpdwl}dgr shor gldjud0
pd dsuhvhqwdgr qd Iljxud 614/ rqgh rv qöv uhsuhvhqwdp rv hvwdgrv ? +qýphur
gh hohphqwrv qr vlvwhpd, h rv dufrv/ dv wudqvlêøhv hqwuh rv hvwdgrv +wd{dv gh
qdvflphqwr h gh pruwh b h > uhvshfwlydphqwh,1
u
u
FDSÐWXOR 61 R SURFHVVR GH QDVFLPHQWR H PRUWH
λ0
λ1
λ2
1
0
λ3
2
µ1
λ4
3
µ2
.......
4
µ3
47
µ5
µ4
Iljxud 614= Gldjudpd gh x{r gh xp surfhvvr gh qdvflphqwr h pruwh1
Ghvvd irupd/ sdud txdotxhu hvwdgr ? c whp0vh=
b
v
w
x
h sdud r hvwdgr ? ' fc
v
w
x
n>
v
y
x
v
y
'b n> c
x
v
b '> z
z
x
v
v
v
x
Dv suredelolgdghv c ? f srghp vhu xwlol}dgdv sdud dqdol}du rxwudv
fdudfwhuðvwlfdv gd fdghld1
v
Fdsðwxor 7
PRGHORV GH ILODV
Qhvwh fdsðwxor vær dsuhvhqwdgrv prghorv gh odv uhsuhvhqwdqgr vlwxdêøhv
txh vh frpsruwdp frpr surfhvvrv pdunryldqrv gh qdvflphqwr h pruwh1
714
R Prghor ***4*8 U8 Qr prghor ***4*8 U8 / rv whpsrv hqwuh fkhjdgdv vxfhvvlydv h rv
whpsrv gh dwhqglphqwr vhjxhp glvwulexlêøhv h{srqhqfldlv1 Dv fkhjdgdv h
rv dwhqglphqwrv fdudfwhul}dp xp surfhvvr gh qdvflphqwr h pruwh/ ohpeudq0
gr txh vrphqwh xp ýqlfr hyhqwr srgh dfrqwhfhu hp shuðrgrv shtxhqrv gh
whpsr1 Dv wd{dv gh fkhjdgd +lqjuhvvr, dr vlvwhpd h gh dwhqglphqwr vær
frqvwdqwhv h gdgdv uhvshfwlydphqwh sru=
b ' bc
;? f
> '>
;? c
{
h
{
h{lvwh xp ýqlfr srvwr gh dwhqglphqwr/ qær kä olplwdêær sdud r hvsdêr uhvhu0
ydgr sdud d od gh hvshud h d rughp gh dfhvvr gh xvxäulrv dr vhuylêr vhjxh
d rughp gdv fkhjdgdv grv phvprv dr vlvwhpd1 Hvwh prghor ì uhsuhvhqwdgr
hvtxhpdwlfdphqwh shor gldjudpd gh x{r gd Iljxud 7141
48
FDSÐWXOR 71 PRGHORV GH ILODV
λ
λ
λ
λ
1
0
λ
...
2
µ
49
.......
n+1
n
µ
µ
λ
µ
µ
µ
Iljxud 714= Gldjudpd gh x{r sdud r prghor ***4*8 U8 71414 Htxdêøhv gh Edodqêr
b
~
Hqwær/

}
b
n >
~
€
' > c
' b n > c
|
}
}
~
~
;? c
+714,
+715,
b
c ;? c
>
%
&
[ b
'
c
>
'
h
+716,
~
~
|
~

†
‡
…
|
‚
ƒ
„
rqgh d vrpd jhrpìwulfd vö frqyhujh vh
ˆ
‰
'
Š
 Qhvwh fdvr whp0vh
b
>
+717,
Txdqgr / qær srgh vhu rewlgr xp ydoru qlwr sdud qhp sdud
dv suredelolgdghv c ;? : fc h sruwdqwr r surfhvvr qær hqwud qr uhjlph
hvwdflrqäulr1
R sduåphwur 4 ghqlgr frpr=
‹

Œ
Ž
4'
b
>
ì ghqrplqdgr wd{d gh rfxsdêær2xwlol}dêær gr vlvwhpd/ txh vxevwlwxðgr
hp +717, h +716, ohyd d=
' 4 E 4 ;? f


+718,
71415 Phglgdv gh Ghvhpshqkr
D vhjxlu vær fdofxodgdv dojxpdv phglgdv gh ghvhpshqkr sdud r prghor
***4*8 U8 1
FDSÐWXOR 71 PRGHORV GH ILODV
4:
Qýphur pìglr gh xvxäulrv qr Vlvwhpd= u
Vhmd d yduläyho dohdwöuld glvfuhwd txh uhsuhvhqwd r qýphur gh xvxäulrv
qr vlvwhpd qr uhjlph hvwdflrqäulr/ frp glvwulexlêær gh suredelolgdgh i jc
? f h ydoru hvshudgr u1 Whp0vh hqwær=

u ' .d o '
‘
[
? ' E4
‘
?4 ' E44
[


’
“

Vxsrqgr 4 /
’
’
“

’
?4

•
”
' E44
”
[ _4
‘

’
”

_4
4 frqyhujh h hqwær/
‘
S

‘
[


“
[ _4
‘

’
”
_
'
_4
_4
#
$
–

[
—
˜
4
—
™
Ghvvd irupd/
_
u ' E 44
_4
' E 44
#
4
_
' E 44
_4
$
š
[
›

4
'
E 4
E 4
›
œ

š
u
Ÿ
' .d o '
Ÿ
E?  '
š
[
›
? [
›
'un
›
4
44n4
4
'
n4'
'
E 4
E 4
E 4
›
œ
›
œ
›
ž
715
+719,
š
Ÿ

4
ž
Qýphur pìglr gh xvxäulrv qd Ilod= u
[
œ

ž
+71:,
Iöupxod gh Olwwoh
Xp lpsruwdqwh uhvxowdgr jhudo txh lqghshqgh gh sursulhgdghv hvshfðfdv
gdv glvwulexlêøhv grv whpsrv hqwuh fkhjdgdv h gh dwhqglphqwr hvwdehohfh txh=
R qýphur pìglr gh xvxäulrv qxp vlvwhpd ì ljxdo dr surgxwr gd wd{d gh
lqjuhvvr qr vlvwhpd shor whpsr pìglr gh shupdqíqfld gh xp xvxväulr qr
phvpr1 Hvwh uhvxowdgr/ frqkhflgr frpr iöupxod gh Olwwoh +Olwwoh/4<94,/
ì uhsuhvhqwdgr dqdolwlfdphqwh sru=
u ' .d\o`c
+71;,
FDSÐWXOR 71 PRGHORV GH ILODV
4;
rqgh .d\o ì d wd{d pìgld gh lqjuhvvrv qr vlvwhpd1
Rxwudv uhodêøhv hqwuh dv phglgdv gh ghvhpshqkr gr vlvwhpd yäolgdv hp
jhudo vær=
` ' ` n .d7oc
+71<,
¡
rqgh 7 ì r whpsr txh xp xvxäulr txdotxhu shupdqhfh hp dwhqglphqwr
` '
¢
h
u
.d\o
+7143,
¢
u ' u n .d\o.d7o
+7144,
¢
Dv surydv vær lqwxlwlydv h d xwlolgdgh ghvwh frqmxqwr gh uhodêøhv uhvlgh qr
idwr gh txh r frqkhflphqwr gh xpd gdv phglgdv gh ghvhpshqkr/ lpsolfd qr
frqkhflphqwr gdv rxwudv1
Sdud r prghor **/ whp0vh .d\o ' b h .d7o ' c sruwdqwr/
£
¤
b
c
>b
+7145,
b


n '
c
bE> b >
>b
+7146,
u'
hqwær/
`'
4
b
` '
'
E 4b
>E> b
+7147,
b
u '
>E> b
+7148,
¥
¢
h
¥
¢
716
R Prghor ***g*8 U8 Qr prghor ***g*8 U8 / rv whpsrv hqwuh fkhjdgdv vxfhvvlydv h rv
whpsrv gh dwhqglphqwr vhjxhp glvwulexlêøhv h{srqhqfldlv gh sduåphwurv b
h > uhvshfwlydpqhwh1 Frpr qr fdvr dqwhulru/ dv fkhjdgdv h rv dwhqglphqwrv
fdudfwhul}dp xp surfhvvr gh qdvflphqwr h pruwh1 Hqwuhwdqwr/ d wd{d gh
lqjuhvvr dr vlvwhpd/ b glihuh gd wd{d gh fkhjdgd sdud ? g whqgr hp ylvwd
d h{lvwíqfld gh olplwdêær qd fdsdflgdgh gr vlvwhpd +ljxdo d g,1 Qhvwh fdvr/
dv wd{dv gh lqjuhvvr h gh dwhqglphqwr vær gdgdv uhvshfwlydphqwh sru=
bc ; f ? gc
b '
fc ? g
¦
§
¦
§
FDSÐWXOR 71 PRGHORV GH ILODV
h
> '>
4<
;? 
¨
H{lvwh xp ýqlfr srvwr gh dwhqglphqwr txh dwhqgh rv xvxäulrv qd rughp
gdv fkhjdgdv1 Hvwh prghor ì uhsuhvhqwdgr hvtxhpdwlfdphqwh shor gldjudpd
gh x{r gd Iljxud 7151
λ
λ
1
0
λ
λ
...
2
µ
µ
λ
λ
...
n+1
n
µ
µ
λ
µ
µ
K
µ
Iljxud 715= Gldjudpd gh x{r gr prghor **2g*8 U8 Revhuyd0vh qhvwh prghor/ txh r hvsdêr gh hvwdgrv ì xp frqmxqwr qlwr
frp g n  hohphqwrv1
71614 Htxdêøhv gh Edodqêr
b
¨
«
ª
b
n >
b
¨
ª
¬
­
Hqwær/
' > c
' b n > c
' > ©
®
ª
¨
¯
¨
 ? gc
­
'
°
h
b
c
>
?g
°
±
°

S
'
±
­
4
+7149,
+714:,
+714;,
+714<,
°
D vrpd qlwd gr ghqrplqdgru vhpsuh frqyhujh/ sruìp sdud ydoruhv glv0
wlqwrv/ ghshqghqgr gh 41 Ghvvd irupd/
;
c
vh 4 ' c
?
'
+7153,
=
c vh 4 9' c
°
²
±
³
´
µ
³
±
³
¸
gh rqgh/ ;? g
¶
¹
·
·
º
»
c
¾
'
;
?
¿
À
¼
¾
vh 4 ' c
½
Á
Â
Ã
Ä
Å
Æ
Ç
=
È
É
Ê
Ë
Ì
Í
c vh 4 9' 
+7154,
FDSÐWXOR 71 PRGHORV GH ILODV
53
71615 Phglgdv gh Ghvhpshqkr
Qýphur pìglr gh xvxäulrv qr Vlvwhpd= u
Î
u ' .do '
[
? Ï
Ï
Ð
Ñ
Vh 4 ' c
Î
u'
[
Ï
Ð
?
Ñ


gEg n 
g
'
' Eg n 
Eg n 
2
2
+7155,
Vh 4 9' 
 n g4
4 Eg n 
4 [
u'
?4 ' 4
E 4
E 4 E 4
Î
Ô
Õ
Ö
Ô
Ï
Î
Ò
Ó
×
Ï
Ð
Qýphur pìglr gh xvxäulrv qd Ilod= u
u ' .d o '
Ú
[
×
E?  '
[
×
Û
Ú
Û
Ø
Ù
Ñ
Ü
? Ú
' un [
×
Û
Û
Ü
Ý
Û
Û
Ù
Ý
+7156,
Ü
Ù
Whpsr pìglr gh shupdqíqfld qr Vlvwhpd= `
Sdud vh xvdu d iöupxod gh Olwwoh +71;, ghyh vhu ihlwd xpd prglfdêær srlv
sru h{lvwlu olplwdêær gr hvsdêr uhvhuydgr sdud d od/ uhmhlêøhv dfrqwhfhp frp
wd{d b fdgd yh} txh r vlvwhpd dwlqjh r hvwdgr g
D wd{d gh hihwlyr lqjuhvvr b c ì gdgd sru=
Þ
ß
b ' b b ' bE c
ß
à
txh vxevwlwxðgd hp +71;, ohyd d
`'
à
u
bE à
+7157,
FDSÐWXOR 71 PRGHORV GH ILODV
54
Whpsr pìglr gh hvshud qd Ilod= `
Gh +71<,=
` '`
á
á

>
h xvdqgr +7143, whp0vh d iöupxod htxlydohqwh=
` '
á
u
bE á
+7158,
â
717
R Prghor **S*4*8 U8 Qr prghor **S*4*8 U8 / rv whpsrv hqwuh fkhjdgdv vxfhvvlydv vhjxhp
xpd glvwulexlêær h{srqhqfldo gh sduåphwur b h kä S vhuylgruhv/ fdgd xp grv
txdlv frp whpsrv gh dwhqglphqwr txh vhjxhp glvwulexlêøhv h{srqhqfldlv/
gh sduåphwur > Frpr qrv fdvrv dqwhulruhv/ dv fkhjdgdv h rv dwhqglphqwrv
fdudfwhul}dp xp surfhvvr gh qdvflphqwr h pruwh/ fxmdv wd{dv vær gdgdv sru=
b ' bc
ã
;? f
h
+7159,
> '
;
? ?>c vh f ? Sc
ã
=
S>c vh ? S
Qær kä olplwdêær iðvlfd sdud r hvsdêr uhvhuydgr sdud d od h d rughp gh
dfhvvr gh xvxäulrv dr vhuylêr vhjxh d rughp gdv fkhjdgdv grv phvprv dr
vlvwhpd1 Hvwh prghor ì uhsuhvhqwdgr hvtxhpdwlfdphqwh shor gldjudpd gh
x{r gd Iljxud 7161
Iljxud 716= Gldjudpd gh x{r gr Prghor P2P2f24*8 U8 FDSÐWXOR 71 PRGHORV GH ILODV
55
71714 Htxdêøhv gh Edodqêr
b
æ
ç
å
b
n E? n >
b
n S>
æ
ç
å
' > c
' b n ?> c
' b n S> c
ä
 ? Sc
? S
å
æ
è
å
æ
è
å
æ
æ
æ
æ
+715:,
+715;,
+715<,
Ghqrwdqgr o ' c d wd{d gh xwlol}dêær gr vlvwhpd ì gdgd sru=
é
ê
o
b
'
S
S>
4'
h hqwær/
'
;
? ë
=
Hqwær/
'
#
ì
í
c
î
ï
ð
ñ
ò
ô
õ
f ? Sc
ó
ö
÷
[o
ø
û
ø
ù
c
? S
So
S-ES o
ü
n
ý
?-
ú
þ
ú
$
Qýphur pìglr gh hohphqwrv qd Ilod= u
u
' .d o '
ÿ
71715 Phglgdv gh Ghvhpshqkr
ý
[
So
'
S-ES o
+7164,
E? S
ÿ
+7165,
+7163,
ÿ
Xvdqgr d iöupxod gh Olwwoh +71;, h dv uhodêøhv +71<, h +7143, rewìp0vh
dv ghpdlv phglgdv gh ghvhpshqkr1
Qýphur pìglr gh hohphqwrv qr Vlvwhpd= u
o S
u'on
S- ES o
Whpsr pìglr gh hvshud qd Ilod= `
o>
` '
ES -ES> b
FDSÐWXOR 71 PRGHORV GH ILODV
56
Whpsr pìglr gh shupdqíqfld qr Vlvwhpd= `

o>
`' n
>
ES -ES> b
718
R Prghor **S*g*8 U8 Qr prghor **S*g*8 U8 / rv whpsrv hqwuh fkhjdgdv vxfhvvlydv vhjxhp
xpd glvwulexlêær h{srqhqfldo gh sduåphwur b h kä S vhuylgruhv/ fdgd xp grv
txdlv frp whpsrv gh dwhqglphqwr txh vhjxhp glvwulexlêøhv h{srqhqfldlv/ gh
sduåphwur > Frpr qrv fdvrv dqwhulruhv/ wudwd0vh xp surfhvvr gh qdvflphqwr
h pruwh1 Hqwuhwdqwr/ d wd{d gh lqjuhvvr dr vlvwhpd/ b / glihuh gd wd{d gh
fkhjdgd b sdud ? g whqgr hp ylvwd d h{lvwíqfld gh olplwdêær qd fdsdfl0
gdgh gr vlvwhpd +ljxdo d g,1 Dv wd{dv gh lqjuhvvr h gh dwhqglphqwr vær
gdgdv uhvshfwlydphqwh sru=
;
? bc vh f ? gc
b '
+7166,
=
fc vh ? g
;
? ?>c vh f ? Sc
> '
+7167,
=
S>c vh S ? g
D rughp gh dfhvvr gh xvxäulrv dr vhuylêr ì d rughp gdv fkhjdgdv grv
phvprv dr vlvwhpd1 Hvwh prghor ì uhsuhvhqwdgr hvtxhpdwlfdphqwh shor gl0
djudpd gh x{r gd Iljxud 7171
Iljxud 717= Gldjudpd gh x{r gr Prghor **S*g*8 U8 71814 Htxdêøhv gh Edodqêr
b
' > c
+7168,
FDSÐWXOR 71 PRGHORV GH ILODV
b
n E? n >
b
n S>
b
57
' b n ?> c
' b n S> c
' S>  ? Sc
S ? gc
+7169,
+716:,
+716;,
Ghqrwdqgr o ' cwhp0vh
;
?
'
c
vh f ? S c
!
+716<,
c vh S ? g
=
!
"
"
h
; A
S
A
A
A
A
?
%
'
&
)
$
&
n
'
(
#
+
,
(
-
.
/
%
'
c
2
%
-
vh
*
A
A
A
S
A
A
=
&
(
1
0
!
%
'
&
+
n
'
)
+
,
(
-
d o
E 7
.
+
3
4
5
6
=
*
>
7
8
?
:
;
<
@
9
?
@
A
vh
c
' c
C
=
C
=
+7173,
9' 
B
71815 Phglgdv gh Ghvhpshqkr
Qýphur pìglr gh xvxäulrv qd Ilod= u
D
E
[
u ' .d o '
E? S F
D
D
F
Vh
G
=
' c hqwær/
C
=
o [
o [
o Eg S n Eg S
u '
E? S '
'
SSS2
E
E
=
=
=
+7174,
=
@
H
H
H
D
I
F
G
=
G
H
Vh
C
=
9'  hqwær
u
o
'
S-S
=
D
'
o
S-S
N
M
O
[ _ o _E S
 Eg S n 
E E
J
K
?
H
L
M
C
=
F
G
=
P
Q
R
S
T
T
U
V
S
T
Y
Qýphur pìglr gh xvxäulrv qr Vlvwhpd= u
T
n
S
T
U
V
W
X
+7175,
FDSÐWXOR 71 PRGHORV GH ILODV
58
Frpr=
[
u
Z
'
[
[
E? S '
[
[
\
\
]
^
\
\
' u
^
_
`
[
? S
]
^
\
? S n S
^
_
`
[
\
\
]
whp0vh
[
a
]
\
^
^
' u
_
`
[
\
\
u'u nSn
]
^
\
_
`
[
E? S Sc
\
a
]
a
E? S \
Z
\
]
+7176,
a
Whpsr pìglr gh hvshud qd Ilod= `
Z
Xwlol}dqgr dv iöupxodv +71;, h +7143, h ohpeudqgr txh h{lvwh olplwdêær qr
hvsdêr iðvlfr uhvhuydgr sdud d od/ whp0vh
` '
Z
frp
b ' bE u
b
+7177,
Z
b
[
Whpsr pìglr gh shupdqíqfld qr Vlvwhpd= `
b
` '
u
c
b
+7178,
b
frp b ' bE [
b
71816 R Fdvr Sduwlfxodu **S*S*8 U8 Qhvwh fdvr/ qær ì shuplwlgd d irupdêær gh od h dv wd{dv gh lqjuhvvr h gh
dwhqglphqwr gr vlvwhpd vær gdgdv uhvshfwlydphqwh sru=
;
? bc f ? Sc
b '
=
fc ? Sc
\
c
h
> ' ?>c
\
f ? S
Hvwh prghor ì uhsuhvhqwdgr hvtxhpdwlfdphqwh shor gldjudpd gh x{r gd
Iljxud 7181
FDSÐWXOR 71 PRGHORV GH ILODV
59
Iljxud 718= Gldjudpd gh x{r gr prghor **S*S*8 U8 Htxdêøhv gh Edodqêr=
b
f
g
e
b
n E? n >
b
f
e
h
i
' > c
' b n ?> c
' S> d
f
g
e
f
i
e
 ? Sc
+7179,
+717:,
+717;,
Ghqrwdqgr o ' c whp0vh
j
k
'
f
gh rqgh/
o
c
?-
f ? Sc
f
d
[o
%
'
f
l
g
e
f
?-
d
h
&
i
d
n
' S
f
f
c
o
m
i
q
f ? S
+717<,
p
o
p
l
d
m
D suredelolgdgh gr vlvwhpd vh hqfrqwudu orwdgr/
r
' S
i
+7183,
o
m
i
i
q
p
o
p
l
d
m
ì frqkhflgd frpr d iöupxod gh shugd gh Huodqj +Huodqj/ 4<4:, h
fruuhvsrqgh ã shufhqwdjhp gh xvxäulrv uhmhlwdgrv shod olplwdêær iðvlfd gr
vlvwhpd1 Hvwd iöupxod irl ghvhqyroylgd sru Huodqj txdqgr hvwxgdyd r sur0
eohpd gh frqjhvwlrqdphqwr gh uhghv whohi÷qlfdv1
FDSÐWXOR 71 PRGHORV GH ILODV
719
5:
R Prghor **4*4*8 U8 +Vhoi 0 Vhu0
ylfh,
Hvwh prghor vh fdudfwhul}d shor idwr gh whu wdqwrv vhuylgruhv txdqwr
xvxäulrv qr vlvwhpd1 Rv whpsrv hqwuh fkhjdgdv vxfhvvlydv h rv whpsrv gh
dwhqglphqwr gh fdgd vhuylgru vhjxhp glvwulexlêøhv h{srqhqfldlv gh sduåphw0
urv b h >c uhvshfwlydphqwh1
Sdud hvwh prghor/ whp0vh=
b ' bc ;? f
+7184,
> ' ?>c ; ? 
+7185,
s
h
s
Hvwh prghor ì uhsuhvhqwdgr hvtxhpdwlfdphqwh shor gldjudpd gh x{r gd
Iljxud 7191
Iljxud 719= Gldjudpd gh x{r gr prghor **4*4*8 U8 71914 Htxdêøhv gh Edodqêr
b
s
u
v
Hqwær/
b
n E? n >
s
w
' > c
' b n ?> c
t
u
u
s
s
\b
b
'
'
c
&>
?->
s
s
x
s
t
t
s
x
; ? 
;? 
y
u
Id}hqgr 4 ' c whp0vh=
z
{
'e
t
h
|
}
4 e
'
?~
|
~
}
+7186,
FDSÐWXOR 71 PRGHORV GH ILODV
5;
Gh +7186, vh ghgx} txh r qýphur gh hohphqwrv qr vlvwhpd ì xpd yduläyho
dohdwöuld glvfuhwd frp glvwulexlêær gh Srlvvrq gh sduåphwur 4 ' 1

€
71915 Phglgdv gh Ghvhpshqkr
Sdud hvwh prghor/ whp0vh=
u 'f

h
` ' fc

gh rqgh
h
u'
`'
b
>

>
Eleolrjudd
^4` Frekdp/ D1/ Sulrulw| Dvvljqphqw lq Zdlwlqj0Olqh Sureohpv/ Mrxuqdo ri
wkh Rshudwlrqv Uhvhdufk Vrflhw| ri Dphulfd +4<87,1
^5` Frxuwrlv/ S1M1/ Ghfrpsrvdelolw|= Txhxlqj dqg Frpsxwhu V|vwhp Dssol0
fdwlrqv/ Df1 Suhvv/ Qhz \run +4<::,1
^6` Gdljoh/ D1/ Txhxhlqj Wkhru| iru Frpsxwhu Frppxqlfdwlrqv/ Dgglvrq0
Zhvoh|/ Qhz \run +4<<4,1
^7` Huodqj/ D1N1/Suredelolw| dqg Whohskrqh Fdoov/ Q|w Wlgvvnu1/ Pdw1Vf1E/
q 2f/ 6606< +4<3<,1
‚
^8` Huodqj/ D1 N1/ Vroxwlrqv ri Vrph Sureohpv lq wkh Wkhru| ri Suredelolwlhv
ri Vljqlfdqfh lq Dxwrpdwlf Whohskrqh H{fkdqjhv/ Hohfwurwhnqlnhuhq
q  +4<4:,1
ƒ
^9` Hyhuhww/ M1O1/ Vhdsruw Rshudwlrq dv d Vwrfkdvwlf Surfhvv/ Wkh Mrxuqdo ri
wkh Rshudwlrqv Uhvhdufk Vrflhw| ri Dphulfd/ q  +4<86,1
„
^:` Jhohpeh/ H1/ Sxmrooh/ J1/ Lqwurgxfwlrq wr Txhxhlqj Qhwzrunv/ Zloh|/
Sdulv +4<;:,1
^;` Jurvv/ G1/ Kduulv/ F1P1/ Ixqgdphqwdov ri Txhxhlqj Wkhru|/ Wklug Hgl0
wlrq/ Mrkq Zloh| ) Vrqv Lqf1/ Q\ +4<<;,1
^<` Kloolhu/ I1 V1/ Olhehupdq/ J1 M1/ Lqwurgxfwlrq wr Rshudwlrqv Uhvhdufk1
Kroghq0Gd| Lqf1 45 ._Eb.e1
…
†
^43` Nhqgdoo/ G1J1/ Vwrfkdvwlf Surfhvvhv Rffxuulqj lq wkh Wkhru| ri Txhxhv
dqg wkhlu Dqdo|vlv e| wkh Phwkrg ri Lpehgghg Pdunry Fkdlqv/ Dqq1
Pdwk1 Vwdwlvw1 q 2e/ 66;0687 +4<86,1
‡
^44` Nohlqurfn/ O1/ Txhxhlqj V|vwhpv Yro1 4= Wkhru|/ Zloh| Lqwhuvflhqfh/
Qhz \run +4<:8,1
5<
ELEOLRJUDILD
63
^45` Olwwoh/ M1 G1 F1/ D Surri iru wkh Txhxhlqj Irupxod O @ b`c Rshudwlrqv
Uhvhdufk/ </ q EbS1
ˆ
^46` Pdjdokæhv/ P1Q1/ Lqwurgxêær ã Uhgh gh Ilodv/ DEH 0 Dvvrfldêær
Eudvlohlud gh Hvwdwðvwlfd +4<<9,1
^47` Pruvh/ S1P1/ Txhxhv/ Lqyhqwrulhv dqg Pdlqwhqdqfh/ fdsðwxorv : h ;/
Zloh|/ Qhz \run +4<95,1
^48` Qrydhv/ D1J1Q1/ Shvtxlvd Rshudflrqdo h Wudqvsruwhv= Prghorv Sured0
eloðvwlfrv/ Pf1 Judz Kloo gr Eudvlo OWG +4<:8,1
^49` Sdjh/ H1/ Txhxhlqj Wkhru| lq RU/ Exwwhuzruwk ) Fr1 Owg1 Orqguhv
+4<:5,1
^4:` Sudekx/ Q1X1/ Txhxhv dqg Lqyhqwrulhv/ Zloh|/ Qhz \run +4<98,1
^4;` Udpdprruwk|/ F1Y1/ Glvfuhwh Pdunry Dqdo|vlv ri Frpsxwhu Surjudpv/
Surf1 DFP Qdwlrqdo Frqihuhqfh/ 6;906<5 +4<98,1
^4<` Wdqqhu/ M1F1/ Wkh Ghod| wr Shghvwuldqv Furvvlqj d Urdg/ Elrphwulnd
q H +sduwh 6 h 7,/ 6;606<5 +4<84,1
‰
^53` Zdoudqg/ M1/ Lqwurgxfwlrq wr Txhxhlqj Qhwzrunv/ Suhqwlfh Kdooo/ Hqjoh0
zrrg Folv/ Qhz Mhuvh| +4<;;,1
Download

Modelagem de Filas a partir de Diagramas de Fluxos