Solución Solver

Vous aimerez peut-être aussi

Vous êtes sur la page 1sur 19

Ubicaciones

Distancias
[km] 1 2 3 4 5
1 1 3 3 5 7
2 3 0 5 3 3
3 4 7 5 8 11
4 3 3 7 0 5
5 6 5 0 9 9
6 0 3 4 4 6
7 5 5 10 1 5
8 5 2 7 3 1
9 7 5 9 4 1
10 7 4 7 7 2
11 2 1 5 2 4
12 3 5 4 7 9
13 8 4 9 5 0
14 6 3 8 3 1
15 5 4 9 1 3
16 8 6 4 10 7
17 3 5 9 3 7
18 7 4 4 8 5
19 6 3 4 6 3
20 1 2 6 2 5
21 5 5 0 8 8
22 5 5 1 9 9
23 1 4 6 4 8
24 7 4 8 5 0
25 1 4 6 4 7
26 4 3 8 1 3
27 5 4 9 1 5
28 8 5 4 9 6
29 7 4 4 7 4
30 7 4 4 8 5
31 7 4 8 5 0
32 3 0 4 3 4
33 3 4 1 7 8
34 3 6 6 7 10
35 4 4 1 8 8
36 2 4 3 6 8
37 4 4 0 8 7
38 7 6 2 10 8
39 5 4 0 8 7
40 5 3 3 7 5
41 3 0 5 3 3
42 4 1 5 4 2
43 4 7 5 8 11
44 0 3 6 3 7
45 3 1 3 5 5
46 6 3 7 4 0
47 0 3 5 4 7
48 1 2 3 5 6
49 2 2 6 1 4
50 8 5 6 8 4

Ubicaciones
1 2 3 4 5

Costos
[Millones de 432,000,000.00 421,000,000.00 492,000,000.00 480,000,000.00 369,000,000.00
USD]

Ubicaciones
1 2 3 4 5

Cantidad
mínima 7000 7000 10500 7000 3500
para abrir
[Barriles por
día]

Ubicaciones
1 2 3 4 5

Cantidad
máxima de 59500 21000 38500 66500 42000
procesamie
nto [Barriles
por día]
Ubicaciones

6 7 8 9 10 11
6 2 1 6 1 5
4 6 5 1 6 5
9 1 3 9 2 7
7 6 4 4 6 3
5 4 6 7 5 9
6 3 1 5 2 4
9 9 6 5 8 4
5 9 7 1 8 6
7 11 8 3 10 8
3 10 8 2 9 9
6 5 3 3 4 4
7 0 2 7 1 6
5 11 9 2 10 9
6 9 7 2 8 6
8 9 6 4 8 4
2 8 8 5 8 11
10 6 4 7 5 0
0 8 8 4 8 10
1 8 7 2 8 9
6 5 2 4 4 3
3 5 6 6 5 9
5 4 5 7 4 9
8 3 0 6 2 3
4 10 8 2 10 9
8 3 1 6 3 2
7 8 6 3 7 4
9 8 6 5 7 3
1 9 8 5 9 11
0 8 8 3 8 10
0 8 8 4 8 10
5 10 8 2 10 8
4 6 4 2 5 5
5 3 3 6 3 7
9 1 2 8 1 4
5 3 4 6 3 8
6 1 2 6 1 6
4 4 5 5 4 8
3 7 8 6 7 11
3 5 6 5 5 9
1 7 6 3 6 8
4 6 5 1 6 5
3 7 5 0 6 6
9 1 3 9 1 7
8 3 1 5 3 2
4 4 4 3 4 6
4 9 7 1 9 8
7 3 1 5 2 3
5 3 2 4 3 5
6 6 4 3 5 3
2 10 9 4 10 11

Ubicaciones
6 7 8 9 10 11

345,000,000.00 395,000,000.00 308,000,000.00 331,000,000.00 299,000,000.00 279,000,000.00

Ubicaciones
6 7 8 9 10 11

