Escolar Documentos
Profissional Documentos
Cultura Documentos
DEFINIO DO PROBLEMA
Uma companhia exportadora de caf dispe de estoques
em quatro portos brasileiros
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
.
.
.
xDH : quantidade embarcada no porto de Vitria para Bordeaux
120
100
100
100
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: