Programao

Linear - PL
EEL 6000 - Mtodos Numricos de Otimizao
Laboratrio de Planejamento de Sistemas de Energia Eltrica
Centro Tecnolgico Departamento de Engenharia Eltrica
Tel. +55 (48) 331.9731/9933 Fax +55 (48) 331.7538
Homepage: htto://www.labplan.ufsc.br
Prof.: Erlon Cristian Finardi, D. Eng.
erlon.finardi@ufsc.br
Tcnicas para a Operao de SEE 2
2 EEL6000 Mtodos Numricos de Otimizao
Contedo
Definio e Formulao de um PL

Geometria do PL e Definies

Pivotamento

Mtodo Simplex

Otimalidade e Dualidade

Multiplicador Simplex ou Preo Sombra

Tcnicas para a Operao de SEE 3
3 EEL6000 Mtodos Numricos de Otimizao
Programao Linear
Definio de um PL
Tcnicas para a Operao de SEE 4
4 EEL6000 Mtodos Numricos de Otimizao
Forma Padronizada
Estrutura
Funo objetivo linear
Restries lineares de igualdade
c e x, vetores no
b, vetor no
A, matriz m x n (n > m)
n
9
m
9
Converso das restries de desigualdade em igualdade
, 0
, 0
Ax b Ax z b z
Ax b Ax y b y
> = >
s + = >
min
s.a:
0
t
z c x
Ax b
x
=
=
>
(1)
Tcnicas para a Operao de SEE 5
5 EEL6000 Mtodos Numricos de Otimizao
Formulao de um PL
Uma fbrica de copos deseja maximizar os seus lucros
produzindo copos de suco, coquetel e champanhe. O gerente de
produo tem as seguintes informaes*
Copo Lucro Unitrio Tempo requerido
para produo

Armazenamento
Requerido
Suco 5 6 10
Coquetel 4,5 5 20
Champagne 6 8 10
* Todas as informaes referem-se a centena de unidades
Tcnicas para a Operao de SEE 6
6 EEL6000 Mtodos Numricos de Otimizao
Formulao de um PL
1 2 3
1 2 3
1 2 3
1
max 5 4, 5 6
s.a: 6 5 8 60
10 20 10 150
8
z x x x
x x x
x x x
x
= + +
+ + s
+ + s
s
Adicionalmente, o gerente sabe que a capacidade de
produo semanal limitada em 60 horas, a capacidade
de armazenamento limitada em 150 unidades e a
demanda semanal por copos de suco no ultrapassa 8
unidades
Auxilie o gerente, formulando o PL adequado
Tcnicas para a Operao de SEE 7
7 EEL6000 Mtodos Numricos de Otimizao
Geometria de um PL
1 2
1 2
1 2
max 3
s.a:
1
2
z x x
x x
x x
= +
+ s
+ s
1
2
3
1
2
0
0
x
x
>
>
4
Tcnicas para a Operao de SEE 8
8 EEL6000 Mtodos Numricos de Otimizao
1
2
3
4
Regio Vivel
2
2
1
0.5
1.5
x
1
x
2
1
Geometria de um PL
Exemplo

Soluo grfica de um PL
1
1 2 2
3
3 3

= + = +
x z
z x x x
z=0 x
2
= -1/3 x
1

