Sumários

Determinação do fluxo admissível de custo mínimo numa rede (conclusão)

20 Março 2024, 10:00 Maria Eugénia Captivo


Conclusão da aplicação do algoritmo out-of-kilter a uma instância do problema de fluxo de custo mínimo, partindo de um vetor de fluxo identicamente nulo.

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 afectação? como problemas de fluxo admissível de custo mínimo. 
Formulação de um problema de planeamento de produção, armazenagem e transporte como problema de fluxo admissível de custo. 
Aplicações dos modelos de fluxo admissível de custo mínimo numa rede. 

Exemplos de Problemas Combinatórios (Saco-mochila, Caixeiro Viajante, Problemas de Localização, ...)

Fluxo máximo de s a t

19 Março 2024, 11:30 Maria Eugénia Captivo


Explicação da utilização do software para determinar o fluxo máximo de s a t numa rede.
Resolução computacional de alguns exercícios da Folha 3.

Problema de Fluxo máximo de s a t

19 Março 2024, 10:30 Maria Eugénia Captivo


Resolução de alguns exercícios da Folha 3.

Fluxo máximo de s a t

15 Março 2024, 10:00 Maria Eugénia Captivo


Explicação da utilização do software para determinar o fluxo máximo de s a t numa rede.
Resolução computacional de alguns exercícios da Folha 3.

Problema de Fluxo máximo de s a t

15 Março 2024, 09:00 Maria Eugénia Captivo


Resolução de alguns exercícios da Folha 3.