Introdução à Programação Linear Inteira

25 Março 2019, 16:30 • Maria Eugénia Captivo

Exemplos de Problemas Combinatórios (Conclusão)

Localização de Equipamentos, Cobertura, Afectação Generalizada, ...

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

Fluxo de custo mínimo

21 Março 2019, 14:00 • Maria Eugénia Captivo

Demonstraçã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

21 Março 2019, 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.

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

Fluxo de custo mínimo

21 Março 2019, 10:30 • Maria Eugénia Captivo

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

Fluxo de custo mínimo

19 Março 2019, 14:30 • Maria Eugénia Captivo

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