Sumários

8 Novembro 2023, 20:00 • Ana Maria Duarte Silva Alves Paias

Resolução de alguns exercícios da folha de exercícios 1.

8 Novembro 2023, 18:00 • Ana Maria Duarte Silva Alves Paias

Apresentação do módulo 2.

Revisão de noções básicas da teoria de grafos.

Árvore de suporte de custo mínimo de um grafo: Condições de otimalidade, algoreitmo de Kruskal e algoritmo de Prim.

Caminho ótimo: Condições de existência de caminho ótimo. Algoritmo de Dijktra.

25 Outubro 2023, 20:00 • Maria Eugénia Captivo

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

25 Outubro 2023, 18:00 • Maria Eugénia Captivo

Algoritmo de Decomposição de Dantzig-Wolfe.

Exemplos de aplicação. Casos particulares. Exemplos

Região ilimitada. Exemplo.

Estrutura bloco-diagonal. Exemplo. Interpretação económica.

18 Outubro 2023, 20:00 • Maria Eugénia Captivo

Conclusão do exemplo de aplicação do algoritmo Húngaro para resolver o preoblema de Afectação.