ENGENHARIA CIVIL

IGOR NASCIMENTO MOREIRA JOSE ROBERTO GUIMARES EA JUNIOR LYDIA PATRCIA SILVA LAIANA GEAMBASTIANI NASCIMENTO

RESOLUO ATIVIDADE 02 SISTEMAS DE TRASNPORTES

Itabuna 2014

IGOR NASCIMENTO MOREIRA JOSE ROBERTO GUIMARES EA JUNIOR LYDIA PATRCIA SILVA LAIANA GEAMBASTIANI NASCIMENTO

RESOLUO ATIVIDADE 02 SISTEMAS DE TRASNPORTES

Resoluo apresentada ao Prof. Carlos Armando, da disciplina Sistemas de Transporte, da turma do VIII Semestre de Engenharia Civil, para fins avaliativo.

Itabuna 2014

Introduo

O Problema de Transporte bsico aquele em que queremos determinar, dentre as diversas maneiras de distribuio de um produto, a que resultar no menor custo de transporte entre as fbricas e os centros de distribuio. Por se tratar de um problema de programao linear, devemos fazer a hiptese de que o custo unitrio de transporte de cada fbrica para cada destino constante,

independentemente da quantidade transportada. Matematicamente, queremos a minimizao do custo total de transporte, a qual dada por:

Onde: xij a quantidade de itens transportados da fbrica i para o destino j (variveis de deciso) cij o custo unitrio de transporte da fbrica i para o destino j (constantes) m o nmero de fbricas. n o nmero de destinos (centros de consumidores)

As restries deste tipo de problema so: as fbricas no podem produzir mais do que suas capacidades instaladas e os centros consumidores no desejam receber valores acima de suas demandas.

Problema de Transporte: Montadora LCL

A montadora de veculos LCL Carros Brasil Ldta, est iniciando as suas operaes no pas, construindo trs fbricas: uma na Bahia, So Paulo e Minas Gerais. A LCL est estudando a forma de distribuio de seus carros para as diversas revendas, localizadas nos estados do Rio de Janeiro, Pernambuco, Alagoas, Par, Amazonas e Paran, visando minimizar o custo total de distribuio. As capacidades instaladas de cada uma das fbricas (oferta), as demandas das revendas, bem como os custos unitrios de transporte entre fbricas e revendas esto evidenciados no diagrama da Figura 1. Modele este problema de transporte na forma de rede e determine a quantidade tima que cada fbrica, deve enviar para revenda, de forma a minimizar o custo de transporte. Resolva a questo utilizando o software Lindo.

Modelando os dados

Total de Oferta: 14.000 Total de Demanda: 15.000

Demanda > Oferta

min 200x14 + 150x15 + 300x16 + 150x24 + 200x27 + 150x34 + 270x36 +500x37 +800x38 + 900x39 + 300x45 + 400x46 + 100x56 + 600x68 + 1200x79 + 400x89

ST

-x14-x15-x16 <= -5000 -x24-x27 <= -6000 -x34-x36-x37-x38-x39 <= -3000 x14+x24+x34-x45-x46 <= 3000 x15+x45-x56 <= 1500 x16+x36+x46+x56-x68 <= 2500 x27+x37-x79 <= 3000 x38+x68-x89 <= 2500 x39+x89+x79 <= 2500

end

Resultados

LP OPTIMUM FOUND AT STEP

11

OBJECTIVE FUNCTION VALUE

1)

5300000.

VARIABLE X14 X15 X16 X24 X27 X34 X36 X37 X38 X39 X45 X46 X56 X68 X79 X89

VALUE 0.000000 5000.000000 0.000000 3000.000000 3000.000000 0.000000 0.000000 0.000000 1500.000000 1500.000000 0.000000 0.000000 3500.000000 1000.000000 0.000000 0.000000

REDUCED COST 0.000000 0.000000 50.000000 0.000000 0.000000 0.000000 70.000000 300.000000 0.000000 0.000000 350.000000 350.000000 0.000000 0.000000 500.000000 300.000000

ROW SLACK OR SURPLUS 2) 3) 4) 5) 6) 7) 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000

DUAL PRICES 950.000000 900.000000 900.000000 750.000000 800.000000 700.000000

8) 9) 10)

0.000000 0.000000 1000.000000

700.000000 100.000000 0.000000

NO. ITERATIONS=

11