Transporte Desbalanceado

Revisão problema balanceado

• A Karpet Ltda é uma empresa fabricante de autopeças,
cujas sedes estão localizadas em Osasco, Sorocaba e São
Sebastião.
• Seus clientes encontram-se em São Paulo, Rio de Janeiro e
Curitiba, conforme apresenta a Figura.
• Os custos unitários de transporte de cada origem para cada
destino, assim como a capacidade de cada fornecedor e a
demanda de cada cliente, encontram-se na Tabela.
• O objetivo é atender a demanda de cada consumidor final,
respeitando as capacidades de fornecimento, de forma a
minimizar o custo total de transporte.
• Modelar o problema de transporte.
 SOLUÇÃO
• Como a capacidade total de fornecimento é
exatamente igual à demanda total consumida,
tem-se um problema de transporte balanceado.
• Primeiramente, definem-se as variáveis de
decisão do modelo:
– xij = quantidade de peças transportadas do fornecedor
i para o consumidor j, i = 1, 2, 3; j = 1, 2, 3.
• Assim, tem-se que:
– x11 = peças transportadas do fornecedor de Osasco
para o consumidor de São Paulo.
– x12 = peças transportadas do fornecedor de Osasco
para o consumidor do Rio de Janeiro.
• x13 = peças transportadas do fornecedor de Osasco para o
consumidor de Curitiba.
• x31 = peças transportadas do fornecedor de São Sebastião para o
consumidor de São Paulo.
• x32 = peças transportadas do fornecedor de São Sebastião para o
consumidor do Rio de Janeiro.
• x33 = peças transportadas do fornecedor de São Sebastião para o
consumidor de Curitiba.
A função objetivo busca minimizar o custo total
de transporte:
min z = 12x11 + 22x12 + 30x13 + 18x21 + 24x22
+ 32x23 + 22x31 + 15x32 + 34x33
As restrições do modelo estão especificadas a seguir:
1. A capacidade de cada fornecedor será utilizada para
atender a demanda dos consumidores:
• x11 + x12 + x13 = 100
• x21 + x22 + x23 = 140
• x31 + x32 + x33 = 160

2. A demanda de cada consumidor deve ser atendida:

• x11 + x21 + x31 = 120
• x12 + x22 + x32 = 130
• x13 + x23 + x33 = 150

3. As variáveis de decisão do modelo são não negativas:

• xij 􀁴 0, i = 1, 2, 3; j = 1, 2, 3
A solução ótima, obtida pelo algoritmo de transporte
pelo Solver do Excel é
x11 = 100,
x12 = 0,
x13 = 0,
x21 = 20,
x22 = 0,
x23 = 120,
x31 = 0,
x32 = 130,
x33 = 30
z = 8.370.
 Balanceando o Problema de Transporte Quando a
Capacidade de Fornecimento
Total não é Igual à Demanda Total Consumida

• Esta situação exige que o problema de

transporte seja balanceado, de forma que um
fornecedor ou consumidor fantasma
(dummy) deve ser adicionado quando a oferta
total não é igual à demanda total.
 Caso 1. Fornecimento Total é Maior
do que Demanda Total
• Considere um problema de transporte desbalanceado cuja
capacidade total de fornecimento é maior que a
demanda total consumida.
• Para restaurar o balanceamento, deve-se criar um
consumidor fantasma (dummy) que absorverá o excesso
ofertado.
• Assim, a demanda desse novo destino corresponderá à
diferença entre a oferta total e a demanda total
consumida, indicando a capacidade de fornecimento não
utilizada.
• O custo unitário de transporte de qualquer
fornecedor para o consumidor fantasma criado será
nulo, já que o mesmo não é real.
• Dessa forma, garantimos uma solução básica factível
utilizando os procedimentos de solução já
apresentados já que a capacidade total de
fornecimento passou a ser exatamente igual à
demanda total.
 Exemplo caso 1
