Sumários
Aula TP6
9 Novembro 2022, 20:00 • Maria Eugénia Captivo
Resolução de alguns exercícios das Folhas 6 e 7 do módulo 1.
Conclusão do Módulo 1 e Início do Módulo 2
9 Novembro 2022, 18:00 • Ana Maria Duarte Silva Alves Paias
Interpretação económica.
Modulo 2)
Revisão de algumas noções elementares da teoria dos grafos.
Arvore de suporte de custo mínimo: Definição. Condições necessárias e suficientes de optimalidade. Algoritmo de Prim e Algoritmo de Kruskal.
Caminho óptimo: Caminhos elementares. Algoritmo de Dijkstra (determinação de caminhos mais curto e determinação de caminho mais longo). Algoritmo PDM e algoritmo de Floyd: Estratégias e limitações. Condições de otimalidade.
Aula TP5
2 Novembro 2022, 20:00 • Maria Eugénia Captivo
Resolução de alguns exercícios das Folhas 6 e 7.
Problema de Afetação e Decomposição de Dantzig-Wolfe
2 Novembro 2022, 18:00 • Maria Eugénia Captivo
Problema de Afectação:
Propriedades. Formulação. Problema Dual. Condições de Complementaridade.
Algoritmo de Decomposição.
Exemplos de aplicação do Algoritmo de Decomposição.
Casos particulares. Exemplos
Região ilimitada. Exemplo.
Aula TP 4
19 Outubro 2022, 20:00 • Maria Eugénia Captivo
Resolução de alguns exercícios das Folhas 5 e 6.