Sumários
Problemas de Transporte, de Transhipment e de Afetação
18 Outubro 2023, 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. Casos Particulares.
Problema de Transhipment:
Redução a um Problema de Transportes. Resolução sobre o grafo correspondente. Exemplo de Aplicação.
Problema de Afectação:
Propriedades. Formulação. Problema Dual. Condições de Complementaridade. Algoritmo Húngaro. Exemplo de aplicação. Caso Geral.
TP - Aula 4
11 Outubro 2023, 20:00 • Maria Eugénia Captivo
Resolução de alguns exercícios das Folhas 4 e 5.
Técnicas de pós-optimização
11 Outubro 2023, 18:00 • Maria Eugénia Captivo
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
TP - Aula 3
4 Outubro 2023, 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
4 Outubro 2023, 18:00 • Maria Eugénia Captivo
Algoritmo Primal-Dual. Exemplo de aplicação.
Produto da Inversa. Exemplo.
Algoritmo Revisto do Simplex. Exemplo. Vantagens sobre o método do Simplex.