Programa

Introdução à Otimização

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

Programa

Problema de otimização canónico e padrão. Otimizadores: fronteira e existência. Decisão sobre a existência de otimizadores. Lema de Farkas. Uso de cones convexos. Cálculo de otimizadores. Vetores admissíveis básicos. Análise geométrica da admissibilidade e dos otimizadores. Dualidade fraca e forte. Complementaridade e equilíbrio. Lógica de inequações. Breve introdução à complexidade. Problemas de decisão. O algoritmo do simplexo: correção, completude e complexidade. Otimização inteira. Problemas totalmente unimodulares. A técnica da ramificação e limitação.