Custos (unitrio de transporte)

Fbricas / Depsitos
Porto Alegre
Belo Horizonte
Salvador

Curitiba
4
6
15

Recife So Paulo
22
6
12
8
10

Rio de Janeiro
10
4
9

Braslia
11
6
7

Curitiba
1
1
1

Recife So Paulo
1
1
1
0
1
1

Rio de Janeiro
1
1
1

Braslia
1
1
1

Fbricas / Depsitos
Porto Alegre
Belo Horizonte
Salvador
Resposta
Demanda
Condio

Curitiba
0
18000
0
18000
18000
>=

Recife So Paulo
0
30000
15000
0
0
0
15000
30000
15000
30000
>=
>=

Rio de Janeiro
2000
9000
14000
25000
25000
>=

Braslia
0
0
12000
12000
12000
>=

Custo total mnimo:

R$ 734,000.00

Auxiliar
Fbricas / Depsitos
Porto Alegre
Belo Horizonte
Salvador
Soluo (Caixas)
Resposta
32000
42000
26000

Disponivel
32000
42000
26000

Condio
=
=
=

Objetivo
Minimizar o custo total.

Variveis de deciso
Fbricas / Depsitos Curitiba
Recife
So Paulo Rio de Janeiro Braslia
Porto Alegre
X11
X12
X13
X14
X15
Belo Horizonte
X21
X22
X23
X24
X25
Salvador
X31
X32
X33
X34
X35
(Nmero de caixas produzidas em cada Fbrica e entregue em cada depsito)

Restries
Descrio
Caixas produzidas em
Porto Alegre
Caixas produzidas em
Belo Horizonte
Caixas produzidas em
Salvador
Caixas enviadas para
Curitiba
Caixas enviadas para
Recife
Caixas enviadas para
So Paulo
Caixas enviadas para
Rio de Janeiro
Caixas enviadas para
Braslia

Restrio

unidade

X11 + X12 + X13 + X14 + X15 = 32000

(Caixas)

X21 + X22 + X23 + X24 + X25 = 42000

(Caixas)

X31 + X32 + X33 + X34 + X35 = 26000

(Caixas)

X11 + X21 + X31 >= 18000

(Caixas)

X12 + X22 + X32 >= 15000

(Caixas)

X13 + X23 + X33 >= 30000

(Caixas)

X14 + X24 + X34 >= 25000

(Caixas)

X15 + X25 + X35 >= 12000

(Caixas)

Funo Objetiva
FO = 4.X11 + 22.X12 + 6.X13 + 10.X14 + 11.X15 + 6.X21 + 12.X22 + 4.X24 + 6.X25 +
15.X31 + 8.X32 + 10.X33 + 9.X34 + 7.X35

Custos (unitrio de transporte)

Fbricas / Depsitos
Porto Alegre
Belo Horizonte
Salvador

Curitiba
4
6
15

Recife So Paulo
22
6
12
8
10

Rio de Janeiro
10
4
9

Braslia
11
6
7

Curitiba
1
1
1

Recife So Paulo
1
1
1
0
1
1

Rio de Janeiro
1
1
1

Braslia
1
1
1

Fbricas / Depsitos
Porto Alegre
Belo Horizonte
Salvador
Resposta
Demanda
Condio

Curitiba
2000
25000
0
27000
27000
>=

Recife So Paulo
0
30000
0
0
27000
10000
27000
40000
27000
40000
>=
>=

Rio de Janeiro
0
35000
0
35000
35000
>=

Braslia
0
0
21000
21000
21000
>=

Custo total mnimo:

R$ 941,000.00

Auxiliar
Fbricas / Depsitos
Porto Alegre
Belo Horizonte
Salvador
Soluo (Caixas)
Resposta
32000
60000
58000

Disponivel
32000
60000
58000

Condio
=
=
=

Objetivo
Minimizar o custo total.

