! "
#
" $%%&
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.
+ #) (, ) - . ( )
). ( , , /,
! / ,,
" ) 0 - ) 1# . -#
, 2
3
+ ! ) 4"') + )
0 ) 4" +5 " . '0
+ + )
3
+
!
! "
#
$ % $
77 "/, 8
7$ 9
& ' " " ( $7 1 : $$ + " " ; $$7 7%
$$$ 7& $$$7 1< 78
$$$$ , < 79
$$$= 1 < , < 7:
) #*+ #* &$
=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;
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 # * &
=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=
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 @ -(
# ! ? . / ) "? . /
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 @@@
! ,, ,
" # > ?)! "
! "/, " /
3
/ (
! ! , " < 4
,, # ) '
+7 '
+ $ 2
'
+ 7 F "
) " ,,
" #
" , ! < , <)
# + '
+ $ "
# ! " ,
"!
6 " # ) * .")
. , ,
"> ?)I ,
. "/, "
J ! ,
" < K .I I ,
1 < ) K "
K + ),K " ,
. "K , "
I < , < )
K .
I ( I
7896 ") ." ' ) ("
2 )#, "
) )
" " /
) ! " , " ,,F)
F " '
"!
, , )
, , ! @, !)
>'1 B *6-412) 7;;9? ) )
F )
/ , + #, , /"/
, !/ )) F
! , < ,
, , ) # "
,
+# ,
) , , (
*+--6>7;;=?) # " "#
)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=
." 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
."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 ! ) ) )
<) ! #,) ,
) !)) < @ "
) ! F" ")
@) ) >*12) 7;:=?
2 #< * )" ,) " #)
"/, "
" )
( *" 1 ! I > 6
.'D? " "" >4 2+2') $%%7?
@ AM
" ), >* ') $%%$?)AM
" > , ") $%%$?) $%M "
!) 7%M ,/ ) , >,/
1'1 ) $%%&?
2 ) "
,# 2 ") " "@
,#!)
) , /
) ,#/ @
) / " "
) " ,# > ?
" )/)
<) "/, " /
# ( ! ,
, ,# # ' ! ,
#), " #,
, @) ! , #
> # A ? " , #,
!) @ !)
#
( -2 B D+'1- >7;:9?) "
,# "
) ) ) @) 6 ,
"/ ! , ,F )
, ) ! L "
"
" "
" ,# 3 2 >( +6
)7;;9? ) @
,,) ! #
# ) "
" ! ) " "
# " + # " # )
F < ,
"" )
) " ,#
! " "
" .+ 6 P+ B 4 +2(+ >$%%7?) " ,#
6 , .+)!
@
¯ 2# $ " " "
¯ 2#= < )
@ ) @) <
# @
¯ 2# & " .+ )
.+ 6 P+ B4 +2(+) $%%7
¯ # A " .+
¯ # 8
# ) "
) " !
, ) " , ,<
@ )
" " !
) >E1 E+. 1(E )
7;:=?) >--+2) 7;9A?) >4 B P2) 7;;A?
"" >- B -+62+) 7;;9?
! " #
) ,,)
) ""
! F <)/"/,
) ,@ "
" " ") /
6 " " ,
>? ) /< #,
"
# " @ /
") ) , ,
¼
)
£
, >? +
, >? ! "
, , ! /
" ! ) ,
"/,>? "
2. ++ '
4 £
H H
! H)
: £ > £ ? : ¼ £
) /) ! > ¼
?>Q?Q £
: ' > ¼
?> £
? £
H ¼
( ) H
'+1+' £
6 , "!) )
£
< !
#! , !"
" 2 ) " "
" @
! >? , >? +
) " " #
@) "
+ L@#,
") ) "" + <
!! (
) ,
< , >? + , <
, ")
, , >? >? . ) )
< , "/, > +CD+ '1.
)7;;8? "
"/, ,
" 1 ) "!/"/
,, ' ))! /
+ " , ! )
!
/ " " "
2 )@ )
) # " ,
,) ) #" , ,
) ) , ) !
/ ,
@ "
/ > " ? ,
!F > " . ? , !
" " , , ,
,)
+ "! , <
, ! ",) ! !
, " ) ,
"# 1 < ! ,
" " < ,"
6 @ , " )
, ! )
< " , ! #
" ' , " , !
"# ") ,
( " ) "
,, ) @ " ,
" 2 ) "
, <@ @ " ,)
! , " 2 ! ) !
, F) ,
(, " !!!
" ) " , ,
.@<"#)! ,
! " , 6 @
" ", ? , "
( ) ,)
! ,/#,
" # ! /
¯ 6
¯ +, ,) /) , #,
¯ 4 @
¯ 4 @
+
" Ì) )
! ' ,
",/ " ") / ,
"/3 " 2 ) )!"
,/ <) , ! "
, , ) <
) /) ! " ,
1) # " , ! !
/ ,
, # " , "
" , " +
@R )
) ! # "
" ) !
< " 1 @ F
#" , ," )
, < ! #"
# " @ S @J
+ , #" "
!#" @
F
# " <@ F) /) ,
, , @<
) ) ") # "
@) "
")
"" "
2. ++ '
4 £
H) "# H%) "# H H
! "# H )
: 4"# H "# G7
: £ >? : ' , ¼ £ ' , ¼
") , ( ) " > ¼
?> £
?
> ? ( ) ,
") " ") ) ! ,
¼
" / >
?
: 4 H ¼
: + "
: ' > ¼
+
) , <,) " "
) , < >
!? , " 6
, ! @ @
! "#
+
) " $% &' +
" !TF ,F !
" !TF
/ F ,
¯ ' , ! " /
¯ "# , ! "
@ ."$7 ) @
, "
¯ F,
¯ +
¯ , @
." $7 F
" F .
'! 2 , ! 2 , !
> ?
2 , ! 2 , !
,# 2 , ! 2 , !
$% &'"#>!F
! , " ? $% &' ' >!
, F " ? 4 !TF
F! ! " )
! ! "@ ! ! "
' / "@ !
!TF F ) " S J !
, ') ) !TF
F "@) " @# !
" ,
6 !TF ) ,) ! "
1! !TF
) ,
!
<" <
"/, / " #
" " < @
6 @
+ "
+ "
!"# ( )"#
, ,)
:
: "
: +, ) ,
, F
@
+ !
< > , ?
6
, ,
¯ + , ,
! !! / , "
> ,?"
" ) !
, " #" ,
) ! , /
!
2"")
" , < , <) )
" " , ) "
< ,) /)
,)
! " >,/ -+62+) 7;;A?
¯ <
,
,) !
" @) "
, @ , .
" / 1
// (
< ) !
LF ! , )
, " ) !
" " # " "
¼
H G
, ,) F ,
< /, ,
!F U ) , <
¯
@ , !F "
" ! ) @
) !F !
, " !
#
) !
"), " ,
< # !F
# <
¼
HG
# ) !TF F
, < /, !
) !F
! !
+ " !,
, < , < T
6*'
" F < )
" + "
F R < F
!<, <,,
'< " <
@, <
(+E ++21B'E 12E+>7;;=?)
" ! , F "
,< <@ U , <)
" ", #) < , <
+!/)) "/,!"
, < 2< )<
") "! " ,
<
7;:;) " " , "
@ ) ! /< !
, ,, , " ,
." $$ + ""
#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;;&?
!
"/, " ,#
, , ) , @ F
,# ' ,
> ?) " "
" < ,
#) ."=7
)@ ! "
> ?,#)! /
"/, )
¯ ( !!
, @ ,#R
¯ , @ ,
¯ ' ( 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
! !
( ,#)
)" " @ ,/>(?) "
" N
) > ) ,?
+ " ,#
" ,# > ? >*12 ) 7;:=? 2
) @F
( F) /) ,# F
+ ! , ) )
<) / > " #? (
,#"
,#) / @ " ,
!,#, )< @
> / " ? "
, > )
? "/, F
"
,
+ %7
*12 >7;:=?
>=7?
! 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 + >=$? !
/ , ,# !, , ,#)
/ ! ,# + >==? !
, + >=A? " +
>=8? >=9? , " 3 , ,
( ! >=7? >=9?
< " #, + 4
=7 @ / ! >?
Deposito
Cliente
4 =7 ! >?
" #
' + C B 02'2 >7;9;?)
" /
" + "
! )
! , < ) "
! ! , <
2 > " #? 2 ) @
@ >
@ # ) "
,# 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&?)
-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?
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
4 =$ /
2 ") , , / " . >
?) " "
> ?) ,/ ( +6 >7;;9?)
, " ,# )
7 / ) ,)<
, !, # /)
/#," ,>"
$ # ,
= ,# > 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 %
" ,# <
¾
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&?
@ , + >=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;;&?)(+
$ %&&'"" ( ) *+,+
,, 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
+ !
" #,
¯ -' &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;:&?
! < / " , >%
?
) ) < # >
?
! , !
$ -$&./ '& ( 0'&"'1
*+23
,, #
+" # " ,
) )!
> ?) ! / ,, 6 , !
"# )
@ #) " >? "
>?) >? "@ ,/>(?)"
, ) >7? " >?
>$? " @ ,/ >(?
" #) ,/ # A A$7 >
, ? A=7 >
?) , ! ,,
"
$ .4 ( 0'&"'1 *+25
2 " ) ,, # "
,# 41' B 0+1E6+ >7;:7?
< >*
?) >
,#? *
F @ ,/) ! ,
,# ) ,
) !TF , ,#
6 ).+2B*+'-C>7;:A?), "
,#) " > ?
#
,, 1
+! 41' B0+1E6+ >7;:7?
. ) . / ,# #, ( ,# # £ # £ H # . ( / .
,>?
'// / !
=> /) @ ,#
=> / / @ ,
=> / / @
< H ¾ ¾ % %
/ " ,
%
"
H7 " ,, , R %
U ,
, ( 0
H 7 , R %
) " !
/
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? %
+ @ >=$&? 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% ) !
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 #
) ! >/
,#) ? , (
,, %7) !
" , !
$ -$6 )" '4 ( 7&" *++5
. ,
)
6
" ! ,
! + # (+
>7;;A? )
! ! + #
$ 1) ,# @
L@", , '/ #
#) % ,#) ,# #, ) /) (
/ !,#, " >
! F?
H # % >=$:? '
;%M),# @7%M @)
,# 7%%
H%;=) !
@ / 77% ( >
,# <)
@ @
& + " !
# " ,
% 7 '/
1 ! @
%
/ " ,
"
"
H7 "R%
H7 "R%
)
1 >=$;?
/ ¾
H7 H7 >==%?
¾ "
1 H7 >==7?
>%7? %
H7 >==$?
+ "/, >=$;? @ !
+ >==%? >==$? ! @
" + >==7? !
! / 1
, @ >==$? >
>%7??) !
"# >%
7? !
" !) , ,
>
) ,/ (+ ) 7;;A? , " @)
7) !
¯ ) 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 ) ! ">,/
"@? , #,) #, ,
" ) "
! . ! ,
") ,
+ ,) ,"
6! ! !, #,
)!! ! ,
, !! !! )
! #,)
' , )
#<) , , + )
, 4)
, ! ! , #
+ , ! F
, $. ) ,
$ - '%6 )'4 '% (
".' *++,
2 " ) # " "
, F " " (@ / )
" # "
# , " ) #
-
' # ( +6)
2 +6 B -+ . >7;;9?
7 ) F!
$ " ,
= #
>? ) @)
>"? 1 H7
>? 6!F )G7))) 7))7)
' ) ,
") " HG7)
@ ,#
1 #
21 > ( +6 ) 7;;9?
/
+ ) #, !
6. >7;;&?) #, " ,
>?H>?G ">?G>?)
>? H ">? H " # >? H > G ? *
F ,) V℄
H @% + ,) ,
>? >? ( ) 3
! ,
/ " />?H > ?
, ,# +
¼
>? " /
/>? ), >? !
"@
7 ,
¼
$ >? '"" "#
" ¼
%
>"? H 7 )
' H7 ¼
H %) ,
' H% ¼ H7) >?
' , ) "
" 3
" ") )
#, !
#, " > ?) 4
>? > ? / "
#,) <) ., ! #,<)
#, " > ? 4
>?
) "/ >? >?
¼
>? ! ! ¼
! " ! " ¼
)
" > ¼
? ! #, "
, < ") , !
, >? < "
!
4) ) , <
7 G Æ 5 7 ' #, ! > ?)
# #$
%
+" 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
#0.? )
)
+) #, )
!, F) "
" <
½
> >+?+>+??H
½ ½ > ½ + ? @ + + ½
> +?
½
> +?H
½
½½
> +?G
¾
½¾
> +?
½ G ¾ H7R ½ % ¾ % ½½
> +?H
G
6
6 %
½¾
> +?H&
& )& # + ) " )< ¾ > >+ ?+ >+
??H@
¾
> >+?+>+??
¾
> +?H7
¼
½
> +? 7%
+
>+
? >+
? U
, " ) , )
, ) ! / / 2
# ' @ F F @
½ )
¾
6 /
, " ,
, ) @F))
" " F 7 3
> ,? ,
$ 8
+ # ! *
."" B-C >7;:8? + #
, ) , 4 &7&$
4 &7 , .
24 &7!,
! )!!4 &$)
,
+ )
6 P+ B4 +2(+ >$%%7? , !
"
+ ) , +
, ) # " $
. ,> 4 &=?
4 &= ,$.
+ < # $.) ,
,) ,)/ " ( "
) , 1 ,
, ! ,
' > ?" /0 .. /0.1)
! /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"#
! ,,"!
$.
( ,#$) , < )
) #" "" ,!
< , < ,
" )/) @
#" @ >
<? # " ! @
/ , LF
> , <? +" ",.+"
<, <,! , "
" ) < #, , +
3 " , ! "
< # *
. " , <
) " +
/ ) ) " 6
3 ! "
#") 3 , "
+ " , .+ " < F
, ")
"# * *
? ! / + /
@ >4
&&? !!, "
! " ,
2 @ ) , < + " .+
/ ) , #, , >, <
"?
U , >,
, @ " # ? !
/ + /
>4 &A? + " .+ /
@ ") ! , /
Custos
Iteracoes
4 && /
Custos
Iteracoes
Custos
Iteracoes
4 &8 /
U / ) /)
>4 &8?) " .+ " #,
, " >< "? . /
@ " "
,) /) ! , < ! /
!
+ < /
") ,
"
< F ! "# F <!
" " , )
@ , ) "
@ , " ,
" , 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 !
/ + "
·½ +) , @ !
, / R !
" , / /
" ,.+ , F F)/)
,") / )
, F # #, ,
/ ) , F )
, , ,
/ ) F#, ,
. " , )
! @ , , )
@, (93
> %? F / #
"
" ! ,, #, ,
! !, ) ! 7)
. / , ! 7
@ " 6 " !
" , F > #
/ ?)
" 2 ) ! 7
+ ) F8>, ?
<@ &) , ! " <
$.
7 '/ H % > ? + ) / H H =
, (
$ ( , (>?
, ( ", ,>!? 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(
(
."&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 ;:)%
."&$ >?
? @ # 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
" ") !
" > ?)#,
.) ) . .+*+
, ! .
" " !
/ " ) . . <
" #, " , !
4 .+ ,." !,
" " " : #, "
! U
)@<
!
,/
") 4 .+ "
# %
2 # .+
" # ("/,
" ") ,, #)
'
+7 '
+ $
+ '
+7
>7? # R
>$? , /
2 >7? ,, F
) A$ "
.+ # 2 >$?) "/,
, ) "
" , ) (+ >7;;A?
=8A # =
+ '
+ $ '
+ 7)
1%)! "
< / )
) + ) "
/ <) F
< , <"
" , ! '
+ $ T T
.+ ) )
/) /) < , < "
< , < ,
.+) "
" <) /
! ) ! /
!
.+ " ) '
+ 7!
'
+ $) #
, " " ! <3 , <)
# &
- * -9*
6 ( 1'.41' B *+'-C
>7;:&?) 1 >
) # (
! !
, <
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
! 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 $
( !$= $
4 A7) "
:
H$ >7 $) @?
:
H= >$ =) @?
:
H$ >= $) @?
:
H= >& =) @?
:
H= >A =) @?
:
H= >8 =) @?
: &6 ( !
)
> :? #>H7? (
! H ¾ ¾ % >A$? %
#," ,
%
" , /)
%
H> 7 $?) %
H$
H7) 3 " %
2 ), <
!
! @ >/
, :
? , "/,
! , !
>,/ @ 3 ." A7? 1,) !
@
> 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
*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 ! $ >%
%
) %
%
? + 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) " %
) < , "
) )
¯
+ .+ >'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:
@< "
" , #
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 ,)
) "# ) !
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 ' '$
¯
" ) .+ )
- ; -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
< " ,
$ + .+) " /
& + .+
¯ @< " # >
=? @ .+ > $?)
" / "
, ) ) " )
" $ $ > #,?
& & > #,? ( ) < !
,) " , " @
>? +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
+< ) 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;:&? #
! , ) !
, + ,) .+
! < Í
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) " , %
¬
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
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$
> % 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
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
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= #, , "
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 , ?
) - .
' ) "# R
+ , ,) .+ 3
,,
0 8
+ A= '
+ 7 " )
, >, ."8=? 2,
" .+) !
">) ? /
'
+ $ "
+ '
+$1%)!
/
) 1 @
1% F < /
#U > 61 B-') 7;::?
" , @
( "/ 7$ >, A=77?)
> ? .#,",,,
"/7$ )!
" , " %$
, "/,)/) #
" (%$
%$
! , > ?
< / " %$
" , %$ #,!
/ < > / ?)
¯ * $
) , < ")
! / M ! %$
/) %$
" ,
M ! %$
) %$ %$ 5 %$ ) ) %$ H %$ ( %$ / ! %$
> #,
? %$ #,) +) %$ %$ %$ H %$ %$ H %$ ¯ * $
2 ) !
%$
) %$
" , ! %$
) /)%$ %$ )%$ H%$ %$ %$ %$ #,) %$ H%$
2 "/,
< " /
¯ * $
2)" )@
@ ><?) "!
%$ #,)%$ H%$ 2!
! , < /
+ 1%
) !
/
@< ) ! "
/ /7$H=A '"! "
# > H$? ! " , =
A/
%
H> 7 $ ?
%
H> 7 $ ?
%
%
" %$
)
." A$
." A$ #, " ,
% % ( %$
7 7 %$
$ 7 %$
7 $ %$
$ $ %$
" , ! =7A7"
%$
+) =$
A7 " %$
, ( %$
>) H7)$)=&? %$
+
! ",,) , %$
7 ' * $ ) )
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
¯ + %$
2)%$
HA$% (%$
5%$ ) %$ ¯ + %$
2)%$
HA$% (%$
%$ %$ H%$ H A78 ¯ + %$
2 ) %$
H A78 ' ! , ! %$
#, %$ %$ %$ %$ %$ H%$ HA7% %$ H%$ HA7% = ' * $ ) )
< ") @
#,) "
/, L@" " "
@ @ ) <M
+ @ @
,# # @,#
+ %$
1%
, , U, ) @%$
# ) ! , " , ,
> #?
+ / 1%
; > , "?
) H % "
( ) /) ,
, " 2 @
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
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 @ -(
# ! ? . / ) "? . / ? .
¯ , ,;
¯ , , )
<
¯ H%M) /)
¯ H%
' ! 1% / "
4 A7& 2 / < )
¯
¯ , ,;
¯ ! @ , %$
/
M )
, <
¯ H%
+ / H G7
#
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 = $) &
." 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%?
" # )
@ (
( > .+?
#) , ,
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
." 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= ",
( # ,, > '