Sumários

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

20 Abril 2021, 14:30 Maria Eugénia Captivo

Resolução do exercício 1 da Folha 4.


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

19 Abril 2021, 17:30 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

19 Abril 2021, 16:30 Maria Eugénia Captivo


Exemplo de aplicação do algoritmo de pesquisa em árvore para PLI pura ou PLI mista.

Exemplo de aplicação do algoritmo de pesquisa em árvore para PLI geral ao caso de um problema em variáveis binárias.


Aula Laboratorial - Fluxo admissível de custo mínimo numa rede

15 Abril 2021, 14:00 Maria Eugénia Captivo

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


Introdução à Programação Linear Inteira

15 Abril 2021, 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.