Variveis de deciso
Fbricas / Depsitos Curitiba
Recife
So Paulo Rio de Janeiro Braslia
Porto Alegre
X11
X12
X13
X14
X15
Belo Horizonte
X21
X22
X23
X24
X25
Salvador
X31
X32
X33
X34
X35
(Nmero de caixas produzidas em cada Fbrica e entregue em cada depsito)

Restries
Descrio
Caixas produzidas em
Porto Alegre
Caixas produzidas em
Belo Horizonte
Caixas produzidas em
Salvador
Caixas enviadas para
Curitiba
Caixas enviadas para
Recife
Caixas enviadas para
So Paulo
Caixas enviadas para
Rio de Janeiro
Caixas enviadas para
Braslia

Restrio

unidade

X11 + X12 + X13 + X14 + X15 = 32000

(Caixas)

X21 + X22 + X23 + X24 + X25 = 60000

(Caixas)

X31 + X32 + X33 + X34 + X35 = 58000

(Caixas)

X11 + X21 + X31 >= 27000

(Caixas)

X12 + X22 + X32 >= 27000

(Caixas)

X13 + X23 + X33 >= 40000

(Caixas)

X14 + X24 + X34 >= 35000

(Caixas)

X15 + X25 + X35 >= 21000

(Caixas)

Funo Objetiva
FO = 4.X11 + 22.X12 + 6.X13 + 10.X14 + 11.X15 + 6.X21 + 12.X22 + 4.X24 + 6.X25 +
15.X31 + 8.X32 + 10.X33 + 9.X34 + 7.X35

Custos (unitrio de transporte)

Fbricas / Depsitos
Porto Alegre
Belo Horizonte
Salvador
Vitria

Curitiba
4
6
15
8

Recife
22
12
8

So Paulo
6
10
6

Rio de Janeiro
10
4
9
4

Braslia
11
6
7
9

Curitiba
1
1
1
1

Recife
1
1
1
0

So Paulo
1
0
1
1

Rio de Janeiro
1
1
1
1

Braslia
1
1
1
1

Fbricas / Depsitos
Porto Alegre
Belo Horizonte
Salvador
Vitria
Resposta
Demanda
Condio

Curitiba
27000
0
0
0
27000
27000
>=

Recife
0
1000
26000
0
27000
27000
>=

So Paulo
5000
0
0
35000
40000
40000
>=

Rio de Janeiro
0
20000
0
15000
35000
35000
>=

Braslia
0
21000
0
0
21000
21000
>=

Custo total mnimo:

R$ 834,000.00

Auxiliar
Fbricas / Depsitos
Porto Alegre
Belo Horizonte
Salvador
Vitria
Soluo (Caixas)
Resposta
32000
42000
26000
50000

Disponivel
32000
42000
26000
50000

Condio
=
=
=

Objetivo
Minimizar o custo total.

Variveis de deciso
Fbricas / Depsitos Curitiba
Recife
So Paulo Rio de Janeiro Braslia
Porto Alegre
X11
X12
X13
X14
X15
Belo Horizonte
X21
X22
X23
X24
X25
Salvador
X31
X32
X33
X34
X35
Vitria
X41
X42
X43
X44
X45
(Nmero de caixas produzidas em cada Fbrica e entregue em cada depsito)

Restries
Descrio
Caixas produzidas em
Porto Alegre
Caixas produzidas em
Belo Horizonte
Caixas produzidas em
Salvador
Caixas produzidas em
Vitria
Caixas enviadas para
Curitiba
Caixas enviadas para
Recife
Caixas enviadas para
So Paulo
Caixas enviadas para
Rio de Janeiro
Caixas enviadas para
Braslia

Restrio

unidade

X11 + X12 + X13 + X14 + X15 = 32000

(Caixas)

X21 + X22 + X23 + X24 + X25 = 42000

(Caixas)

X31 + X32 + X33 + X34 + X35 = 26000

(Caixas)

X41 + X42 + X43 + X44 + X45 = 50000

(Caixas)

