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. Problema do Fluxo Máximo. Revisões. Extensões e Variantes. Problema do Fluxo de Custo Mínimo. Variantes e Algoritmos. Emparelhamento de cardinalidade máxima. Algoritmo. Algoritmo Primal-Dual dos Transportes. Simplex em Redes.