Desenvolvimento e aplicação de algoritmos adaptativos de busca tabu para a resolução de Problemas de Roteamento de Veículos Periódicos (PRVP).

Texto

(1)

! "

#

" $%%&

(2)

Ficha catalográfica elaborada pelo DePT da

Biblioteca Comunitária da UFSCar

H174da

Hallal, Renato.

Desenvolvimento e aplicação de algoritmos adaptativos

de busca tabu para a resolução de Problemas de

Roteamento de Veículos Periódico (PRVP) / Renato Hallal.

-- São Carlos : UFSCar, 2005.

108 p.

Dissertação (Mestrado) -- Universidade Federal de São

Carlos, 2004.

1. Distribuição física de bens. 2. Busca – tabu. 3.

Otimização combinatória. 4. Problema de roteamento de

veículos periódico. 5. Logística. I. Título.

(3)

(4)

+ #) (, ) - . ( )

). ( , , /,

! / ,,

" ) 0 - ) 1# . -#

, 2

3

+ ! ) 4"') + )

0 ) 4" +5 " . '0

+ + )

3

+

(5)

!

! "

#

$ % $

77 "/, 8

7$ 9

& ' " " ( $7 1 : $$ + " " ; $$7 7%

$$$ 7& $$$7 1< 78

$$$$ , < 79

$$$= 1 < , < 7:

(6)

) #*+ #* &$

=7 1 $7

=$ " ,# > ? $= == - @ $A =& " ,# > ? $9

=A " $;

=8 # " ,# =$ =87 # 6''-- B 1>7;9;? == =8$ # ( 1'.41' B *+'-C >7;:&? =A =8= # .+2 B*+'-C >7;:A? =A =8& # 6''-- B 1**12>7;;7? =: =8A # (+)-2 B D+'1- >7;;A? &% =88 # ( +6) 2 +6 B -+ . >7;;9? &= =887 ( && =88$ 4 && , " - #* ,.

&7 # &9 &$ # &; &= + " , .+ A$ &=7 / " A$ &=$ 1< / A& && .+ A8 &A .+ A: / " - #* 0$ A7 1 87

A$ 8$

A$7 ( 7>(17? 8$

A$$ ( $>(1$? 8;

(7)

A= , 9&

A=7 . 9&

A=77 < #Í "/ 9A

A=$ , :7

A& * :$

A&7 + :$

A&$ 1 , " > ? :9

0 # 12

87 ( # ;&

. 3 11

#3 4"5 $22

6 # * $

46 # * &

(8)

=7 ! >? $A

=$ / $;

== (-+ E BD 1. =&

=& " =;

&7 , . &; &$ , 1 &; &= , $. A% && / A= &A / A= &8 / A& &9 +, " ,

.+ AA A7 8=

A$ + " 89

A= ( "# 8:

A& ' '7 8;

AA - " 9%

A8 ' '$ 97

A9 9$

A: ( "# 9=

(9)

A77 ( F >

G

? 9:

A7$ , #, = A ? ' ) "? 1

A 7)? 1 =$

A 7> ? ? 1 = $ 9;

A7= , #, " , 9 7%

?' )"?1 7% 7)?1

7% 7 9 = > ? ?1

9 = :7

A7& 1 @ -(

# ! ? . / ) "? . /

(10)

77 . # $%%% $

7$ 1 2 ( . , >12(. ? =

$7 F 7A

$$ + " " $%

=7 ( " $$

=$ < , > H$? $:

&7 / A:

&$ 4 .+

" " A:

A7

> >? >?? 88

A$ #, " , :&

87 " ;7

8$ '

+7 ;$

8= ( ;A

8& ( # ;9

8A ( '

+ $ '

+ 7 ;:

7 " A% @@@

$ " 9A @@@

(11)

! ,, ,

" # > ?)! "

! "/, " /

3

/ (

! ! , " < 4

,, # ) '

+7 '

+ $ 2

'

+ 7 F "

) " ,,

" #

" , ! < , <)

# + '

+ $ "

# ! " ,

"!

6 " # ) * .")

(12)

. , ,

"> ?)I ,

. "/, "

J ! ,

" < K .I I ,

1 < ) K "

K + ),K " ,

. "K , "

I < , < )

K .

I ( I

7896 ") ." ' ) ("

(13)

2 )#, "

) )

" " /

) ! " , " ,,F)

F " '

"!

, , )

, , ! @, !)

>'1 B *6-412) 7;;9? ) )

F )

/ , + #, , /"/

, !/ )) F

! , < ,

, , ) # "

,

+# ,

) , , (

*+--6>7;;=?) # " "#

(14)

)3 !) 3,)3

) 3 3 ,

+) # ,

) ! L@ !

<) L@ !

,) , #, , !

, >+2..) $%%&?

.

, < < < )

" >

?) ">+-

+)$%%7? !

F

@ ) ,/ @ ,

" ),

F,, 6!" ,,)

) F "

+ * ) > )

/) ) ) ? ,

+ ." 77 *

#

."77 . #$%%%

# , M ,M 4 , M

+ 87)$7 78)A7 $$)$:

* 8A)=7 7=)8; $7)%%

* 8&)A8 $$)9$ 7$)9$

6 =$)&7 $%)=9 &9)$$

4 9$)&& =)== $&)$=

9A)&; $%);: =)A=

1 88)8% $A)89 9)9=

(15)

." 77 >?

# , M ,M 4 , M

1 ::);A %)9% 7%)=A

0 A%)$A &&)99 &);:

F &$)8A %)8& A8)97

4 ND '

+ , ,

, ) " , ! * ) , )

!) @) 6 +) , < !

6 , ) /

" ! , > 1 +) $%%=? 2 * )

, ) > !

? , ) > , )

, ) , ) ) N , ?) > )

?), " "

> ? ,) / , / )

)

' ' . ( '

>'.('?) 1 2 (. ,

>12(. ?) ! , ) F

) 7:)7&M " $%%$ " $%%= >,/ ." 7$?

." 7$ 1 2 (

. , >12(. ?

F E (

ON. =8 $& 7$ $%%=

( A% 7;A)8; =%)&;M $=)A7M 7A)9AM 7&)8%M %)%9M

(16)

."7$ >?

F E (

ON. =8 $& 7$ $%%=

:%% =%$)77 =8);9M $9)88M 7:)7&M 7$);8M %)7:M

- $&%% A$;)7& &$)&9M =7)%:M $%)%8M 77)8;M %)=:M

- 8%%% 7%=;);8 &$)$9M ==)=;M $7)=7M 7%):8M %)A7M

4 >41 6'?N +2.() >" $%%=?

( "# 7$ )

$9)79M , <,