X11 + X21 + X31 + X41 >= 27000

(Caixas)

X12 + X22 + X32 + X42 >= 27000

(Caixas)

X13 + X23 + X33 + X43 >= 40000

(Caixas)

X14 + X24 + X34 + X44 >= 35000

(Caixas)

X15 + X25 + X35 + X45 >= 21000

(Caixas)

Funo Objetiva
FO = 4.X11 + 22.X12 + 6.X13 + 10.X14 + 11.X15 + 6.X21 + 12.X22 + 4.X24 + 6.X25 +
15.X31 + 8.X32 + 10.X33 + 9.X34 + 7.X35 + 8.X41 + 6.X43 + 4.X44 + 9.X45

Capacidade produtiva
Fbricas / Capacidade de
produo
Planta A
Planta A
Planta A
Planta B
Planta B
Planta B
Planta C
Planta C
Planta C

Processo
1
2
3
1
2
3
1
2
3

Gs H (Horas/Km)
4
10
1
2
5
9
6
10
1

Gs X (Horas/Km)
3
4
14
6
10
3
3
7
6

Gs Y (Horas/Km)
1
9
4
3
4
7
4
10
8

Processo
1
2
3
1
2
3
1
2
3

Gs H
1
1
1
1
1
1
1
1
1

Gs X
1
1
1
1
1
1
1
1
1

Gs Y
1
1
1
1
1
1
1
1
1

Processo
1

Gs H
0

Gs X
74.49494949

Gs Y
232.1969697

Auxiliar
Fbricas / Gs
Planta A
Planta A
Planta A
Planta B
Planta B
Planta B
Planta C
Planta C
Planta C
Soluo (Km)
Fbricas / Gs
Planta A

Planta A
Planta A
Planta B
Planta B
Planta B
Planta C
Planta C
Planta C
Resposta
Demanda (Km)
Condio

2
3
1
2
3
1
2
3

0
0
80.00384123
80.00384123
80.00384123
100.9961588
100.9961588
100.9961588
181
181
>=

74.49494949
74.49494949
0
0
0
141.3452838
141.3452838
141.3452838
215.8402333
189
>=

232.1969697
232.1969697
79.8030303
79.8030303
79.8030303
0
0
0
312
312
>=

Processos
Todos
Todos
Todos

Gs H
1200
1150
1300

Gs X
3300
3400
3500

Gs Y
2100
2000
1900

Processos
Todos
Todos
Todos
Todos

Gs H
0
80.00384123
100.9961588
181

Gs X
74.49494949
0
141.3452838
215.8402333

Gs Y
232.1969697
79.8030303
0
312

Planta A(condicao especial)

Margem (Receita em R$/Km)
Fbricas / Gs
Planta A
Planta B
Planta C
Produo (Km)
Fbricas / Gs
Planta A
Planta B
Planta C
Total

Margem mxima

R$ 1,835,160.95

Gs Z (Horas/Km)
9
7
8
3
6
8
4
6
9

Gs Z
1
1
1
1
1
1
1
1
1

Gs Z
16.03535354

Resposta
600

Disponivel (Horas)
600

Condio
<=

16.03535354
16.03535354
16.86107554
16.86107554
16.86107554
50.10357092
50.10357092
50.10357092
83
83
>=

Gs Z
2700
2700
2700

Gs Z
16.03535354
16.86107554
50.10357092
83

2500
2100
450
820.3977806
1413.544388
1230.427088
2300
1400

2500
2100
450
900
1900
2220
2300
1400

<=
<=
<=
<=
<=
<=
<=
<=

Resposta
16.03535354

Demanda (Km)
16

Condio
>=

Objetivo
Maximizar a Margem

Variveis de deciso
Fbricas / Gs
Processo
Planta A
1
Planta A
2
Planta A
3
Planta B
1
Planta B
2
Planta B
3
Planta C
1
Planta C
2
Planta C
3
(Nmero de Km produzidos)

