Sumários
Decomposição de Dantzig-Wolfe (conclusão)
28 Outubro 2020, 18:00 • Maria Eugénia Captivo
Casos particulares. Exemplos
Região ilimitada. Exemplo.
Estrutura bloco-diagonal. Exemplo.
Interpretação económica
Problema de Afectação e Métodos de Decomposição
21 Outubro 2020, 18:00 • Maria Eugénia Captivo
Problema de Afectação:
Propriedades. Formulação. Problema Dual. Condições de Complementaridade.
Algoritmo Húngaro. Exemplo de aplicação.
Decomposição de Dantzig-Wolfe:
Caso Geral.
Algoritmo de Decomposição. Exemplos.
Exemplo de aplicação do Algoritmo de Decomposição.
Aula TP 5
14 Outubro 2020, 20:00 • Maria Eugénia Captivo
Resolução de alguns exercícios das Folhas 5 e 6
Problemas de Transporte e Transhipment
14 Outubro 2020, 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 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