Sumários
Algoritmos de Redes
24 maio 2013, 15:00 • Marta Castilho Gomes
Resolução de exercícios de aplicação dos problemas do caminho mais curto (II.1) e árvore de ligações mínima (III.1): algoritmos de Dijkstra e Kruskal, respectivamente).
Conclusão da resolução do exercício 22 de Programação Linear: alínea d) e d) modificada.
Optimização em redes e grafos e conclusão da disciplina
24 maio 2013, 14:00 • Rui Manuel Moura de Carvalho Oliveira
Heurísticas de melhoramento (por troca de arcos) para o TSP; perspectivação de outros problemas e aplicações de modelos baseados em redes e grafos.
Conclusão da disciplina: revisão sobre tipologias de modelos, princípios metodológicos da Investigação Operacional e domínios de aplicação.
Optimização em redes e grafos e conclusão da disciplina
24 maio 2013, 13:00 • Rui Manuel Moura de Carvalho Oliveira
Heurísticas de melhoramento (por troca de arcos) para o TSP; perspectivação de outros problemas e aplicações de modelos baseados em redes e grafos.
Conclusão da disciplina: revisão sobre tipologias de modelos, princípios metodológicos da Investigação Operacional e domínios de aplicação.
Redes e Grafos
23 maio 2013, 17:30 • Joaquim Luiz Ramos Dias
Resolução dos problemas I.2 (fluxo máximo), II.1 (caminho mais curto) e III.1 (árvore de ligações mínimas).
Aula 13 – Análise de Grafos e Redes - Exercícios I.2, II.1 e III.1
23 maio 2013, 13:00 • Vítor Manuel da Cruz Oliveira
Resolução de exercícios de aplicação dos problemas de fluxo máximo (I.2), caminho mais curto (II.1) e árvore de ligações mínima (III.1): algoritmos de Ford-Fulkerson, Dijkstra e Kruskal, respectivamente.