Sumários
Programação Linear Inteira (continuação)
7 Maio 2018, 16:30 • Maria Eugénia Captivo
Exemplo de aplicação do algoritmo de pesquisa em árvore para PLI pura ou PLI mista.
Introdução à enumeração implícita para problemas de PLI em variáveis binárias.
Exemplo de aplicação.
Fluxo de custo mínimo
3 Maio 2018, 14:00 • Maria Eugénia Captivo
Demonstração da utilização do software para determinar o fluxo de custo mínimo admissível numa rede.
Resolução de alguns exercícios da folha 3.
Programação Linear Inteira (continuação)
3 Maio 2018, 13:00 • Maria Eugénia Captivo
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.
Fluxo de custo mínimo
3 Maio 2018, 10:30 • Maria Eugénia Captivo
Resolução de alguns exercícios da folha 3.
Fluxo de custo mínimo
2 Maio 2018, 09:00 • Maria Eugénia Captivo
Aplicação do algoritmo out-of-kilter a dois exemplos partindo de uma solução inicial não nula.
Resolução de alguns exercícios da folha 3.