You are on page 1of 1

Universidade Federal do Par

Instituto de Tecnologia
Faculdade de Engenharia da Computao
TE 11016 Tcnicas de Otimizao
Exerccios
1. Seja o problema de programao no-linear dado pelo modelo:
Min.

f(x) = 2x12 + 2x1x2 + x22 10x1 - 10x2

s.a.

x12 + x22 5
3x1 + x2 6

a) Ache os pontos estacionrios e verifique sua natureza.


Resp.: X1 = 1
X2 = 2

Ponto de mnimo local

2. Seja o problema de programao no-linear dado pelo modelo:


Min.

f(x) = (x1 - 3) 2 + (x2 - 2) 2

s.a.

x12 - x2 - 3 0
x2 - 1 0
x1 0

a) Ache os pontos estacionrios e verifique sua natureza.


Resp.: X1 = 2
X2 = 1

Ponto de mnimo local

b) (Desafio!) Resolva por dualidade.


Exerccios adicionais podem ser encontrados na bibliografia da disciplina:

Bazaraa, M. S. ; Sherali, H. D. ; Shetty, C. M., Nonlinear Programming. Theory and


Algorithms. John Wiley & Sons, second edition, 1993.

Luenberger, D. G., Linear and Nonlinear Programming. Addison-Wesley, second edition,


1984.