Avaliação AD-1

------------------------------------------------------------------------------------------------------------------------------
Curso de Engenharia de Produção EaD - CEDERJ
Disciplina: Pesquisa Operacional II
Professor: Ormeu Coelho da Silva Júnior
----------------------------------------------------------------------------------------------------------------------

Uma indústria farmacêutica está revisando seu plano de distribuição e precisa determinar
a alocação de caminhões às rotas executadas. Ela produz 3 medicamentos em 3 fábricas,
sendo que nenhuma delas produz toda a linha de produtos. Estes produtos são enviados
para 2 centros de distribuição que abastecem 5 clientes de grande porte (distribuidores
regionais e redes de farmácias). As tabelas abaixo apresentam: (i) as distâncias referentes
a esta rede logística; (ii) as capacidades de produção das fábricas e de movimentação e
manuseio dos CDs; (iii) as demandas mensais previstas para os clientes; (iv) os custos de
manuseio e movimentação nos CDs.

Distâncias entre fábricas e CDs [km]

CDs
1 2
Fábrica
1 353,0 249,2
2 333,4 350,4
3 393,0 218,2

Distâncias entre CDs e Clientes [km]

Clientes
1 2 3 4 5
CDs
1 94,4 104,2 280,2 197,5 89,5
2 139,6 248,2 79,0 176,4 330,1

Capacidade de produção por produto em cada fábrica [SKU]

Produto
1 2 3
Fábrica
1 15.000 10.000 10.000
2 0 5.000 10.000
3 10.000 0 0
 Capacidade máxima de manuseio/movimentação nos CDs [SKU]
1 2
CD
30.000 35.000

Demanda por produto em cada mercado [SKU]

Mercado
1 2 3 4 5
Produto
1 2.500 5.000 3.000 3.500 5.000
2 2.000 3.000 3.500 3.500 2.500
3 3.000 4.500 4.000 2.500 3.500

Custos de movimentação e manuseio por produto nos CD [$/SKU]

CD
1 2
Produto
1 10 12
2 9 10
3 12 10

Os CDs são supridos a partir das fábricas com caminhões de grande capacidade, fornecidos
por um operador logístico que cobra uma taxa $20.000/mês por caminhão alocado à operação
mais uma tarifa de $0,05/SKU.km. Estima-se que cada caminhão alocado faça, em média, 10
viagens mensais, sendo que sua capacidade é de 1200 SKUs. A distribuição a partir dos CDs
até os clientes é realizada pelo mesmo operador, mas em caminhões de menor capacidade,
600 SKUs. Em cada rota são disponibilizadas 15 viagens por mês. A alocação de um caminhão
na rota entre um CD e um cliente está sujeita a um custo fixo de $15.000/mês mais uma tarifa
de $0,07/SKU.km. Por fim, considere que os custos de movimentação e manuseio são
computados sobre as cargas que saem dos CDs.

(a) Desenhe uma rede representativa do problema.

(b) Escreva uma formulação algébrica para determinar um plano ótimo de distribuição que
minimizar o custo de contratação da frota.

(c) Generalize a formulação obtida na letra (b) para qualquer conjunto de dados.