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...)