Exercicios de problema de transporte

Objectivo Geral: Resolver problemas de transporte, desenvolvendo habilidades de compreensão e interpretação.

Apresentação dos problemas

Temos como problemas, os seguintes:

1. Uma companhia de aço possui duas minas e três fábricas transformadoras. Em cada mina encontram-se disponíveis 103 e 197 toneladas de aço respectivamente. A companhia transporta por mar o minério até as fábricas. O custo de transporte é dado na seguinte tabela:

	Fábrica 1	Fábrica 2	Fábrica 3
Mina 1	9	16	28
Mina 2	14	29	19

As fábricas requerem autorização de 71; 133 e 96 toneladas de mineiro respectivamente. Como transportar o mineiro das minas para as fáfricas de modo a minimizar o custo total de transporte? Determine o custo total mínimo.

2. Uma companhia tem 3 fábricas a produzir um dado produto para serem transportados para 4 centros de distribuição. As fábricas produzem 12; 17; e 11 carregamentos por mês respectivamente: Cada centro necessita de receber 10 carregamentos por mês. As distâncias das fábricas para os centros, em quilómetros, são:

	Centro 1	Centro 2	Centro 3	Centro 4
Fábrica 1	80	130	40	70
Fábrica 2	110	140	60	100
Fábrica 3	60	120	80	90

O custo do frete de cada carregamento é de $5000 mais $50 por km. Resolva de formas a minimizar o custo total de transporte.

Cálculo do custo

5000+50x80=9000                  5000+50x140=12000

5000+50x130=11500             5000+50x60=8000

5000+50x40=7000                 5000+50x100=10000

5000+50x70=8500                 5000+50x120=11000  

5000+50x110=10500             5000+50x90=9500

M+n-1=3+4-1=6; 40=40 é balanceado

Matriz de Transporte

	Centro 1	Centro 2	Centro 3	Centro 4
Fábrica 1	9000	11500	7000	8500	12
Fábrica 2	10500	12000	8000	10000	17
Fábrica 3	8000	11000	9000	9500	11
	10	10	10	10

Use o método do canto Noroeste e Stepping Stone para concluir o exercicio.

BIBLIOGRAFIA

1. Goldbarg, M.C. Luna, H.P.L. (2005) Otimização Combinatória e Programação Linear. Modelos e Algoritmos. 2ª Edição. Editora Campus.

2.  Hillier F. S., Lieberman G. J. (2010) Introdução à Pesquisa Operacional. 8ª Edição. Editoras Mc Graw Hill e bookman.

3. Taha, Hamdy A. (2008) Pesquisa Operacional: Uma Visão Geral. 8ª Edição. São Paulo. Pearson Prentice Hall.

4. Ramalhete, Manuel;  Guerreiro, Jorge; Magalhães, Alípio – Programação Linear, Volume 1. Alfragide: McGraw-Hill, 1984.

5. Tavares, L. Valadares; Oliveira, R. Carvalho; Themido, I. Hall; Correia, F. Nunes – Investigação Operacional.  Alfragide: McGraw-Hill, 1997.