Localizacion de Clientes y Demanda de WebVan

Coordenada Coordenada Tamaño de la

X Y orden
CD 0 0
Localizaciones
20 Cliente 1 0 12 48
Coordenada Y

15 Cliente 2 6 5 36
Cliente 3 7 15 43
10 Cliente 4 9 12 92
5 Cliente 5 15 3 57
Cliente 6 20 0 16
0 Cliente 7 CD 17 -2 56
0 5 10 15
-5 Cliente 8 7 -4 30
Cliente 9 1 -6 57
-10Cliente 10 15 13 -6 12
47
-15Cliente 11 20 -7 91
Cliente 12 7 -9 55 Coordenada X
-20
Cliente 13 2 -15 38
 5

15 20 25
10
 Matriz de Distancias
Cliente i
CD
1 2 3 4 5 6 7
1 12 0
2 8 9 0
3 17 8 10 0
4 15 9 8 4 0
5 15 17 9 14 11 0
6 20 23 15 20 16 6 0
Cliente i

7 17 22 13 20 16 5 4 0
8 8 17 9 19 16 11 14 10
9 6 18 12 22 20 17 20 16
10 16 23 14 22 19 9 8 4
11 21 28 18 26 22 11 7 6
12 11 22 14 24 21 14 16 12
13 15 27 20 30 28 22 23 20

Matriz de Ahorros
Cliente i
1 2 3 4 5 6 7 8
1 0
2 11 0
3 21 14 0
4 18 15 28 0
5 10 14 17 19 0
6 9 13 17 19 29 0
Cliente i

7 7 12 14 16 27 34 0
8 3 7 6 7 13 14 15 0
9 0 2 1 1 5 6 7 8
10 5 10 10 12 22 28 29 16
11 6 11 12 14 25 34 32 16
12 1 5 4 5 12 16 16 14
13 0 3 1 2 8 12 12 11
 Cliente i
8 9 10 11 12 13

0
6 0
8 14 0
13 19 5 0
5 7 9 13 0
12 9 16 20 8 0

ei
9 10 11 12 13

0
8 0
8 32 0
11 19 19 0
12 15 17 19 0
 Matriz de Ahorros
Rutas Pedido ¿Se acepta?
1 2 3 4
1 2 48 si 0
2 4 36 si 0
3 2 43 si 0
4 2 92 si 0
5 3 57 si
6 1 16 si
Cliente i

7 1 56 si 7
8 1 30 si 3 7 6 7
9 4 57 si 0 2 1 1
10 3 47 si 5
11 1 91 si 6
12 3 55 si 1 5 4 5
13 3 38 si 0 3 1 2

Numero de Vehiculos 1 2 3 4
Capacidad de cada Vehiculo 193 183 197 93

4
5

CD
 Cliente i
5 6 7 8 9 10 11 12 13

0
0
0
0
5 6 7 8 0
0
0
0
8 0

4
5

10

CD
5

10
 Coordenada Coordenada Tamaño de
X Y la orden
Localizacione
CD 0 0
Cliente 1 0 12 48
Cliente 2 6 5 36
Cliente 3 7 15 43 4
Cliente 4 9 12 92

Coordenada Y
2 5
Cliente 5 15 3 57
Cliente 6 20 0 16
Cliente 7 17 -2 56
3
Cliente 8 7 -4 30
Cliente 9 1 -6 57
Cliente 10 15 -6 47 1
Cliente 11 20 -7 91
Cliente 12 7 -9 55 9
10
Cliente 13 2 -15 38
13

14

Coordenada X

Ruta 1 43 km
Ruta 2 52 km
Localizaciones Rutas

1 4
2 1
3 1
5 4 1
5 2
6 2
7 2
8 3
6
9 4
7 10 3
8 11 2
12 3
11
12 13 4

Numero de Vehiculos
Capacidad de cada Vehiculo

Coordenada X
 Pedido ¿Se acepta?

48 si
36 si
43 si
92 si
57 si
16 si
56 si
30 si
57 si
47 si
91 si
55 si
38 si

mero de Vehiculos 1 2 3 4
dad de cada Vehiculo 171 194 158 143
ou are using the solver cplexamp.

