Programa

Complementos de Investigação Operacional

Mestrado Bolonha em Engenharia e Gestão Industrial

Programa

1. Problemas de optimização. Uma taxonomia. 2. Optimização Linear contínua (Revisão): Métodos do Simplex Primal a 2 fases e Simplex Dual (fase 2). 3. Problemas de Fluxo em Redes (Optimização em Redes): Grafos e Redes. Formulação do problema de fluxo de custo mínimo. Método do Simplex Primal para redes. Problemas de fluxo máximo, árvore abrangente de custo mínimo e caminho mais curto. 4. Optimização Linear Inteira/Híbrida: Técnicas de modelagem. Algoritmos gerais exactos (Branch & Bound e Planos de corte). Metaheurísticas (recozedura simulada e algoritmos genéticos). 5. Teoria e Algoritmos da Optimização Não Linear Geral (contínua): Condições de optimalidade de 1ª ordem ou condições de Karush-Kuhn-Tucker (K.T.T.). Função Lagrangiana. Condições de optimalidade de 2ª ordem. Optimização Quadrática Convexa e Optimização geral com restrições lineares. Optimização com restrições não lineares (Funções de penalização e barreira, Programação Quadrática Sequencial, Lagrangiana Aumentada e Gradiente Reduzido Generalizado). 6. Introdução à Programação Linear Multi-objectivo.