7000 3500 3500 3500 3500 3500

Ubicaciones
6 7 8 9 10 11

31500 21000 31500 35000 17500 31500


Ubicaciones
Costos
[USD] 1 2 3 4 5 6
1 4.88 6.62 6.75 11.00 12.00 12.94
2 8.46 4.14 9.64 8.99 9.10 10.01
3 7.27 12.82 9.31 15.47 17.94 16.18
4 9.54 6.55 13.08 4.42 11.81 13.21
5 9.56 9.37 4.10 14.16 12.67 11.57
6 4.00 8.99 7.72 9.22 10.14 12.60
7 10.40 9.90 13.38 6.18 9.30 11.70
8 8.05 8.28 9.64 8.55 5.47 9.66
9 11.41 9.16 15.94 8.99 6.81 11.14
10 12.16 9.80 10.52 13.96 6.96 9.39
11 7.21 5.09 10.19 7.32 7.35 10.25
12 8.26 10.94 8.51 13.10 14.97 12.17
13 11.24 8.62 12.86 10.97 4.17 10.17
14 9.46 8.37 13.18 9.41 5.96 12.65
15 8.31 9.81 12.98 6.74 9.53 13.12
16 13.74 12.86 7.93 16.47 10.72 6.97
17 8.69 8.92 16.17 7.52 14.36 15.75
18 11.92 9.92 8.74 13.44 10.78 5.95
19 11.08 6.87 8.02 13.19 8.15 6.63
20 4.89 6.14 10.14 7.55 10.63 9.43
21 9.24 9.35 4.47 11.38 14.61 8.31
22 10.49 10.95 5.62 16.39 15.49 11.32
23 6.31 7.53 10.86 9.01 13.05 13.29
24 11.22 7.65 13.19 11.34 5.14 8.54
25 5.68 7.55 10.80 8.82 9.77 12.68
26 10.21 7.56 13.86 6.75 9.20 11.61
27 10.23 8.33 14.52 5.22 9.07 16.41
28 11.12 8.36 10.03 13.33 10.12 7.04
29 9.80 8.46 7.26 13.21 10.29 4.51
30 9.81 7.69 7.41 10.56 10.58 4.21
31 13.02 9.07 11.76 11.67 4.82 8.47
32 7.00 4.11 9.00 6.72 9.09 8.15
33 9.04 9.25 4.86 13.24 13.90 9.68
34 7.16 11.96 12.46 9.84 14.16 16.41
35 8.06 8.31 6.47 15.60 14.57 8.75
36 7.86 7.47 6.77 11.52 13.69 11.80
37 7.35 7.85 4.20 12.55 10.79 9.98
38 10.46 10.85 6.06 14.97 11.04 8.47
39 10.85 7.41 5.87 12.24 14.17 7.64
40 11.65 8.28 8.39 12.06 9.11 4.82
41 7.32 4.49 9.11 7.98 9.35 7.21
42 9.47 5.92 11.26 7.66 6.46 7.58
43 9.88 13.77 11.24 10.58 15.08 11.77
44 5.22 9.48 10.81 7.19 13.78 13.33
45 7.18 7.02 7.25 11.31 11.55 7.83
46 10.80 8.37 14.01 8.93 4.41 8.54
47 5.13 7.93 10.00 9.49 9.79 14.29
48 6.52 6.47 8.11 11.51 12.35 11.05
49 6.20 7.73 9.67 5.19 9.98 9.79
50 11.30 9.70 10.57 14.28 10.51 6.65

Producción
[Barriles por
día]
1 2352

2 2167
3 2379
4 2489
5 3365
6 3450

7 3368
8 2700
9 2085
10 2665
11 3917

12 2930
13 3940
14 2962
15 2982
16 3975
17 3842
18 3464
19 3861
20 3346
21 3329
22 2540
23 3587
24 3847
25 3136
26 3744
27 2686
28 2854
29 2426
30 2805
31 3130
32 2200
33 2415
34 2466
35 3846
36 2608
37 2827
38 3994
39 3906
40 2972
41 2415
42 3205
43 2713
44 2050
45 3071
46 3519
47 3674
48 3165
49 3494
50 3024
Ubicaciones

