Sumários
Cortes de Gomory para PLI pura
12 Abril 2024, 08:00 • Maria Eugénia Captivo
Algoritmo de Cortes de Gomory para problemas de Programação Linear Inteira Pura.
Exemplo de aplicação.
Enumeração implícita para problemas de PLI em variáveis binárias
10 Abril 2024, 10:00 • Maria Eugénia Captivo
Algoritmo de Balas: Inicialização, regras de ramificação e separação, cálculo de limites, testes de optimalidade e cancelamento de nodos pendentes.
Exemplo de aplicação.
Introdução à Programação Linear Inteira
9 Abril 2024, 11:30 • 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
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.