Programa

Técnicas de Investigação Operacional

Mestrado Bolonha em Estatística e Investigação Operacional

Programa

Introdução. Propriedades Fundamentais dos Problemas de Programação Linear. Algoritmo do Simplex e variantes. Dualidade. Interpretação Económica e Complementaridade. Algoritmo Dual do Simplex e Algoritmo Primal-Dual. Pós-optimização. Problemas de Transporte, de Transshipment e de Afectação. Problemas Lineares de Grandes Dimensões: Métodos de Decomposição. Problema de Caminho Óptimo. Revisões. Extensões e Variantes. Árvore de Suporte de Custo Mínimo. Revisões. Extensões e Variantes. Arborescência Óptima. Conjuntos de nodos notáveis e de arestas notáveis. Emparelhamento de cardinalidade máxima. Algoritmo.