Questão FC883410
Do ponto de vista da logística, com relação à roteirização, é correto afirmar:
Logística
FCC · 2017
Do ponto de vista da logística, com relação à roteirização, é correto afirmar:
- Uma modalidade de verificar as rotas mais curtas é a que se inspira no comportamento coletivo das formigas.
- A roteirização e a programação de veículos não é uma extensão do ‘problema do caixeiro viajante’.
- Sempre que existirem pontos múltiplos de fontes em condições de servir a pontos múltiplos de destinos, não será problema combinar os destinos com as fontes e encontrar as melhores rotas entre eles.
- Boas sequências de rotas são formadas quando elas se cruzam. Além disso, a forma das rotas normalmente terá uma protuberância, em forma de lágrima.
- Planejamento de rotas que se utilizam de procedimentos cognitivos são de aplicações mais fáceis, todavia, é preciso recorrer a um dos muitos procedimentos matemáticos e de técnicas de pesquisa operacional para encontrar a melhor solução para o problema de rotas.
Mostrar resposta e comentário
Gabarito
A
Comentário do professor
A afirmativa está correta porque o método conhecido como Algoritmo Colônia de Formigas inspira-se no comportamento real de formigas para buscar rotas curtas. Ao percorrer caminhos, formigas depositam feromônio, e trilhas mais curtas acumulam mais feromônio mais rapidamente, atraindo mais indivíduos.
Em computação, isso vira uma meta-heurística em que várias soluções são construídas probabilisticamente, guiadas por níveis de feromônio e por informação local. Após cada iteração há atualização do feromônio e um processo de evaporação que evita convergência prematura.
Na prática, essa técnica é eficaz em problemas de roteirização e de caminhos mínimos, como o caixeiro viajante e o roteamento de veículos, pois equilibra exploração e intensificação para encontrar boas soluções em espaços combinatórios complexos.
Conteúdo do catálogo FC Concursos · Atualizado em