7 8 9 10 11
7.38 6.38 10.21 4.94 8.86
12.71 9.11 4.97 12.48 9.79
4.90 7.66 12.56 7.18 12.62
10.89 10.00 7.57 9.28 7.08
7.68 8.84 12.48 8.36 16.26
8.45 7.11 9.48 7.82 10.61
11.87 12.89 11.50 14.85 9.41
15.90 13.00 6.04 11.27 13.17
16.43 15.12 8.54 16.57 10.77
16.19 11.24 7.05 11.62 13.78
9.61 8.78 7.77 8.42 7.93
4.80 7.40 14.24 4.82 10.48
14.71 12.28 6.01 12.62 15.97
11.45 10.02 5.87 12.53 9.75
14.06 11.85 9.59 15.37 8.26
12.21 12.95 9.24 14.72 13.60
13.05 7.21 14.34 8.36 4.89
11.05 15.26 9.93 10.60 15.71
13.12 10.71 6.38 11.95 16.68
10.54 8.32 9.08 8.45 9.41
10.20 9.02 12.42 8.52 12.22
7.76 10.68 12.70 8.07 11.70
9.41 4.19 9.18 8.20 8.69
12.54 14.76 7.29 16.59 14.35
9.13 5.84 12.20 8.81 7.10
11.51 13.11 9.15 14.14 7.62
11.32 9.29 8.52 10.80 6.52
12.96 14.44 11.01 13.99 15.07
12.33 11.81 9.11 10.59 15.10
13.03 13.27 7.38 13.43 14.79
13.37 11.08 5.63 14.90 11.24
11.88 7.38 7.22 8.00 8.19
6.67 6.76 9.50 9.03 9.77
6.01 6.90 12.99 5.77 8.30
9.24 9.84 9.94 9.57 12.22
4.83 8.04 11.83 5.70 11.29
10.15 10.33 8.53 10.78 12.88
12.60 15.20 9.50 13.48 14.85
9.44 10.97 11.93 9.93 11.93
11.86 12.87 7.61 9.13 12.85
8.87 8.15 6.00 12.91 9.78
10.50 11.60 5.31 10.01 11.00
5.44 7.47 11.43 5.63 11.30
9.00 5.23 10.28 7.37 7.06
10.67 8.01 8.94 10.62 12.42
11.38 12.71 6.94 12.25 13.75
6.83 7.01 8.50 6.24 7.49
8.69 7.87 7.20 7.85 11.46
11.03 8.76 7.08 8.97 7.55
17.26 13.09 8.05 17.53 16.06
Variable de decisión: Cantidad de barriles trasportados desde cada pozo a cada ubiacación factible
1 2 3 4 5 6 7 8
1 2352 0 0 0 0 0 0 0
2 0 0 0 0 0 0 0 0
3 2379 0 0 0 0 0 0 0
4 0 0 0 0 0 0 0 0
5 0 0 0 0 0 3365 0 0
6 3450 0 0 0 0 0 0 0
7 0 0 0 0 0 0 0 0
8 0 0 0 0 0 0 0 0
9 0 0 0 0 0 0 0 0
10 0 0 0 0 0 0 0 0
11 0 0 0 0 0 0 0 0
12 2930 0 0 0 0 0 0 0
13 0 0 0 0 0 0 0 0
14 0 0 0 0 0 0 0 0
15 0 0 0 0 0 0 0 0
16 0 0 0 0 0 3975 0 0
17 0 0 0 0 0 0 0 0
18 0 0 0 0 0 3464 0 0
19 0 0 0 0 0 0 0 0
20 3346 0 0 0 0 0 0 0
21 3329 0 0 0 0 0 0 0
22 2540 0 0 0 0 0 0 0
23 3587 0 0 0 0 0 0 0
24 0 0 0 0 0 0 0 0
25 3136 0 0 0 0 0 0 0
26 0 0 0 0 0 0 0 0
27 0 0 0 0 0 0 0 0
28 0 0 0 0 0 2854 0 0
29 0 0 0 0 0 2426 0 0
30 0 0 0 0 0 2805 0 0
31 0 0 0 0 0 0 0 0
32 0 0 0 0 0 0 0 0
33 2415 0 0 0 0 0 0 0
34 0 0 0 0 0 0 0 0
35 3846 0 0 0 0 0 0 0
36 2608 0 0 0 0 0 0 0
37 2827 0 0 0 0 0 0 0
38 0 0 0 0 0 3994 0 0
39 366 0 0 0 0 3540 0 0
40 0 0 0 0 0 2972 0 0
41 2415 0 0 0 0 0 0 0
42 0 0 0 0 0 0 0 0
43 2713 0 0 0 0 0 0 0
44 2050 0 0 0 0 0 0 0
45 3071 0 0 0 0 0 0 0
46 0 0 0 0 0 0 0 0
47 3674 0 0 0 0 0 0 0
48 3165 0 0 0 0 0 0 0
49 3301 0 0 0 0 0 0 0
50 0 0 0 0 0 2105 0 0
ción factible Variable de decisión: Decisión de construcción de CPF en
9 10 11 1 2 3 4 5
binary
0 0 0 1 0 0 0 0
2167 0 0
0 0 0
0 0 2489 Parámetro binario que indica si se puede ir a la ubicación con distancia me
0 0 0 1 2 3 4 5
0 0 0 1 1 1 1 1 0
0 0 3368 2 1 1 1 1 1
2700 0 0 3 1 0 1 0 0
2085 0 0 4 1 1 0 1 1
2665 0 0 5 0 1 1 0 0
0 0 3917 6 1 1 1 1 0
0 0 0 7 1 1 0 1 1
3940 0 0 8 1 1 0 1 1
2962 0 0 9 0 1 0 1 1
0 0 2982 10 0 1 0 0 1
0 0 0 11 1 1 1 1 1
0 0 3842 12 1 1 1 0 0
0 0 0 13 0 1 0 1 1
3861 0 0 14 0 1 0 1 1
0 0 0 15 1 1 0 1 1
0 0 0 16 0 0 1 0 0
0 0 0 17 1 1 0 1 0
0 0 0 18 0 1 1 0 1
3847 0 0 19 0 1 1 0 1
0 0 0 20 1 1 0 1 1
0 0 3744 21 1 1 1 0 0
0 0 2686 22 1 1 1 0 0
0 0 0 23 1 1 0 1 0
0 0 0 24 0 1 0 1 1
0 0 0 25 1 1 0 1 0
3130 0 0 26 1 1 0 1 1
0 0 2200 27 1 1 0 1 1
0 0 0 28 0 1 1 0 0
0 0 2466 29 0 1 1 0 1
0 0 0 30 0 1 1 0 1
0 0 0 31 0 1 0 1 1
0 0 0 32 1 1 1 1 1
0 0 0 33 1 1 1 0 0
0 0 0 34 1 0 0 0 0
0 0 0 35 1 1 1 0 0
0 0 0 36 1 1 1 0 0
3205 0 0 37 1 1 1 0 0
0 0 0 38 0 0 1 0 0
0 0 0 39 1 1 1 0 0
0 0 0 40 1 1 1 0 1
3519 0 0 41 1 1 1 1 1
0 0 0 42 1 1 1 1 1
0 0 0 43 1 0 1 0 0
0 0 193 44 1 1 0 1 0
919 0 0 45 1 1 1 1 1
46 0 1 0 1 1
47 1 1 1 1 0
48 1 1 1 1 0
49 1 1 0 1 1
50 0 1 0 0 1
Decisión de construcción de CPF en cada posible ubicación min
6 7 8 9 10 11 Función Objetivo Minimizar
1 0 0 1 0 1

