PROJETO DE ALGORITMOS PARA RESOLU¸C˜AO DE ...

Exemplo 1 diversas trajetórias a partir de pontos iniciais diferentes (it , it até o mínimo)
2
1.5
(31,18)
h=0
região viável
1
0.5
f 2
=0
(30,17)
min x 1
2 +x2
2
st x 1
+x 2
+1≤ 0
(x 1
+1/2) 2 +x 2
2 −1≤ 0
2x 1
−x 2
+1=0
x 2
0
(23,10)
(30,17)
−0.5
x *
(34,21)
(32,19)
−1
−1.5
(43,30)
(35,22)
f 1
=0
−2
−2 −1.5 −1 −0.5 0 0.5 1 1.5 2
x 1
Figura 4.7: Implementação do algoritmo gradiente EV para o problema 1
a partir de diversos pontos iniciais, mostrando convergência das trajetórias
2
Exemplo 2 de diferentes pontos iniciais (it. total , it até o mínimo)
1.5
f 1
=0
(30,16)
região viável
1
(32,15)
0.5
x *
f 2
=0
x 2
0
(39,25)
(37,24)
−0.5
−1
−1.5
h=0
(39,25)
min (x 1
−1) 2 −x 2
+2
st x 1
+x 2
2 +1≤ 0
(x 1
+1) 2 +x 2
2 −1≤ 0
3/2 x 1
−x 2
+2=0
(35,20)
−2
−3 −2.5 −2 −1.5 −1 −0.5 0 0.5 1
x 1
Figura 4.8: Implementação do algoritmo gradiente EV para o problema 2
a partir de diversos pontos iniciais, mostrando convergência das trajetórias
190