%% COMMENTS %%%%%%%%%%%%%%%%%%%%%%%%%%%%

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Checking ampl.mod for cplex_options...
Checking ampl.com for cplex_options...
Executing AMPL.
processing data.
processing commands.
Executing on prod-exec-1.neos-server.org

Presolve eliminates 60 constraints and 68 variables.

Adjusted problem:
1020 variables:
        960 binary variables
        60 linear variables
942 constraints, all linear; 7200 nonzeros
        90 equality constraints
        852 inequality constraints
1 linear objective; 960 nonzeros.

CPLEX 20.1.0.0: threads=4
CPLEX 20.1.0.0: optimal integer solution within mipgap or absmipgap; objective 67094.47157
13722040 MIP simplex iterations
1214591 branch-and-bound nodes
absmipgap = 6.67756, relmipgap = 9.95248e-05
distancias = 67094.5

X [*,*,A]
:     0     1     2     3     4     5     6     7     8     9    10    11    12    13    14    15 :=
0    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
1    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
2    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
3    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
4    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
5    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
6    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
7    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
8    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
9    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
10   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
11   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
12   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
13   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
14   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
15   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
 [*,*,B]
:     0     1     2     3     4     5     6     7     8     9    10    11    12    13    14    15 :=
0    0.0   0.0   0.0   0.0   0.0   0.0   0.0   1.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
1    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   1.0   0.0   0.0
2    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   1.0   0.0   0.0   0.0
3    0.0   0.0   1.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
4    0.0   0.0   0.0   0.0   0.0   0.0   1.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
5    0.0   1.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
6    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   1.0
7    0.0   0.0   0.0   0.0   1.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
8    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   1.0   0.0   0.0   0.0   0.0
9    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   1.0   0.0
10   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   1.0   0.0   0.0   0.0   0.0   0.0   0.0
11   0.0   0.0   0.0   0.0   0.0   1.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
12   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   1.0   0.0   0.0   0.0   0.0   0.0
13   1.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
14   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   1.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
15   0.0   0.0   0.0   1.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0

 [*,*,C]
:     0     1     2     3     4     5     6     7     8     9    10    11    12    13    14    15 :=
0    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
1    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
2    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
3    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
4    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
5    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
6    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
7    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
8    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
9    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
10   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
11   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
12   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
13   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
14   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
15   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0

 [*,*,D]
:     0     1     2     3     4     5     6     7     8     9    10    11    12    13    14    15 :=
0    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
1    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
2    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
3    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
4    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
5    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
6    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
7    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
8    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
9    0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
10   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
11   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
12   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
13   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
14   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
15   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0   0.0
;

U [*,*]
:     A     B      C     D     :=
0    0.0    0.0   0.0   0.0
1    0.0   13.0   0.0   0.0
2    0.0    5.0   0.0   0.0
3    0.0    4.0   0.0   0.0
4    0.0    1.0   0.0   0.0
5    0.0   12.0   0.0   0.0
6    0.0    2.0   0.0   0.0
7    0.0    0.0   0.0   0.0
8    0.0   10.0   0.0   0.0
9    0.0    8.0   0.0   0.0
10   0.0    7.0   0.0   0.0
11   0.0   11.0   0.0   0.0
12   0.0    6.0   0.0   0.0
13   0.0   14.0   0.0   0.0
14   0.0    9.0   0.0   0.0
15   0.0    3.0   0.0   0.0
;
ResponderReenviar
objective 67094.47157

.0   0.0   0.0

.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
0.0   0.0   0.0
0.0   0.0   0.0
0.0   0.0   0.0
0.0   0.0   0.0
0.0   0.0   0.0
0.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   1.0
.0   0.0   0.0
.0   0.0   0.0
.0   1.0   0.0
0.0   0.0   0.0
0.0   0.0   0.0
0.0   0.0   0.0
0.0   0.0   0.0
0.0   0.0   0.0
0.0   0.0   0.0

.0   0.0   0.0

.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
0.0   0.0   0.0
0.0   0.0   0.0
0.0   0.0   0.0
0.0   0.0   0.0
0.0   0.0   0.0
0.0   0.0   0.0

.0   0.0   0.0

.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
.0   0.0   0.0
0.0   0.0   0.0
0.0   0.0   0.0
0.0   0.0   0.0
0.0   0.0   0.0
0.0   0.0   0.0
0.0   0.0   0.0