Introdução. Condições de otimalidade: problemas de otimização sem restrições; problemas com restrições de igualdade; problemas com restrições de desigualdade.

Problemas sem restrições. Métodos de Newton, Segurança de Newton e quasi-Newton. Critério de Armijo.

Problemas com restrições. Método da programação quadrática sequencial; função mérito, critério de Armijo. Método primal-dual de pontos interiores; problema barreira, critério de Armijo, função mérito.

Modelação de problemas de otimização; linguagem de modelação para programação matemática AMPL e interface.

home