WhatsApp Image 2025-07-17 at 15.15.31

Prévia do material em texto

Considere uma pizzaria que possui um grande volume de entregas de seus produtos nas residências dos clientes. Para agilizar as entregas e também reduzir os custos de transporte de cada entregador, a pizzaria conta com Ler em voz alta um sistema integrado que, a partir dos endereços dos clientes, gera uma rota ótima para cada entregador, facilitando trabalho deles. Esse sistema, para funcionar corretamente, precisa ter conexão com a internet. 0 problema é que, em uma noite de grande movimento, a empresa está sem conexão com a internet e, para manter 0 seu padrão de qualidade e manter custos reduzidos, precisa gerar manualmente essas rotas. Um dos entregadores precisa levar pizzas para três clientes. Através de um mapa, a pizzaria já sabe as distâncias, em quilômetros, entre todos (clientes e pizzaria). A tabela abaixo apresenta essas distâncias. Pizzaria Cliente A Cliente B Cliente C Pizzaria 0 10 5 7 Cliente A 10 0 8 4 Cliente B 5 8 0 3 Cliente C 7 4 3 0 Utilizando seus conhecimentos em roteirização, determine qual é a melhor rota (rota mais curta) para que entregador, partindo da pizzaria, faça as devidas entregas e, em seguida, retorne à pizzaria. A Pizzaria Cliente A - Cliente Cliente C Pizzaria Cliente C - Cliente Cliente A Pizzaria. C Pizzaria - Cliente Cliente A Cliente Pizzaria. D Pizzaria - Cliente A Cliente C Cliente Pizzaria E Pizzaria Cliente C Cliente A Cliente Pizzaria