lista

Pesquisa Operacional – Exercícios

1. Uma transportadora tem uma carreta que deverá entregar equipamentos para os clientes que estão localizados nas seguintes cidades: Santo Antônio da Platina, Agudos do Sul, Pinhais, Matinhos e Campo Mourão. Se essa transportadora está localizada em Maringá, determine qual deverá ser a rota a ser utilizada de modo que todos os clientes sejam atendidos e, ao final das entregas, a carreta retorne a transportadora com o menor custo possível.

Maringá
Santo Antônio da Platina
Agudos do Sul
Pinhais
Matinhos
Campo Mourão
Maringá
0
256
484
450
543
91.7
Santo Antônio da Platina
255
0
420
386
479
344
Agudos do Sul
485
428
0
73.5
125
515
Pinhais
433
376
73.7
0
109
463
Matinhos
545
487
126
111
0
574
Campo Mourão
92
344
514
479
573
0

Resposta:
Devemos resolver o problema pelas quatro alternativas exixtentes no WinQSB e escolher a melhor delas (a rota de menor custo).
1º solução:

2º solução:

3º solução:

4º solução:

Como a menor distância total percorrida foi obtida pelo método Two-way Exchange Improvement Heuristic, a rota ótima é:
Maringá – Santo Antônio da Platina – Pinhais – Matinhos – Agudos do Sul – Campo Mourão - Maringá
Distância total percorrida: 1467 km

2. Uma empresa de móveis tem duas centrais de distribuição. A capacidade de cada uma delas é de 340 roupeiros. Quatro lojas fizeram os seguintes pedidos: Loja A: 20 roupeiros; Loja B: 177 roupeiros; Loja C: 244 roupeiros e Loja D: 110 roupeiros. A tabela a seguir apresenta os custos unitários de transporte:

Loja 1
Loja 2
Loja 3
Loja 4
CD 1
33
19
37
23
CD 2
22
27
26
22

Determine as quantidades a serem transportadas de cada depósito para cada loja de modo que o custo total de transporte seja o menor possível.
Resposta:

De CD1 para L2: 177
De CD1 para L4: 34