Gs H
X11
X11
X11
X21
X21
X21
X31
X31
X31

Gs X
X12
X12
X12
X22
X22
X22
X32
X32
X32

Gs Y
X13
X13
X13
X23
X23
X23
X33
X33
X33

Gs Z
X14
X14
X14
X24
X24
X24
X34
X34
X34

Restries
Descrio
Horas utilizadas para a
Planta A - Processo 1
Horas utilizadas para a
Planta A - Processo 2
Horas utilizadas para a
Planta A - Processo 3
Horas utilizadas para a
Planta B - Processo 1
Horas utilizadas para a
Planta B - Processo 2
Horas utilizadas para a
Planta B - Processo 3
Horas utilizadas para a
Planta C - Processo 1
Horas utilizadas para a
Planta C - Processo 2
Horas utilizadas para a
Planta C - Processo 3
Quantidade de Gs H
Fabricado
Quantidade de Gs X
Fabricado
Quantidade de Gs Y
Fabricado
Quantidade de Gs Z
Fabricado
Quantidade de Gs Z
Fabricado na Planta A

Restrio

unidade

4.X11 + 3.X12 + 1.X13 + 9.X14 <= 600

(Horas)

10.X11 + 4.X12 + 9.X13 + 7.X14 <= 2500

(Horas)

1.X11 + 14.X12 + 4.X13 + 8.X14 <= 2100

(Horas)

2.X21 + 6.X22 + 3.X23 + 3.X24 <= 450

(Horas)

5.X21 + 10.X22 + 4.X23 + 6.X24 <= 900

(Horas)

9.X21 + 3.X22 + 7.X23 + 8.X24 <= 1900

(Horas)

6.X31 + 3.X32 + 4.X33 + 4.X34 <= 2220

(Horas)

10.X31 + 7.X32 + 10.X33 + 6.X34 <= 2300

(Horas)

1.X31 + 6.X32 + 8.X33 + 9.X34 <= 1400

(Horas)

X11 + X21 + X31 >= 181

(Km)

X12 + X22 + X32 >= 189

(Km)

X13 + X23 + X33 >= 312

(Km)

X14 + X24 + X34 >= 83

(Km)

X14 >= 16

(Km)

Funo Objetiva
FO = 1200.X11 + 3300.X12 + 2100.X13 + 2700.X14 + 1150.X21 + 3400.X22 + 2000.X23 +
2700.X24 + 1300.X31 + 3500.X32 + 1900.X33 + 2700.X34

600
2500
2100
450
900
1900
2220
2300
1400
181
189
312
83
83

Produo (Km)
Fbricas / Gs
Planta A
Planta B
Planta C
Total

Processos
Todos
Todos
Todos
Todos

Margem mxima

Gs H
0
80.00384123
100.9961588
181

Gs X
74.49494949
0
141.3452838
215.8402333

Gs Y
232.1969697
79.8030303
0
312

Gs Z
16.03535354
16.86107554
50.10357092
83

Processos
Todos
Todos
Todos

CL1
300
290
860

CL2
850
980
50

CL3
690
420
710

CL4
40
120
300

CL5
790
30
480

CL6
770
690
340

CL7
940
20
920

Planta
A
B
C
A
B
C
A
B
C
A
B
C

CL1
1
1
1
1
1
1
1
1
1
1
1
1

CL2
1
1
1
1
1
1
1
1
1
1
1
1

CL3
1
1
1
1
1
1
1
1
1
1
1
1

CL4
1
1
1
1
1
1
1
1
1
1
1
1

CL5
1
1
1
1
1
1
1
1
1
1
1
1

CL6
1
1
1
1
1
1
1
1
1
1
1
1

CL7
1
1
1
1
1
1
1
1
1
1
1
1

Planta
A
B
C
A
B
C
A
B
C
A
B
C
Todos
Todos
Todos

CL1
0
0
0
0
0
0
144.3598663
0
0
2.640133732
0
0
147
147
=

