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.