CURSOS DE CAPACITAO
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.
Custos de envio (R$)
Centro de Distribuio (CD)Mercado 1Mercado 2Mercado 3Mercado
4
1 40364239
228272630
335373944
Demanda de sal por supermercado (ton)
Mercado 1Mercado 2Mercado 3Mercado 4
200300250250
Oferta de sal
CD1CD2CD3
350300350
Primeiramente devemos modelar adequadamente o problema:
Seja 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:
No modelo acima as variveis representam o custo de enviar uma
tonelada de sal do centro de distribuio i para o mercado j. Os
parmetros e representam respectivamente as demandas de cada mercado
e as ofertas de cada centro de distribuio.
