Escolar Documentos
Profissional Documentos
Cultura Documentos
C1
C1
C1
C1
C1
C2
C2
C2
C2
C2
Cliente
A
B
C
D
E
A
B
C
D
E
A
B
C
D
E
Cap. Caminho
12
12
12
12
12
8
8
8
8
8
Demanda
40
50
60
70
80
N Transp Custo/Km
4.885E+16
3
7.328E+16
3
5.862E+16
3
1.466E+17
3
1.954E+17
3
0
2.5
0
2.5
0
2.5
0
2.5
22.5
2.5
Entrega
5.862E+17
8.794E+17
7.035E+17
1.759E+18
2.345E+18
Distncia
10
15
12
30
40
10
15
12
30
40
Custo p/ Transp
30
45
36
90
120
25
37.5
30
75
100
Custo Total
4.35136E+19
Mxima 12
180
Entrega 12
180
Entrega
5.86E+17
8.79E+17
7.03E+17
1.76E+18
2.34E+18
0
0
0
0
180
Uma mineradora necessita entregar pedras para 5 clientes. Ela possui dois tipos de caminho, de 12m
$2,50/km. As demandas de cada clientes so: A=40m, B=50m, C=60m, D=70m, E=80m. As distncias da
volta): A=10km, B=15km, C=12km, D=30km e E=40km. O caminho de 12m consegue transportar no mxim
custo para que todos os clientes recebam a quantidade de pedras demandadas: