Otimização

Existência de soluções. Condições de otimalidade para problemas sem restrições. Condições de otimalidade em forma primal para problemas com restrições. O cone tangente. Condições de otimalidade no caso das restrições de igualdade (condições de Lagrange, condições de segunda ordem). Conjuntos convexos. Teoremas de separação. Teoremas de alternativa. Funções convexas. Condições de otimalidade no caso das restrições de igualdade e desigualdade (condições de Karush-Kuhn-Tucker, condições de segunda ordem). Elementos da Teoria de Dualidade.

Referências:
BAZARAA, M. S., SHERALI, H. D., SHETTY, C. M. – Nonlinear programming: Theory and algorithms. 3nd ed. Wiley-Interscience, John Wiley & Sons, Hoboken, NJ, 2006.

BERTSEKAS, D. P. – Nonlinear programming, Belmont, Mass.: Athena Scientific, 1995.

IZMAILOV, A., SOLODOV, M. – Otimização, volume 1: Rio de Janeiro, IMPA, 2005.

LUENBERGER, D. G. – Linear and nonlinear programming. 2nd ed. Kluwer Academic Publishers, Boston, MA, 2003.

PERESSINI, A. L.; SULLIVAN, F. E., UHL, J. J., JR- The mathematics of nonlinear programming. Undergraduate Texts in Mathematics. Springer-Verlag, New York, 1988.

ROCKAFELLAR, R. T. – Convex Analysis. Princeton Univ. Press, 1970.

 

* Ementa básica. O professor tem autonomia para efetuar qualquer alteração.