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.