CL2
0
0
100.9961588
0
0
127.9002703
0
0
0
0
0
12.10357092
241
241
=

CL3
0
0
0
74.49494949
0
0
24.83710343
60.66794708
0
0
0
0
160
160
=

CL4
0
0
0
0
0
0
63
0
0
0
0
0
63
63
=

CL5
0
0
0
0
0
0
0
14.13892446
0
0
16.86107554
0
31
31
=

CL6
0
0
0
0
0
0
0
0
0
0
0
38
38
38
=

CL7
0
80.003841
0
0
0
0
0
4.9961588
0
0
0
0
85
85
=

Margem
INDEF.
INDEF.
INDEF.
R$ 1,835,160.95

Custo
R$ 115,159.12
R$ 28,110.54
R$ 24,970.00
R$ 168,239.65

R$ 1,835,160.95

Custos de transporte (R$/Km)

Fbricas / Cliente
Planta A
Planta B
Planta C
Auxiliar
Gs / Cliente
Gs H
Gs H
Gs H
Gs X
Gs X
Gs X
Gs Y
Gs Y
Gs Y
Gs Z
Gs Z
Gs Z

Soluo (Enviados em Km)

Gs / Cliente
Gs H
Gs H
Gs H
Gs X
Gs X
Gs X
Gs Y
Gs Y
Gs Y
Gs Z
Gs Z
Gs Z
Resposta
Total
Condio

Planta
A
B
C
Total
Lucro mximo

R$ 1,666,921.29

Resposta
0
80.00384123
100.9961588
74.49494949
0
127.9002703
232.1969697
79.8030303
0
2.640133732
16.86107554
50.10357092

TOTAL
0
80.00384123
100.9961588
74.49494949
0
141.3452838
232.1969697
79.8030303
0
16.03535354
16.86107554
50.10357092

Condio
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=

Objetivo
Maximizar o Lucro

Variveis de deciso
Gs / Cliente
Gs H
Gs H
Gs H
Gs X
Gs X
Gs X
Gs Y
Gs Y
Gs Y
Gs Z
Gs Z
Gs Z
(Nmero de Km enviados)

Processo
Planta A
Planta B
Planta C
Planta A
Planta B
Planta C
Planta A
Planta B
Planta C
Planta A
Planta B
Planta C

CL1
X11
X21
X31
X41
X51
X61
X71
X81
X91
X101
X111
X121

CL2
X12
X22
X32
X42
X52
X62
X72
X82
X92
X102
X112
X122

CL3
X13
X23
X33
X43
X53
X63
X73
X83
X93
X103
X113
X123

CL4
X14
X24
X34
X44
X54
X64
X74
X84
X94
X104
X114
X124

CL5
X15
X25
X35
X45
X55
X65
X75
X85
X95
X105
X115
X125

