Sumários

Método CPM

23 Abril 2018, 10:30 Maria da Conceição da Fonseca

Método CPM - Datas mais cedo e mais tarde de início e conclusão de uma actividade. Folga de uma actividade. Actividade crítica. Caminho crítico. Propriedades diversas. Cronograma.

Slides: Planeamento de projetos, 39-52.


Resolução Algébrica de problemas de Programação Linear

23 Abril 2018, 09:00 Cláudia Alexandra Cerqueira Fernandes

Conclusão do exercício 3 e resolução do exercício 5 da Ficha 4: Resolução Algébrica de problemas de Programação Linear


Resolução Algébrica de problemas de Programação Linear

19 Abril 2018, 12:30 Cláudia Alexandra Cerqueira Fernandes

Conclusão do exercício 2 e início do exercício 3 da Ficha 4: Resolução Algébrica de problemas de Programação Linear


Planeamento de atividades

19 Abril 2018, 11:30 Maria da Conceição da Fonseca

Planeamento de actividade: introdução. Redes com actividades nos arcos. Exemplo.

Redes com actividades nos arcos: Acontecimentos.

Formulação em programação linear do problema da determinação da data mais cedo de conclusão de um projecto.

Método CPM - Datas mais cedo, mais tarde e folga de um acontecimento.

Slides: Planeamento de projetos, 1-38.


O problema do caminho mais longo

16 Abril 2018, 10:30 Maria da Conceição da Fonseca

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: Grafos, 76-94.