Modelagem de Filas a partir de Diagramas de Fluxos · Diagramas de Fluxos Maria Cristina Fogliatti...

Modelagem de Filas a partir de

Diagramas de Fluxos

Maria Cristina Fogliatti de Sinay

Ðqglfh4 LQWURGXÊÆR 4

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 5415 Srwhqfldolgdgh gd Whruld gh Ilodv 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 6

5 VLVWHPDV FRP ILOD 9514 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 9515 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 437 PRGHORV GH ILODV 48

714 R Prghor �*�*�*4*8 U8� 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 48715 Iöupxod gh Olwwoh 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:716 R Prghor �*�*�*g*8U8� 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4;717 R Prghor �*�*S*4*8U8� 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 54718 R Prghor �*�*S*g*8U8� 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 56719 R Prghor �*�*4*4*8U8� +�Vhoi 0 Vhuylfh�, 1 1 1 1 1 1 1 1 5:

ELEOLRJUDILD 5;

yll

Fdsðwxor 4LQWURGXÊÆR

Dv �odv gh hvshud sru vhuylêrv id}hp sduwh gr gld d gld grv lqglyðgxrv qdvrflhgdgh prghuqd h frpr qær srghp vhu hylwdgdv/ whqghp d vhu wrohudgdv/dshvdu grv dwudvrv h lqfrqyhqlíqfldv txh fdxvdp1 Hqwuhwdqwr/ rv surfhvvrvjhudgruhv gh �odv srghp vhu hvwxgdgrv h glphqvlrqdgrv gh irupd d dolyldurv suhmxð}rv hp whpsr h surgxwlylgdgh dvvlp frpr dv shugdv �qdqfhludv txhhodv dfduuhwdp1

D Whruld gh Ilodv frqvlvwh qd prghodjhp dqdoðwlfd gh surfhvvrv rx vlv0whpdv txh uhvxowdp hp hvshud h whp frpr remhwlyr ghwhuplqdu h dydoldutxdqwlgdghv/ ghqrplqdgdv phglgdv gh ghvhpshqkr/ txh h{suhvvdp dsurgxwlylgdgh2rshudflrqdolgdgh grv phvprv1 Hqwuh hvvdv phglgdv srghp0vh flwdu= qýphur gh hohphqwrv qd �od/ whpsr gh hvshud shor dwhqglphqwrh whpsr rflrvr grv suhvwdgruhv gr vhuylêr1 R hvwxgr ghvvdv txdqwlgdghv ìlpsruwdqwh qd wrpdgd gh ghflvær txdqwr ã prgl�fdêær rx pdqxwhqêær gdrshudêær gr vlvwhpd qr vhx hvwdgr dwxdo h idflolwd r glphqvlrqdphqwr udflrqdogd lqiudhvwuxwxud grv uhfxuvrv kxpdqrv h �qdqfhlurv/ grv htxlsdphqwrv h lq0vwdodêøhv/ ylvdqgr xp phokru ghvhpshqkr joredo1 Ghvvd irupd/ rv frqfhlwrvh d whruld eävlfd gh Ilodv vær ixqgdphqwdlv sdud d jhuíqfld h dgplqlvwudêærgh vlvwhpdv surgxwlyrv1

Hp surfhvvrv frp ghwhuplqdgdv fdudfwhuðvwlfdv/ dsöv vhx ixqflrqdphqwrgxudqwh xp fhuwr shuðrgr gh whpsr/ dv phglgdv gh ghvhpshqkr phqflrqdgdvwhqghp d vh hvwdelol}du1 Qhvwh fdvr/ r lqwhuydor gh whpsr gh ixqflrqdphqwrgr 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 grtxdo 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 rvlvwhpd 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 ddydoldêær gr vlvwhpd1

Rxwud fdudfwhuðvwlfd gd pdlruld grv vlvwhpdv uhdlv frp �od ì d xwlol}dêærgh xp fulwìulr sduwlfxodu sdud r dwhqglphqwr txh ghwhuplqd txh r sulphlurfolhqwh d hqwudu hp dwhqglphqwr txdqgr xp vhuylgru �fd glvsrqðyho/ ì rsulphlur folhqwh gd �od +r dwhqglphqwr ì ihlwr qd rughp gh fkhjdgdv,1 Hvwx0gduhprv dtxl surfhvvrv txh hqwudp qr uhjlph hvwdflrqäulr h txh dgrwdp rfulwìulr gh dwhqglphqwr phqflrqdgr1

