Programa

Otimização

Licenciatura Bolonha em Física

Licenciatura Bolonha em Estatística Aplicada

Licenciatura Bolonha em Matemática

Licenciatura Bolonha em Matemática Aplicada

Licenciatura Bolonha em Tecnologias de Informação

Programa

1: Optimização Não Linear Introdução.Conceito de conjunto convexo e de função convexa. Problema de Programação Convexa.Condições de optimização. Dualidade Lagrangeana. Condições de Karush-Kuhn-Tucker.Introdução aos métodos de optimização para problemas sem restrições (Newton e Quasi-Newton). Introdução aos métodos de optimização para problemas com restrições (penalidades).  2: Optimização DiscretaIntroduçãoModelos 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.