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:

três rotas: 0-1-0, 0-2-0 e 0-3-0.

Questão 3368017

Matemática · 2023

Questão

ID 3368017

Disciplina: Matemática

Assunto: Pesquisa Operacional e Otimização

Ano: 2023 Banca: FGV - Fundação Getúlio Vargas Órgão: Defensoria Pública do Estado do Rio Grande do Sul

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:

Estatísticas Cadernos

Questão 3368017

Continue estudando na plataforma