Sumários
Resoluçao de exercícios
18 Dezembro 2017, 17:00 • Maria Eugénia Captivo
Resolução de alguns exercícios das Folhas 6 e 7.
Exercícios sobre Árvores de Suporte e Planeamento de Actividades
14 Dezembro 2017, 19:00 • Maria Eugénia Captivo
Resolução de alguns exercícios das Folhas 6 e 7.
Árvores de Suporte e Planeamento de Actividades
14 Dezembro 2017, 17:00 • Maria Eugénia Captivo
Determinação de uma Árvore de Suporte num Grafo Não-Orientado.
Motivação. Definições. Aplicações.
Condição de Optimalidade de Corte. Algoritmo de Prim. Exemplo.
Condição de Optimalidade de Ciclo. Algoritmo de Kruskal. Exemplo.
Planeamento de actividades.
Introdução. Aplicações.
Representação de um problema através de uma rede com actividades nos vértices ou nos arcos. Metodologia. Exemplo.
Acontecimento. Data mais cedo e mais tarde associada a um acontecimento (vértice). Folga de um acontecimento. Interpretação. Exemplos.
Faseamento temporal de actividades: o método do caminho crítico. Exemplo.
Cronograma. Exemplo.
Problema do caminho óptimo
11 Dezembro 2017, 17:00 • Maria Eugénia Captivo
(Esta aula foi no dia 12.12.2016 das 15h às 17h)
Modelação de alguns problemas de optimização como problemas de determinação do caminho óptimo entre dois vértices de uma rede.
Análise de alguns casos de estudo.
Resolução de alguns exercícios da Folha 5
Entrega do enunciado do 2º trabalho deste módulo.
Problema do caminho óptimo
7 Dezembro 2017, 19:00 • Maria Eugénia Captivo
Resolução de alguns exercícios da Folha 5.
Nenhum aluno compareceu à aula.