Problemas de Transporte e Transhipment

25 Outubro 2016, 18:00 • Maria Eugénia Captivo

Problemas de Transportes.
Propriedades. Formulação. Problema Dual. Condições de Complementaridade.
Algoritmos para a construção de soluções básicas admissíveis: Canto Superior Esquerdo, Mínimo por Linha, Mínimo por Coluna e Mínimo da Matri grafo que descreve a situação. Exemplos.
Algoritmo de Vogel para a construção de uma solução básica admissível. Exemplo.
Algoritmo Primal para a obtenção da solução óptima do problema de transportes aplicado sobre o grafo que descreve a situação. Exemplo. Casos Particulares.
Problema de Transhipment.
Redução a um Problema de Transportes.
Resolução sobre o grafo correspondente. Exemplo de Aplicação.