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.