Problema de Afectação e início da Decomposição de Dantzig-Wolfe

24 Outubro 2017, 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.