Sumários

Introdução à Programação Linear Inteira

11 Maio 2017, 13:00 Maria Eugénia Captivo

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

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


Fluxo de custo mínimo

11 Maio 2017, 10:30 Maria Eugénia Captivo

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


Fluxo admissível de custo mínimo

10 Maio 2017, 09:00 Maria Eugénia Captivo

Resolução dos exercícios 8, 9 e 10 da Folha 3.


Fluxo de custo mínimo

8 Maio 2017, 17:30 Maria Eugénia Captivo

Demonstração da utilização do software para determinar o fluxo de custo mínimo admissível numa rede.
Resolução de alguns exercícios da Folha 3.


Modelos em rede e problemas combinatórios

8 Maio 2017, 16:30 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...)