414 KlvwöulfrQhvwd 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 D1N1Huodqj qr dqr 4<3< sdud r sureohpd gh frqjhvwlrqdphqwr gh olqkdv whohi÷ql0fdv qd Glqdpdufd1 D1N1 Huodqj ì frqvlghudgr sru dojxqv dxwruhv frpr r�sdl� gd Whruld gh Ilodv/ ghylgr dr idwr gr vhx wudedokr whu0vh dqwlflsdgrsru 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 riVljql�fdqfh lq Dxwrpdwlf Whohskrqh H{fkdqjhv�/ rqgh vxd h{shulíqfld �frxgrfxphqwdgd1

Ghvgh hqwær/ dv äuhdv gh hfrqrpld/ gh dgplqlvwudêær h gh surfhvvdphqwrgh x{rv xvxiuxðudp ghvvd wìfqlfd ghvwdfdqgr0vh hqwuh rxwurv/ sureohpdv ghfrqjhvwlrqdphqwr gh wuäihjr/ gh hvfrdphqwr gh x{r gh fdujd hp whuplqdlv/gh fduuhjdphqwr2ghvfduuhjdphqwr gh yhðfxorv/ gh hvfrdphqwr gh x{r ghsurfhvvdphqwr gh lqirupdêøhv/ gh irupdêær gh hvwrtxhv/ gh frpxqlfdêær ghfrpsxwdgruhv/ hwf1

Ghqwuh rv wudedokrv ghvhqyroylgrv hp glihuhqwhv äuhdv/ srghp0vh flwdu dvprghodjhqv dsuhvhqwdgdv sru= M1F1 Wdqqhu +4<84, sdud r fäofxor gr whpsrpì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 sru0wxäulrv/ D1 Frekdp +4<87, sdud r sureohpd gh uhsdur gh pdtxlqäuldv/ S1P1Pruvh +4<95, h Q1X1 Sudekx +4<98, sdud r sureohpd gh irupdêær gh hvwrtxhv1D sduwlu gh 4<93 d Whruld gh Ilodv irl wdpeìp xwlol}dgd sdud prghodu sure0ohpdv 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êærgh frpsxwdgruhv +M1 Gdljoh/ +4<<4,,1

Gdv sxeolfdêøhv hp sruwxjxív vreuh Whruld gh Ilodv srghp0vh phqflrqdur olyur gh D1J1Q1 Qrydhv +4<:8, txh dsuhvhqwd dsolfdêøhv gluhflrqdgdv dr


sodqhmdphqwr gh wudqvsruwhv h d sxeolfdêær gh P1 Pdjdokæhv +4<<9, txhwudwd gh prghorv gh uhghv gh �odv iuhtÿhqwhphqwh dsolfdgrv hp flíqfld gdfrpsxwdêær1

415 Srwhqfldolgdgh gd Whruld gh IlodvDsöv d lghqwl�fdêær gr prghor txh vh dghtxd dr vlvwhpd vre dqäolvh/ vær

ghwhuplqdgdv dv phglgdv gh ghvhpshqkr gr phvpr1 Hvvdv phglgdv ghyhpvhu dqdolvdgdv ohydqgr0vh hp frqvlghudêær grlv srqwrv gh ylvwd pxlwdv yh}hvfrq lwdqwhv= r gr xvxäulr h r gr jhuhqwh1

Gr srqwr gh ylvwd gr xvxäulr/ dv phglgdv hvvhqfldlv lqglfdwlydv gr gh0vhpshqkr gr vlvwhpd vær r wdpdqkr pìglr gd �od h rv whpsrv pìglrv ghhvshud 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 htxlsdphqwrvrx gh dperv1 Hp txdotxhu grv fdvrv h{lvwh fdslwdo lqyhvwlgr h fxvwrv rshud0flrqdlv h gh pdqxwhqêær1 R fruuhwr glphqvlrqdphqwr gr vhuylêr qr txh vhuhihuh dr qýphur gh srvwrv gh dwhqglphqwr h ã yhorflgdgh gh surfhvvdphqwrì hvvhqfldo sdud vh pdqwhu xp htxloðeulr hqwuh r fdslwdo glvsrqlelol}dgr qrvlvwhpd h rv uhwruqrv �qdqfhlurv2vrfldlv gr phvpr1

R glphqvlrqdphqwr gr vlvwhpd frqvlghudqgr dshqdv xp grv srqwrv ghylvwd phqflrqdgrv/ lpsolfd hp lqvdwlvidêær2shugdv sdud r rxwur vhwru hq0yroylgr1 Sdud loxvwudu hvvh idwr/ qd Iljxud 414 vær uhsuhvhqwdgrv qd rughqdgdr 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 Hv0vdv ixqêøhv fuhvfhp2ghfuhvfhp uhvshfwlydphqwh frp r dxphqwr gr qýphurgh srvwrv gh dwhqglphqwr1


Iljxud 414 = Fxvwrv grv xvxäulrv h gd jhuíqfld hp ixqêær gr qýphur ghsrvwrv gh dwhqglphqwr

Xp qýphur gh srvwrv gh dwhqglphqwr hp h{fhvvr surgx} fxvwrv jhuhqfldlvhohydgrv/ txh vh uhsdvvdgrv drv xvxäulrv srghp lqyldelol}du r vhuylêr/ phvprfrp d ydqwdjhp gh vh djxdugdu srxfr whpsr shor phvpr1 Srxfrv srvwrvgh dwhqglphqwr/ hqwuhwdqwr/ suryrfdp d lqvdwlvidêær gr xvxäulr/ txh vh wlyhurxwud rsêær/ jhudophqwh dedqgrqd r vlvwhpd sru qær vxsruwdu xp whpsr ghhvshud 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


Iljxud 415 = Ixqêær gh fxvwr wrwdo

Gh srvvh gd ixqêær � gh fxvwr wrwdo/ r vlvwhpd ghyh vhu glphqvlrqdgrvhjxqgr r ydoru pðqlpr ghvvd ixqêær/ dwhqghqgr dvvlp xvxäulrv h jhuíqfldjoredophqwh1

D Whruld gdv Ilodv srgh vhu xvdgd sdud dydoldu r ghvhpshqkr rshudflrqdogh vlvwhpdv hp ixqflrqdphqwr rx sdud glphqvlrqdu h�flhqwhphqwh qryrv vlv0whpdv1

Fdsðwxor 5VLVWHPDV FRP ILOD

Xp Vlvwhpd frp Ilod ì txdotxhu surfhvvr rqgh xvxäulrv rulxqgrvgh xpd ghwhuplqdgd srsxodêær fkhjdp sdud uhfhehu xp vhuylêr shor txdohvshudp/ vh iru qhfhvväulr/ vdlqgr gr vlvwhpd dvvlp txh r vhuylêr ì frpsoh0wdgr1 Hvvd hvshud dfrqwhfh txdqgr d ghpdqgd ì pdlru gr txh d fdsdflgdghgh dwhqglphqwr rihuhflgr/ hp whuprv gh x{r1

514 Hvwuxwxud EävlfdXp Vlvwhpd frp Ilod ì frpsrvwr �vlfdphqwh sru xvxäulrv/ sru fdqdlv rx

srvwrv gh vhuylêr2dwhqglphqwr h sru xp hvsdêr ghvljqdgr sdud d hvshud1Rv xvxäulrv fkhjdp vhjxqgr xp ghwhuplqdgr frpsruwdphqwr txh fdu0

dfwhul}d r surfhvvr gh fkhjdgdv/ sdud vhuhp dwhqglgrv hp fdqdlv rx srvwrvgh vhuylêr +txh ixqflrqdp hp sdudohor, vhjxqgr xp sdguær gh dwhqglphqwr1Hqtxdqwr rv srvwrv hvwær rfxsdgrv/ rv xvxäulrv djxdugdp qd �od hp xphvsdêr ghvljqdgr sdud wdo1 Dvvlp txh xp fdqdo gh vhuylêr �fd olyuh/ xp grvxvxäulrv gd �od ì fkdpdgr sdud dwhqglphqwr vhjxqgr xp fulwìulr hvwdehoh0flgr shod jhuíqfld1 Xpd yh} frpsohwdgr r vhuylêr/ r xvxäulr ì olehudgr grvlvwhpd1 Hvvd hvwuxwxud eävlfd hvwä uhsuhvhqwdgd qd Iljxud 514 d vhjxlu hrv hohphqwrv qhfhvväulrv sdud d fdudfwhul}dêær gh xp Vlvwhpd frp Ilod værdsuhvhqwdgrv qdv Vhêøhv 51514 d 515181