• A empresa Caramelos & Confetes atua no ramo doceiro desde
1990 e possui três lojas localizadas na Grande São Paulo.
• Seus principais clientes estão localizados na Capital Paulista,
Baixada Santista e Vale do Paraíba
• A capacidade de produção das lojas, a demanda dos clientes e os
custos por unidade distribuída de cada loja para cada cliente
estão ilustrados na Tabela a seguir.
• A fim de minimizar o custo total de transporte, a empresa quer
determinar quanto distribuir de cada loja para os respectivos
consumidores, respeitando a capacidade de produção e
garantindo que as demandas serão atendidas.
• Formule o problema de transporte da empresa Caramelos &
Confetes.
Podemos verificar que o problema
de transporte da empresa
Caramelos & Confetes é
desbalanceado,
já que a capacidade total de
fornecimento (190) é maior que a
demanda total consumida (160).
• Para que o algoritmo de transporte (Canto
Noroeste,Vogel,etc) possa ser aplicado, devemos
estar diante de um problema de transporte
balanceado, de forma que a capacidade total de
fornecimento seja igual à demanda total.
• Para restaurar o balanceamento do problema da
empresa Caramelos & Confetes, deve-se criar um
consumidor fantasma (dummy) que absorverá o
excesso de oferta de 30 unidades.
• A modelagem em redes do problema balanceado
está ilustrada na Figura
Como foi adicionado um novo consumidor, xij pode ser reescrita como:
xij = quantidade de doces transportados da loja i para o consumidor j, i = 1, 2, 3; j
= 1, 2, 3, 4.
As novas variáveis de decisão são:
x14 = doces transportados da loja 1 para o novo consumidor fantasma (dummy).
x24 = doces transportados da loja 2 para o novo consumidor fantasma (dummy).
x34 = doces transportados da loja 3 para o novo consumidor fantasma (dummy).
Como o custo unitário de transporte de qualquer
fornecedor para o novo consumidor é nulo, a função
objetivo fica:
min z = 8x11 + 12x12 + 10x13 + 4x21 + 10x22 + 6x23 +
6x31 + 15x32 + 12x33+x14*0+x24*0+x34*0

Logo FO= min z = 8x11 + 12x12 + 10x13 + 4x21 + 10x22 +

6x23 + 6x31 + 15x32 + 12x33
As restrições de capacidade de fornecimento e de
demanda consumida são alteradas:
1. Restrições de fornecimento das lojas:
x11 + x12 + x13 + x14 = 50
x21 + x22 + x23 + x24 = 100
x31 + x32 + x33 + x34 = 40
2. Restrições de demanda:
x11 + x21 + x31 = 60
x12 + x22 + x32 = 70
x13 + x23 + x33 = 30
x14 + x24 + x34 = 30
3. Restrições de não negatividade:
xij >= 0, i = 1, 2, 3; j = 1, 2, 3, 4
• Agora que o problema está balanceado podemos
aplicar diversos os metodos de solução , por
exemplo, utilizar o metodo de Algoritmo de
transporte, baseado no simplex

E no solver ? Como fica?

 Solução com o solver caso 1

x11 = doces transportados da loja 1 para o consumidor de São Paulo (SP).

x12 = doces transportados da loja 1 para o consumidor da Baixada Santista (BS).
x13 = doces transportados da loja 1 para o consumidor do Vale do Paraíba (VP).
x31 = doces transportados da loja 3 para o consumidor de São Paulo (SP).
x32 = doces transportados da loja 3 para o consumidor da Baixada Santista (BS).
x33 = doces transportados da loja 3 para o consumidor do Vale do Paraíba (VP).
A função objetivo busca minimizar o custo total de
transporte:
min z = 8x11 + 12x12 + 10x13 + 4x21 + 10x22 +6x23
+ 6x31 + 15x32 + 12x33
1. A capacidade de produção de cada loja deve ser respeitada:
x11 + x12 + x13 <= 50
x21 + x22 + x23 <= 100
x31 + x32 + x33 <= 40
demanda de cada consumidor deve ser atendida:
x11 + x21 + x31 >= 60
x12 + x22 + x32 >= 70
x13 + x23 + x33 >= 30

As variáveis de decisão do modelo são não negativas:

xij >= 0, i = 1, 2, 3; j = 1, 2, 3
 Solução
UTILIZE O Solver para resolver este problema e cofira seus
resultados :
sabemos que a capacidade não utilizada de 30 unidades advém
apenas da loja 3. Como o novo consumidor fantasma foi criado para
absorver esse excesso de oferta, podemos afirmar que x34 = 30.

a solução ótima do modelo balanceado é x11 = 0, x12 = 50, x13 = 0,

x14 = 0, x21 = 50, x22 = 20, x23 = 30, x24 = 0, x31 = 10, x32 = 0, x33
= 0 e x34 = 30

com z = 1.240.
 Caso 2. Capacidade Total de Fornecimento é
Menor do que Demanda Total Consumida
• Considere um problema de transporte desbalanceado cuja
capacidade total de fornecimento seja menor que a demanda
total consumida. Para restaurar o balanceamento, deve-se criar
um fornecedor fantasma (dummy) que atenderá a demanda
remanescente.
• Assim, a quantidade ofertada a partir desse novo fornecedor
corresponderá à diferença entre a demanda total consumida e a
capacidade total de fornecimento, indicando a demanda não
atendida.
• O custo unitário de transporte do fornecedor fantasma criado
para qualquer consumidor será nulo, já que o mesmo não é real.
• Analogamente ao Caso 1, a equação de balanceamento entre
oferta e demanda garante que uma solução básica factível seja
encontrada.
 Para restaurar o balanceamento, deve-se criar um