>=:);:M?) ,# >==)9$M?) >$:)=$M?) F >$;)A8M?

>$8)87M? , ) )

,#"#,)

" ,#) ,#) " )

+, "/,

!) ) "<

< , " 6 ! >

$M AM? "

) L@" < ( F)

,

+"# , "

"/ ! (

* ,

) ! "

2 ! ) ) )

<) ! #,) ,

(17)

) !)) < @ "

) ! F" ")

@) ) >*12) 7;:=?

2 #< * )" ,) " #)

"/, "

" )

( *" 1 ! I > 6

.'D? " "" >4 2+2') $%%7?

@ AM

" ), >* ') $%%$?)AM

" > , ") $%%$?) $%M "

!) 7%M ,/ ) , >,/

1'1 ) $%%&?

2 ) "

,# 2 ") " "@

,#!)

) , /

) ,#/ @

) / " "

) " ,# > ?

" )/)

<) "/, " /

# ( ! ,

, ,# # ' ! ,

#), " #,

, @) ! , #

> # A ? " , #,

!) @ !)

(18)

#

( -2 B D+'1- >7;:9?) "

,# "

) ) ) @) 6 ,

"/ ! , ,F )

, ) ! L "

"

" "

" ,# 3 2 >( +6

)7;;9? ) @

,,) ! #

# ) "

" ! ) " "

# " + # " # )

F < ,

"" )

) " ,#

! " "

" .+ 6 P+ B 4 +2(+ >$%%7?) " ,#

6 , .+)!

(19)

@

¯ 2# $ " " "

¯ 2#= < )

@ ) @) <

# @

¯ 2# & " .+ )

.+ 6 P+ B4 +2(+) $%%7

¯ # A " .+

¯ # 8

(20)

# ) "

) " !

, ) " , ,<

@ )

" " !

) >E1 E+. 1(E )

7;:=?) >--+2) 7;9A?) >4 B P2) 7;;A?

"" >- B -+62+) 7;;9?

! " #

) ,,)

) ""

! F <)/"/,

) ,@ "

(21)

" " ") /

6 " " ,

>? ) /< #,

"

# " @ /

") ) , ,

¼

)

£

, >? +

, >? ! "

, , ! /

" ! ) ,

"/,>? "

2. ++ '

4 £

H H

! H)

: £ > £ ? : ¼ £

) /) ! > ¼

?>Q?Q £

: ' > ¼

?> £

? £

H ¼

( ) H

'+1+' £

6 , "!) )

£

(22)

< !

#! , !"

" 2 ) " "

" @

! >? , >? +

) " " #

@) "

+ L@#,

") ) "" + <

!! (

) ,

< , >? + , <

, ")

, , >? >? . ) )

< , "/, > +CD+ '1.

)7;;8? "

"/, ,

" 1 ) "!/"/

,, ' ))! /

+ " , ! )

!

/ " " "

2 )@ )

(23)

) # " ,

,) ) #" , ,

) ) , ) !

/ ,

@ "

/ > " ? ,

!F > " . ? , !

" " , , ,

,)

+ "! , <

, ! ",) ! !

, " ) ,

"# 1 < ! ,

" " < ,"

6 @ , " )

, ! )

< " , ! #

" ' , " , !

"# ") ,

( " ) "

,, ) @ " ,

" 2 ) "

, <@ @ " ,)

! , " 2 ! ) !

, F) ,

(, " !!!

" ) " , ,

.@<"#)! ,

! " , 6 @

(24)

" ", ? , "

( ) ,)

! ,/#,

" # ! /

¯ 6

¯ +, ,) /) , #,

¯ 4 @

¯ 4 @

+

" Ì) )

! ' ,

",/ " ") / ,

"/3 " 2 ) )!"

,/ <) , ! "

, , ) <

) /) ! " ,

1) # " , ! !

/ ,

, # " , "

" , " +

@R )

) ! # "

" ) !

< " 1 @ F

#" , ," )

, < ! #"

# " @ S @J

(25)

+ , #" "

!#" @

F

# " <@ F) /) ,

, , @<

) ) ") # "

@) "

")

"" "

2. ++ '

4 £

H) "# H%) "# H H

! "# H )

: 4"# H "# G7

: £ >? : ' , ¼ £ ' , ¼

") , ( ) " > ¼

?> £

?

> ? ( ) ,

") " ") ) ! ,

¼

" / >

?

: 4 H ¼

: + "

: ' > ¼

(26)

+

) , <,) " "

) , < >

!? , " 6

, ! @ @

! "#

+

) " $% &' +

" !TF ,F !

" !TF

/ F ,

¯ ' , ! " /

¯ "# , ! "

@ ."$7 ) @

, "

¯ F,

¯ +

¯ , @

(27)

." $7 F

" F .

'! 2 , ! 2 , !

> ?

2 , ! 2 , !

,# 2 , ! 2 , !

$% &'"#>!F

! , " ? $% &' ' >!

, F " ? 4 !TF

F! ! " )

! ! "@ ! ! "

' / "@ !

!TF F ) " S J !

, ') ) !TF

F "@) " @# !

" ,

6 !TF ) ,) ! "

1! !TF

) ,

(28)

!

<" <

"/, / " #

" " < @

6 @

+ "

+ "

!"# ( )"#

, ,)

:

: "

: +, ) ,

, F

@

+ !

< > , ?

6

, ,

(29)

¯ + , ,

! !! / , "

> ,?"

" ) !

, " #" ,

) ! , /

!

2"")

" , < , <) )

" " , ) "

< ,) /)

,)

! " >,/ -+62+) 7;;A?

¯ <

,

,) !

" @) "

, @ , .

" / 1

// (

< ) !

LF ! , )

, " ) !

" " # " "

(30)

¼

H G

, ,) F ,

< /, ,

!F U ) , <

¯

@ , !F "

" ! ) @

) !F !

, " !

#

) !

"), " ,

< # !F

# <

¼

HG

# ) !TF F

, < /, !

) !F

! !

+ " !,

, < , < T

6*'

(31)

" F < )

" + "

F R < F

!<, <,,

'< " <

@, <

(+E ++21B'E 12E+>7;;=?)

" ! , F "

,< <@ U , <)

" ", #) < , <

+!/)) "/,!"

, < 2< )<

") "! " ,

<

7;:;) " " , "

@ ) ! /< !

, ,, , " ,

(32)

." $$ + ""

#3

"# '! D 644 B ' +2 >7;;=?

* D1 >7;;7?

