Sumários
Aula 3
22 Setembro 2026, 18:00 • Raquel Bernardino
Introdução aos algoritmos de enumeração.
Algoritmo de branch-and-bound.
Definição de desigualdade válida e de plano de corte.
Resolução dos exercícios 13 e 15.
T.P.C.: Exercícios 9, 10, 11, 12 e 14.
Aula 2
15 Setembro 2026, 18:00 • Raquel Bernardino
O problema Dual Lagrangeano – definição e
resolução.
Relação entre a relaxação linear e a relaxação Lagrangeana.
T.P.C.: Exercícios 4.(b), 5.(b), 6 e 8.
Aula 1
8 Setembro 2026, 18:00 • Raquel Bernardino
Apresentação: docente, programa, bibliografia e avaliação.
Introdução à programação linear inteira.
Relaxação linear.
Relaxação Lagrangeana.
T.P.C.: Exercícios 1, 2, 3, 4.(a) e 5.(a).