Programação Linear Inteira (continuação)

15 Maio 2017, 16:30 • Maria Eugénia Captivo

Relaxação Linear.
Técnicas de resolução exacta.
Algoritmos de pesquisa em árvore: separação, ramificação, cálculo de limites, eliminação de nodos pendentes, testes de optimalidade. Exemplo de aplicação.
Descrição dos passos do algoritmo de pesquisa em árvore para PLI pura ou PLI mista.
Exemplo de aplicação do algoritmo de pesquisa em árvore para PLI pura ou PLI mista.