O Problema do Caixeiro Viajante (Traveling Salesman Problem ...

Com base no mesmo assunto

Ano: 2026 Banca: IF-ES Órgão: IF-ES Prova: IF-ES - 2026 - IF-ES - Técnico de Laboratório/Área: Logística |

Q3903725 Logística

O Problema do Caixeiro Viajante (Traveling Salesman Problem - TSP) é um dos problemas clássicos de roteirização abordados na logística. Qual é o objetivo principal do TSP?

Encontrar a rota mais rápida para um veículo visitar um conjunto de cidades e retornar ao ponto de partida.

Encontrar a rota de menor custo para um veículo visitar um conjunto de cidades e retornar ao ponto de partida, visitando cada cidade exatamente uma vez.

Determinar a melhor sequência de entregas para maximizar o número de clientes atendidos.

Otimizar a capacidade de carga de um veículo em múltiplas viagens.

Minimizar o tempo de espera em cada ponto de entrega.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

teste

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

teste

O Problema do Caixeiro Viajante (Traveling Salesman Problem ...

Questões de assuntos semelhantes

Provas relacionadas