Restries
Restrio
Descrio
unidade
Quantidade de Gs H
X11 + X12 + X13 + X14 + X15 + X16 + X17 <= 0
(Km)
enviados pela Planta A
Quantidade de Gs H
X21 + X22 + X23 + X24 + X25 + X26 + X27 <= 80,0038412291933
(Km)
enviados pela Planta B
Quantidade de Gs H
X31 + X32 + X33 + X34 + X35 + X36 + X37 <= 100,996158770807
(Km)
enviados pela Planta C
Quantidade de Gs X
X41 + X42 + X43 + X44 + X45 + X46 + X47 <= 74,4949494949495
(Km)
enviados pela Planta A
Quantidade de Gs X
X51 + X52 + X53 + X54 + X55 + X56 + X57 <= 0
(Km)
enviados pela Planta B
Quantidade de Gs X
X61 + X62 + X63 + X64 + X65 + X66 + X67 <= 141,345283824157
(Km)
enviados pela Planta C
Quantidade de Gs Y
X71 + X72 + X73 + X74 + X75 + X76 + X77 <= 232,19696969697
(Km)
enviados pela Planta A
Quantidade de Gs Y
X81 + X82 + X83 + X84 + X85 + X86 + X87 <= 79,8030303030303
(Km)
enviados pela Planta B
Quantidade de Gs Y
X91 + X92 + X93 + X94 + X95 + X96 + X97 <= 0
(Km)
enviados pela Planta C
Quantidade de Gs Z
X101 + X102 + X103 + X104 + X105 + X106 + X107 <= 16,0353535353536 (Km)
enviados pela Planta A
X111 + X112 + X113 + X114 + X115 + X116 + X117 <=
Quantidade de Gs Z
(Km)
16,8610755441741
enviados pela Planta B
Quantidade de Gs Z
X11 + X12 + X13 + X14 + X15 + X16 + X17 <= 0
(Km)
enviados pela Planta C
Total de Gs enviado ao X11 + X21 + X31 + X41 + X51 + X61 + X71 + X81 + X91 + X101 +
(Km)
X111 + X121 = 80,0038412291933
cliente CL1
Total de Gs enviado ao X12 + X22 + X32 + X42 + X52 + X62 + X72 + X82 + X92 + X102 +
(Km)
X112 + X122 = 100,996158770807
cliente CL2
Total de Gs enviado ao X13 + X23 + X33 + X43 + X53 + X63 + X73 + X83 + X93 + X103 +
(Km)
X113 + X123 = 74,4949494949495
cliente CL3
Total de Gs enviado ao X14 + X24 + X34 + X44 + X54 + X64 + X74 + X84 + X94 + X104 +
(Km)
X114 + X124 = 0
cliente CL4
Total de Gs enviado ao X15 + X25 + X35 + X45 + X55 + X65 + X75 + X85 + X95 + X105 +
(Km)
X115 + X125 = 141,345283824157
cliente CL5
Total de Gs enviado ao X16 + X26 + X36 + X46 + X56 + X66 + X76 + X86 + X96 + X106 +
(Km)
X116 + X126 = 232,19696969697
cliente CL6
Total de Gs enviado ao X17 + X27 + X37 + X47 + X57 + X67 + X77 + X87 + X97 + X107 +
(Km)
X117 + X127 = 50,1035709204723
cliente CL7

0.0000
80.0038
100.9962
74.4949
0.0000
141.3453
232.1970
79.8030
0.0000
16.0354
16.8611
0.0000
80.0038
100.9962
74.4949
0.0000
141.3453
232.1970
50.1036

Funo Objetiva
Gs

Planta

Gs H

Planta A

Gs H

Planta B

Gs H

Planta C

Gs X

Planta A

Gs X

Planta B

Gs X

Planta C

Gs Y

Planta A

Gs Y

Planta B

Gs Y

Planta C

Gs Z

Planta A

Gs Z

Planta B

Gs Z

Planta C

Todos

Todos

Margem
Custo
300.X11 + 850.X12 + 690.X13 + 40.X14 + 790.X15 + 770.X16 +
INDEFINIDO
940.X17
290.X21 + 980.X22 + 420.X23 + 120.X24 + 30.X25 + 690.X26 +
INDEFINIDO
20.X27
860.X31 + 50.X32 + 710.X33 + 300.X34 + 480.X35 + 340.X36 +
INDEFINIDO
920.X37
300.X41 + 850.X42 + 690.X43 + 40.X44 + 790.X45 + 770.X46 +
INDEFINIDO
940.X47
290.X51 + 980.X52 + 420.X53 + 120.X54 + 30.X55 + 690.X56 +
INDEFINIDO
20.X57
860.X61 + 50.X62 + 710.X63 + 300.X64 + 480.X65 + 340.X66 +
INDEFINIDO
920.X67
300.X71 + 850.X72 + 690.X73 + 40.X74 + 790.X75 + 770.X76 +
INDEFINIDO
940.X77
290.X81 + 980.X82 + 420.X83 + 120.X84 + 30.X85 + 690.X86 +
INDEFINIDO
20.X87
860.X91 + 50.X92 + 710.X93 + 300.X94 + 480.X95 + 340.X96 +
INDEFINIDO
920.X97
300.X101 + 850.X102 + 690.X103 + 40.X104 + 790.X105 +
INDEFINIDO
770.X106 + 940.X107
290.X111 + 980.X112 + 420.X113 + 120.X114 + 30.X115 +
INDEFINIDO
690.X116 + 20.X117
860.X121 + 50.X122 + 710.X123 + 300.X124 + 480.X125 +
INDEFINIDO
340.X126 + 920.X127
Custo Total = dos custos de transporte de cada planta para
Margem Mxima
cada cliente

