Sumários

Optimização em redes

17 Dezembro 2018, 17:00 • Maria Eugénia Captivo

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

Apresentação do tema do 2º trabalho sobre Optimização em redes.

Problemas de optimização em Redes

13 Dezembro 2018, 19:00 • Maria Eugénia Captivo

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

Árvores de Suporte e Planeamento de actividades

13 Dezembro 2018, 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.
Resolução de alguns exercícios das Folhas 5 e 6.

Problemas de Optimização em Redes

10 Dezembro 2018, 17:00 • Maria Eugénia Captivo

Resolução de exercícios das Folhas 4 e 5.

Conclusão da Programação Linear e Introdução aos Grafos

6 Dezembro 2018, 19:00 • Maria Eugénia Captivo

Resolução de exercícios das Folhas 1, 2, 3 e 4.