--J+1(B . 6*1+2 >7;;=?

! -+62+ B - >7;;=?

-+62+ >7;;=?

" .+1--+ >7;;=?

,# 2 +6 >7;;&?

6 P+B 4 +2(+ >$%%7?

2.+2

B+-

+ >$%%&?

" @ - >7;;7?

,/ 41.( >7;;&?

"# -11 + B'. 6 >7;:;?

+2 '2 >7;;=?

/ -+62+ >7;;&?

$ " ! @ 2 +6 >7;;=?

+ - >7;:A?

+2'2 >7;;$?

( .P B D + >7;:9?

.P >7;;$?

" " +2'2 >7;;%?

' @

) -# ""# 0+6+ >7;;7?

+!"# " %7 +C B* >7;;=?

-EE.+22 >7;;&?

(33)

!

"/, " ,#

, , ) , @ F

,# ' ,

> ?) " "

" < ,

#) ."=7

)@ ! "

> ?,#)! /

"/, )

¯ ( !!

, @ ,#R

¯ , @ ,

(34)

¯ ' ( F

,

) ) F

/ " R

¯ - @ ! ,

# #< R

¯ - , @

,@

." =7 ( "

( # + ,#,

. 6 ,# N , ,#

. #, FN F

2

6 N

2 # N N +

N 2 N

- 2 N2 N

( ,# 1 N 1 N 2

. @ , 1 N 1 , < N

. ( N N

"/, F N

4 >*12 )7;:=?

2 ) F "

" /) ,#

, < !TF

! !

(35)

( ,#)

)" " @ ,/>(?) "

" N

) > ) ,?

+ " ,#

" ,# > ? >*12 ) 7;:=? 2

) @F

( F) /) ,# F

+ ! , ) )

<) / > " #? (

,#"

,#) / @ " ,

!,#, )< @

> / " ? "

, > )

? "/, F

"

,

+ %7

*12 >7;:=?

>=7?

(36)

! H

7 H$

H7 >=$? " ! #

H7 >==?

H H!

H7 H7 >=&?

¾

$7 $ V$℄ H7 >=A?

!

V%7℄ H7 H7 >=8?

V%7℄ H7 H7 >=9?

@ ,# F " # @ ,#

$ !! "/

H 7 ,# , ,

H%

!

H7 , ,# !

H%

"/, ! >=7?) "/,) ! ,

F + >=$? !

/ , ,# !, , ,#)

/ ! ,# + >==? !

(37)

, + >=A? " +

>=8? >=9? , " 3 , ,

( ! >=7? >=9?

< " #, + 4

=7 @ / ! >?

Deposito

Cliente

4 =7 ! >?

" #

' + C B 02'2 >7;9;?)

" /

" + "

! )

! , < ) "

! ! , <

2 > " #? 2 ) @

@ >

(38)

@ # ) "

,# 2

6 " @ " ,3

" -,

( 1'.41' >7;9;?)D+.'2+2C B 46-' >7;:7?)

*12 >7;:=?) ( 1'.41' >7;:A?) -2 B +''+ >7;:8?) *.. B

*+--6>7;:8?)-+ .B2 * .>7;:9?)-2BD+..'>7;::?)*12

>7;;%?) -+ . >7;;$? @

") @ !

) ) ) ,

3

, @ !

" > ?) , ! " 2

, ) , " !

" ,, @ , "

,# , ,), <!

)

" # !

) " !

, ' 1 >7;;8?)@

F # " @

7 "@)

)

$ !

. , @ )

# J J

# (-+ EBD 1.>7;8&?) #

-12 B E 212+2 >7;9=?) # 1--. B 1-- >7;9&?)

(39)

-2 B +''+ >7;::?) -+ . >7;;$?) -+ . B

'+2>7;;A?) 41' >7;;A?) 2 +6 >7;;9?

) @) " "#

, " ) " ,#

# ! " 2 )

" ) !TF

# / 2 #) <

! , , ,) #, "

, "

> ? " ,# ) )

" ,# #/

'/ ! , #

#,",) "

/ / #/>

@ ,#) @ ) ) /)

# ?! / ,

! ,!F,/ #/

+ F)

, > !TF? ! ! )

#," ,) % @)

H A ! H $ % H >7=?>$&?>=A?

(40)

7 =) $ & = A "

" , !,

, )

/

+ ." =$ @ !TF "

, : 2 ! 7 $

> !TFH7?)! 7$> !TF

H$?

." =$ < ,

> H$?

;< = > " =% >

7 > 7? > $?

& 7 > 7? > $?

7 > 7? > $?

7 > 7? > $?

$ > 7? > $?

$ > 7? > $?

' $ > 7? > $?

( $ > 7? > $?

+ 4 =$ #, " ." =$

> @ ?

/ $ 2 ! 7)

) ) ' ( ) 7 " , 3

(41)

4 =$ /

2 ") , , / " . >

?) " "

> ?) ,/ ( +6 >7;;9?)

, " ,# )

7 / ) ,)<

, !, # /)

/#," ,>"

(42)

$ # ,

= ,# > F? #, #

& @ ,##, ,

A @ ,

8 @ ,

"/, > F? ,

,# # ( 1'.41' B *+'-C >7;:&?

" ,#

/ > H7$?

# /

%

/ "

"

,> H7$?

> F? , > H7$?

)

/ ,# #, >H7$?

# ,# * , ,#

H7 , R % > H 7$R H 7$?

%

H7 >H7$?

H7 3 ")%

H7 " )

H%

+

H7 ,# )

, R %

" ,# <

(43)

¾

H7 > H%? >=;?

H ¾

> H%? >=7%?

¾ + G $

> H? >=77?

+ H + ,) >=7$? ¾ + H

> H%?

)

> H%?

>=7=? ¾ ¾ +

-7 )

- >=7&?

+

7 )

>=7A? " + # ) >=78? + * ) >=79?

>%7? %

>=7:?

+

>%7? )

>=7;?

+@ >=:?>"/,?,F

,# #/ + >=;? !

", + >=7%?

!/,",

+ >=77? ! ,#

!TF ) !" /

, + >=7$? ! ,# , )

,# , + >=7=? ! /

, ! , + >=7&?

(44)

@ , + >=78? , ,#

+ >=79? , ,# <)

>=7:? >=7;? # , , , "

( 1'.41' B *+'-C >7;:&?

@ / " ,!

) , ! " ,, , ,>+

? ( )

#! ) < "

" 2 ) "

" # ) ,

$

+ , *-. +1 B

*12 >7;9&? ! " " @

#,

7 ,, "#

$ "#

,,

' !TF , = 8 ,

+ " ,,

6''--B1 >7;9;?)( 1'.41' B *+'-C >7;:&?) .+2 B *+'-C >7;:&?) 6'

'--B 1**12>7;;7?)+61'B+--.+>7;;$?)(+ >7;;&?)(+

(45)

$ %&&'"" ( ) *+,+

,, F )" "