9

FDSÐWXOR 51 VLVWHPDV FRP ILOD :

C h egad a d osu su ário s

S erv iço

F ila

C ap ac id ade d o S is tem a

S a ída d o s u suá rio s

E ntrad a S a íd a

C a n al 1

C a n al 2...

C a n a l n

C h egad a d osu su ário s

S erv iço

F ila

C ap ac id ade d o S is tem a

S a ída d o s u suá rio s

E ntrad a S a íd a

C a n al 1

C a n al 2...

C a n a l n

Iljxud 514= Uhsuhvhqwdêær hvtxhpäwlfd gh xp Vlvwhpd frp Ilod51414 Surfhvvr gh Fkhjdgdv grv Xvxäulrv

R surfhvvr gh fkhjdgdv grv xvxäulrv ì hvshfl�fdgr shor frpsruwdphqwrgr x{r gh fkhjdgdv grv phvprv dr vlvwhpd1 Vh vær frqkhflgrv r qýphurgh fkhjdgdv h rv lqvwdqwhv gh whpsr hp txh hodv dfrqwhfhp/ hvvh surfhv0vr ì ghqrplqdgr ghwhuplqðvwlfr> fdvr frqwuäulr/ whp0vh xp frpsruwdphqwrdohdwöulr frqvwlwxlqgr xp surfhvvr hvwrfävwlfr fdudfwhul}dgr sru xpd glv0wulexlêær gh suredelolgdgh1 Hvvd glvwulexlêær ì hvshfl�fdgd sru xp sduåphwurghqrplqdgr wd{d txh uhsuhvhqwd r qýphur pìglr gh xvxäulrv txh fkhjdp drvlvwhpd sru xqlgdgh gh whpsr1

D srsxodêær gh rqgh r xvxäulr vh ruljlqd srgh vhu �qlwd rx lq�qlwd1Frpr h{hpsor gr sulphlur fdvr/ whp0vh d srsxodêær frqvwlwxðgd sru srêrvgh shwuöohr d vhuhp h{sorudgrv qr lqvwdqwh hp txh vxdv yd}øhv r lqglfduhp hsdud r vhjxqgr fdvr/ xpd srsxodêær frqvwlwxðgd sru fduurv fkhjdqgr d xpdr�flqd phfåqlfd sdud uhsdur1

Rv xvxäulrv srghp fkhjdu dr vlvwhpd lqglylgxdophqwh rx hp juxsrv fx0mrv wdpdqkrv srghp vhu frqvwdqwhv rx dohdwöulrv1 Frpr h{hpsor sdud rsulphlur fdvr/ srgh0vh flwdu d fkhjdgd gh qdylrv d xp sruwr sdud fduuhjdphq0wr2ghvfduuhjdphqwr h sdud r vhjxqgr fdvr/ shvvrdv hp h{fxuvær fkhjdqgrgh ÷qlexv d srqwrv wxuðvwlfrv151415 Surfhvvr gh Dwhqglphqwr

R surfhvvr gh dwhqglphqwr ì hvshfl�fdgr shor frpsruwdphqwr gr x{r ghxvxä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êr2DwhqglphqwrRv 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 �qlwrrx lq�qlwr1 Frpr h{hpsor gr sulphlur fdvr srghp0vh flwdu rv jxlfkív ghxp srvwr gh shgäjlr h frpr h{hpsor gr vhjxqgr fdvr txdotxhu dwhqglphqwrgr wlsr �vhoi0vhuylfh� rqgh folhqwh h vhuylgru vær d phvpd shvvrd h rqgh rvhuylêr hvwä vhpsuh glvsrqðyho151417 Fdsdflgdgh gr Vlvwhpd

D fdsdflgdgh gr vlvwhpd ì r qýphur pä{lpr gh xvxäulrv txh r phvprfrpsruwd +lqfoxlqgr �od h dwhqglphqwr, txh srgh vhu �qlwd rx lq�qlwd1 Frprh{hpsor gr sulphlur fdvr/ srgh0vh flwdu xp srvwr gh ylvwruld gh fduurv txhdgplwh xp qýphur pä{lpr gh fduurv djxdugdqgr shor vhuylêr h gr vhjxqgrfdvr/ xp sruwr rqgh qdylrv fkhjdp sdud ghvfduuhjdphqwr djxdugdqgr/ vhqhfhvväulr/ qr pdu1 Qr fdvr gh fdsdflgdgh �qlwd/ txdqgr hvwd ì dwlqjlgd/ rvxvxäulrv txh fkhjdp dwì r lqvwdqwh gd suö{lpd olehudêær/ vær uhmhlwdgrv151418 Glvflsolqd gh Dwhqglphqwr

D glvflsolqd gh dwhqglphqwr ì r fulwìulr hvwdehohflgr shod jhuíqfld grvlvwhpd/ vhjxqgr r txdo rv xvxäulrv txh vh hqfrqwudp qd �od vær dwhqgl0grv txdqgr xp srvwr �fd glvsrqðyho1 Ghqwuh dv glvflsolqdv pdlv xwlol}dgdvsrghp0vh flwdu=

ILIR +��uvw lq 0 �uvw rxw�,= rv xvxäulrv vær dwhqglgrv qd rughp gdvfkhjdgdv1 Hvvd glvflsolqd gh dwhqglphqwr ì d pdlv frpxphqwh dgrwdgd1 Fr0pr 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 txhfkhjrx sru ýowlpr1 Frpr h{hpsorv whp0vh d xwlol}dêær gh hvwrtxhv yhuwlfdlvrx krul}rqwdlv h r fduuhjdphqwr gh slokdv gh frqwhlqhuhv hp qdylrv1

SUL +�sulrulw| vhuylfh�,= r dwhqglphqwr drv xvxäulrv vhjxh xpd rx pdlvsulrulgdghv suì0hvwdehohflgdv shod jhuíqfld gr vlvwhpd1 Frpr h{hpsorv sr0ghp vhu phqflrqdgrv d lqwhuqdêær krvslwdodu rx fluxujldv/ d h{sorudêær ghsrêrv shwuroðihurv h wduhidv d vhuhp surfhvvdgdv sru xp frpsxwdgru1

VLUR +�vhuylfh lq udqgrp rughu�,= r dwhqglphqwr drv xvxäulrv vhjxh xpdrughp dohdwöuld1 Frpr h{hpsorv ghvwd glvflsolqd whp0vh d frqwhpsodêær ghfrqvöuflrv h vhohêær gh jdqkdgruhv hp frqfxuvrv srsxoduhv1

515 QrwdêærSdud 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 vxfhv0vlydv h gh dwhqglphqwr> � h ( +qxpìulfrv,/ ghqrwdp r qýphur gh srvwrv ghdwhqglphqwr hp sdudohor h d fdsdflgdgh iðvlfd gr vlvwhpd/ uhvshfwlydphqwhh . xpd gdv vljodv txh uhsuhvhqwd d glvflsolqd gh dwhqglphqwr hpsuhjdgdfrqiruph dv gh�qlêø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 hvshfl�fdgd,1

516 Phglgdv gh Ghvhpshqkr gr VlvwhpdD xwlol}dêær gd Whruld gh Ilodv shuplwh dydoldu d h�flíqfld gh xp vlvwhpd

sru phlr gd dqäolvh gh vxdv fdudfwhuðvwlfdv xwlol}dqgr phglgdv gh rshudflrqdo0lgdgh2ghvhpshqkr1 Hvvdv fdudfwhuðvwlfdv qd pdlruld gdv yh}hv/ pxgdp drorqjr gr whpsr/ ghyhqgr hqwær/ vhu uhsuhvhqwdgdv sru yduläyhlv dohdwöuldv1Dvvlp/ rv ydoruhv hvshudgrv ghvvdv yduläyhlv srghp vhu xwlol}dgrv frpr ph0glgdv gh ghvhpshqkr gr vlvwhpd1 Ghqwuh hvvdv srghp0vh flwdu=0 Qýphur pìglr gh xvxäulrv qd �od +u � , h qr vlvwhpd +u�10 Whpsr pìglr gh hvshud gh xp xvxäulr txdotxhu qd �od +` ,10 Whpsr pìglr gh shupdqíqfld gh xp xvxäulr txdotxhu qr vlvwhpd +` ,1

Rxwudv phglgdv gh ghvhpshqkr txh fdudfwhul}dp r frpsruwdphqwr grvlvwhpd vær=0 Suredelolgdgh gh vh whu qr pä{lpr xp qýphur ? � suì0�{dgr gh xvxäulrvqr vlvwhpd +� E� � ? � ��0 Suredelolgdgh gh xp xvxäulr txdotxhu whu txh djxdugdu pdlv gr txh xpghwhuplqdgr whpsr | � qd �od +� EA � : | � ��0 Suredelolgdgh gh vh whu dojxp vhuylgru rflrvr +� E� S��

Fdsðwxor 6R SURFHVVR GHQDVFLPHQWR H PRUWH

Xpsurfhvvr ì ghqrplqdgr gh qdvflphqwr h pruwh +Eluwk0Ghdwk Surfhvv,vh dv ýqlfdv pxgdqêdv shuplwlgdv d sduwlu gh xp ghwhuplqdgr hvwdgr ? grsurfhvvr vær sdud vhxv yl}lqkrv lphgldwrv/ rx vhmd/ sdud ? n � rx ? � �1 Dpxgdqê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 > � uh0vshfwlydphqwh/ txh ghshqghp vrphqwh gr hvwdgr ? gr vlvwhpd +lqghshqghpgr whpsr,1

Sdud surfhvvrv gh qdvflphqwr h pruwh dv vhjxlqwhv klsöwhvhv vær dvvxpl0gdv=

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

*�4� � � � JE{|�{| ' f�

Xvdqgr d qrwdêær=� �� 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{|� ;? ' fc �c 2c � � � c +614,� #$ E{|� ' > % {|n JE{|� ;? ' �c 2c � � � c +615,

h� %& E{|�� #' E{|� ' JE{|�c ; �c � m E�n �� : �� +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{|� ;? ' fc �c 2c ��c +617,� *) E{|� ' �� > ( {|� JE{|� ;? ' �c 2c ��c +618,

Frp hvvdv klsöwhvhv ghwhuplqdp0vh/ sdud wrgr ?c dv suredelolgdghv � (grv hvwdgrv gr surfhvvr/ frpr prvwudgr d vhjxlu1Glylglqgr0vh r lqwhuydor gh revhuydêær Efc | n {|� hp grlv vxelqwhuydorv

glvmxqwrv Efc |o h E|c | n {|�cyhul�fd0vh txh r vlvwhpd hvwä qr hvwdgr ? : fqr lqvwdqwh E| n {|�/ sdud {| shtxhqr/ vh rfruuh xp grv vhjxlqwhv hyhqwrvpxwxdphqwh 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 whpsrE|c |n{|� kä xp qdvflphqwr h qhqkxpd pruwh>

lll, r vlvwhpd hvwä qr hvwdgr ? n � qr whpsr | h qr lqwhuydor gh whpsrE|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 qrlqwhuydor gh whpsr E|c |n{|�(

ll, r vlvwhpd hvwä qr hvwdgr 4 qr whpsr | h kä xpd pruwh h qhqkxpqdvflphqwr qr lqwhuydor gh whpsr E|c |n{|��

Xwlol}dqgr dv klsöwhvhv 4/ 5 dsuhvhqwdgdv dqwhulruphqwh h r Whruhpd gdSuredelolgdgh Wrwdo/ srgh0vh fdofxodu d suredelolgdgh gr vlvwhpd hvwdu qrhvwdgr ? qr lqvwdqwh E|n{|� G

� + E|n{|� ' � + E|�� +, E{|�� -, E{|� n � + . / E|�� 0/ E{|�� 12 E{|�n� 0 3 4 E|�� 56 E{|�� 74 E{|� n JE{|�c ;? � �c +619,

� 8 E|n{|� ' � 9 E|�� :8 E{|�� ;9 E{|� n � 8 E|�� :8 E{|� n JE{|�� +61:,


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{|�on� = @ ? 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;,

� A E|n{|� ' � A E|� d�� b A {|� JE{|�on� ? E|� d�� b ? {|� JE{|�o d> ? {|n JE{|�o n JE{|�

' � A E|�� b A {|� A E|� n > ? {|� ? E|� n JE{|�c +61<,ohpeudqgr txh E{|� B

z JE{|� h JE{|��{| z JE{|�1Gh +61;, h +61<,/ rewìp0vh=

� C E|n{|�� C E|�{| ' �b C � C E|�� > C � C E|� n b C D E � C D E E|�

n> C F E � C F E E|� n JE{|�{| c ;? � �c

� G E|n{|�� G E|�{| ' �b G � G E|� n > E � E E|� n JE{|�

{| �Wrpdqgr0vh rv olplwhv txdqgr {| $ f/ whp0vh=

_� H E|�_| ' �b H � H E|�� > H � H E|� n b H I J � H I J E|�

n> H K J � H K J E|�c ;? � �c +6143,_� L E|�_| ' �b L � L E|� n > J � J E|�c +6144,

txh irupdp xp vlvwhpd lq�qlwr gh htxdêøhv glihuhqfldlv txh uhsuhvhqwd dvsuredelolgdghv grv hvwdgrv gr vlvwhpd1

Frpr r surfhvvr gh qdvflphqwr h pruwh ì xpd fdghld gh Pdunry luuh0gxwðyho +idwr txh srgh vhu idflophqwh revhuydgr qd Iljxud 614,/ h{lvwh xpwhpsr | M d sduwlu gr txdo hoh hqwud qr uhjlph hvwdflrqäulr pdqwhqgr vxdvfdudfwhuðvwlfdv hvwäyhlv1 Qhvwh fdvr/

_� H E|�_| ' fc ;?c ;| : | M �

Ghvvd irupd/ r vlvwhpd gh htxdêøhv glihuhqfldlv +6143, h +6144, vh frqyhuwhqr vlvwhpd gh htxdêøhv dojìeulfdv=f ' �b H � H � > H � H n b H I J � H I J n > H K J � H K J c ;? � �c +6145,f ' �b L � L n > J � J � +6146,


Uhduudqmdqgr +6145, whp0vh=b N � N � > N O P � N O P ' b N Q P � N Q P � > N � N c ;? � �c

h xvdqgr0vh uhfruuíqfld/b N � N � > N O P � N O P ' b N Q P � N Q P � > N � N

' b N Q R � N Q R � > N Q P � N Q P S ��' b T � T � > U � U � +6147,

Gh +6146, h +6147, whp0vhb V W U � V W U � > V � V ' f ;? � ��

Hqwær/

� V ' b V W U> V � V W U ' b V W U b V W X

> V > V W U � V W X ' �� ' b V W U b V W X b V W Y ��b Z> [ > [ \ ] > [ \ ^ ��> ] � Z

' � Z[\

_ ` ab _ b a> _ ? � �� +6148,

Frpr S

c d e � f ' �c rewìp0vh=

� e ' �� n S

f d gfT

h i jk l m n

o p� +6149,

D sduwlu gh +6148, h +6149,/ whp0vh d glvwulexlêær olplwh grv hvwdgrv grvlvwhpd E� q c � r c � s t �� txh ì wdpeìp d glvwulexlêær gr hvwdgr gh uhjlph hvwd0flrqäulr gr surfhvvr/ wrwdophqwh ghwhuplqdgd shodv wd{dv gh qdvflphqwr h ghpruwh1

Dv htxdêøhv +6145, h +6146, vær ghqrplqdgdv htxdêøhv gh edodqêr rxgh htxloðeulr h srghp wdpeìp vhu rewlgdv gluhwdphqwh gr gldjudpd dsuh0vhqwdgr 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 vdl�1

Xp surfhvvr gh qdvflphqwr h pruwh srgh vhu hvtxhpdwl}dgr shor gldjud0pd dsuhvhqwdgr qd Iljxud 614/ rqgh rv qöv uhsuhvhqwdp rv hvwdgrv ? +qýphurgh hohphqwrv qr vlvwhpd, h rv dufrv/ dv wudqvlêøhv hqwuh rv hvwdgrv +wd{dv ghqdvflphqwr h gh pruwh b u h > u uhvshfwlydphqwh,1


λ0

µ1

λ1

µ2

0 1 2

λ2

µ3

3

λ3

µ4

4

λ4

µ5

.......

Iljxud 614= Gldjudpd gh x{r gh xp surfhvvr gh qdvflphqwr h pruwh1

Ghvvd irupd/ sdud txdotxhu hvwdgr ? � �c whp0vh=b v w x � v w x n > v y x � v y x ' b v �v n > v � v c

h sdud r hvwdgr ? ' fcb z � z ' > x � x �

Dv suredelolgdghv �v c ? � f srghp vhu xwlol}dgdv sdud dqdol}du rxwudvfdudfwhuðvwlfdv gd fdghld1

Fdsðwxor 7PRGHORV GH ILODV

Qhvwh fdsðwxor vær dsuhvhqwdgrv prghorv gh �odv uhsuhvhqwdqgr vlwxdêøhvtxh vh frpsruwdp frpr surfhvvrv pdunryldqrv gh qdvflphqwr h pruwh1

714 R Prghor �*�*�*4*8U8�Qr prghor �*�*�*4*8U8�/ rv whpsrv hqwuh fkhjdgdv vxfhvvlydv h rv

whpsrv gh dwhqglphqwr vhjxhp glvwulexlêøhv h{srqhqfldlv1 Dv fkhjdgdv hrv dwhqglphqwrv fdudfwhul}dp xp surfhvvr gh qdvflphqwr h pruwh/ ohpeudq0gr txh vrphqwh xp ýqlfr hyhqwr srgh dfrqwhfhu hp shuðrgrv shtxhqrv ghwhpsr1 Dv wd{dv gh fkhjdgd +lqjuhvvr, dr vlvwhpd h gh dwhqglphqwr værfrqvwdqwhv h gdgdv uhvshfwlydphqwh sru=

b { ' bc ;? � fh

> { ' > ;? � �ch{lvwh xp ýqlfr srvwr gh dwhqglphqwr/ qær kä olplwdêær sdud r hvsdêr uhvhu0ydgr sdud d �od gh hvshud h d rughp gh dfhvvr gh xvxäulrv dr vhuylêr vhjxhd rughp gdv fkhjdgdv grv phvprv dr vlvwhpd1 Hvwh prghor ì uhsuhvhqwdgrhvtxhpdwlfdphqwh shor gldjudpd gh x{r gd Iljxud 7141

48

FDSÐWXOR 71 PRGHORV GH ILODV 49

λ

µ

λ

µ

0 1 2

λ λ

µ

n n+1

µ

λ

µ

...λ

µ

.......

Iljxud 714= Gldjudpd gh x{r sdud r prghor �*�*�*4*8U8�

71414 Htxdêøhv gh Edodqêr

b� | ' >� } c +714,b�~ � } n >� ~ � } ' b� ~ n >� ~ c ;? � �c +715,

Hqwær/� ~ ' b ~

> ~ � | c ;? � �c +716,h

� | '% �[

� � �

�b>� � & � �

c

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 uhjlphhvwdflrqäulr1

R sduåphwur 4 gh�qlgr frpr=4 ' b

>ì ghqrplqdgr wd{d gh rfxsdêær2xwlol}dêær gr vlvwhpd/ txh vxevwlwxðgrhp +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*8U8�1

FDSÐWXOR 71 PRGHORV GH ILODV 4:

Qýphur pìglr gh xvxäulrv qr Vlvwhpd= uVhmd � 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��4�4

�[

� � �?4 � � � ' E��4�4

�[

� � �_4 �_4 �

Vxsrqgr 4 �/�S

� � � 4� frqyhujh h hqwær/

�[

� � �_4 �_4 ' _

_4# �[

� � �4 �$

�

Ghvvd irupd/

u ' E�� 4�4 __4

# �[

� � �4 �$

' E�� 4�4 __4

� �� 4

�

' E�� 4�4 �E�� 4� � ' 4

E�� 4� � +719,Qýphur pìglr gh xvxäulrv qd Ilod= u �

u � ' .d� � o '�[

� � E?� �� '�[

� � ?� � ��[

� � � � ' u� � n � �

' 4E�� 4� � � n �� 4 ' 4� 4n 4 �

E�� 4� ' 4 �

E�� 4� � +71:,

715 Iöupxod gh OlwwohXp 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 ghlqjuhvvr qr vlvwhpd shor whpsr pìglr gh shupdqíqfld gh xp xvxväulr qrphvpr�1 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 vlvwhpd1Rxwudv 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�` ¢ ' u ¢

.d\o +7143,

hu ' u ¢ n.d\o.d7o� +7144,

Dv surydv vær lqwxlwlydv h d xwlolgdgh ghvwh frqmxqwr gh uhodêøhv uhvlgh qridwr gh txh r frqkhflphqwr gh xpd gdv phglgdv gh ghvhpshqkr/ lpsolfd qrfrqkhflphqwr gdv rxwudv1

Sdud r prghor �*�*�/ whp0vh .d\o ' b h .d7o ' £¤ c sruwdqwr/

u ' b>� bc +7145,

hqwær/` ' b

bE>� b� n�> ' �

>� bc +7146,

` ¢ ' 4 ¥

E�� 4�b ' b>E>� b� +7147,

hu ¢ ' b ¥

>E>� b� � +7148,

716 R Prghor �*�*�*g*8U8�Qr prghor �*�*�*g*8U8�/ rv whpsrv hqwuh fkhjdgdv vxfhvvlydv h rv

whpsrv gh dwhqglphqwr vhjxhp glvwulexlêøhv h{srqhqfldlv gh sduåphwurv bh > uhvshfwlydpqhwh1 Frpr qr fdvr dqwhulru/ dv fkhjdgdv h rv dwhqglphqwrvfdudfwhul}dp xp surfhvvr gh qdvflphqwr h pruwh1 Hqwuhwdqwr/ d wd{d ghlqjuhvvr dr vlvwhpd/ b ¦§ glihuh gd wd{d gh fkhjdgd sdud ? � g whqgr hp ylvwdd 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=

b ¦§ '

� bcfc

; f � ? gc? � g

FDSÐWXOR 71 PRGHORV GH ILODV 4<

h> ¨ ' > ;? � ��

H{lvwh xp ýqlfr srvwr gh dwhqglphqwr txh dwhqgh rv xvxäulrv qd rughpgdv fkhjdgdv1 Hvwh prghor ì uhsuhvhqwdgr hvtxhpdwlfdphqwh shor gldjudpdgh x{r gd Iljxud 7151

λ

µ

λ

µ

0 1 2

λ λ

µ

n n+1

µ

λ

µ

...λ

µ

K

λ

µ

...

Iljxud 715= Gldjudpd gh x{r gr prghor �*�*�2g*8U8�Revhuyd0vh qhvwh prghor/ txh r hvsdêr gh hvwdgrv ì xp frqmxqwr �qlwr

frp g n � hohphqwrv171614 Htxdêøhv gh Edodqêr

b� © ' >� ª c +7149,b� ¨ « ª n >� ¨ ¬ ª ' b� ¨ n >� ¨ c � � ? gc +714:,

b� ® ¯ ' >� � +714;,Hqwær/

� ° ' b °> ° � ± c � � ? g +714<,

h� ± ' �

S

° ² ± 4°�

D vrpd �qlwd gr ghqrplqdgru vhpsuh frqyhujh/ sruìp sdud ydoruhv glv0wlqwrv/ ghshqghqgr gh 41 Ghvvd irupd/

� ± ';

?

=

³´ µ ³ c³ ¶ ·¸ ¹ · º » ¼ c

vh 4 ' �cvh 4 9' �c

+7153,

gh rqgh/ ;? � g�½ '

;

?

=

¾¿ À ¾ cÁ Â Ã Ä Å Æ Ç

È É Ê Ë Ì Í cvh 4 ' �cvh 4 9' ��

+7154,


71615 Phglgdv gh GhvhpshqkrQýphur pìglr gh xvxäulrv qr Vlvwhpd= u

u ' .d� o 'Î[

Ï Ð Ñ?� Ï �

Vh 4 ' �c

u 'Î[

Ï Ð Ñ? �Eg n �� ' �

Eg n ��gEg n ��

2 ' g2 �

+7155,Vh 4 9' �

u ' �� 4E�� 4 Î Ò Ó �

Î[

Ï Ð Ñ?4 Ï ' 4

�� ng4 Ô Õ Ö � 4 Ô Eg n ��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 prgl�fdêær srlv

sru h{lvwlu olplwdêær gr hvsdêr uhvhuydgr sdud d �od/ uhmhlêøhv dfrqwhfhp frpwd{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

` ' ubE�� à � � +7157,


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*8U8�Qrprghor�*�*S*4*8U8�/ rv whpsrv hqwuh fkhjdgdv vxfhvvlydv vhjxhp

xpd glvwulexlêær h{srqhqfldo gh sduåphwur b h kä S vhuylgruhv/ fdgd xp grvtxdlv frp whpsrv gh dwhqglphqwr txh vhjxhp glvwulexlêøhv h{srqhqfldlv/gh sduåphwur >� Frpr qrv fdvrv dqwhulruhv/ dv fkhjdgdv h rv dwhqglphqwrvfdudfwhul}dp xp surfhvvr gh qdvflphqwr h pruwh/ fxmdv wd{dv vær gdgdv sru=

b ã ' bc ;? � fh

+7159,

> ã ';

?

=

?>cS>c

vh f � ? Scvh ? � S�

Qær kä olplwdêær iðvlfd sdud r hvsdêr uhvhuydgr sdud d �od h d rughp ghdfhvvr gh xvxäulrv dr vhuylêr vhjxh d rughp gdv fkhjdgdv grv phvprv drvlvwhpd1 Hvwh prghor ì uhsuhvhqwdgr hvtxhpdwlfdphqwh shor gldjudpd gh x{r gd Iljxud 7161

Iljxud 716= Gldjudpd gh x{r gr Prghor P2P2f24*8U8�



b� ä ' >� å c +715:,b� æ ç å n E?n ��>� æ è å ' b� æ n ?>� æ c � � ? Sc +715;,

b� æ ç å n S>� æ è å ' b� æ n S>� æ c ? � S� +715<,Ghqrwdqgr o ' é

ê c d wd{d gh xwlol}dêær gr vlvwhpd ì gdgd sru=

4 ' oS ' b

S>h hqwær/

� ë ';

?

=

� ì í îï ð c� ñ ò óô õ ö ÷ ø ù c

f � ? Sc? � S�

+7163,

Hqwær/� ú '

# ø û ü[

ý þ úo ý?- n

So ÿS-ES� o�

$ � �� +7164,

71715 Phglgdv gh GhvhpshqkrQýphur pìglr gh hohphqwrv qd Ilod= u �

u � ' .d� � o '�[

� � ÿE?� S��

' � � So ÿ � �S-ES� o� � � +7165,

Xvdqgr d iöupxod gh Olwwoh +71;, h dv uhodêøhv +71<, h +7143, rewìp0vhdv ghpdlv phglgdv gh ghvhpshqkr1

Qýphur pìglr gh hohphqwrv qr Vlvwhpd= uu ' o n

� o � SS- ES� o� � ��

Whpsr pìglr gh hvshud qd Ilod= ` �` � ' o � >

ES� ��-ES>� b� � � �


Whpsr pìglr gh shupdqíqfld qr Vlvwhpd= `

` ' �> n

� o � >ES� ��-ES>� b� �

�

� � �

718 R Prghor �*�*S*g*8U8�Qrprghor�*�*S*g*8U8�/ rv whpsrv hqwuh fkhjdgdv vxfhvvlydv vhjxhp

xpd glvwulexlêær h{srqhqfldo gh sduåphwur b h kä S vhuylgruhv/ fdgd xp grvtxdlv frp whpsrv gh dwhqglphqwr txh vhjxhp glvwulexlêøhv h{srqhqfldlv/ ghsduåphwur >� Frpr qrv fdvrv dqwhulruhv/ wudwd0vh xp surfhvvr gh qdvflphqwrh pruwh1 Hqwuhwdqwr/ d wd{d gh lqjuhvvr dr vlvwhpd/ b �� / glihuh gd wd{d ghfkhjdgd b sdud ? � g whqgr hp ylvwd d h{lvwíqfld gh olplwdêær qd fdsdfl0gdgh gr vlvwhpd +ljxdo d g,1 Dv wd{dv gh lqjuhvvr h gh dwhqglphqwr værgdgdv uhvshfwlydphqwh sru=

b �� ';

?

=

bcfc

vh f � ? gcvh ? � g�

+7166,

> � ';

?

=

?>cS>c

vh f � ? Scvh S � ? � g�

+7167,

D rughp gh dfhvvr gh xvxäulrv dr vhuylêr ì d rughp gdv fkhjdgdv grvphvprv dr vlvwhpd1 Hvwh prghor ì uhsuhvhqwdgr hvtxhpdwlfdphqwh shor gl0djudpd gh x{r gd Iljxud 7171

Iljxud 717= Gldjudpd gh x{r gr Prghor �*�*S*g*8U8�


b� � ' >� � c +7168,


b� � � � n E?n ��>� � � � ' b� � n ?>�� c � � ? Sc +7169,b� � � � n S>� � � � ' b� � n S>� � c S � ? gc +716:,

b� � � � ' S>� � � +716;,Ghqrwdqgr o ' �� cwhp0vh

� � ';

?

=

� �� ! c� �" " � # $ � ! c

vh f � ? � S� �cvh S � ? � g

+716<,

h

� ! '

;

A

A

A

A

A

?

A

A

A

A

A

=

� % & 'S

( ) * + ,( - n + . / 0 & % 1 ' 2% -�

& 'c

� % & 'S

( ) * + ,( - n + . 3 4 5 d 6 7 o 8 9 7 : ; <= > E ? @ A B �

� @ ?c

vh C = ' �cvh C = 9' ��

+7173,

71815 Phglgdv gh GhvhpshqkrQýphur pìglr gh xvxäulrv qd Ilod= u D

u D ' .d� D o 'E[

F G = E?� S�� F �Vh C = ' �c hqwær/

u D ' � H o =S-

E[

F G = E?� S� ' � H o =S-

E @ =[

I G H � ' � H o =S-

Eg � Sn ��Eg � S�2 � +7174,

Vh C = 9' � hqwær

u D ' � H o = J ?S-S

E[

F G =_

_E C = ��oS� K L M

' � N o M O PS-S

�

�� Q R �� Eg � Sn �� S T � U V Tn �� S T � U V T W X

�

�� E S T �� Y �+7175,

Qýphur pìglr gh xvxäulrv qr Vlvwhpd= u


Frpr=

u Z '[[

\ ] ^ E?� S�� \ '[[

\ ] ^ ?� \ � S[[

\ ] ^ � \

' u�^ _[̀

\ ] a ?� \ � Sn S^ _[̀

\ ] a � \ ' u�^ _[̀

\ ] a E?� S�� \ � Sc

whp0vhu ' u Z n Sn

^ _[̀

\ ] a E?� S�� \ � +7176,

Whpsr pìglr gh hvshud qd Ilod= ` ZXwlol}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 ' u Zb b +7177,

frp b b ' bE�� [ ��Whpsr pìglr gh shupdqíqfld qr Vlvwhpd= `

` ' ub b c +7178,

frp b b ' bE�� [ ��71816 R Fdvr Sduwlfxodu �*�*S*S*8U8�

Qhvwh fdvr/ qær ì shuplwlgd d irupdêær gh �od h dv wd{dv gh lqjuhvvr h ghdwhqglphqwr gr vlvwhpd vær gdgdv uhvshfwlydphqwh sru=

b c\ ';

?

=

bcfc

f � ? Sc? � Sc

h> \ ' ?>c f ? � S�

Hvwh prghor ì uhsuhvhqwdgr hvtxhpdwlfdphqwh shor gldjudpd gh x{r gdIljxud 7181


Iljxud 718= Gldjudpd gh x{r gr prghor �*�*S*S*8U8�Htxdêøhv gh Edodqêr=

b� d ' >� e c +7179,b� f g e n E?n ��>� f h e ' b� f n ?>� f c � � ? Sc +717:,

b� i g e ' S>� i � +717;,Ghqrwdqgr o ' jk c whp0vh

� f ' o f?-� d c f ? � Sc

gh rqgh/� d '

% i[

f l do f?-& g e

h� f ' m

nf oiSp l d m

qp oc f � ? � S� +717<,

D suredelolgdgh gr vlvwhpd vh hqfrqwudu orwdgr/

� i ' mri oi

Sp l d mqp o

+7183,

ì frqkhflgd frpr d iöupxod gh shugd gh Huodqj +Huodqj/ 4<4:, hfruuhvsrqgh ã shufhqwdjhp gh xvxäulrv uhmhlwdgrv shod olplwdêær iðvlfd grvlvwhpd1 Hvwd iöupxod irl ghvhqyroylgd sru Huodqj txdqgr hvwxgdyd r sur0eohpd gh frqjhvwlrqdphqwr gh uhghv whohi÷qlfdv1

FDSÐWXOR 71 PRGHORV GH ILODV 5:

719 R Prghor �*�*4*4*8U8� +�Vhoi 0 Vhu0ylfh�,

Hvwh prghor vh fdudfwhul}d shor idwr gh whu wdqwrv vhuylgruhv txdqwrxvxäulrv qr vlvwhpd1 Rv whpsrv hqwuh fkhjdgdv vxfhvvlydv h rv whpsrv ghdwhqglphqwr gh fdgd vhuylgru vhjxhp glvwulexlêøhv h{srqhqfldlv gh sduåphw0urv b h >c uhvshfwlydphqwh1

Sdud hvwh prghor/ whp0vh=b s ' bc ;? � f +7184,

h> s ' ?>c ; ? � �� +7185,

Hvwh prghor ì uhsuhvhqwdgr hvtxhpdwlfdphqwh shor gldjudpd gh x{r gdIljxud 7191

Iljxud 719= Gldjudpd gh x{r gr prghor �*�*4*4*8U8�

71914 Htxdêøhv gh Edodqêrb� t ' >� u c

b� s v u n E?n ��>�s w u ' b� s n ?>� s c ; ? � ��Hqwær/

� s ' � ts\

x y ub x&> ' � t b s

?-> s c ;? � ��

Id}hqgr 4 ' z{ c whp0vh=� t ' e | }

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äyhodohdwöuld glvfuhwd frp glvwulexlêær gh Srlvvrq gh sduåphwur 4 ' �� 171915 Phglgdv gh Ghvhpshqkr

Sdud hvwh prghor/ whp0vh=u � ' f

h` � ' fc

gh rqghu ' b

>h

` ' �>�

Eleolrjud�d^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 Vljql�fdqfh lq Dxwrpdwlf Whohskrqh H{fkdqjhv/ Hohfwurwhnqlnhuhqq � �� +4<4:,1

^9` Hyhuhww/ M1O1/ Vhdsruw Rshudwlrq dv d Vwrfkdvwlf Surfhvv/ Wkh Mrxuqdo riwkh 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 Hgl0wlrq/ Mrkq Zloh| ) Vrqv Lqf1/ Q\ +4<<;,1

^<` Kloolhu/ I1 V1/ Olhehupdq/ J1 M1/ Lqwurgxfwlrq wr Rshudwlrqv Uhvhdufk1Kroghq0Gd| Lqf1 45� � ._�E�b.e�1

^43` Nhqgdoo/ G1J1/ Vwrfkdvwlf Surfhvvhv Rffxuulqj lq wkh Wkhru| ri Txhxhvdqg wkhlu Dqdo|vlv e| wkh Phwkrg ri Lpehgghg Pdunry Fkdlqv/ Dqq1Pdwk1 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 RshudwlrqvUhvhdufk/ </ q � � E�bS��1

^46` Pdjdokæhv/ P1Q1/ Lqwurgxêær ã Uhgh gh Ilodv/ DEH 0 DvvrfldêærEudvlohlud 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 Sured0eloð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 Fol�v/ Qhz Mhuvh| +4<;;,1

Modelagem de Filas a partir de Diagramas de Fluxos · Diagramas de Fluxos Maria Cristina Fogliatti...

Documents

Transcript of Modelagem de Filas a partir de Diagramas de Fluxos · Diagramas de Fluxos Maria Cristina Fogliatti...