Programa

Otimização

Licenciatura Bolonha em Biologia

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çãoExemplos de Problemas Discretos com solução naturalmente inteira.Modelos de Fluxo em Rede:- 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-KilterExemplos 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.