Uma empresa de transporte utiliza o método de roteirização com restrição. Através dele, são geradas rotas, respeitando-se as limitações de tempo, de capacidade e, ao mesmo tempo, minimizando as distâncias percorridas pela frota. Isso acarreta como ganho a redução de investimentos e custos de operação. Esse método é:

O método de roteirização com restrição descrito no texto refere-se a uma abordagem que visa otimizar as rotas de transporte, considerando fatores como tempo, capacidade dos veículos e minimização das distâncias percorridas. Essa estratégia é amplamente utilizada por empresas de logística e transporte para reduzir custos operacionais e melhorar a eficiência da frota.

Entre as opções apresentadas, a alternativa correta é B) Clarke e Wright. Este método, também conhecido como algoritmo de economia, é uma técnica clássica de roteirização que busca combinar rotas menores em trajetos mais eficientes, calculando as "economias" obtidas ao unir pontos de entrega ou coleta de forma estratégica. Ele é especialmente útil quando há restrições de capacidade ou tempo, pois permite a criação de rotas viáveis e otimizadas.

As demais opções não se aplicam ao contexto descrito:

• A) Varredura: Geralmente utilizado em problemas de cobertura, não sendo focado em otimização de rotas com restrições.
• C) 2-opt: Um método de refinamento de rotas, mais usado para melhorar soluções existentes, mas não para a criação inicial de rotas com restrições.
• D) PCV (Problema do Caixeiro Viajante): Um problema teórico de otimização, mas que não incorpora diretamente restrições práticas como capacidade ou tempo.

Portanto, o método Clarke e Wright se destaca como a escolha mais adequada para a situação apresentada, alinhando-se perfeitamente com os objetivos de redução de custos e eficiência operacional mencionados no texto.