fornecedor fantasma (dummy) que suprirá a demanda não
atendida de 100 unidades.
As novas variáveis de decisão são:
x41 = doces transportados da nova loja fantasma (dummy) para o consumidor 1
x42 = doces transportados da nova loja fantasma (dummy) para o consumidor 2
x43 = doces transportados da nova loja fantasma (dummy) para o consumidor 3
Como o custo unitário de transporte do novo fornecedor
para qualquer consumidor é nulo, a função objetivo não
se altera:
min z = 8x11 + 12x12 + 10x13 + 4x21 + 10x22 + 6x23 +
6x31 + 15x32 + 12x33
1. Restrições de fornecimento das lojas:
x11 + x12 + x13 = 60
x21 + x22 + x23 = 40
x31 + x32 + x33 = 50
x41 + x42 + x43 = 100
2. Restrições de demanda:
x11 + x21 + x31 + x41 = 50
x12 + x22 + x32 + x42 = 120
x13 + x23 + x33 + x43 = 80

3. Restrições de não negatividade:

xij >= 0, i = 1, 2, 3; j = 1, 2, 3, 4
• Modelamento pronto para se utilizar o
metodo de Algoritmo de transporte

E no solver ? Como fica?

 Solução caso 2 com solver

O mesmo ocorre em relação à função objetivo:

min z = 8x11 + 12x12 + 10x13 + 4x21 + 10x22 + 6x23 +
6x31 + 15x32 + 12x33
Solução caso 2 com solver Restrições

1. Os fornecedores utilizarão sua capacidade máxima:

x11 + x12 + x13 = 60
x21 + x22 + x23 = 40
x31 + x32 + x33 = 50
 Solução caso 2 com solver Restrições

2. A demanda total de cada consumidor pode não ser atendida:

x11 + x21 + x31 <= 50
x12 + x22 + x32 <= 120
x13 + x23 + x33 <= 80

3. As variáveis de decisão do modelo são não negativas:

xij >= 0, i = 1, 2, 3; j = 1, 2, 3
 Resposta
A solução ótima desse modelo, obtida pelo Solver
do Excel é :
x11 = 0, x12 = 20, x13 = 40, x21 = 0, x22 = 0, x23 =
40, x31 = 50, x32 = 0, x33 = 0
com z = 1.180.
Verifica-se, por meio desse resultado, que a
demanda total de 120 unidades do consumidor da
Baixada Santista não foi atendida, apenas parte
dela (20 unidades).
 Problema de Transbordo
• O problema de transbordo (transshipment problem
– TSP) é uma extensão do problema clássico de
transporte
• Em vez de transportar os produtos diretamente a
partir de várias origens para vários destinos,
consideram-se pontos intermediários de transbordo
(facilidades como centro de distribuição, terminal,
porto marítimo ou fábrica) que podem conectar
esses caminhos, com o objetivo de reduzir os custos
logísticos.
 Problema de Transbordo
• O problema de transbordo é modelado a partir de três
elos na cadeia de suprimentos, e o processo de
transporte ocorre em dois estágios: transporte dos
pontos fornecedores para os pontos de transbordo e
transporte dos pontos de transbordo para os pontos de
demanda.
• O objetivo do problema de transbordo é determinar o
fluxo de mercadorias a serem transportadas a partir de
um conjunto de origens para um conjunto de destinos
via facilidades intermediárias, a fim de minimizar o custo
total de transporte envolvido no sistema.
Problema de Transbordo
Podemos perceber que o custo unitário de transporte do
fornecedor i para o consumidor j via ponto de transbordo k (cij k )
corresponde à soma dos custos unitários de transporte do
fornecedor i para o ponto de transbordo k (cik) e do ponto de
transbordo k para o consumidor j (ckj):
cij, k = cik + ckj
Analogamente, a quantidade transportada do fornecedor i para o
consumidor j via ponto de transbordo k (xij k) corresponde à soma das
quantidades transportadas do fornecedor i para o ponto de transbordo k
(xik) e do ponto de transbordo k para o consumidor j (xkj):
xij, k = xik + xkj
 Exemplo
• A companhia PetrusNortel atua no setor
petroquímico e possui duas plantas. Uma delas é
responsável pela produção de polímeros e está
localizada em Recife.
• A outra está localizada em Manaus, sendo
responsável pela produção de resina.
• A fim de reduzir os custos logísticos, os produtos
sofrem uma etapa de transbordo em um dos centros
de distribuição, localizados em São Paulo e no Rio de
Janeiro.
 Exemplo
