O problema de afetação.

4 Maio 2017, 11:30 • Francisco Saldanha da Gama

Problema de afetação: introdução e exemplo. Ingredientes para o algoritmo húngaro.

Slides: 356−369.

Ficha 6.

27 Abril 2017, 12:30 • Francisco Saldanha da Gama

Caminhos Ótimos: Resolução dos exercícios 3, 4, 6, 7, 8 e 9.

Planeamento de projetos.

27 Abril 2017, 11:30 • Francisco Saldanha da Gama

Análise tempo/custo no método CPM. A duração das atividades como decisão do problema. Formulação em programação linear. Exemplo.

Slides: 334−355.

Planeamento de projetos.

24 Abril 2017, 10:30 • Francisco Saldanha da Gama

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

Slides: 321−333.

Fichas 5 e 6.

24 Abril 2017, 09:00 • Francisco Saldanha da Gama

Introdução à teoria dos grafos: resolução dos exercícios 7, 8 e 9. Breve referência aos exercícios 6 e 10 que ficaram como trabalho de casa.

Caminhos Ótimos: Resolução do exercício 1. Breve referência ao exercício 2 que ficou dado como trabalho de casa.