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

2
Exemplo 3 Algoritmo 2 (iterações)
1.5
g 1
=0
(24)
região viável
1
0.5
(30)
x 2
0
x *
−0.5
−1
−1.5
g 5
=0
g 3
=0 g 4
=0
(51)
f=∇ f 0
st x 1
+x 2 2 +1≤ 0
(x 1
+1) 2 +x 2
2 −1/2≤ 0
−2x 1
+x 2
−3≤ 0
11x 1
−5x 2
+13≤ 0
−x 2
−1≤ 0
−2
−3 −2.5 −2 −1.5 −1 −0.5 0 0.5 1
x 1
g 2
=0
(30)
Figura 5.22: Algoritmo 3 aplicado ao exemplo 2
2
Algoritmo 2 projetado Exemplo 2 (iterações)
1.5
1
g 1
=0
(52)
f=∇ f 0
st x 1
+x 2
2 +1≤ 0
(x 1
+1) 2 +x 2
2 −1/2≤ 0
−2x 1
+x 2
−3≤ 0
11x 1
−5x 2
+13≤ 0
−x 2
−1≤ 0
0.5
(42)
g 2
=0
x 2
0
x *
−0.5
(37)
−1
g 5
=0
−1.5
g 3
=0 g 4
=0
(61)
região viável
−2
−3 −2.5 −2 −1.5 −1 −0.5 0 0.5 1
x 1
Figura 5.23: Algoritmo 2 projetado aplicado ao exemplo 2
267