Aula 13 - Problema de Transportes -Exercícios

Prévia do material em texto

1. R. Bronson, Pesquisa Operacional, Coleção Shaum, Ed. MacGraw-Hill, 
1985 | Uma companhia locadora de automóveis se defronta com um 
problema de alocação resultante dos contratos de locação que 
permitem que os automóveis sejam devolvidos em locais diferentes 
daquelas onde foram originalmente alugados. No presente momenta 
há duas agencias de locação com carros excedentes, respectivamente, 
15 e 13 carros e quatro outras agencias necessitando de 9, 6, 7 e 9 
carros, respectivamente. Os custos unitários de transporte entre as 
locadoras são os dados na tabela abaixo: 
 
Defina o menor custo de transporte entre as agências pelos 3 métodos 
vistos em aula e compare os resultados. 
2. Pesquisa Operacional I – UFRGS | Uma empresa distribuidora de 
refrigeradores tem 3 Centros de Distribuição com estoque de 40 
refrigeradores em cada. Esta produção deve ser remetida para 3 lojas 
que demandam, respectivamente, 20, 50 e 30 refrigeradores. 
Determine o menor custo de distribuição dos refrigeradores até as lojas 
pelos 3 métodos vistos em aula e compare os resultados. 
 Loja 1 Loja 2 Loja 3 
CD 1 2 4 9 
CD 2 3 2 6 
CD 3 4 3 2 
 
3. Pesquisa Operacional I – UFRGS | A empresa XYZ necessita transportar 
estes produtos de 3 fábricas (A, B e C) para quatro lojas (D, E, F e G). 
Cada fábrica pode fornecer, respectivamente, 25, 25 e 50 produtos e q 
demanda de cada loja é, respectivamente de 5, 20, 30 e 35 produtos. 
Sabendo-se que o custo unitário de transporte nos percursos está assim 
mensurado: A → D = 10; A → E = 3; A → F = 9; A → G = 12; B → D = 8; 
B → E = 2; B → F = 7; B → G = 9; C → D = 9; C → E = 3; C → F = 4 e C→G 
= 5, Pede-se encontra a solução ótima pelos 3 métodos vistos em sala 
de aula e compare os resultados.