Sumários
Modelos em rede e problemas combinatórios
8 Abril 2021, 13:00 • Maria Eugénia Captivo
Formulação de alguns problemas de optimização em redes (caminho mais curto de s a t, fluxo máximo de s a t, problema de transportes e problema de afectação) como problemas de fluxo de custo mínimo.
Formulação de um problema de planeamento de produção, armazenagem e transporte como problema de fluxo de custo mínimo numa rede.
Aplicações dos modelos de fluxo de custo mínimo numa rede.
TP - Fluxo admissível de custo mínimo
8 Abril 2021, 10:30 • Maria Eugénia Captivo
Resolução de alguns exercícios da Folha 3.
TP - Fluxo admissível de custo mínimo
6 Abril 2021, 14:30 • Maria Eugénia Captivo
Resolução de alguns exercícios da Folha 3.
Aula Laboratorial - Fluxo admissível de custo mínimo numa rede
5 Abril 2021, 17:30 • Maria Eugénia Captivo
Explicação da utilização do software para determinar o fluxo admissível de custo mínimo numa rede.
Determinação do fluxo admissível de custo mínimo numa rede (conclusão)
5 Abril 2021, 16:30 • Maria Eugénia Captivo
Conclusão da aplicação do algoritmo out-of-kilter a uma instância partindo de um vetor de fluxo identicamente nulo.