problemas de transporte

Projeto
Tema: Problemas de Transporte

O problema de transporte tem aplicação direta em Logística e consiste em determinar o menor custo (ou o maior lucro) em transportar produtos de várias origens para vários destinos. Pode ser considerado também um problema de Programação Linear, porém devido a sua importância e ao mau desempenho do Simplex para este tipo de problema, este tema é abordado de maneira específica.
A LCL Bicicletas Ltda. é uma fabricante de bicicletas que possui seis fábricas localizadas nas regiões SUL e
SUDESTE. A produção da empresa deve ser entregue em Recife, Salvador, Belém, Manaus, Maceió e Fortaleza.
Considere a capacidade de produção das fábricas e a demanda dos centros consumidores ilustrados na tabela abaixo. Consumidor
Recife

Salvador

Belém

Manaus

Maceió

Fortaleza

CAPACIDADE

Fábrica
Rio de Janeiro

2000

São Paulo

3500

Florianópolis

XY00

Porto Alegre

1500

Curitiba

1000

Belo Horizonte

1500
?

DEMANDA

2000

3500

1500

1000

1500

4000
?

XY: os dois últimos dígitos do número da matrícula
Considere o litro do combustível R$2,20, o consumo médio de 5km/litro e o total transportado em uma viagem como o valor mínimo entre oferta e demanda.
A partir disto, encontre a solução ótima do problema, com o objetivo de minimizar o custo logístico.

Em lilás: distâncias aéreas
Aracajú Belém

TABELAS DE DISTÂNCIAS ENTRE AS CAPITAIS BRASILEIRAS
Em amarelo: distâncias rodoviárias
Belo
Boa
Campo
Brasília
Cuiabá Curitiba Florianópolis Fortaleza
Horizonte
Vista
Grande

Goiânia

João
Pessoa

Macapá

Aracajú
Belém
B. Horizonte
Boa Vista
Brasília
C. Grande
Cuiabá
Curitiba

0
2.079
1.578
6.000
1.652
2.765
2.775
2.595

1.641
0
2.824
6.083
2.120
2.942
2.941
3.193

1.248
2.111
0
4.736
716
1.453
1.594
1.004

3.022
1.432
3.117
0
4.275
3.836
3.142
4.821

1.292
1.592
624
2.496
0
1.134
1.133
1.366

2.155