Sumários
Problema de Afectação e Métodos de Decomposição
2 Novembro 2016, 15:00 • Maria Eugénia Captivo
(substituição da aula do dia 1.11.2016)
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.
Problemas de Transporte e Transhipment
25 Outubro 2016, 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 Matri 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.
Aula TP 4
18 Outubro 2016, 20:00 • Maria Eugénia Captivo
Resolução de alguns exercícios das Folhas 4 e 5
Técnicas de pós-optimização
18 Outubro 2016, 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.
Análise Paramétrica. Parametrização aos termos independentes. Exemplo.