Sumários
Programação Linear (aula online)
29 maio 2020, 15:00 • Diogo Filipe da Cunha Ferreira
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
29 maio 2020, 14:00 • Amílcar José Martins Arantes
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"); minorantes para o TSP (baseados no problema de afectação e àrvore de ligações mínima).
Redes e grafos
29 maio 2020, 13:00 • Amílcar José Martins Arantes
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"); minorantes para o TSP (baseados no problema de afectação e àrvore de ligações mínima).
Programação Linear (aula online)
28 maio 2020, 17:30 • Diogo Filipe da Cunha Ferreira
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
27 maio 2020, 14:00 • Marta Castilho Gomes