Questão 35 — Roteirização (Logística) — Diretoria de Ensino da Marinha · Marinha do Brasil 2013

Logística Roteirização

Diretoria de Ensino da Marinha 2013

Marinha do Brasil · Oficial Intendente do Quadro Complementar — Administração · Caderno Amarela

Gabarito disponível

Com relação à resolução de um problema de roteirização, qual é o método que se baseia no conceito de ganho, partindo da análise de todas as combinações possíveis entre nós, dois a dois e em seguida as combinações são postas em ordem decrescente de ganhos, formando-se roteiros a partir dos pontos mais distantes e vindo, paulatinamente, para o Centro de Distribuição?

Selecione uma alternativa A) Método de Clarke e Wright. B) Problema do caixeiro-viajante. C) Método de varredura. D) Método probabilístico. E) Problema das pontes.

Resolução comentada

O método de Clarke e Wright usa o conceito de ganho (savings) na roteirização.

O algoritmo de economias (savings) de Clarke e Wright calcula o ganho de unir cada par de pontos em uma mesma rota. Ordena os ganhos de forma decrescente e vai formando os roteiros a partir dessa lista. A descrição do enunciado corresponde a esse método.

Análise das alternativas

B) Errada: o caixeiro-viajante busca o menor ciclo passando uma só vez por cada ponto, sem a lógica de ganhos. C) Errada: o método de varredura agrupa os pontos por ângulo polar em torno do depósito. D) Errada: não é um método de roteirização baseado em ganhos. E) Errada: o problema das pontes de Königsberg é o marco da teoria dos grafos, e não um método de roteirização por ganhos.

Referência: Literatura de logística e roteirização (Ballou; Novaes).

Resolução comentada do VaiConcursos.