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.