Revisões sobre Árvores de Suporte e Planeamento de Actividades

20 Dezembro 2016, 14:00 • Maria Eugénia Captivo

Esclarecimento de Dúvidas sobre a Determinação de uma Árvore de Suporte num Grafo Não-Orientado e Planeamento de Actividades

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.

Revisões

16 Dezembro 2016, 17:00 • Maria Eugénia Captivo

Resolução de exercícios e esclarecimento de dúvidas sobre toda a matéria.

Exercícios sobre Árvores de Suporte e Planeamento de Actividades

15 Dezembro 2016, 19:00 • Maria Eugénia Captivo

Resolução de alguns exercícios das Folhas 6 e 7.

Árvores de Suporte e Planeamento de Actividades

15 Dezembro 2016, 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.

Caminho óptimo

9 Dezembro 2016, 17:00 • Maria Eugénia Captivo

(Esta aula foi no dia 14.12.2016 das 14h30m às 16h30m porque o aluno esteve doente a 9.12.2016)
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.

Entrega do enunciado do 2º trabalho deste módulo.