Como um grafo pode ser usado para otimizar rotas de entrega em uma cidade?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar o comportamento dos algoritmos no que diz respeito ao consumo de recursos como tempo de execução, espaço de memória e energia, entre outros.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Como um grafo pode ser usado para otimizar rotas de entrega em uma cidade?
- A) Através da contagem de ruas
- B) Modelando a cidade como um grafo
- C) Considerando apenas distâncias
- D) Usando apenas dados históricos de entrega
- E) Desconsiderando o tempo de deslocamento
✅ Resposta correta: alternativa B
Resolução passo a passo
- Um grafo é formado por vértices (pontos, como esquinas, depósitos e clientes) e arestas (conexões entre eles, como ruas), podendo ter pesos associados às arestas (distância, tempo de percurso ou custo).
- Para otimizar rotas de entrega, a cidade é representada como um grafo, transformando o problema urbano em um modelo matemático. Com essa modelagem, aplicam-se algoritmos como Dijkstra ou A* para encontrar o caminho de menor custo entre dois pontos, ou algoritmos de roteamento como o problema do caixeiro viajante para planejar a sequência de visitas.
- Por isso a alternativa B é a correta: ela descreve o primeiro passo essencial do processo, a modelagem da cidade como grafo, que possibilita a aplicação dos algoritmos de otimização.
- A alternativa A está errada, pois contar ruas não indica qual caminho é mais eficiente. A alternativa C está errada, pois considerar apenas distâncias ignora tempo, trânsito e outras variáveis relevantes para a entrega. A alternativa D está errada, pois dados históricos são úteis, mas usá-los isoladamente não gera a estrutura de rotas. A alternativa E está errada, pois desconsiderar o tempo de deslocamento tornaria a otimização pouco realista.
- Resolvi a questão por conta própria antes de conferir o gabarito, e a conclusão coincide com a alternativa B indicada como oficial.
💡 Dica: Considere os conceitos de grafos e rotas de entrega.
Alternativa por alternativa
Acredita que a quantidade de ruas determina a melhor rota, confundindo quantidade de elementos da malha com eficiência do percurso.
Modelar a cidade permite aplicar algoritmos para otimizar rotas.
Imagina que a menor distância sempre resolve o problema, ignorando que tempo, trânsito e outros pesos do grafo também influenciam a rota ideal.
Por que engana: Achar que apenas contar ruas ou considerar distancias isoladamente resolve a otimizacao, sem modelar a cidade como um grafo.
Supõe que o histórico de entregas, sozinho, basta para montar rotas, sem perceber que é preciso uma estrutura (o grafo) para calcular os caminhos.
Entende que simplificar o problema removendo o tempo facilita a otimização, sem perceber que o tempo é justamente um dos pesos mais importantes para a escolha da rota.
Raio-X da questão
otimização de rotas
avaliacao
conceito de grafo · representacao de redes
Revisar como grafos são utilizados em problemas de otimização.
Achar que apenas contar ruas ou considerar distancias isoladamente resolve a otimizacao, sem modelar a cidade como um grafo.
pensamento_critico
cotidiano
Questões parecidas com resolução
- Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
- Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
- Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
- Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
- Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
- — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog