Sumários
Fluxo de custo mínimo
30 Abril 2018, 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.
Introdução à Programação Linear Inteira
30 Abril 2018, 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 Máximo
26 Abril 2018, 14:00 • Maria Eugénia Captivo
Demonstração da utilização do software para determinar o fluxo máximo de s a t numa rede.
Resolução de alguns exercícios da Folha 3.
Modelos em rede e problemas combinatórios
26 Abril 2018, 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 a 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
26 Abril 2018, 10:30 • Maria Eugénia Captivo
Aplicação do algoritmo out-of-kilter a dois exemplos partindo de uma solução inicial não nula.
Resolução de alguns exercícios da folha 3.