Grátis: O Problema do Caixeiro Viajante é considerado o mais fundamental e conhecido de todos os problemas de roteirização. O problema consiste em determin... – Questões Respondidas

Logística

Colégio Objetivo

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 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 O problema possui restrições de tempo, mas não possui limitações de capacidade.
E Não possui restrições de tempo e nem limitações de capacidade.

logisticaeficiente

há 6 meses

logisticaeficiente

há 6 meses

Questões 1 E 2 ROTEIRIZAÇÃO

Questões 1 E 2 ROTEIRIZAÇÃO

Respostas

Ed

há 6 meses

Vamos analisar cada uma das 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 não é correta, pois o PCV tem aplicações práticas em logística e roteirização. B) Muito útil no transporte de pessoas, pois leva em consideração prioridades de entrega ou coleta. - O PCV é mais focado em roteirização de caminhos e não necessariamente em prioridades de entrega. C) É um problema que considera as janelas de tempo. - O PCV clássico não considera janelas de tempo, mas sim a minimização do custo total da rota. D) O problema possui restrições de tempo, mas não possui limitações de capacidade. - O PCV clássico não possui restrições de tempo, apenas busca a rota de menor custo. E) Não possui restrições de tempo e nem limitações de capacidade. - Esta afirmação é correta, pois o PCV clássico não considera restrições de tempo nem limitações de capacidade. Portanto, a alternativa correta é: E) Não possui restrições de tempo e nem limitações de capacidade.

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-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!

Essa pergunta também está no material:

Questões 1 E 2 ROTEIRIZAÇÃO

Questões 1 E 2 ROTEIRIZAÇÃO

Mais perguntas desse material

O Problema de Roteirização de Veículos Sem Restrições é conhecido como PCV – Problema do Caixeiro Viajante. O PCV consiste em um problema onde um caixeiro viajante precisa visitar um certo número de cidades localizadas numa região, determinando a sequência que minimiza o custo total. Existe também o Problema de Roteirização de Veículos Com Restrições.
São corretas as afirmacoes:
I. Número de veículos envolvidos.
II. Capacidades destes veículos.
III. Pontos de paradas em cada roteiro.
IV. Sequências de paradas.
A I e III, somente.
B II e III, somente.
C I, II e IV, somente.
D I, III e IV, somente.
E I, II, III e IV, somente.

O Método da Varredura é um processo composto por dois estágios onde inicialmente se atribuem as paradas a cada veículo e depois é estabelecida a sequência das paradas nas estradas, mas possui desvantagens.
Porque
Questões relacionadas ao tempo, tais como a duração total da viagem e a atribuição de janelas de tempo, não são adequadamente tratadas.
A As duas assertivas são verdadeiras e a segunda afirmativa justifica e complementa a primeira.
B As assertivas I e II são proposições excludentes.
C A assertiva I é uma proposição falsa e a II é verdadeira.
D A assertiva II contraria a ideia expressa na assertiva I.
E As duas assertivas são falsas.

Um método bastante simples e utilizado para a resolução de problemas de roteirização é o método da varredura. Para a utilização do método, algumas fases são fundamentais.
A ordem correta dessas fases é:
I. Experimentar os clientes potenciais, analisando se o mesmo pode ser incluso no plano de rotas.
II. Utilizar o armazém como o ponto central e estabelecer um eixo horizontal, devendo este ser perpendicular àquele ponto.
III. Girar o eixo em sentido horário ou anti-horário até a localização de um cliente.
IV. Deve-se aplicar para cada roteiro, o método 3-opt com a finalidade de reduzir o caminho a ser percorrido.
V. Na impossibilidade de inclusão, inicia-se um novo roteiro com o encerramento do anterior.
A II, III, I, V, IV.
B I, III, II, IV, V.
C IV, V, I, II, III.
D I, II, IV, V, III.
E III, II, I, IV, V.

