Programa

Otimização

Licenciatura Bolonha em Matemática Aplicada

Licenciatura Bolonha em Estatística Aplicada

Programa

Módulo 1: Otimização Não Linear I. Introdução: exemplos de problemas de Programação não linear. II. Conjuntos convexos, funções convexas. III. Convexidade e diferenciabilidade. IV. Condições de Otimalidade: condições de 1ª ordem e de 2ª ordem. V. Ponto crítico de um problema de otimização. VI. Condições de Otimalidade global: Relaxação Lagrangeana. Dualidade Lagrangeana e condições de Karush-Kuhn-Tucker Módulo 2: Otimização Inteira I. Exemplos de Problemas Combinatórios. II. Formulação. Otimalidade, Relaxações, Majorantes e Minorantes. III. Técnicas de Resolução Exata: Pesquisa em árvore, Enumeração Implícita, Planos de Corte. IV. Dualidade Lagrangeana. V. Heurísticas Simples Construtivas e Melhorativas.