Redes e grafos (aula online)

28 maio 2021, 13:00 • Amílcar José Martins Arantes

O problema do fluxo máximo: formulação em PL; algoritmo de Ford-Fulkerson.

Introdução ao problema do caixeiro viajante (TSP): enquadramento e formulação; complexidade;  métodos de resolução; perspectivação dos métodos enumerativos ("branch-and-bound").

Resolução do exercício 22 de PL

27 maio 2021, 17:30 • Diogo Filipe da Cunha Ferreira

Resolução do exercício 22 de PL

Programação Linear

26 maio 2021, 14:00 • Marta Castilho Gomes

Resolução do exercício 21 (problema de duas variáveis de decisão). Análise de sensibilidade aos termos independentes das restrições e aos coeficientes na Função Objectivo usando o algoritmo do Simplex (informação do quadro óptimo). Interpretação pelo método gráfico.

Programação Linear

25 maio 2021, 16:30 • Marta Castilho Gomes

Resolução do exercício 21 (problema de duas variáveis de decisão). Análise de sensibilidade aos termos independentes das restrições e aos coeficientes na Função Objectivo usando o algoritmo do Simplex (informação do quadro óptimo). Interpretação pelo método gráfico.

Redes e grafos (aula online)

25 maio 2021, 14:00 • Amílcar José Martins Arantes

Introdução à optimização em redes e grafos: definições e conceitos básicos; perspectivação de problemas sobre redes e grafos.