Sumários

Aula Laboratorial - Introdução à Programação Linear Inteira

16 Maio 2022, 17:30 Maria Eugénia Captivo

(A aula foi leccuionada na 5ª feira, 19 de maio das 8h às 9h30m na sala 6.4.34, devido ao prolongamento da reunião do Conselho de Escola no dia 16 de Maio)

Demonstração da utilização do CPLEX para resolver problemas de Programação Linear Inteira e/ou Inteira mista.


Enumeração implícita para problemas de PLI em variáveis binárias

16 Maio 2022, 16:30 Maria Eugénia Captivo

(A aula foi leccuionada na 5ª feira, 19 de maio das 9h30m às 10h30m na sala 6.4.30, devido ao prolongamento da reunião do Conselho de Escola no dia 16 de Maio)

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


Aula Laboratorial - Introdução à Programação Linear Inteira

12 Maio 2022, 14:00 Maria Eugénia Captivo

Demonstração da utilização do CPLEX para resolver problemas de Programação Linear Inteira e/ou Inteira mista.


Introdução à Programação Linear Inteira

12 Maio 2022, 13: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.
Descrição dos passos do algoritmo de pesquisa em árvore para PLI pura ou PLI mista.


Fluxo admissível de custo mínimo

12 Maio 2022, 10:30 Maria Eugénia Captivo


Resolução de alguns exercícios da Folha 3.