Questão de Administração de Recursos Materiais — Transportes e Distribuição de Materiais — FGV 2023
Administração de Recursos MateriaisTransportes e Distribuição de Materiais
- Código
- fg157695
- Banca
- FGV
- Órgão
- DPE RS
- Ano
- 2023
- Cargo
- Tec ( )
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 (km) | Campinas | Tatuí | Limeira | Demanda (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.
| Clientes | 1-2 | 1-3 | 2-3 |
| Ganho | 109 | 184 | 174 |
O resultado obtido pela empresa foi de:
- Auma rota: 0-1-2-3-0;
- Bduas rotas: 0-1-0 e 0-2-3-0;
- Cduas rotas: 0-2-0 e 0-1-3-0;
- Dduas rotas: 0-3-0 e 0-1-2-0;
- Etrês rotas: 0-1-0, 0-2-0 e 0-3-0.