Programa

Otimização

Licenciatura Bolonha em Matemática Aplicada

Licenciatura Bolonha em Estatística Aplicada

Programa

1: Otimização Não-Linear Introdução: Conjuntos convexos, funções convexas Condições de Otimalidade: condições de 1ª ordem e de 2ª ordem. Ponto crítico de um problema de otimização. Condições de Otimalidade global: Dualidade lagrangeana e condições de Karush-Kuhn-Tucker 2: Optimização Discreta Introdução Modelos de Optimização em Redes: - Caminho Óptimo entre s e qualquer outro vértice: algoritmo PDM. - Caminho Óptimo entre qualquer par de vértices: algoritmo de Floyd. - Fluxo máximo numa rede. Formulação. Aplicações. Algoritmo de Ford-Fulkerson. - Fluxo de Custo Mínimo. Formulação. Aplicações. Algoritmo Out-of-Kilter. Exemplos de Problemas Combinatórios. Programação Inteira: - Formulação, Relaxação Linear. - Técnicas de Resolução Exacta: Pesquisa em Árvore, Enumeração Implícita, Planos de Corte. - Heurísticas Simples Constructivas e Melhorativas.