z=1 x
2
= -1/3 x
1
+1/3
z=2 x
2
= -1/3 x
1
+2/3
z=3 x
2
= -1/3 x
1
+1
z=4 x
2
= -1/3 x
1
+4/3
z=5 x
2
= -1/3 x
1
+5/3
Variando z = 1 a 5:
z=0
z=1
z=2
z=3
z=4
z=5
Soluo tima limitada
Se z = 2x
1
+ 2x
2
temos
mltiplas solues
Z = 4
Tcnicas para a Operao de SEE 9
9 EEL6000 Mtodos Numricos de Otimizao
-2
-1
1
x
1
x
2
1 2
1
2
Soluo Invivel
1 2
1 2
1 2
max 3
s.a: 0
2
= +
+ s
=
z x x
x x
x x
1
2
soluo invivel (1,-1)
x
1
, x
2
0
Tcnicas para a Operao de SEE 10
10 EEL6000 Mtodos Numricos de Otimizao
Busca Exaustiva pelos Vrtices
1 2
1 2
1 2
max 3
s.a:
1
2
= +
+ s
+ s
z x x
x x
x x
1
2
3
1
2
0
0
>
>
x
x
4
1
2
3
4
2
2
1
0.5
1.5
x
1
x
2
4 solues bsicas
viveis (vrtices)
*
*
*
*
(0, 0) z = 0
(0, 1) z = 3
(1/2, 3/2) z = 5
(2, 0) z = 2
Tcnicas para a Operao de SEE 11
11 EEL6000 Mtodos Numricos de Otimizao
Conjunto Vivel
O conjunto vivel definido pelas restries
lineares as quais formam um politopo
As solues viveis (*) encontram-se nos vrtices
do politopo
Tcnicas para a Operao de SEE 12
12 EEL6000 Mtodos Numricos de Otimizao
Definies
Uma soluo vivel para um PL um vetor x
que satisfaz o conjunto de restries
Uma matriz base B [m x m] uma matriz no
singular formada por conjuntos de colunas de A
Uma soluo bsica para um PL um vetor x
determinado pela escolha de uma matriz base
B, tal que todas as (n m) variveis
correspondentes s colunas de A, no colocadas
na base, assumam valores nulos, e o sistema de
equaes resultante seja resolvido para m
variveis
| |
|
0
( (
=
( (

b
A
b x
x
B N
Tcnicas para a Operao de SEE 13
13 EEL6000 Mtodos Numricos de Otimizao
Definies
A matriz base B somente vivel, se e somente
se, x
b
forem no negativos
Uma soluo bsica vivel uma soluo bsica
onde todas as variveis so no-negativas
Uma soluo bsica vivel no-degenerada
uma soluo bsica vivel com exatamente m
valores positivos de x
Uma soluo tima uma soluo vivel que
minimiza z
Tcnicas para a Operao de SEE 14
14 EEL6000 Mtodos Numricos de Otimizao
Matriz Base B
1 2 3
1 2 4
1
2
0, 1, 4
i
x x x
x x x
x i
+ + =

+ + =

> =

1
2
3
4
1 1 1 0 1
1 1 0 1 2
x
x
x
x
(
(

( (
(
=
( (
(

(

1 2 3 4
Base
3
1 2
4
1 1 0
0 e
0 1 2
=
(
= = =

(
=

x
B x x
x
1
2 3
4
1 1 0
' 0 e
1 1 3
=
(
= = =

(
=

x
B x x
x
3 4
1 4
Soluo Bsica no Vivel
X
Base
Tcnicas para a Operao de SEE 15
15 EEL6000 Mtodos Numricos de Otimizao
Complexidade Computacional
Um mtodo elementar de soluo do PL
percorrer as solues viveis x (vrtices) e
identificar a soluo que maximiza ou minimiza
a funo objetivo z
Limite superior do nmero de solues bsicas
!
( )! !
n
n
m n m m
| |
=
|

\ .
Invivel
computacionalmente
para problemas reais
Tcnicas para a Operao de SEE 16
16 EEL6000 Mtodos Numricos de Otimizao
Limite Superior das Solues
Considere um PL com 4080 variveis de gerao e 504
restries (dimenso tpica de problema planejamento
da operao de um sistema hidrotrmico)
1680
1680!
504 (1680 504)!504!
NaN
| |
= =
|

\ .
Quantidade de Solues Viveis do PL
Invivel Analisar as
Solues Bsicas de
um PL
Tcnicas para a Operao de SEE 17
17 EEL6000 Mtodos Numricos de Otimizao
Programao Linear
Pivotamento
Tcnicas para a Operao de SEE 18
18 EEL6000 Mtodos Numricos de Otimizao
Pivotamento
Sistemas de Equaes Lineares Equivalentes -
SELE
Definio: dois sistemas de equaes so ditos
equivalentes se eles possuem as mesmas solues
Multiplicar qualquer equao, E
i
, por uma constante k 0
Substituir qualquer equao, E
t
, pela equao E
t
+kE
i
, onde
E
i
qualquer outra equao do sistema
Pivotamento
Sequncia de operaes elementares entre as
equaes do sistema, que substitui um SEL por um
SELE
O SELE possui coeficiente unitrio para uma varivel
e zero para as demais

Tcnicas para a Operao de SEE 19
19 EEL6000 Mtodos Numricos de Otimizao
Pivotamento
Etapas
Selecionar um termo a
rs
x
s
na linha r, coluna s, com
a
rs
0
Substituir a r-sima equao pela r-sima
multiplicada por 1/a
rs
Para cada i=1,m exceto i=r, substituir a i-sima
equao, E
i
, por E
i
(a
is
/a
rs
)E
r
1 2
1 2
1 2
max 3
s.a:
2
1
z x x
x x
x x
= +
+ =
+ =
1 1 2
1 1 1
E
(
=
(

x1E
1
+E
2
x0.5E
2
1 1 2
0 2 3
E
(
=
(

1 1 2
0 1 1.5
E
(
=
(

x(-1)E
2
+E
1
1 0 0.5
0 1 1.5
E
(
=
(

1
2
0.5
1.5
5
x
x
z
( (
=
( (

=
Tcnicas para a Operao de SEE 20
20 EEL6000 Mtodos Numricos de Otimizao
Soluo do PL
Mtodo Simplex
George Bernard Dantzig (08/11/1914 13/05/2005)
Matemtico americano, que introduziu o algoritmo Simplex em 1947 e
considerado Pai da Programao Linear. Recebeu muitas honras,
incluindo a Medalha Nacional de Cincia em 1975 e o prmio a teoria
John von Neumann em 1974
Tcnicas para a Operao de SEE 21
21 EEL6000 Mtodos Numricos de Otimizao
Mtodo Simplex

O ponto timo sempre se localiza em um ponto
extremo da soluo vivel

Mtodo de soluo consiste em percorrer os
vrtices da regio vivel (politopo) at
encontrar a soluo que tenha o menor valor de
funo objetivo
Tcnicas para a Operao de SEE 22
22 EEL6000 Mtodos Numricos de Otimizao
Mtodo Simplex
PL Original
min
s.a:
0
t
z c x
Ax b
x
=
=
>
| |
| | | |
min
s.a:
b
b N
N
b
N
x
c c
x
x
B N b
x
(
(

(
=
(

b N
Bx Nx b + =
1
B

1 1
b N
Ix B Nx B b

+ =
1, 1 1, 2 1, 1
1 1
2
, 1 , 2 ,
0 0 0
0 0 0
0 0 0
0 0 0
m m n
m
m n
m m m m m n m
x x a a a b
x
x x
a a a b

+ +
+

+ +
( (
( (
( (
( (
( (
( (
+ =
( (
( (
( (
( (
( (

( (

Variveis Bsicas ou
Variveis Dependentes
Variveis no-Bsicas ou
Variveis Independentes
Forma
Cannica
Tcnicas para a Operao de SEE 23
23 EEL6000 Mtodos Numricos de Otimizao
Mtodo Simplex
Soluo
1
1 1
2
0 0 0 0
0 0 0
e
0 0 0
0 0 0 0
0, 1,
m
m n
m
i
x x b
x
x x
b
b i m

(
( ( (
(
( ( (
(
( ( (
= =
(
( ( (
(
( ( (
(

(

> =
Soluo Degenerada
Se pelo menos um 0
i
b

=
Tcnicas para a Operao de SEE 24
24 EEL6000 Mtodos Numricos de Otimizao
Mtodo Simplex
Artifcio para uso do mtodo
Funo Objetivo como Restrio Adicional

Variveis Bsicas

Nova Soluo





Esta soluo tima?
0, 1,
i i
z c x i n + = =
, 1, e ( )
i
x i m z =
, 1,
0, 1,
( )
i i
m j
x b i m
x j n m
z z
+
= =
= =
=
Tcnicas para a Operao de SEE 25
25 EEL6000 Mtodos Numricos de Otimizao
Mtodo Simplex
Teste de Otimalidade (Minimizao)
Teorema
Uma soluo bsica vivel uma soluo tima com custo
mnimo se todas as constantes c
m+1
,..., c
n
(fatores de custo
relativo) so no negativas
Prova
Funo Objetivo


No momento x
j
=0, j=m+1,n
A nica forma de variao se uma varivel no-bsica se
tornar positiva
No entanto, o valor da funo objetivo (z) no decresce, pois


Portanto, a presente soluo tima
z
1 1
...
m m n n
z z c x c x
+ +
= + + +
0, 1,
j j
c x j m n > = +
Tcnicas para a Operao de SEE 26
26 EEL6000 Mtodos Numricos de Otimizao
Mtodo Simplex
Concluso
Uma soluo bsica vivel uma soluo vivel
mnima e nica se c
j
> 0, j = m+1,n
Caso c
j
< 0 , j=m+1,n :
Neste caso o valor da funo objetivo pode ser reduzido,
com o incremento de x
j

Varivel No Bsica Varivel Bsica
Tcnicas para a Operao de SEE 27
27 EEL6000 Mtodos Numricos de Otimizao
Mtodo Simplex
Exemplo
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
5 4 13 2 20
5 8
6 7 5 0
0, 1, 5
j
x x x x x
x x x x x
x x x x x z
x j
+ + =
+ + =
+ + + =
> =
Variveis
bsicas iniciais:
x
1
, x
5
, (-z)
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
min 6 7 5
s.a:
5 4 13 2 20
5 8
0, 1, 5
j
z x x x x x
x x x x x
x x x x x
x j
= + + +
+ + =
+ + =
> =
5 2 3 4
1 2 3 4
2 3 4
0.25 3 0.75 5
0.75 2 0.25 3
( ) 8 24 5 28
x x x x
x x x x
z x x x
+ =
+ =
+ + =
5 1
2 3 4
5 3 28
0
x x z
x x x
= = =
= = =
Soluo
Soluo tima? No!
Forma Cannica:
Tcnicas para a Operao de SEE 28
28 EEL6000 Mtodos Numricos de Otimizao
Mtodo Simplex
3
28 24 z x =
Funo objetivo
Qual o mximo valor que x
3
poder assumir?
5 3
1 3
5 3
3 2
x x
x x
=
=
3
1.5 x =
x
1
sai da base!
Nova Soluo
1 2 4 3 5
0, 1.5, 0.5, 28 24(1.5) 8 x x x x x z = = = = = = =
x
3
entra na base!
Soluo tima?
5 1 2 4
3 1 2 4
1 2 4
1.5 0.875 0.375 0.5
0.5 0.375 0.125 1.5
( ) 12 2 8
x x x x
x x x x
z x x x
+ + =
+ =
+ + =
No!
Tcnicas para a Operao de SEE 29
29 EEL6000 Mtodos Numricos de Otimizao
Mtodo Simplex
2
8 z x =
Funo Objetivo
Qual o mximo valor que x
2
poder assumir?
5 2
3 2
0.5 0.875
1.5 0.375
x x
x x
=
= +
2
4
7
x =
x
5
sai da base!
Nova Soluo
1 4 5 2 3
4 12 4 60
0, , , 8
7 7 7 7
x x x x x z = = = = = = =
x
2
entra na base!
Tcnicas para a Operao de SEE 30
30 EEL6000 Mtodos Numricos de Otimizao
Mtodo Simplex
Soluo tima?
2 1 4 5
3 1 4 5
1 4 5
12 3 8 4
7 7 7 7
1 2 3 12
7 7 7 7
72 11 8 60
( )
7 7 7 7
x x x x
x x x x
z x x x
+ =
+ =
+ + + =
SIM!
Tcnicas para a Operao de SEE 31
31 EEL6000 Mtodos Numricos de Otimizao
Mtodo Simplex
Melhoria de uma soluo vivel no-tima (caso
geral para problemas de minimizao)
Se pelo menos um c
j
<0 e se todos b
i
>0

Se mais que um c
j
<0 a varivel x
j
a ser incrementada
(que ir para a base) ser aquela de menor c
j
As demais variveis no-bsicas permanecem nulas. Ento,
o efeito sobre as atuais variveis bsicas :




Se ilimitado
Se pelo menos um limitado

-
Outra soluo
de menor custo
, 1,
, 0
i i ij j
j j j
x b a x i m
z z c x c
= =
= + <
0, 1,
ij j
a i m x s =
0
ij j
a x >
Tcnicas para a Operao de SEE 32
32 EEL6000 Mtodos Numricos de Otimizao
Mtodo Simplex
Teorema
Assumindo no-degenerncia em cada iterao, o
algoritmo simplex termina em um nmero finito de
iteraes
Fase I: determinao de uma soluo bsica inicial
Variveis artificiais
z e w variveis bsicas
Fase II: Determinao da soluo tima

Tcnicas para a Operao de SEE 33
33 EEL6000 Mtodos Numricos de Otimizao
Programao Linear
Otimalidade e Dualidade
Tcnicas para a Operao de SEE 34
34 EEL6000 Mtodos Numricos de Otimizao
Relacionamento Primal - Dual
Problema Primal

Problema Dual
min
s.a:
0
t
z c x
Ax b
x
=
=
>
(1)
max
s.a:
t
t
b
A c
u = t
t s
(2)
t irrestrito em sinal
Tcnicas para a Operao de SEE 35
35 EEL6000 Mtodos Numricos de Otimizao
Relacionamento Primal Dual
Exemplo 1: PL com 20 restries de
desigualdade e 2 variveis
Necessita 20 variveis de folga
Base 20 x 20
Exemplo 2: PL com 2 restries e 20 variveis
Necessita 2 variveis de folga
Base 2 x 2
Impacto no
esforo
computacional
Tcnicas para a Operao de SEE 36
36 EEL6000 Mtodos Numricos de Otimizao
Condies de Otimalidade - Reviso
Problema Primal Geral
min f(x)
s.a: h
i
(x*) = 0 i e c
g
i
(x*) > 0 i e I
Seja x* um mnimo local e que as restries ativas em x* esto
qualificadas. Assim, existe um vetor *, i e c I , tal que as
seguintes condies so satisfeitas em (x*, *)
V
x
L(x*, *) = 0 Vf(x*) *
i
Vh
i
(x*) *
i
Vg
i
(x*) = 0

h
i
(x*) = 0 i e c
g
i
(x*) > 0 i e I
*
i
> 0

i e I
*
i
g
i
(x*) = 0 i e c I
Tcnicas para a Operao de SEE 37
37 EEL6000 Mtodos Numricos de Otimizao
Condies de Otimalidade
Aplicadas ao PL
Convexidade do problema garante o Mnimo
Global
Lagrangeano
min
. :
0
t
z c x
s a
Ax b
x
=
=
>
( )
t t
Ax b s x t
t
s
( , , ) L x s t
(2)
Tcnicas para a Operao de SEE 38
38 EEL6000 Mtodos Numricos de Otimizao
Condies de Otimalidade
Aplicadas ao Primal
t
0
0
A s c
Ax b
x
s
t+ =
=
>
>
Condies de Primeira Ordem V
x
L(x*, p*, s*) = 0
0, 1,
i i
x s i n

= =
`
)
(3)
Ponto timo (x
*
,
*
, s
*
) que atende KKT
t *
z c x =
Valor do Primal (z) igual ao Dual () em (x
*
,
*
, s
*
)
t * * t *
( ) A s x = t +
* t *
( ) Ax = t
t *
b = t = u
Tcnicas para a Operao de SEE 39
39 EEL6000 Mtodos Numricos de Otimizao
Condies de Otimalidade
Aplicadas ao Dual
Problema dual
t
t
max
s.a:
b
A c
u = t
t s
(5)
Lagrangeano de (6)
t
t
min '
s.a:
0
b
c A
u = t

t >

(6)
t t t
( , ) ( ) L x b x c A

t = t t
(7)
t
t
0
( ) 0, 1,
i i
Ax b
A c
x
x c A i n
=
t s
>
t = =
Condies de primeira ordem de KKT
(8)
Tcnicas para a Operao de SEE 40
40 EEL6000 Mtodos Numricos de Otimizao
Condies de Otimalidade
Aplicadas ao Dual
Substituindo s = c A
t
em (8) x
i
s
i
= 0
e introduzindo variveis de folga na restrio de
desigualdade A
t
+ L = c L = c A
t
= s
A
t
+ s = c s a prpria varivel de folga do
problema dual
Concluso
As condies de KKT (3) e (8) so idnticas
Os multiplicadores de Lagrange, , no problema
primal so, de fato, as variveis timas no problema
dual
Da mesma forma, os multiplicadores de Lagrange, x,
no problema dual so, de fato, as variveis timas do
problema primal
Tcnicas para a Operao de SEE 41
41 EEL6000 Mtodos Numricos de Otimizao
Relacionamento Primal Dual

1 2 3
1 2 3
1 2 3
1
max 5 4.5 6
. :
6 5 8 60
10 20 10 150
8
z x x x
s a
x x x
x x x
x
= + +
+ + s
+ + s
s
| |
| |
*
*
*
6.4286 4.2857 0
0.7857 0.0286 0
51.4286
=
t =
=
x
z
Soluo tima
1 2 3
1 2 3
1 2
1 2
1 2 3
min 60 150 8
. :
6 10 5
5 20 4.5
8 10 6
, , 0
u = t + t + t
t + t + t >
t + t >
t + t >
t t t >
s a
1 2 3
1 2 3 4
1 2 5
1 2 6
1 2 3 4 5 6
min 60 150 8
. :
6 10 5
5 20 4.5
8 10 6
, , , , , 0
u = t + t + t
t + t + t t =
t + t t =
t + t t =
t t t t t t >
s a
| |
| |
*
*
*
0.7857 0.0286 0
6.4286 4.2857 0
51.4286
t =
=
u =
x
1 2 3
1 2 3 4
1 2 3 5
1 6
1 2 3 4 5 6
max 5 4.5 6
. :
6 5 8 60
10 20 10 150
8
, , , , , 0
z x x x
s a
x x x x
x x x x
x x
x x x x x x
= + +
+ + + =
+ + + =
+ =
>
Tcnicas para a Operao de SEE 42
42 EEL6000 Mtodos Numricos de Otimizao
Relacionamento Primal Dual
Teoremas
1. Se (x
*
e
*
) so solues do primal e dual, ento


2. Se (1) ou (5) tem uma soluo com valor timo de
funo objetiva finito, ento, a soluo do outro
problema igual
3. Se (1) ou (5) tem uma funo ilimitada ento o
outro problema no ter uma soluo vivel
* t * * *
z c x b = > t = u
Tcnicas para a Operao de SEE 43
43 EEL6000 Mtodos Numricos de Otimizao
Programao Linear
Multiplicador Simplex ou
Preo Sombra
Tcnicas para a Operao de SEE 44
44 EEL6000 Mtodos Numricos de Otimizao
Multiplicador Simplex
Problema da Fbrica de Copos
x
1
: copos de suco, em centenas
x
2
: copos de coquetel, em centenas
x
3
: copos de champanhe, em centenas
1 2 3
1 2 3
1 2 3
1
max 5 4.5 6
s.a:
6 5 8 60
10 20 10 150
8
= + +
+ + s
+ + s
s
z x x x
x x x
x x x
x
Capacidade de produo -horas
Capacidade de armazenamento
Demanda de x
1
Tcnicas para a Operao de SEE 45
45 EEL6000 Mtodos Numricos de Otimizao
Multiplicador Simplex
Forma Cannica
1 2 3 4
1 2 3 5
1 6
1 2 3
6 5 8 60
10 20 10 150
8
5 4.5 6 0
x x x x
x x x x
x x
x x x z
+ + + =
+ + + =
+ =
+ + =
Soluo Final
2 3 4 5
3 4 5 6
1 3 4 5
3 4 5
2 1 3 30
7 7 35 7
11 2 1 11
7 7 14 7
11 2 1 45
7 7 14 7
4 11 1 360
7 14 35 7
x x x x
x x x x
x x x x
x x x z
+ =
+ + =
+ + =
=
Tcnicas para a Operao de SEE 46
46 EEL6000 Mtodos Numricos de Otimizao
Multiplicador Simplex
O Multiplicador Simplex associado a uma
particular restrio corresponde mudana do
valor timo da funo objetivo por unidade de
incremento do lado direito da restrio,
permanecendo o restante do problema inalterado
1 2 3 4
6 5 8 60 x x x x + + + = 1 restrio
Incremento de 60 para 61, qual a contribuio para a
funo objetivo?
1 2 3 4 5 6
4 11 1 360
0 0 0
7 14 35 7
z x x x x x x = + + +
O incremento equivalente a permitir x
4
= 1
11 11
( 1)
14 14
z A = =
Tcnicas para a Operao de SEE 47
47 EEL6000 Mtodos Numricos de Otimizao
Multiplicador Simplex
Concluso
1 2 3
11 1
0
14 35
t = t = t =
= -(coeficientes das variveis de folga na retrio
correspondente funo objetivo final)
OBRIGADO!

Prof. Erlon C. Finardi
erlon.finardi@ufsc.br