APOL 2 Questão 1

Prévia do material em texto

Questão 1/10 - Roteirização e Programação de Transportes
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:
Nota: 10.0
	
	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.
Você assinalou essa alternativa (E)
Você acertou!
E para Problema de Roteirização de Veículos Com Restrições de acordo com Ribeiro (2001), para se resolver o PRV deve-se analisar, em primeira instância, as seguintes variáveis envolvidas: Número de veículos envolvidos; Capacidades destes veículos; Pontos de paradas em cada roteiro; Sequências de paradas. (Texto da aula 2).
Questão 2/10 - Roteirização e Programação de Transportes
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?
Nota: 10.0
	
	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.
Você assinalou essa alternativa (C)
Você acertou!
O Problema de Roteirização e Programação de Veículos ou Dial-a-Ride Problem – DARP, conforme o Cordeau (2003) consiste no desenvolvimento de rotas e escalas de veículos para transportar diversos usuários, os quais especificam requisições de embarque e desembarque (coleta e entrega) entre locais de origem e destino específicos. (Texto da aula 2).
	
	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.
Questão 3/10 - Roteirização e Programação de Transportes
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:
Nota: 10.0
	
	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.
Você assinalou essa alternativa (E)
Você acertou!
O Problema do Caixeiro Viajante é um problema de roteirização pura. Não possui restrições de tempo e nem limitações de capacidade. (Texto da aula 2).
Questão 4/10 - Roteirização e Programação de Transportes
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:
Nota: 10.0
	
	A
	I e II, somente.
	
	B
	I e III, somente.
	
	C
	II e III, somente.
	
	D
	I, II e III, somente.
Você assinalou essa alternativa (D)
Você acertou!
São restrições: concentração dos pontos de entrega, janelas de tempo e capacidade do veículo. O lucro a ser obtido é um objetivo e não uma restrição. (Texto da aula 2).
	
	E
	I, III e IV, somente.
Questão 5/10 - Roteirização e Programação de Transportes
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.
Você assinalou essa alternativa (B)
Você acertou!
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 em duas etapas distintas: a primeira visa agrupar os pontos de demanda segundo algum critério de proximidade; enquanto na segunda etapa, cada grupo é solucionado independentemente (NOVAES, 2000). (Texto da aula 2).
	
	C
	É feito o carregamento dos veículos.
	
	D
	É realizada a inversão dos nós.
	
	E
	Faz-se a escolha do modal de transporte.
Questão 6/10 - Roteirização e Programação de Transportes
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 é:
Nota: 10.0
	
	A
	II, III, I, V, IV.
Você assinalou essa alternativa (A)
Você acertou!
O método de Varredura, para Novaes (2000), é de fácil utilização e pode ser realizado por meio computacional, possuindo as seguintes fases: Fase 1: Utilizar o armazém como o ponto central e estabelecer um eixo horizontal, devendo este ser perpendicular àquele ponto; Fase 2: Girar o eixo em sentido horário ou anti-horário até a localização de um cliente; Fase 3: Experimentar os clientes potenciais, analisando se o mesmo pode ser incluso no plano de rotas; Fase 4: Na impossibilidade de inclusão, inicia-se um novo roteiro com o encerramento do anterior, e; Fase 5: Deve-se aplicar para cada roteiro, o método 3-opt com a finalidade de reduzir o caminho a ser percorrido. (Texto da aula 2).
	
	B
	I, III, II, IV, V.
	
	C
	IV, V, I, II, III.
	
	D
	I, II, IV, V, III.
	
	E
	III, II, I, IV, V.
Questão 7/10 - Roteirização e Programação de Transportes
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 dessesproblemas, 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:
Nota: 10.0
	
	A
	I e III, somente.
	
	B
	II e III, somente.
	
	C
	I, II e IV, somente.
	
	D
	I, III e IV, somente.
Você assinalou essa alternativa (D)
Você acertou!
Em problemas de roteirização pura existe um conjunto de localidades a serem atendidas que formarão uma sequência. O principal objetivo de problemas de roteirização pura é a minimização do custo total de transporte. Não são consideradas a variáveis relacionadas ao tempo e as precedências entre as atividades de coleta ou entrega também não são consideradas. (Texto da aula 2).
	
	E
	II, III e IV, somente.
Questão 8/10 - Roteirização e Programação de Transportes
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.
Nota: 10.0
	
	A
	As duas assertivas são verdadeiras e a segunda afirmativa justifica e complementa a primeira.
Você assinalou essa alternativa (A)
Você acertou!
Segundo Ballou (2001), a desvantagem do método diz respeito à maneira como os roteiros são formados. É um processo de dois estágios, em que em primeiro lugar se atribuem as paradas a cada veículo, para só depois estabelecer a sequência das paradas nas estradas. Em função desse processo de dois estágios, questões de tempo, como a duração total da viagem e a atribuição de janelas de tempo, não são adequadamente tratadas. (Texto da aula 2).
	
	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.
Questão 9/10 - Roteirização e Programação de Transportes
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 é:
Nota: 10.0
	
	A
	4-1-2-3.
	
	B
	3-1-2-4.
	
	C
	4-2-1-3.
Você assinalou essa alternativa (C)
Você acertou!
Segundo Bodin et al. (1983) e Naruo (2003), os problemas de programação de veículos são classificados em: Um único depósito, que 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; Com restrições de tamanho de rota: 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.; Com múltiplos tipos de veículo: considera a possibilidade de que veículos com diferentes capacidades estejam disponíveis para a realização das tarefas. É semelhante ao problema anterior; Com múltiplos depósitos: 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. (Texto da aula 2).
	
	D
	1-2-4-3.
	
	E
	3-2-4-1.
Questão 10/10 - Roteirização e Programação de Transportes
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?
Nota: 10.0
	
	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.
Você assinalou essa alternativa (E)
Você acertou!
Segundo Partika e Hall (2000) apud Novaes (2000), um problema real de roteirização é definido por três fatores fundamentais: decisões, objetivos e restrições. (Texto da aula 2).