Uma empresa de logística está tendo problemas de roteamento de seus caminhões. As entregas envolvem um conjunto de cidades em que os caminhões deveriam atender. Os caminhões saem de seu depósito e deveriam retornar após percorrida a rota de entregas. Entretanto, as rotas atuais não cobrem todas as cidades que deveriam ser atendidas, o que obriga que caminhões extras façam a entrega nessas cidades não cobertas, encarecendo assim os custos e as despesas da empresa.
O modelo correto para resolver o caso descrito acima é por meio do:
a) problema do caixeiro viajante.
b) problema de cobertura.
c) problema da mochila.
d) problema de designação de variáveis inteiras.
e) problema de programação da produção.
Soluções para a tarefa
O modelo baseado no problema do caixeiro viajante resolve o problema da questão. Letra a).
O problema do caixeiro viajante trata da escolha do caminho mais curto pelo qual o vendedor (caixeiro) deve viajar passando por todas as cidades da sua rota de vendas e retornando à sua cidade original, levando em conta os custos com passagens e alimentação e o tempo gasto em todo o trajeto de vendas.
Uma aplicação prática do PCV (problema do caixeiro viajante) são os algoritmos genéticos, onde resolvemos problemas baseando nossas soluções na teoria de Darwin. Deste modo, temos soluções adaptativas que visam a maior eficiência possível na resolução do nosso problema.
Portanto, o modelo do PCV resolve o caso descrito na questão. Letra a).
Você pode aprender mais sobre Algoritmos aqui: https://brainly.com.br/tarefa/16174885