(FO) Lucro = Margem - Custo Total

CL6
X16
X26
X36
X46
X56
X66
X76
X86
X96
X106
X116
X126

CL7
X17
X27
X37
X47
X57
X67
X77
X87
X97
X107
X117
X127

Demanda
Demanda (Kton)
Cristal
VHP

Santos
80
350

Paranagu
20
120

Refinaria
120

So Paulo
130
10

Rio de Janeiro
50

Cristal (Kton)
200
70
140

VHP (Kton)
200
30
120
130

Santos
1
1
1
1
1
1

Paranagu
1
1
1
1
1
1

Refinaria
1
1
1
1
0
0

So Paulo
1
1
1
1
0
0

Rio de Janeiro
1
1
1
1
0
0

Palmita
1
1
1
1
0
0

Tatu
1
1
1
1
0
0

Santos
21600
23800
16000
21000
19000
9000

Paranagu
25400
30400
24000
12000
17200
179000

Refinaria
950
900
450
15000

Cristal
So Paulo
18600
17600
10400
16300

Rio de Janeiro
36700
37300
29000
43000

Palmita
15500
21500
14500
23000

Tatu
11500
19500
11500
12000

Santos
21600
23800
16000
21000
19000
9000

Paranagu
25400
30400
24000
12000
17200
179000

Refinaria
950
900
450
15000

VHP
So Paulo
18600
17600
10400
16300

Rio de Janeiro
36700
37300
29000
43000

Palmita
15500
21500
14500
23000

Tatu
11500
19500
11500
12000

Santos
0
0
0
0
0
80
80
80
>=

Paranagu
20
0
0
0
0
0
20
20
>=

Refinaria
90
30
0
0

Cristal
So Paulo
0
40
90
0

Rio de Janeiro
0
0
50
0

Palmita
0
0
0
0

Tatu
80
0
0
0

Santos
0
20
120
10
0
200
350
350
>=

Paranagu
0
0
0
120
0
0
120
120
>=

Refinaria
0
0
0
0

VHP
So Paulo
0
10
0
0

Rio de Janeiro
0
0
0
0

Palmita
0
0
0
0

Tatu
200
0
0
0

0
0
>=

10
10
>=

0
0
>=

Produo
Usina
1
2
3
4
Auxiliar
Origem/Destino
Usina 1
Usina 2
Usina 3
Usina 4
Palmital
Tatu
Custos (R$/Kton)

Origem/Destino
Usina 1
Usina 2
Usina 3
Usina 4
Palmital
Tatu
Soluo (Kton)

Origem/Destino
Usina 1
Usina 2
Usina 3
Usina 4
Palmital
Tatu
Enviado
Demanda
Condio

Custo total mnimo

R$ 13,672,500.00

120
120
>=

130
130
>=

50
50
>=

Enviado
190
70
140
0
0
80

Cristal
Produo Condio
200
<=
70
<=
140
<=
0
<=
0
=
80
=

Enviado
200
30
120
130
0
200

VHP
Produo
200
30
120
130
0
200

Condio
<=
<=
<=
<=
=
=

Objetivo
Minimizar os custos

Variveis de deciso
Cristal
Origem/Destino

Santos