@ 1) "#

+ # ,,

1) " ! ! ,

> H A? #<) /) 7 !

,$)$ ! ,A)

, "

"#

# /

"# !T !TF , >

?)

", "

-' $6 ' ! > "#? !TF

, $ >

H $?) ,

7 - #, " , %

H > 7

=? > $ &? > = A? ) ) "#

")

7 F "

7%M ! F 3

")

$ ) "

)", F ' , F)

! / &%M , F "

= / ) " !

F

(46)

+ !

" #,

¯ -' &6 + 3 ) #)

< .6 ,,

6''-->7;99? .6 "

-12 BE 212+2>7;9=? ( + <

).6 <

,) ,# @ ,

¯ -' )6 + "

# (-+ E B D 1.

>7;8&? !

/

) 4 ==

4 == (-+ E BD 1.

+ ( 1'.41' B*+'-C >7;:&?

! < / " , >%

?

) ) < # >

?

! , !

(47)

$ -$&./ '& ( 0'&"'1

*+23

,, #

+" # " ,

) )!

> ?) ! / ,, 6 , !

"# )

@ #) " >? "

>?) >? "@ ,/>(?)"

, ) >7? " >?

>$? " @ ,/ >(?

" #) ,/ # A A$7 >

, ? A=7 >

?) , ! ,,

"

$ .4 ( 0'&"'1 *+25

2 " ) ,, # "

,# 41' B 0+1E6+ >7;:7?

< >*

?) >

,#? *

F @ ,/) ! ,

,# ) ,

) !TF , ,#

(48)

6 ).+2B*+'-C>7;:A?), "

,#) " > ?

#

,, 1

+! 41' B0+1E6+ >7;:7?

. ) . / ,# #, ( ,# # £ # £ H # . ( / .

,>?

'// / !

=> /) @ ,#

=> / / @ ,

=> / / @

< H ¾ ¾ % %

/ " ,

%

"

H7 " ,, , R %

U ,

, ( 0

H 7 , R %

) " !

(49)

/

0

H7 , >=$7?

¾ 0

H. H7 >=$$?

0

>%7? , H7 >=$=?

+ >=$7? ! "#@

>=$$? ! "#

2 ! " " ) "

" ( 1'.41' B*+'-C >7;:&? )

"# , '/

H7 " H7) ,, , H7R%

H7 "#3 " , %

R %

*

H > ? " F

,, >H7?

%

/ " ) %

V7$) ℄> H

7?

"

> H7?

#

,# > H7.?

¾ * >=$&? / ¾

H7 H7 >=$A?

¾ " #

H7 >=$8?

>%7? %

(50)

+ @ >=$&? F ,/) >=$A?

! " , , / )

>=$8? ! @

,# >=$9? + #

¯ $ . > ?)

41' B 0+1E6+ >7;:7? "

¯ & +

¯ ) + " ! #

/

¯ , 6 41' B 0+1E6+ >7;:7?

¯ / ( >$? " )

/ "

> ) , .+2 B*+'-C) 7;:A?

$ %&&'"" ( )004 *++*

# & ,

2 ) "

! # /

+ /

/ + > ?)

#

@ L@ %

2 4 =&) 7% ) !

(51)

6 " )

" I 2> 2I 5 ?

6 , ! "# )

# !

4 ( 1'.41' B

*+'-C >7;:&? @(

Qua

Qui

Sex

Seg

Ter

10

1

Seg/Ter

Ter/Qui

Qua/Sex

Possiveis combinacoes

para o cliente i

Clientes

Dias da Semana

C ij

4 =& "

2 #

) ! >/

,#) ? , (

(52)

,, %7) !

" , !

$ -$6 )" '4 ( 7&" *++5

. ,

)

6

" ! ,

! + # (+

>7;;A? )

! ! + #

$ 1) ,# @

L@", , '/ #

#) % ,#) ,# #, ) /) (

/ !,#, " >

! F?

H # % >=$:? '

;%M),# @7%M @)

,# 7%%

H%;=) !

@ / 77% ( >

(53)

,# <)

@ @

& + " !

# " ,

% 7 '/

1 ! @

%

/ " ,

"

"

H7 "R%

H7 "R%

)

1 >=$;?

/ ¾

H7 H7 >==%?

¾ "

1 H7 >==7?

>%7? %

H7 >==$?

+ "/, >=$;? @ !

+ >==%? >==$? ! @

" + >==7? !

! / 1

, @ >==$? >

>%7??) !

"# >%

7? !

" !) , ,

>

) ,/ (+ ) 7;;A? , " @)

7) !

(54)

¯ ) 6 < F (-+ E B D 1.

>7;8&? , " ,# > ?

# +

2) ) ! , @ &)

@ ! /< >

#,?

¯ , 2 ,

, ) , $. ,

)" ,

) , " R

, @) # A )

! "# 3 "

, > 7) = A? + , )

"# "#, ) @ >$)

&A? + #,

>! 3 F ? $ &)

A + ,)!

/ ) ,

) " ,

' , F ) ,

' , F @ F

@7M) , R ) , /

2 ! , ,#

@ > $?) ! #, ,

L@" ) , #, !

#, , #, !

F ) ! ">,/

"@? , #,) #, ,

(55)

" ) "

! . ! ,

") ,

+ ,) ,"

6! ! !, #,

)!! ! ,

, !! !! )

! #,)

' , )

#<) , , + )

, 4)

, ! ! , #

+ , ! F

, $. ) ,

$ - '%6 )'4 '% (

".' *++,

2 " ) # " "

, F " " (@ / )

" # "

# , " ) #

(56)

-

' # ( +6)

2 +6 B -+ . >7;;9?

7 ) F!

$ " ,

= #

>? ) @)

>"? 1 H7

>? 6!F )G7))) 7))7)

' ) ,

") " HG7)

@ ,#

1 #

21 > ( +6 ) 7;;9?

/

+ ) #, !

(57)

6. >7;;&?) #, " ,

>?H>?G ">?G>?)

>? H ">? H " # >? H > G ? *

F ,) V℄

H @% + ,) ,

>? >? ( ) 3

! ,

/ " />?H > ?

, ,# +

¼

>? " /

/>? ), >? !

"@

7 ,

¼

$ >? '"" "#

" ¼

%

>"? H 7 )

' H7 ¼

H %) ,

' H% ¼ H7) >?

' , ) "

(58)

" 3

" ") )

#, !

#, " > ?) 4

>? > ? / "

#,) <) ., ! #,<)

#, " > ? 4

>?

) "/ >? >?

¼

>? ! ! ¼

! " ! " ¼

)

" > ¼

? ! #, "

