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 Matriz sobre o 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