PROBLEMAS DE FLUXO MXIMO

...variaes do problema bsico de transporte

PROBLEMA DE FLUXO MXIMO

Existem A depsitos com certa quantidade de produtos que
devem ser transportados para B depsitos. Os custos de
transporte so praticamente iguais e as rotas ligando as origens
aos destinos tem capacidades diferentes e fixas. Neste caso o
objetivo procurar o fluxo mximo de transporte ( quantidade
mxima) a transportar em cada rota de modo a atender a demanda
dos destinos, respeitando-se a capacidade das rotas.

DETERMINAO DO FLUXO MXIMO DE

TRANSPORTE EM REDE COM ROTAS LIMITADAS
CARACTERIZAO DO PROBLEMA

Neste problema temos:

Estoques de mercadorias em vrios locais

Quantidades requeridas em vrios destinos
Rotas com capacidades limitadas,
ligando algumas fontes a alguns destinos
OBJETIVO: Determinar o carregamento mximo da rede,
de forma a atender as demandas e respeitar
os carregamentos admissveis nas rotas

DEFINIO DO PROBLEMA
Uma companhia exportadora de caf dispe de estoques
em quatro portos brasileiros

Em virtude de contratos j assinados, a companhia precisa transferir,

dentro de um ms, para seus quatro armazns no exterior, determinadas
quantidades:

No prximo ms, as partidas de diversos portos brasileiros para os portos

de destino so indicadas na tabela:

Essa tabela tambm indica a capacidade de carga ainda disponvel em

cada navio. A quantidade zero indica que no h navio ou, mesmo
havendo, no h capacidade livre para transportar caf.
Os custos unitrios de transporte so iguais.
Sabe - se que as demandas de Hamburgo e Bordeaux devem ser
plenamente atendidas

Construo do Modelo
CAPACIDADE MXIMA
DE CADA ROTA

PORTOS DE
ORIGEM

Paranagu
120 t
Santos
100 t
R. de Janeiro
100 t
Vitria
100 t

70

50

30
20

40
10

PORTOS DE
DESTINO

Nova York
100 t

Hamburgo
80 t

Le Havre
90 t

Bordeaux
150 t

20

C
D

40
80

20 40
80

Demandas prioritrias

Definio das Variveis

xAE : quantidade embarcada no porto de Paranagu para Nova York

xAF : quantidade embarcada no porto de Paranagu para Hamburgo
xAG : quantidade embarcada no porto de Paranagu para Le Havre
xBE : quantidade embarcada no porto de Santos para Nova York

.
.
.
xDH : quantidade embarcada no porto de Vitria para Bordeaux

Restries de disponibilidade nos portos

Paranagu
Santos
Rio de Janeiro
Vitria

xAE + xAF + xAG

xBF + xBE + xBG
xCE + xCG + xCH
xDF + xDG + xDH

120
100
100
100

Restries de necessidades no exterior

Nova York
Hamburgo
Le Havre
Bordeaux

xAE + xBE 100

xAF + xBF + xCF + xDF 80
xAG + xBG + xCG + xDG 90
xCH + xDH 150

Restries de capacidade das rotas

xAE 70
xAF 30
xAG 20
.
.
xDH 80

Modelo Completo
Max F = xAE + xAF + xAG + xBE + xBF + xBE + xBG + xCE + xCG + xCH+ xDF + xDG + xDH
Restries de disponibilidade nos portos
Paranagu
xAE + xAF + xAG 120
Santos
xBF + xBE + xBG 100
Rio de Janeiro
xCE + xCG + xCH 100
Vitria
xDF + xDG + xDH 100
Restries de necessidades no exterior
Nova York
xAE + xBE 100
Hamburgo
xAF + xBF + xCF + xDF 80
Le Havre
xAG + xBG + xCG + xDG 90
Bordeaux
xCH + xDH 150
Restries de capacidade das rotas
xAE 70
xAF 30
xAG 20
.
.
.
xDH 80

Exerccios

Variveis
5

Funo Objetivo

x51
x16
x64
x43
x53
x32

Restries de capacidade
x51
x16
x64
x43
x53
x32

233000
171000
477000
550000
367000
306000

x52-x51-x53=0
x51-x16 =0
x16- x64 =0
x64 - x43 =0
x43 +x53 x32=0
x32 - x25 =0

Max x25

Referncias:

Livro texto. Captulo 5

LACHTERMACHER, G. Pesquisa Operacional na Tomada de

Decises: modelagem em Excel. So Paulo: Campus, 2006.