O PROBLEMA DA EMPRESA DO TRANSPORTE

Suponha que uma empresa possua 3 centros de distribuio de sal e 4

supermercados. Cada centro de distribuio tem uma oferta de produtos (em
toneladas) e cada mercado uma demanda. Alm disso, os custos de envio de
uma tonelada de sal de um centro de distribuio para um mercado so
distintos. As tabelas abaixo sintetizam os dados.
Centro de Distribuio
(CD)
1
2
3

Custos de envio (R$)

Mercado Mercado
Mercado 1
2
3
40
36
42
28
27
26
35
37
39

Mercado
4
39
30
44

Demanda de sal por supermercado (ton)

Mercado Mercado Mercado
Mercado 1
2
3
4
200
300
250
250
Oferta de sal
CD1
CD2
CD3
350
300
350
Primeiramente devemos modelar adequadamente o problema:
Seja xij : quantidade de sal a ser enviada do centro de distribuio i para a
mercado j.
Note que o total de variveis de deciso ser igual a 3x4 = 12.
Nesse modelo devemos minimizar o custo total de transporte da empresa
sujeito as restries de oferta e demanda:
Minimizar Custo Total :

c x
i 1 j 1

x
i 1

d j , j 1..4

ij

x
j 1

ij ij

ij

oi , i 1..3

xij Z , i 1..3, j 1..4

No modelo acima as variveis cij representam o custo de enviar uma
tonelada de sal do centro de distribuio i para o mercado j. Os parmetros d j e

oi representam respectivamente as demandas de cada mercado e as ofertas

de cada centro de distribuio.