Raciocínio LógicoTeoria dos grafosFGV 2023
DPE RS
Questão de Raciocínio Lógico
A Serralheria X S/A fabrica portões para residências. Uma vez por mês, os pedidos acumulam-se na fábrica de São Paulo, para remessa e entrega aos clientes. A tabela a seguir apresenta a matriz de distâncias entre as cidades, seus respectivos identificadores, nomes e demandas. ID Distância Campinas Tatuí Limeira Demanda (km) (unid.) 0 São Paulo 94 144 145 - 1 Campinas 0 129 55 11 2 Tatuí 129 0 115 5 3 Limeira 55 115 0 8 Os veículos devem ser despachados de tal forma que a capacidade de 20 unidades por veículo não seja excedida e que todos iniciem e finalizem suas rotas na fábrica. A empresa utilizou a heurística das economias de Clarke e Wright para calcular as rotas, utilizando a lista de economias dada a seguir.
O resultado obtido pela empresa foi de:
Mais questões de Teoria dos grafos
- Cebraspe 2026O número de rotas distintas de Arapiraca a Maceió, passando por todas as demais cidades, mas somente uma única vez por cada cidade, é superior a 30.
- Instituto CONSULPAM 2026Considere um algoritmo destinado a verificar se uma matriz quadrada “M”, de ordem “n”, é simétrica. Para isso, ele percorre apenas os elementos acima da diagonal principal e compa…
- FGV 2026Um projeto é composto por 6 atividades, identificadas de A a F. A tabela a seguir apresenta a duração de cada atividade (em dias) e suas respectivas relações de precedência. Consi…
- FGV 2025Um ano “sortudo” é aquele no qual existe pelo menos uma data escrita no formato dd/mm/aaaa, na qual o produto do dia pelo mês é igual aos 2 últimos dígitos do ano. Por exemplo, 20…
- Instituto Darwin 2025Em um laboratório, três testes precisam ser executados a partir das 8h: • Teste A dura 40 minutos. • Teste B dura 1 hora e só pode começar após o término do A. • Teste C dura 30 m…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.