Problema de fluxo de custo mínimo
O problema de fluxo de custo mínimo ou problema de fluxo de custo mínimo representa uma estrutura geral para problemas de distribuição, transporte e fluxo . Em geral, uma tentativa é feita para transportar uma quantidade de um bem de nós fornecedores, possivelmente através de locais de transferência, para o nós de demanda e com o menor custo possível. Os problemas conhecidos nesta categoria são o problema de recarregamento ou o problema de transporte . Se a pergunta for feita sobre a quantidade máxima de mercadorias que podem ser transportadas de todos os fornecedores (fontes) para todos os consumidores (pias), fala-se de problemas de fluxo máximo ou problemas de fluxo máximo .
literatura
- Oliver Zlotowski: Projeto, implementação e avaliação de estruturas de dados de rede e algoritmos de rede para resolver o problema de fluxo de custo mínimo . Logos Berlin (20 de setembro de 2010). ISBN 978-3832526009
Evidência individual
- ↑ Leena Suhl, Taieb Mellouli: Sistemas de otimização: modelos, processos, software, aplicativos . Saltador; Edição: 2ª, revisada. Edição de 2009 (10 de junho de 2009). ISBN 978-3642015793 . Página 169
