Problemas de Transporte, Transhipment e Afectação

13 Outubro 2021, 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.

Problema de Transhipment:
Redução a um Problema de Transportes.
Resolução sobre o grafo correspondente.
Problema de Afectação:
Propriedades. Formulação. Problema Dual. Condições de Complementaridade.
Algoritmo Húngaro. Exemplo de aplicação.

Aula TP 4

6 Outubro 2021, 20:00 • Maria Eugénia Captivo

Resolução de alguns exercícios das Folhas 4 e 5.

Técnicas de pós-optimização

6 Outubro 2021, 18:00 • Maria Eugénia Captivo

Pós-optimização.
Alterações Discretas nos Coeficientes. Exemplos.
Introdução de Novas Variáveis. Exemplo.
Introdução de Novas Restrições. Exemplo.
Análise de Sensibilidade aos termos independentes e aos coeficientes na função objectivo. Exemplos.
Análise Paramétrica:
Parametrização da função objectivo. Exemplo.
Parametrização aos termos independentes. Exemplo

Aula TP3

29 Setembro 2021, 20:00 • Maria Eugénia Captivo

Resolução de alguns exercícios das Folhas 3 e 4.

Algoritmo Primal-Dual e Método Revisto do Simplex

29 Setembro 2021, 18:00 • Maria Eugénia Captivo

Algoritmo Primal-Dual. Exemplo.