EPD885 - Otimização Linear e Convexa

Ementa

Fundamentos de Álgebra Linear. Fundamentos de Análise Convexa. Conjuntos Convexos. Funções Convexas. Geometria da Programação Linear: pontos extremos, vértices e soluções viáveis. Programação Linear. Algoritmo Simplex. Teoria da Dualidade em Programação Linear. Decomposição de Dantzig-Wolfe. Métodos de Pontos Interiores. Condições de Otimalidade de Primeira e Segunda Ordens. Otimização Irrestrita. Métodos de Descida. Métodos de Newton e Quasi-Newton. Métodos de Direções Conjugadas. Otimização com Restrições. Métodos de Direções Viáveis. Métodos de Projeção. Fundamentos de Dualidade Lagrangeana. Introdução à Otimização Não-Diferenciável.