, < ") , !

, >? < "

!

4) ) , <

7 G Æ 5 7 ' #, ! > ?)

(59)

# #$

%

+" T

6*' B- >7;;=?(+E +

+21 B 'E 12E+ >7;;$? >,/ $$$= # $?) " .+

>- ,? >6 P+ B 4 +2(+) $%%7? " ,

< , < "

" ,#)! @ +

! &7 #

>'-2)7;:9?R&$) # "

B-1>7;:8?&=)

<, < " .+)!, /

"" , ) F

"

$

'-2

(60)

#0.? )

)

+) #, )

!, F) "

" <

½

> >+?+>+??H

½ ½ > ½ + ? @ + + ½

> +?

½

> +?H

½

½½

> +?G

¾

½¾

> +?

½ G ¾ H7R ½ % ¾ % ½½

> +?H

G

6

6 %

½¾

> +?H&

& )& # + ) " )< ¾ > >+ ?+ >+

??H@

¾

> >+?+>+??

¾

> +?H7

¼

½

> +? 7%

+

>+

? >+

? U

, " ) , )

, ) ! / / 2

# ' @ F F @

½ )

¾

6 /

, " ,

, ) @F))

" " F 7 3

> ,? ,

(61)

$ 8

+ # ! *

."" B-C >7;:8? + #

, ) , 4 &7&$

4 &7 , .

(62)

24 &7!,

! )!!4 &$)

,

+ )

6 P+ B4 +2(+ >$%%7? , !

"

+ ) , +

, ) # " $

. ,> 4 &=?

4 &= ,$.

+ < # $.) ,

,) ,)/ " ( "

) , 1 ,

, ! ,

' > ?" /0 .. /0.1)

(63)

! /0 ..2 3 ! U ,

,) ) ) " )

, V

℄ ,

/0.12 3 ' )

> ?

/0 ..2 3

, ) ! ,

>? ! /0.12 3 > /0 ..2 3

?)<", 2! # "F

! ,, , ",

, !

", F F!< @

, ", ,

( F , > )

?) ,)

, ,

% : , ,

,, : ) & & > 4 &7?

, % 8 , =

= > 4 &$? 4)

, % & , ) , !

$ $ > 4 &=?

) = F >

F , ?) > F ,

? 8 > F , ? ( )

4"#

! ,,"!

(64)

$.

( ,#$) , < )

) #" "" ,!

< , < ,

" )/) @

#" @ >

<? # " ! @

/ , LF

> , <? +" ",.+"

<, <,! , "

" ) < #, , +

3 " , ! "

< # *

. " , <

) " +

/ ) ) " 6

3 ! "

#") 3 , "

+ " , .+ " < F

, ")

"# * *

(65)

? ! / + /

@ >4

&&? !!, "

! " ,

2 @ ) , < + " .+

/ ) , #, , >, <

"?

U , >,

, @ " # ? !

/ + /

>4 &A? + " .+ /

@ ") ! , /

Custos

Iteracoes

4 && /

Custos

Iteracoes

(66)

Custos

Iteracoes

4 &8 /

U / ) /)

>4 &8?) " .+ " #,

, " >< "? . /

@ " "

,) /) ! , < ! /

!

+ < /

") ,

"

< F ! "# F <!

" " , )

@ , ) "

@ , " ,

(67)

" , V(

(

℄ + < /

, 4 &9

C(x p)

C(x

k

)

it

m

it p

it

k

C(x

m

)

it

m

it

k

C(x

k

)

+ ... +

C(x

C(x

m

m

)

)

C(x p) + ... + C(x m+1)

it p

it m+1

hoz

hoz

Ultimo Estagio

Penultimo Estagio

Iteracoes

Custos

Media Anterior

=

Media Corrente

=

4 &9 +, " ,

.+

+ < ! " , .+

+ , < / "

>>

?? >

? ! <

<

< +

3 !

/ + "

·½ +) , @ !

(68)

, / R !

" , / /

" ,.+ , F F)/)

,") / )

, F # #, ,

/ ) , F )

, , ,

/ ) F#, ,

. " , )

! @ , , )

@, (93

> %? F / #

"

" ! ,, #, ,

! !, ) ! 7)

. / , ! 7

@ " 6 " !

" , F > #

/ ?)

" 2 ) ! 7

+ ) F8>, ?

<@ &) , ! " <

$.

7 '/ H % > ? + ) / H H =

(69)

, (

$ ( , (>?

, ( ", ,>!? V(

(

℄R

@ , >( ? G ! 2 )

, ( U H ( )

H ( ( ,! , (

= ' , > H =%%%? )

" (

>? ' ,") H8 HA

" $(9 ) , (

>"? ( )

H

' %%%$A) "#" +@

, > H % H %? F "

¾

>( 4 5!? + , (

( ) %) , < /

#, , ." &7

F" $(9 >, H G$(9?)

, (

( ) 5%) , < /

' H9 H8) H8 HA F"

$(9 >, H G$(9? 2 )

, (

& U 4 ( ) 4 H

, ( , ( "F

, , , V(

(

(70)

."&7 /

'

½

¾

½ ¾

%

%)%= 9 8

%)%= %)%%$A 8 A

%)%$A %)%$ A &

%)%$ %)%7A & =

%)%7A %)%%A = =

%)%%A %)%%$A $ $

$.

2 /

# " " , 7&

@ ( 1'.41' >7;9;?

." &$ 4 .+

" "

? @ # 4

-7 /&,+0$ /&,+0$ %)8 /&,+0$ 7)& A$&87 /&,+0$ $)=

$ ()/+&0 :&& %)& :=A)=$ :=897 :=A)99 :)%

= (&0+$, :=A 8)9 (&0+$, :$:9$ :$8)8& =9)&

& $2&(+,& 7%&&)=A $$); 7%=7)%9 7%&=:; 7%=;)=% 77=)%

A $&1(+.1 7==&)=A $:)& 7=77)=A 7=%878 7=$;)79 ;:)%

(71)

."&$ >?

? @ # 4

-9 121+0( ;77 79)8 121+0( ;7%);& 7&)A

: :8A);& :88)9A 7=)9 :8A);& A); (0/+/$ =%)=

; $$0&+(1 77:& 7&); $$0&+(1 778&)8: $77);

7% $)1.+1, 7&$$ $:): 7&%&)9A 7&77)=& 7%A)A

77 $2,&+$$ $2,&+$$ 7=)& $2,&+$$ 7%A77: $2,&+$$ 78)8

7$ ($1+/0 ($1+/0 $)7 ($1+/0 7)9 :7;)A8 ($1+/0 78)9

7= $/,$+$/ 7A&9 7%)$ 7A&A);= 7A&$);9 8%):

