APOL 2 - Roteirização e Programação de Transportes

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

1 - 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.
No caso de problemas com restrições, é preciso analisar, inicialmente, as seguintes variáveis:
I. Número de veículos envolvidos.
II. Capacidades destes veículos.
III. Pontos de paradas em cada roteiro.
IV. Sequências de paradas.
São corretas as afirmações:
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.
2 - 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. Sabe-
se que um dos grandes problemas das grandes cidades é o excesso de veículos e um alto índice de poluição.
Reduzir percursos, otimizar coletas e entregas, elaborar roteiros ótimos é uma forma de contribuir com a
responsabilidade social. Para isso, as organizações podem utilizar técnicas de roteirização de modo a atingir esses
objetivos. Um dos tipos de problema de roteirização é muito utilizado e conhecido como problema de roteirização
pura.
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.
São corretas as afirmações:
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.
3 - 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.
4 - 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.
5 - 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.
São corretas as alternativas:
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.
6 - 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.
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 ordem correta dessas fases é:
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.
7 - 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.
8 - Problemas de programação podem ser considerados como problemas de roteirização com restrições adicionais
relacionadas ao tempo quando várias atividades precisam ser executadas. São problemas que podem estar
relacionados com Programação de Veículos e Programação de Tripulações. Os problemas de programação de
veículos se destinam a obter a sequência das atividades para os veículos no espaço e no tempo e são classificados
em:
1 - Um único depósito.
2 - Com restrições de tamanho de rota.
3 - Com múltiplos tipos de veículo.
4 - Com múltiplos depósitos.
Os significados de cada classificação, não necessariamente nessa ordem, são:
( ) Ocorre quando as tarefas podem ser realizadas por veículos a partir de depósitos diferentes, e estes ao final do
serviço retornam a sua origem. Para o tamanho da frota de cada depósito deve se especificar um mínimo e o
máximo.
( ) Considera as restrições de tempo máximo de viagem ou de distância máxima percorrida pelo veículo antes
desse voltar para o depósito. Esta restrição é comumente encontrada na prática e corresponde às restrições de
reabastecimento, considerações de manutenção etc.
( ) Consiste no particionamento dos nós de uma rede acíclica em um conjunto de caminhos, de modo que uma
determinada função custo seja minimizada. Cada caminho corresponde a um veículo. Uma função objetivo que
minimize o número de caminhos efetivamente minimiza os custos de capital, desde que o número de veículos
necessários seja igual ao número de caminhos.
( ) Considera a possibilidade de que veículos com diferentes capacidades estejam disponíveis para a realização
das tarefas.
A sequência correta que relaciona as classificações com os respectivos significados é:
A 4-1-2-3.
B 3-1-2-4.
C 4-2-1-3.
D 1-2-4-3.
E 3-2-4-1.
9 - 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.
10 - 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.
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.