Logo Passei Direto
Buscar
Questão 1/10 Roteirização e Programação de Transportes Ler em voz alta O Problema do Caixeiro Viajante é considerado O mais fundamental e conhecido de todos OS problemas de roteirização. O problema consiste em determinar uma rota de mínimo custo que passe por todos OS nós, uma única vez. Em relação ao Problema do Caixeiro Viajante, é correto afirmar que: A É um problema teórico, mas que não possui efetividade na prática. B 4) Muito útil no transporte de pessoas, pois leva em consideração prioridades de entrega ou coleta. C É um problema que considera as janelas de tempo. D Não possui restrições de tempo e nem limitações de capacidade.
User badge image
Robison Mendes

há 3 semanas

Respostas

User badge image

Ed Verified user icon

há 3 semanas

Vamos analisar as alternativas em relação ao Problema do Caixeiro Viajante (PCV): A) É um problema teórico, mas que não possui efetividade na prática. - Essa afirmação é incorreta, pois o PCV é amplamente utilizado na prática, especialmente em logística e roteirização. B) Muito útil no transporte de pessoas, pois leva em consideração prioridades de entrega ou coleta. - Embora o PCV possa ser aplicado em contextos de transporte, ele não necessariamente leva em conta prioridades de entrega ou coleta, que são mais características de outros problemas de roteirização. C) É um problema que considera as janelas de tempo. - O PCV clássico não considera janelas de tempo. Essa característica é mais associada a problemas de roteirização com janelas de tempo (VRPTW). D) Não possui restrições de tempo e nem limitações de capacidade. - Esta afirmação é correta, pois o PCV clássico não impõe restrições de tempo ou limitações de capacidade. Portanto, a alternativa correta é: D) Não possui restrições de tempo e nem limitações de capacidade.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina