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 ' [ ? ' E4 ?4 ' E44 [ Vxsrqgr 4 / ?4 ' E44 [ _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? ' [ ? [ 'un 4 44n4 4 ' n4' ' 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? ' [ × Û Ú Û Ø Ù Ñ Ü ? Ú ' un [ × Û Û Ü Ý Û Û Ù Ý +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 ._Eb.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 EbS1 ^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