7& (00+). (00+). 8); (00+). $;)9 (00+). 7)$

4 6 P+ B4 +2(+ >$%%7?

"

'

"

2."&$)

¯ . .+1--+ >7;;$? ' &N=A

¯ '+2 >7;;=? +X :8%%

¯ ." >. ? 2 +6) .P B-+ . >7;;&?

' =8) A9L

¯ .+*+ *+ *+ '-6 >7;;;?

7== )=$" +

¯ 4 .+ 6 P+ B 4 +2(+ >$%%7? " .+

" ' 6 7

(72)

" ") !

" > ?)#,

.) ) . .+*+

, ! .

" " !

/ " ) . . <

" #, " , !

4 .+ ,." !,

" " " : #, "

! U

)@<

!

,/

") 4 .+ "

(73)

# %

2 # .+

" # ("/,

" ") ,, #)

'

+7 '

+ $

+ '

+7

>7? # R

>$? , /

2 >7? ,, F

) A$ "

.+ # 2 >$?) "/,

, ) "

(74)

" , ) (+ >7;;A?

=8A # =

+ '

+ $ '

+ 7)

1%)! "

< / )

) + ) "

/ <) F

< , <"

" , ! '

+ $ T T

.+ ) )

/) /) < , < "

< , < ,

.+) "

" <) /

! ) ! /

!

.+ " ) '

+ 7!

'

+ $) #

, " " ! <3 , <)

# &

- * -9*

6 ( 1'.41' B *+'-C

>7;:&?) 1 >

(75)

) # (

! !

, <

3! 4) "#

" , ! F

)

¯ <

)

# > ? " !

@ >A7?

> H7$?

: / F F

2

6

4

3

5

1

Primeiro centro

Segundo centro

T = 2

5Km

6Km

6.2km

8Km

8.2Km

1Km

Distancia

Clientes

1 − 2

3 − 2

4 − 2

5 − 2

6 − 2

6.5Km

14Km

10.1Km

14Km

9Km

(76)

! A7)

)

) ,

" '/: / 1: , >: H ?)

! ) / : >: H

? + 4 A7 @ 2

" < ' ! "

# > H$?)!A7 " $

> ? =

>

? ) / : >: H$=?

+

: $6 , :

@ @ !

, :

3 !TF , /)

/ , , #) , : @ ) / , , #) , : @ ) ,

( @) ! F !TF ) /)

, , # ' "

,%

4 A7

%

H 7

H7

%

H 7 $

H7

%

H 7 $

H7

%

H 7

H7

%

H 7 $

H7

%

H 7 $

(77)

( !$= $

4 A7) "

:

H$ >7 $) @?

:

H= >$ =) @?

:

H$ >= $) @?

:

H= >& =) @?

:

H= >A =) @?

:

H= >8 =) @?

: &6 ( !

)

> :? #>H7? (

! H ¾ ¾ % >A$? %

#," ,

%

" , /)

%

H> 7 $?) %

H$

H7) 3 " %

2 ), <

!

! @ >/

, :

? , "/,

! , !

>,/ @ 3 ." A7? 1,) !

@

(78)

> H$? >H8? 2

: H$= :

H$ %

H 7 %

H7

:

H= %

H 7 $ %

H$

:

H$ %

H 7 $ %

H$

:

H= %

H $ %

H7

:

H= %

H 7 $ %

H$

:

H= %

H 7 $ %

H$ : :

! @ ) H7$8

%

#," , ) H7$8

%

" , ) H7$8

." A7

> >? >??

A

$ &

& *

) (

6 ! A$" ,

H$ H7) ! A$

;H

G%G

G%G%G%H

H$ H$

/ H

G%G

G%G%G%H

H= H7

% H%G

G%G G G H

(79)

*H%G

G%G G G H

" ,!

F = !)

$) !

F $

!) 7 >,/ ." A7? ,

) $

7 = $

¯ + "

) @

'/>?) H7$ >< &?) /

>7?H$)< ! $ 7

>$?H=)< ! = $

1

2

6

4

3

5

dx

dy

refere−se ao dia 2

C

1

= {dia 1}

C

2

= {dia 1} ou {dia 2}

C 3 = {dia 1}

ou

{dia 2}

C 4 {dia 2}

=

C 5 = {dia 1} ou {dia 2}

C 6 = {dia 1} ou {dia 2}

refere−se ao dia 1

4 A$ + "

+ ! 4 A$) " !"

7, 7 >,/ %

? & , $ >%

?

0 $)=) A 8) 7 ! $ >%

(80)

%

) %

%

? + F $ =)

! "#) !A= @)" ,!

A 7 ! $>%

? ( F

!F

!

"A$) =

$ +) $) = 8 >,/

4 A=?

1

2

6

4

3

5

Atribuidos ao dia 2

Atribuidos ao dia 1

4 A= ( "#

+ F>?

%

>A=?

F >?

H 7) " %

(81)

) < , "

) )

¯

+ .+ >'7?

@) 4 A&) " , ! 7

7$> "#7),/4 A=?

$ =)&)A8)/ "

4 A&

1

2

6

4

3

5

Rota do dia 1

Rota do dia 2

4 A& ' '7

- : -9:

@< "

(82)

" , #

2

, 1--. B 1-- >7;9&? 1)

F! >, 4 AA?

1

2

6

4

3

5

2

1

3

6

5

4

C

1

= {dia 1}

C 2 = {dia 1} ou {dia 2}

C 3 = {dia 1} ou {dia 2}

C 4 = {dia 2}

C 5 = {dia 1} ou {dia 2}

C 6 = {dia 1} ou {dia 2}

α

θ

dia 2

dia 1

T = 2

Lista L

4 AA - "

"#

¯ . 1)#,) "#

" , ! ,, 7 .

#,) "# " ,! ,, $)

,) > 4 AA?

2 ) @ "#7 ,)

(83)

) "# ) !

2! "" "

, > ( 1'

.41' B *+'-C) 7;:&?) ) ,,)

,

1

2

6

4

3

5

Atribuidos ao dia 1

Atribuidos ao dia 2

1

2

6

4

3

5

Rota do dia 2

Rota do dia 1

4 A8 ' '$

¯

" ) .+ )

(84)

- ; -9;

@ " <

) ) " , #

> ?

C

1

= {dia 1}

Rota 1

Rota 2

1

6

3

5

C 2 = {dia 1} ou{dia 2}

C 3 = {dia 1} ou{dia 2}

C 4 {dia 2}

=

C 5 = {dia 1} ou{dia 2}

C 6 = {dia 1} ou{dia 2}

4

2

4 A9

4"

7 1) " 2

< " ,

