Sumários
Fluxo admissível de custo mínimo
9 Abril 2024, 10:30 • Maria Eugénia Captivo
Aplicação do algoritmo out-of-kilter a uma instância do problema de
fluxo de custo mínimo, partindo de uma solução inicial superior ao
limite superior em vários arcos.
Resolução de alguns exercícios da Folha 3.
Introdução à Programação Linear Inteira
5 Abril 2024, 10:00 • Maria Eugénia Captivo
Demonstração da utilização do CPLEX para resolver problemas de Programação Linear Inteira e/ou Inteira mista.
Resolução de alguns exercícios da Folha 4.
Fluxo admissível de custo mínimo
5 Abril 2024, 09:00 • Maria Eugénia Captivo
Aplicação do algoritmo out-of-kilter a uma instância do problema de fluxo de custo mínimo, partindo de uma solução inicial superior ao limite superior em vários arcos.
Resolução de alguns exercícios da Folha 3.
Introdução à Programação Linear Inteira
5 Abril 2024, 08:00 • Maria Eugénia Captivo
Descrição dos passos do algoritmo de pesquisa em árvore(branche and bound) para PLI pura ou PLI mista.
Exemplo da aplicação.
Introdução à resolução de problemas de PLI em variáveis binárias.
Exemplo da aplicação do algoritmo de pesquisa em árvore para PLI a um problema em variáveis binárias.
Introdução à Programação Linear Inteira
27 Março 2024, 10:00 • Maria Eugénia Captivo
Conclusão do exemplo sobre Árvores de decisão.
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.