Sumários
Problemas de Transporte e Transhipment
19 Outubro 2022, 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 descreve a situação. Exemplos. Algoritmo de Vogel para a construção de uma solução básica admissível. Exemplo.
Redução a um Problema de Transportes.
Resolução sobre o grafo correspondente.
Exemplo de Aplicação
Aula TP3
12 Outubro 2022, 20:00 • Maria Eugénia Captivo
Resolução de alguns exercícios das Folhas 4 e 5.
Método Revisto do Simplex e Técnicas de pós-optimização
12 Outubro 2022, 18:00 • Maria Eugénia Captivo
Método Revisto do Simplex
Forma Produto da Inversa. Exemplo.
Algoritmo Revisto do Simplex. Exemplo.
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 TP 2
28 Setembro 2022, 20:00 • Maria Eugénia Captivo
Resolução de alguns exercícios das Folhas 2 e 3.
Algoritmo Dual e Algoritmo Primal-Dual
28 Setembro 2022, 18:00 • Maria Eugénia Captivo