Pesquisa

Operacional
Rafael Pinheiro Amantea, D.Sc.
rafael.amantea@prof.una.br

Aula 09 O problema de Transporte com

transbordo.

Caracterizao do problema

O problema de transbordo reconhece que pode ser mais barato

despachar mercadorias com a utilizao de ns intermedirios ou transientes

antes de chegar ao destino final. Esse conceito mais geral do que o
problema de transporte normal, no qual so permitidas apenas expedies
diretas entre uma origem e um destino.

Esta seo mostra como um problema de transbordo pode ser

convertido em (e resolvido como) um problema de transporte normal usando

a notao de tampo.

Exemplo:

Duas fbricas de automveis, P1 e P2, esto ligadas a trs

revendedoras, D1, D2 e D3, por meio de duas centrais de trnsito, T1 e T2,

de acordo com a rede mostrada na figura a seguir.
8
1000

P1

2
1200

P2

T1

4
5

T2

800

D1

6
900

D2
4

3
9

D3

500

Ocorre transbordo na rede da Figura anterior porque seria

concebvel que a quan>dade total de carros fornecida de 2.200
(=1.000 + 1.200), pelos ns P1 e P2 passasse por qualquer um dos
ns da rede antes de chegar a seus des>nos nos ns D1, D2 e D3.
Quanto a isso, cada n da rede que tenha arcos de entrada, bem
como de sada (T1, T2, D1, D2), age como uma origem e tambm
como um des>no, e denominado n de transbordo. Os ns
restantes so ns de fornecimento puros (P1 e P2) ou ns de
demanda puros (D3).
O problema de transbordo pode ser conver>do em um problema
de transporte normal com seis origens (P1, P2, T1, T2, D1 e D2) e
cinco des>nos (T1, T2, D1, D2 e D3). As quan>dades fornecidas e
demandadas nos diferentes ns so calculadas por:

Fornecimento em um n de suprimento puro = Fornecimento

original
Demanda em um n de demanda puro = Demanda original
Fornecimento em um n de transbordo = Fornecimento original
+ Quan>dade tampo
Demanda em um n de transbordo = Demanda original +
Quan>dade tampo
A quan>dade tampo deve ser sucientemente grande para
permi>r que todas as unidades de fornecimento (ou de demanda)
originais passem por qualquer um dos ns de transbordo. Seja B a
quan>dade tampo desejada; ento
B = fornecimento (ou demanda) total
= 1.000+1.200 (ou 800+900+500)
= 2.200 carros

1000

P1

P2

6
D2

2
1200

T1

4
5

800

D1

T2

900
3

D3

T1

T2

D1

D2

D3

P1

1.000

P2

1.200

T1

T2

D1

D2

800+B

900+B

500

500

Soluo para o problema

proposto
D1

800

D2

900

800
1000

P1

1000

T1

400

500
1200

P2

1200

T2

1000
D3

500

Bibliogra7ia
Introduo Pesquisa Operacional; 9 Edio
Autor: Frederick S. Hillier; Gerald J. Lieberman
Editora: McGraw-Hill