Fluxo máximo

15 Novembro 2016, 20:00 • Ana Maria Duarte Silva Alves Paias

Resolução de alguns exercícios da folha de exercícios OR 2.

Fluxo Máximo

15 Novembro 2016, 18:00 • Ana Maria Duarte Silva Alves Paias

Introdução aos problemas de fluxo em redes: Noções básicas.

Fluxo Máximo: Teorema de Ford-Fulkerson. Condição de otimalidade.

Algoritmo de Ford_Fulkerson.

Aula TP 7

8 Novembro 2016, 20:00 • Maria Eugénia Captivo

Resolução de alguns exercícios da Folha 7.

Decomposição de Dantzig-Wolfe (conclusão)

8 Novembro 2016, 18:00 • Maria Eugénia Captivo

Decomposição de Dantzig-Wolfe (conclusão).
Propriedades. Casos particulares. Região ilimitada. Exemplo.
Caso da Estrutura bloco-diagonal. Exemplo. Interpretação económica.

Aula TP 6

3 Novembro 2016, 15:00 • Maria Eugénia Captivo

                                                                                                                 (substituição da aula de 1/11/2016)
Resolução de alguns exercícios das folhas 5 e 6.