Programa

Introdução à Optimização

Licenciatura Bolonha em Matemática Aplicada e Computação

Programa

Problema de optimização linear. Formas canónica e padrão e seu relacionamento. Resultados sobre a existência de solução. Técnicas algébricas para encontrar solução quando existe. Interpretação geométrica. Dualidade. Interpretação lógica do Lema de Farkas. Perturbação e parameterização. Introdução à complexidade computacional. Algoritmo básico e algoritmo do simplexo e demonstração da sua correcção. Resultados de complexidade. Breve introdução às técnicas do ponto interior.