Sumários

Fluxo admissível de custo mínimo

10 Maio 2022, 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

9 Maio 2022, 17:30 Maria Eugénia Captivo


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


Introdução à Programação Linear Inteira

9 Maio 2022, 16:30 Maria Eugénia Captivo

Conclusão da apresentação de Exemplos de Problemas Combinatórios (Problemas de Localização, Cobertura, Afectação Generalizada, ...).

Introdução à Programação Linear Inteira
Árvores de decisão: conceito e utilidade
Exemplos


Aula Laboratorial - Fluxo admissível de custo mínimo numa rede

5 Maio 2022, 14:00 Maria Eugénia Captivo

Explicação da utilização do software para determinar o fluxo admissível de custo mínimo numa rede.


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


Modelos em rede e problemas combinatórios

5 Maio 2022, 13:00 Maria Eugénia Captivo

 Conclusão da aplicação do algoritmo out-of-kilter a uma instância partindo de uma solução inicial não nula.

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 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 mínimol numa rede.
Aplicações dos modelos de fluxo admissível de custo mínimo numa rede.

Exemplos de Problemas Combinatórios (Saco-mochila, Caixeiro Viajante...)