Escolar Documentos
Profissional Documentos
Cultura Documentos
Lista Exercicios Valente
Lista Exercicios Valente
a)
b)
x; y 2 Rn
a)
b)
c)
f (x) = 0 , x = 0
f (x + y) f (x) + f (y)
f (x) = j j f (x); escalar
Mostre que qualquer norma e uma func~ao convexa sobre o Rn .
1 (x )2 x x
1
2
2 1
2
x1 + x2 0
x21 + x22 2
7
a)
b)
c)
x1 x2 1
a)
b)
c)
06. Considere as seguintes alternativas, associadas a tr^es diferentes objetivos que devem ser minimizados:
A
B
C
D
E
f1 f2 f3
35
50
25
20
20
40
30
20
80
90
25
10
20
60
75
minimizarx2
m
X
i=1
fi(x)
1 := fx : x = arg min
f (x)g
x2
1
Em seguida obtenha
2 := fx : x = arg xmin
f2 (x)g
2
= fx : x1 + x2 + x3 2; xi 2 f0; 1g; i = 1; 2; 3g
9
a)
Determine Y = f (
);
b)
Determine e (
) e e (Y ).
= fx : g(x) 0; x 0g
g1 (x) = x1 + x2 2
g2 (x) = 2x1 x2 10
g3 (x) = x1 + x2 8
a)
b)
Esboce Y = f (
) e determine e (Y );
c)
d)
10
Dena xi := arg min
f (x) e
x2
i
yi := fi(xi ); i = 1; 2
yi := fi(xj ); i = 1; 2; j 6= i
Mostre que se y 2 e (Y ), ent~ao y 2 fy : y y yg.
12. Considere o problema ponderado
minimizarx2
wT f (x)
e dena x(w) := arg min
wT f (x) sobre
x2
W + := fw : w > 0;
m
X
i=1
wi = 1g
yi fi(x(w))
X
j 6=i
ff (xk )g.
onde yjp := 1max
km j
13. Seja o problema bi-objetivo
minimizarx2
(f1 (x); f2 (x))
onde
= fx : g(x) 0; x 0g
g1 (x) = x1 + x2 100
g2 (x) = 2x1 + x2 150
11
a)
b)
(fi (x)
yi )p
!1=p
c)
Esboce Y = f (
) e indique as soluc~oes encontradas em b).
P : minimizarx2
f1 (x) s.a fj (x) j ; j = 2; 3; : : : ; m
Assuma que j ; j = 2; 3; : : : ; m s~ao os multiplicadores otimos de KuhnTucker associados as -restric~oes. Mostre que o problema ponderado
Pw : minimizarx2
m
X
i=1
wi fi(x)
com w := (1; 2 ; 3 ; : : : ; m ) fornece a mesma soluc~ao otima de P . Sugest~ao: obtenha o problema dual de P .
12
16. Discuta as modicac~oes a serem introduzidas no metodo Simplex de
Zeleny caso se deseje considerar explicitamente problemas de maximizac~ao.
Redena o Problema Auxiliar nestes termos e encontre a base inicial factvel
correspondente.
17. Seja o problema bi-objetivo linear
minimizarx2
(f1 (x); f2 (x))
onde
= fx : g(x) 0; x 0g
g1 (x) = x1 + x2 10
g2 (x) = x1 6
g3 (x) = x2 6
Encontre todas as soluc~oes basicas ecientes do problema atraves do
metodo Simplex de Zeleny.
18. Considere o problema multiobjetivo linear
minimizarx2
(c1 x; c2 x; : : : ; cm x)
onde ci 2 Rn ; i = 1; 2; : : : ; m, e dena
w :=
m
X
i=1
i ci ; i > 0
ent~ao x e eciente.
n
X
i=j
wj xj