Um problema de roteirização consiste em, a partir de um ponto de origem, determinar qual é a sequência de visitas que devem ser feitas de tal maneira que cada destino seja visitado uma única vez, que todos os destinos sejam visitados e que o custo total seja o menor possível. No que se refere a um problema de roteirização, três fatores são fundamentais e precisam ser considerados.
Quais são esses fatores?
A Custos, lucro e missão da empresa.
B Condições das vias, modais de transporte e custos.
C Lucro, metas e satisfação dos clientes.
D Custos, distâncias e carga.
E Decisões, objetivos e restrições.

O método de varredura, também conhecido como Sweep Algorithm, é um método heurístico onde se procura obter a solução dos problemas de roteirização em duas etapas distintas: a primeira visa agrupar os pontos de demanda segundo algum critério de proximidade; enquanto na segunda etapa.
Nota: 10.0
A São adicionadas as janelas de tempo.
B Cada grupo é solucionado independentemente.
C É feito o carregamento dos veículos.
D É realizada a inversão dos nós.
E Faz-se a escolha do modal de transporte.

Quando se trata de problemas de roteirização, há diversas variações relacionadas a esse tipo de problema. Uma dessas variações consiste no Dial-a-Ride Problem, conhecido como DARP.
De acordo com os temas abordados na disciplina de Roteirização e Programação de Veículos, o que é DARP?
A O DARP é um tipo de problema onde veículos, localizados em um depósito central são requisitados para visitar clientes geograficamente dispersos, para realizar a entrega de cargas.
B O DARP é um sistema automatizado de roteirização que utiliza métodos avançados de roteirização e programação dos veículos para otimizar o serviço de entrega e de coleta de encomendas.
C O DARP consiste no desenvolvimento de rotas e escalas de veículos para transportar diversos usuários, os quais especificam requisições de embarque e desembarque entre locais de origem e destino específicos.
D O DARP é um sistema que contém as decisões a respeito da alocação de veículos e respectivos motoristas, envolvendo também a programação e sequenciamento das visitas.
E O DARP é um sistema que utiliza aplicativos de celular para que os clientes possam acompanhar o andamento das entregas e possíveis cancelamentos de pedidos.

Quando um problema de roteirização precisa ser resolvido, restrições fazem parte do problema. Elas estão associadas a condições ou limitações do problema.
Alguns tipos de restrições são:
I. Concentração dos pontos de entrega.
II. Janelas de tempo.
III. Capacidade do veículo.
IV. Lucro a ser obtido.
A I e II, somente.
B I e III, somente.
C II e III, somente.
D I, II e III, somente.
E I, III e IV, somente.

Em um mundo cada vez mais competitivo e globalizado, a responsabilidade social é um fator determinante para que as organizações pensem em diferenciais competitivos e busquem melhorias nos seus processos. Também é pertinente à responsabilidade social melhorias na qualidade de vida e redução da degradação ambiental.
A respeito desses problemas, pode-se afirmar que
I. Na elaboração dos roteiros de coletas ou entrega, os problemas de roteirização pura não consideram a variáveis relacionadas ao tempo.
II. As precedências entre as atividades de coleta ou entrega são consideradas.
III. Em problemas dessa natureza, existe um conjunto de localidades a serem atendidas que formarão uma sequência.
IV. O principal objetivo de problemas de roteirização pura é a minimização do custo total de transporte.
A I e III, somente.
B II e III, somente.
C I, II e IV, somente.
D I, III e IV, somente.
E II, III e IV, somente.

O processo de roteirização é importante para a redução de custos, mas complexo por causa das diversas variáveis relacionadas ao transporte.
Além de levar em consideração o tempo de entrega, é preciso considerar também:
I. A dimensão e o peso da carga.
II. Quantidade de clientes.
III. Tipo de veículo a ser utilizado.
A I e II.
B I e III.
C I, II e III.
D I, III e IV.
E I, II, III e IV.