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

21 Outubro 2020, 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.