Usina 1
X11
Usina 2
X21
Usina 3
X31
Usina 4
X41
Palmital
X51
Tatu
X61
(Quantidade de Kton transportados)

Paranagu

Refinaria

So Paulo

X12
X22
X32
X42
X52
X62

X13
X23
X33
X43

X14
X24
X34
X44

VHP
Rio de
Janeiro
X15
X25
X35
X45

Palmita

Tatu

Santos

Paranagu

Refinaria

So Paulo

X16
X26
X36
X46

X17
X27
X37
X47

X18
X28
X38
X48
X53
X63

X19
X29
X39
X49
X54
X64

X20
X30
X40
X50

X21
X31
X41
X51

Restries
Descrio
Acar Cristal enviado da
Usina 1
Acar Cristal enviado da
Usina 2
Acar Cristal enviado da
Usina 3
Acar Cristal enviado da
Usina 4
Acar Cristal enviado
de Palmital igual ao
Acar Cristal recebido
por Palmital
Acar Cristal enviado
de Tatu igual ao Acar
Cristal recebido por
Tatu
Acar VHP enviado da
Usina 1
Acar VHP enviado da
Usina 2
Acar VHP enviado da
Usina 3
Acar VHP enviado da
Usina 4
Acar VHP enviado de
Palmital igual ao Acar
VHP recebido por
Palmital
Acar VHP enviado de
Tatu igual ao Acar
VHP recebido por Tatu

Rio de
Janeiro
X22
X32
X42
X52

Palmita

Tatu

X23
X33
X43
X53

X24
X34
X44
X54

Funo Objetiva
Restrio

unidade

X11 + X12 + X13 + X14 + X15 + X16 + X17 <= 200

(Kton)

X21 + X22 + X23 + X24 + X25 + X26 + X27 <= 70

(Kton)

X31 + X32 + X33 + X34 + X35 + X36 + X37 <= 140

(Kton)

X41 + X42 + X43 + X44 + X45 + X46 + X47 <= 0

(Kton)

X51 + X52 = X16 + X26 + X36 + X46

(Kton)

X61 + X62 = X17 + X27 + X37 + X47

(Kton)

Origem
200
70
140
0

Usina 1
Usina 2
Usina 3
Usina 4

Custo
21600.X11 + 25400.X12 + 950.X13 + 18600.X14 + 36700.X15 + 15500.X16
+ 11500.X17 + 21600.X18 + 25400.X19 + 950.X20 + 18600.X21 +
23800.X21 + 30400.X22 + 900.X23 + 17600.X24 + 37300.X25 + 21500.X26
+ 19500.X27 + 23800.X28 + 30400.X29 + 900.X30 + 17600.X31 +
16000.X31 + 24000.X32 + 450.X33 + 10400.X34 + 29000.X35 + 14500.X36
+ 11500.X37 + 16000.X38 + 24000.X39 + 450.X40 + 10400.X41 +
21000.X41 + 12000.X42 + 15000.X43 + 16300.X44 + 43000.X45 +
23000.X46 + 12000.X47 + 21000.X48 + 12000.X49 + 15000.X50 +

Palmital

19000.X51 + 17200.X52 + 19000.X53 + 17200.X54

Tatu

9000.X61 + 179000.X62 + 9000.X63 + 179000.X64

Todos

Custo Total = dos custos de transporte de cada origem para cada destino

1900
X18 + X19 + X20 + X21 + X22 + X23 + X24 <= 200

(Kton)

X28 + X29 + X30 + X31 + X32 + X33 + X34 <= 30

(Kton)

X38 + X39 + X40 + X41 + X42 + X43 + X44 <= 120

(Kton)

X48 + X49 + X50 + X51 + X52 + X53 + X54 <= 130

(Kton)

X53 + X54 = X23 + X33 + X43 + X53

(Kton)

200
30
120
130

189
X63 + X64 = X24 + X34 + X44 + X54

(Kton)
312

(FO) Custo minimo = Custo Total