$ + .+) " /

(85)

& + .+

¯ @< " # >

=? @ .+ > $?)

" / "

, ) ) " )

" $ $ > #,?

& & > #,? ( ) < !

,) " , " @

>? +7)=8 7>4 A9?

7

: < "%

½

>4 A9? 7

7 ' #, , ")

",

>"? + $) & A $)

$ ( 4 A9

! #> @ H $?) " @

7 >?

1

2

6

4

3

5

Atribuido ao dia 1

Atribuido ao dia 2

(86)

+< ) F 7)=) 8 "# 7

$)& A "# $ 4 A:

¯

+ .+ >'=?) ,/

@ 4 A;

1

2

6

4

3

5

Rota do dia 1

Rota do dia 2

4 A; ' '=

8

.

) ,

" , ) ,! !

+ #"( 1'.41'B*+'-C>7;:&? #

! , ) !

, + ,) .+

(87)

! < Í

2 # ( 1'.41' B*+'-C >7;:&?) ! "

/ #," ,

"/ 4 # "/

("/# /

>7$? 7 / 7 !

, )$/$ <

@ / 7

1 * 7

( 17!

17/7 -)7H> G17?)

/ 7H7

1 * $

'/) ,)! !/

7 / " ,.

.

1 7)

7 , >" H

? ! , ) ) 7 G >A&?

H 7) " , %

H 7) " , %

(88)

¬

H 7) " , %

# /

$ > " ! A&?)

F

G

7

F

F

1$ 1 /$

+/7/$>7$? "/

# + #

6)) @ 4

A7% '/ 7 H 7 $ H 7 2 @)

/ 7 / $

= > 7 ? / 7 - /

7H=

7 > 7 ? ! = - H7

(89)

1

2

6

4

3

5

Rota do dia 1

Rota do dia 2

β

α

M1

4 A7% 7)

"/,@ ! /$)

! A& +) @ )

1H

7 (7H=)

1H 7$&A8

!A& "

H7$

H7

> 7 77G7 ?G>% 7%G%?H7

H7$

H$

> % 77G7 ?G>7 7%G%?H%

H7$

H&

> % 77G7 ?G>7 7%G%?H%

H7$

(90)

> % 77G7?G>7 7%G%?H%

H7$

H8

> 7 77G7 ?G>% 7%G%?H7

1 )

! A& , " A)& $ > , !

%? 8 7 > , ! 7?)

F>

G

?) 4

A77

+F A)&$>, 4 A77?

)F G G G

+) A

1) &) $

1

2

6

4

3

5

d1

d2

d3

d4

d5

d6

α

β

4 A77 ( F >

G

?

7 8

( / F>

G

(91)

1 "

-

1HA&$87

%%%77 ! A&

( / / $ >$ H 7?)

1 -$HA +) "/

# 7$H=A "/ #,

" ,

%

H 7+ $ >#, " , =?

%

H 7+ $ >#, " , A?

. #,, " ,

, >, 4 A7$?

1

2

6

4

3

5

1

2

6

4

3

5

1

2

6

4

3

5

1

2

6

4

3

5

dia 1

dia 2

dia 1

dia 2

dia 1

dia 2

dia 1

dia 2

a)

b)

c)

d)

4 A7$ ,#, =A ?')"?1

A 7) ? 1 = $ A 7

(92)

2 ! , !

) @ "/

# 6#

B 3;< 6

@ ) !

!TF )

# / F > H=?R

/7 ) 7H9R

/$ ) $H7%R

! "/ 7$ H 97%

>/ " , <?R

#, " , 9 %

H > 7 $

7 = ? > , #?R

#," , 7% %

H> 7 =?

>, #?

+ 4 A7= #, , "

(93)

a)

7

10

dia 1

dia 2

dia 3

b)

7

10

dia 2

dia 3

dia 1

c)

7

10

dia 1

dia 2

dia 3

d)

7

10

dia 1

dia 2

dia 3

4 A7= , #, " , 9 7%

?' ) "?1 7% 7)? 1 7% 7

9 => ? ?1 9 =

+ , ),

(+ >7;;A? <) "

"# % % > /)

!TF , ?

) - .

(94)

' ) "# R

+ , ,) .+ 3

,,

0 8

+ A= '

+ 7 " )

, >, ."8=? 2,

" .+) !

">) ? /

'

+ $ "

+ '

+$1%)!

/

) 1 @

1% F < /

#U > 61 B-') 7;::?

" , @

( "/ 7$ >, A=77?)

> ? .#,",,,

"/7$ )!

" , " %$

(95)

, "/,)/) #

" (%$

%$

! , > ?

< / " %$

" , %$ #,!

/ < > / ?)

¯ * $

) , < ")

! / M ! %$

/) %$

" ,

M ! %$

) %$ %$ 5 %$ ) ) %$ H %$ ( %$ / ! %$

> #,

? %$ #,) +) %$ %$ %$ H %$ %$ H %$ ¯ * $

2 ) !

%$

) %$

" , ! %$

) /)%$ %$ )%$ H%$ %$ %$ %$ #,) %$ H%$

2 "/,

< " /

¯ * $

2)" )@

@ ><?) "!

(96)

%$ #,)%$ H%$ 2!

! , < /

+ 1%

) !

/

@< ) ! "

/ /7$H=A '"! "

# > H$? ! " , =

A/

%

H> 7 $ ?

%

H> 7 $ ?

%

%

" %$

)

." A$

." A$ #, " ,

% % ( %$

7 7 %$

$ 7 %$

7 $ %$

$ $ %$

" , ! =7A7"

%$

+) =$

A7 " %$

, ( %$

>) H7)$)=&? %$

+

! ",,) , %$

7 ' * $ ) )

(97)

M %$

@< ) ! %$

H A:%) H $M) %$

H A9%) %$

H A;%)

%$

H8%%) %$

HA;8 %$

HA8: )

¯ + %$ (%$ 5%$ %$ %$

>7G?HA;78)

%$

H%$

HA;% >" , ! ?

¯ + %$

2)%$

HA;% (%$

5%$ %$ %$ >7G

?H8%7:%$

H%$ H8%% ¯ + %$

2%$

H8%% ( %$

%$ %$ 5%$ ) %$ ¯ + %$ ( %$ ) %$

H 8%% (

%$ %$ %$ %$ )!! %$ #,) %$ H %$

H A8: ) %$

H %$

H A8:

" , ! ,@3 )

!

",!, >! /

? , "/, , <

") ! %$

/ ! %$ >%$ ? $ ' * $ ) @) ! %$

H A$%) %$

H A7$) %$

H A=%) %$

H A$A)

%$

HA78 %$

HA7% +F

(98)

