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.