Sumários
Noções elementares de grafos e caminhos ótimos.
28 Abril 2022, 12:30 • Maria da Conceição da Fonseca
Resolução do exercício 8 da Ficha 5: Noções elementares de grafos. resolução dos exercícios 1, 3 e 5b) da Ficha 6: Caminhos ótimos.
Planeamento e Gestão de Projetos.
28 Abril 2022, 11:30 • Francisco Saldanha da Gama
Formulação em programação linear do problema da determinação da data mais cedo de conclusão de um projeto. Método CPM - Datas mais cedo, mais tarde e folga de um acontecimento.
Slides: 307−320.
Noções elementares de grafos
21 Abril 2022, 12:30 • Maria da Conceição da Fonseca
Conclusão do exercício 2 e resolução dos exercícios 3, 4, 5 e 9 da Ficha 5: Noções elementares de grafos.
Planeamento e controlo de projetos.
21 Abril 2022, 11:30 • Francisco Saldanha da Gama
Planeamento de projetos: introdução. Redes com atividades nos arcos. Exemplo. Acontecimentos.
Slides: 283−306.
Problemas de caminho ótimo.
11 Abril 2022, 10:30 • Francisco Saldanha da Gama
O problema do caminho mais longo. Alguns resultados. Algoritmo para determinação do caminho mais longo entre um vértice e todos os outros num grafo sem circuitos.
Uma aplicação do problema de caminho mais longo – Problema da mochila.
Slides: 266−282.