de ir a la ubicación con distancia menor o igual a 5 kilometros Restricción 1: La cantidad minima de barr
6 7 8 9 10 11 1 2
0 1 1 0 1 1 59500 0
1 0 1 1 0 1 >= >=
0 1 1 0 1 0 ≥ 7000 0
0 0 1 1 0 1
1 1 0 0 1 0
0 1 1 1 1 1 Restricción 2: La cantidad minima de barr
0 0 0 1 0 1 1 2
1 0 0 1 0 0 59500 0
0 0 0 1 0 0 <= <=
1 0 0 1 0 0 ≤ 59500 0
0 1 1 1 1 1
0 1 1 0 1 0
1 0 0 1 0 0 Restricción 3: El petroleo sea totalmente distribuido en
0 0 0 1 0 0 1 2352
0 0 0 1 0 1 2 2167
1 0 0 1 0 0 3 2379
0 0 1 0 1 1 4 2489
1 0 0 1 0 0 5 3365
1 0 0 1 0 0 6 3450
0 1 1 1 1 1 7 3368
1 1 0 0 1 0 8 2700
1 1 1 0 1 0 9 2085
0 1 1 0 1 1 10 2665
1 0 0 1 0 0 11 3917
0 1 1 0 1 1 12 2930
0 0 0 1 0 1 13 3940
0 0 0 1 0 1 14 2962
1 0 0 1 0 0 15 2982
1 0 0 1 0 0 16 3975
1 0 0 1 0 0 17 3842
1 0 0 1 0 0 18 3464
1 0 1 1 1 1 19 3861
1 1 1 0 1 0 20 3346
0 1 1 0 1 1 21 3329
1 1 1 0 1 0 22 2540
0 1 1 0 1 0 23 3587
1 1 1 1 1 0 24 3847
1 0 0 0 0 0 25 3136
1 1 0 1 1 0 26 3744
1 0 0 1 0 0 27 2686
1 0 1 1 0 1 28 2854
1 0 1 1 0 0 29 2426
0 1 1 0 1 0 30 2805
0 1 1 1 1 1 31 3130
1 1 1 1 1 0 32 2200
1 0 0 1 0 0 33 2415
0 1 1 1 1 1 34 2466
1 1 1 1 1 1 35 3846
0 0 1 1 1 1 36 2608
1 0 0 1 0 0 37 2827
38 3994
39 3906
40 2972
41 2415
42 3205
43 2713
44 2050
45 3071
46 3519
47 3674
48 3165
49 3494
50 3024
min
1,388,069,257.85

