Pergunta:
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: Um único depósito. Com restrições de tamanho de rota. Com múltiplos tipos de veículo. 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.
Os problemas de programação de veículos podem ser resolvidos por meio de métodos exatos, como programação linear, ou por meio de métodos heurísticos, que são mais rápidos, mas podem não fornecer a solução ótima. A resposta correta à pergunta é a alternativa (C) 4-2-1-3.
Explicação detalhada:
- (4) Múltiplos depósitos significa que as tarefas podem ser realizadas por veículos a partir de depósitos diferentes, e estes ao final do serviço retornam à sua origem.
- (2) 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.
- (1) Um único depósito 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.
- (3) 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.
#SPJ1
Formado em Educação Física, apaixonado por tecnologia, decidi criar o site news space em 2022 para divulgar meu trabalho, tenho como objetivo fornecer informações relevantes e descomplicadas sobre diversos assuntos, incluindo jogos, tecnologia, esportes, educação e muito mais.