¯ + %$

2)%$

HA$% (%$

5%$ ) %$ ¯ + %$

2)%$

HA$% (%$

%$ %$ H%$ H A78 ¯ + %$

2 ) %$

H A78 ' ! , ! %$

#, %$ %$ %$ %$ %$ H%$ HA7% %$ H%$ HA7% = ' * $ ) )

< ") @

#,) "

/, L@" " "

@ @ ) <M

+ @ @

,# # @,#

+ %$

1%

, , U, ) @%$

# ) ! , " , ,

> #?

+ / 1%

; > , "?

) H % "

( ) /) ,

, " 2 @

(99)

U H ;) , < /

< /

#U )!/ )! @

1%), 4 A7& 2< >

? %

!

, F 2 / < /

( ! / 2 5 =)

2 = 2 = ) = F @

@) ! 1% / "

4 A7& 2 < ) F 2 H=%

2 / <

,F

) /) ,

, , " ;

, ,

H %M > F F?) /)

H %) ! " ;

2 4 A7&") / <

,F

(100)

1

2

3

4

5

6

f(x

k

)

x

k

θ = 0

o

Traj. Estagnada

x

x

x

x

x

x

1

2

3

4

5

6

= 1

= 2

= 3

= 4

= 5

= 6

f(x

f(x

f(x

f(x

f(x

f(x

1

2

3

4

5

6

)

)

)

)

)

)

f(x

k

)

x

k

1

2

3

4

5

6

Traj. Ascendente

θ = 30

o

1

2

3

4

5

6

f(x

k

)

x

k

Lista LC

a)

b)

c)

θ = −30

o

Traj. Descendente

4 A7& 1 @ -(

# ! ? . / ) "? . / ? .

(101)

¯ , ,;

¯ , , )

<

¯ H%M) /)

¯ H%

' ! 1% / "

4 A7& 2 / < )

¯

¯ , ,;

¯ ! @ , %$

/

M )

, <

¯ H%

+ / H G7

(102)

#

2 # "

'

+ 7 '

+ $ )

# <)

( 1'.41' B *+'-C>7;:&? @() .+2 B*+'-C >7;:&?)

6''--B 1**12>7;;7?)(+ >7;;A?( +6>7;;9?

# ! ,F,,

" ) 4 =:8

, 7%8 @ ++ >.? X $$%%G

4 7% " ( 1'.41' B*+'-C

>7;:&?) / , A% 7%% > ?) #

, $ 7% . " , "

1-2 >7;97? < , '

# ." 87) )

# / 2 @ ,#

+ ! ."87 " ,

" , ! ") "

" , + @ 7%7%%)

@)< ! 7 = $) &

(103)

." 87 "

" CA* "

A% A% $ $N= 6 , #

A%" A% A = ' 7%)

, #

' 77 $A

>7%7%%? >%7%7%? >%%7%7?

' $8),

A% A% A 7 6 , #

9A 9A $ A 6 , #

9A" 9A A 8 ' 7A) , #

' 78 $9

>7%7%%? >%7%7%? >%%7%7?

' $:),

9A 9A 7% 7 6 , #

7%% 7%% $ & 6 , #

7%%" 7%% A A ' 7%) , #

' 77 $A

>7%7%%? >%7%7%? >%%7%7?

' $8),

7%% 7%% : 7 6 , #

7%% 7%% A & ' 7%) , #

' 77 $A

>7%7%%? >%7%7%? >%%7%7?

' $8

>7%7%7? >%7%77? >77%7%?

(104)

" # )

@ (

( > .+?

#) , ,

7%@ #"A @ , +7%@ #

" F & " @

, V

℄ H V%&℄ , V

℄ H V$8=%℄ U

,) @ F " & (

.+ > H =%%%?

"

( #,,> '

+%7?)

= ) (17)(1$

(1= + ." 8$ " '

+ 7 2 ")

" >(17)

(1$ (1=? 2 @

, #" ! +!

) "

." 8$ '

+ 7

" V

℄ V

A% >(17? V8) 7%℄ V&) :℄ A=$);;A: $7

A% >(1$? V$) 7%℄ V7$) 78℄ A&;)8:78 =$

A% >(1=? V&):℄ V$$)$8℄ A$&)8777 8

A%" >(17? V8) 7%℄ V&) :℄ 7=98)=$%$ 7=A

A%" >(1$? V&):℄ V:)7$℄ 7&=A)79A= $%9

A%" >(1=? V&):℄ V8)7%℄ 7=9;)9A8& :$;

A% >(17? V&):℄ V%) &℄ A:;)8:;9 $A

(105)

." 8$ >?

" V

℄ V

A% >(1=? V&):℄ V$$) $8℄ A$&):%;: &

9A >(17? V8) 7%℄ V8)7%℄ :A%)A:=9 ;%

9A >(1$? V7%7A℄ V7%7&℄ :8:);7=& 7%%

9A >(1=? V7%) 7A℄ V8)7%℄ :=A)=$7$ 8

9A" >(17? V&):℄ V8)7%℄ $%A=);:;= 8=A

9A" >(1$? V7%) 7A℄ V&) :℄ $7&%)&7=9 :==

9A" >(1=? V&):℄ V:)7$℄ $%:&)$%$A ==9:

9A >(17? V&):℄ V$) 8℄ ;8:)=%9A 7;%

9A >(1$? V7%) 7A℄ V7%) 7&℄ ;9$)77A: $A:

9A >(1=? V7%) 7A℄ V8)7%℄ :=8)=88= 7:%

7%% >(17? V8) 7%℄ V:)7$℄ :A7)7AA9 A$7

7%% >(1$? V&):℄ V7%) 7&℄ :A8):%;= 9=&

7%% >(1=? V=)9℄ V7%) 7&℄ :$:)9:;= 7%&

7%%" >(17? V8) 7%℄ V%) &℄ $%;A);$:7 $77=

7%%" >(1$? V7%)7A℄ V&):℄ $7=8);:7$ $:9%

7%%" >(1=? V8) 7%℄ V%) &℄ $78&)&77& =%9A

7%% >(17? V&):℄ V7%) 7&℄ :;;)&%79 &$

7%% >(1$? V7%) 7A℄ V$) 8℄ ;9:)=A=; :A

7%% >(1=? V7%) 7A℄ V7%) 7&℄ A=&)7$7% 98

7%% >(17? V&):℄ V&) :℄ 789&)$8:: =AAA

7%% >(1$? V7%) 7A℄ V$) 8℄ 79A7)8&=; $9=7

7%% >(1=? V9) 77℄ V:)7$℄ 7898$:A% =;%%

" , ! 8%M ") (1= ",

( # ,, > '

Imagem

Referências