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

Problema 1
min x 2 1 + x2 2
s.t. x 1 + x 2 + 1 ≤ 0
(x 1 + 0.5) 2 + x 2 2 − 1 ≤ 0
2x 1 − x 2 + 1 = 0
Problema 2
Problema 3
min (x 1 − 1) 2 − x 2 + 2
s.t. x 1 + x 2 2 + 1 ≤ 0
(x 1 + 1) 2 + x 2 2 − 1 ≤ 0
3
x 2 1 − x 2 + 2 = 0
min (x 1 − 1) 2 − x 2 + 2
s.t. x 1 + x 2 2 + 1 ≤ 0
(x 1 + 1) 2 + x 2 2 − 0.5 ≤ 0
−2x 1 + x 2 − 3 ≤ 0
11x 1 − 5x 2 + 13 ≤ 0
−x 2 − 1 ≤ 0
Neste último problema, a quinta condição é redundante, entretanto, o desempenho
do algoritmo não é afetado.
Problema 4
Este problema é o terceiro problema de teste descrito em [64, pp. 353-354], e modeliza
a geração de energia por parte de três geradores para satisfazer uma determinada
demanda durante um determinado período. A função objetivo é quadrática estritamente
convexa de 15 variáveis. Possui 65 restrições de desigualdade afins, sendo 36
delas condições de limite das variáveis, e nenhuma restrição de igualdade.
Problema 5
O modelo matemático que descreve este problema pode ser achado em [16], com
o índice s383. A função objetivo possui 14 variáveis e está restrita por 28 condições
de desigualdade (que correspondem aos limites superior e inferior das variáveis) e uma
188