Problema de Afectação e Métodos de Decomposição

23 Outubro 2018, 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.