• A partir dos centros de
distribuição, os produtos
são transportados para os
clientes finais, localizados
em Belo Horizonte,
Joinville e Porto Alegre,
conforme mostra a Figura.
• A capacidade de
produção das fábricas é
de 500 unidades em
Manaus e 300 em
Recife.

• A demanda dos
consumidores de Belo
Horizonte, Joinville e
Porto Alegre é de 200,
250 e 350,
respectivamente.
• Os custos unitários de transporte, das fábricas para os pontos de
transbordo e dos pontos de transbordo para os consumidores finais,
estão representados nas Tabelas respectivamente.
• Formule o problema de transbordo.
Como a capacidade total de fornecimento é igual à demanda total
dos consumidores, estamos diante de um problema de transbordo
balanceado.
A representação em redes do problema de transbordo da
companhia PetrusNortel pode ser visualizado na Figura
Pode-se verificar pela Figura 4 que os nós 1 e 2 representam as plantas de
Manaus e Recife, respectivamente, os nós 3 e 4 representam os pontos de
transbordo ou centros de distribuição (CDs) de São Paulo e Rio de Janeiro,
respectivamente, e os nós 5, 6 e 7 representam os clientes de Belo Horizonte,
Joinville e Porto Alegre, respectivamente.
Primeiramente, definem-se as variáveis de decisão do modelo:
xik = quantidade transportada da fábrica i para o ponto de transbordo k, i = 1, 2; k = 3,
4.
xkj = quantidade transportada do ponto de transbordo k para o consumidor j, k = 3, 4; j
= 5, 6, 7.

Assim, tem-se que:

x13 = peças transportadas da fábrica de Manaus para o CD de São Paulo.
x14 = peças transportadas da fábrica de Manaus para o CD do Rio de Janeiro.
x23 = peças transportadas da fábrica de Recife para o CD de São Paulo.
x24 = peças transportadas da fábrica de Recife para o CD do Rio de Janeiro.
x35 = peças transportadas do CD de São Paulo para o consumidor de Belo Horizonte.
x36 = peças transportadas do CD de São Paulo para o consumidor de Joinville.
x37 = peças transportadas do CD de São Paulo para o consumidor de Porto Alegre.
x45 = peças transportadas do CD do Rio de Janeiro para o consumidor de Belo
Horizonte.
x46 = peças transportadas do CD do Rio de Janeiro para o consumidor de Joinville.
x47 = peças transportadas do CD do Rio de Janeiro para o consumidor de Porto Alegre.
Exemplos de alguns transportes
x13 = peças transportadas da fábrica de Manaus para o CD de São Paulo.
x35 = peças transportadas do CD de São Paulo para o consumidor de Belo Horizonte.
x36 = peças transportadas do CD de São Paulo para o consumidor de Joinville.
x37 = peças transportadas do CD de São Paulo para o consumidor de Porto Alegre.
x45 = peças transportadas do CD do Rio de Janeiro para o consumidor de Belo
Horizonte.
x46 = peças transportadas do CD do Rio de Janeiro para o consumidor de Joinville.
A função objetivo busca minimizar o custo total de
transporte:

min z = 8x13 + 10x14 + 7x23 + 6x24 + 2x35 + 3x36 + 4x37 +

1x45 + 4x46 + 5x47
As restrições do modelo :
1. A capacidade de cada fábrica será utilizada para
atender a demanda dos consumidores via pontos de
transbordo:
x13 + x14 = 500 (Fábrica de Manaus)
x23 + x24 = 300 (Fábrica de Recife)
demanda de cada consumidor será atendida a partir dos
pontos de transbordo:
x35 + x45 = 200 (Consumidor de Belo Horizonte)
x36 + x46 = 250 (Consumidor de Joinville)
x37 + x47 = 350 (Consumidor de Porto Alegre)
Restrições de conservação dos fluxos de entrada e saída de cada
ponto de transbordo:
x13 + x23 = x35 + x36 + x37 (CD de São Paulo)
x14 + x24 = x45 + x46 + x47 (CD do Rio de Janeiro)

4. As variáveis de decisão do modelo são não negativas:

xij >= 0, i = 1, 2, 3; j = 1, 2, 3
 Solução do Problema de Transbordo pelo Solver do
Excel
• Faça você e confira sua resposta . A solução ótima é:
• ,x13 = 500, x14 = 0, x23 = 100, x24 = 200, x35 = 0, x36
= 250, x37 = 350, x45 = 200, x46 = 0, x47 = 0
• z = 8.250.