Modelos em rede e problemas combinatórios
27 Abril 2020, 16:30 • Maria Eugénia Captivo
A aula foi leccionada não presencialmente, com disponibilização dos slides comentados no moodle e esclarecimento de dúvidas por chat, Zoom e/ou SKYPE.
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, Cobertura, Afectação Generalizada, ...)