Restricción 1: La cantidad minima de barriles de petroleo diariamente recibida depende de donde se halla construido
3 4 5 6 7 8 9 10 11
0 0 0 31500 0 0 35000 0 27887
>= >= >= >= >= >= >= >= >=
0 0 0 7000 0 0 3500 0 3500

Restricción 2: La cantidad minima de barriles de petroleo diariamente recibida depende de donde se halla construido
3 4 5 6 7 8 9 10 11
0 0 0 31500 0 0 35000 0 27887
<= <= <= <= <= <= <= <= <=
0 0 0 31500 0 0 35000 0 31500

3: El petroleo sea totalmente distribuido en las CPF construidas


= 2352
= 2167
= 2379
= 2489
= 3365
= 3450
= 3368
= 2700
= 2085
= 2665
= 3917
= 2930
= 3940
= 2962
= 2982
= 3975
= 3842
= 3464
= 3861
= 3346
= 3329
= 2540
= 3587
= 3847
= 3136
=
= 3744
= 2686
= 2854
= 2426
= 2805
= 3130
= 2200
= 2415
= 2466
= 3846
= 2608
= 2827
= 3994
= 3906
= 2972
= 2415
= 3205
= 2713
= 2050
= 3071
= 3519
= 3674
= 3165
= 3494
= 3024

Vous aimerez peut-être aussi