Punto A: Punto A: distancias y coordenadas

1. matriz de distancias Arauca Caldas Caqueta Casanare

ID capitales costos fijos Arauca manizales florencia yopal
2 arauca $49,396,207 0 1001 1266 363
6 manizales $65,060,992 1001 0 616 610
7 florencia $55,393,606 1266 616 0 905
8 yopal $38,798,349 363 610 905 0
14 san jose $33,184,496 908 688 916 545
17 santa marta $43,538,317 914 952 1365 1021
26 ibague $57,306,468 920 175 446 552
28 puerto carreño $72,915,132 1339 1258 1486 976

2. Matriz de costos Arauca Caldas Caqueta Casanare

ID capitales costos fijos Arauca manizales florencia yopal
2 arauca $49,396,207 $0 $3,380,377 $4,275,282 $1,225,851
6 manizales $65,060,992 $3,380,377 $0 $2,080,232 $2,059,970
7 florencia $55,393,606 $4,275,282 $2,080,232 $0 $3,056,185
8 yopal $38,798,349 $1,225,851 $2,059,970 $3,056,185 $0
14 san jose $33,184,496 $3,066,316 $2,323,376 $3,093,332 $1,840,465
17 santa marta $43,538,317 $3,086,578 $3,214,904 $4,609,605 $3,447,917
26 ibague $57,306,468 $3,106,840 $590,975 $1,506,142 $1,864,104
28 puerto carreño $72,915,132 $4,521,803 $4,248,266 $5,018,222 $3,295,952

3. Coordenadas
Latitud Loguitud
ID capitales Coordenadas x Coordenadas y
2 Arauca 7.08471 70.759079
6 Manizales 5.06889 75.517379
7 Florencia 1.61438 -75.606231
8 Yopal 5.33775 72.395858
14 San jose 2.568549 72.641726
17 Santa Marta 11.24079 74.199043
26 Ibague 4.43889 75.232223
28 Puerto Carreño 6.184766 67.488462
Guaviare Magdalena Tolima Vichada
san jose santa marta ibague puerto carreño
908 914 920 1339
688 952 175 1258
916 1365 446 1486
545 1021 552 976
0 1349 568 1132
1349 0 952 1918
568 952 0 1139
1132 1918 1139 0

Guaviare Magdalena Tolima Vichada

san jose santa marta ibague puerto carreño
$3,066,316 $3,086,578 $3,106,840 $4,521,803 dólar $ 3,377
$2,323,376 $3,214,904 $590,975 $4,248,266
$3,093,332 $4,609,605 $1,506,142 $5,018,222
$1,840,465 $3,447,917 $1,864,104 $3,295,952
$0 $4,555,573 $1,918,136 $3,822,764
$4,555,573 $0 $3,214,904 $6,477,086
$1,918,136 $3,214,904 $0 $3,846,403
$3,822,764 $6,477,086 $3,846,403 $0
1. algoritmo de Add
1 2 3 4 5 6
Departamento costos fijos Arauca caldas Caqueta Casanare

Arauca Manizales Florencia Yopal

Arauca $ 49,396,207 $ - $ 3,380,377 $ 4,275,282 $ 1,225,851
manizales $ 65,060,992 $ 3,380,377 $ - $ 2,080,232 $ 2,059,970
florencia $ 55,393,606 $ 4,275,282 $ 2,080,232 $ - $ 3,056,185
yopal $ 38,798,349 $ 1,225,851 $ 2,059,970 $ 3,056,185 $ -
san jose guavia $ 33,184,496 $ 3,066,316 $ 2,323,376 $ 3,093,332 $ 1,840,465
Santa marta $ 43,538,317 $ 3,086,578 $ 3,214,904 $ 4,609,605 $ 3,447,917
Ibague $ 57,306,468 $ 3,106,840 $ 590,975 $ 1,506,142 $ 1,864,104
Puerto Carreño $ 72,915,132 $ 4,521,803 $ 4,248,266 $ 5,018,222 $ 3,295,952

ITERACCION 2
Costos Fijos Arauca Caldas Caqueta casanare
Arauca Manizales Florencia yopal
arauca $82,580,703 $ - $2,323,376 $3,093,332 $1,225,851
Manizales $ 98,245,488 $3,066,316 $ - $2,080,232 $1,840,465
Florencia $ 88,578,102 $3,066,316 $2,080,232 $ - $1,840,465
Yopal $ 71,982,845 $1,225,851 $2,059,970 $3,056,185 $ -
0
Santa Marta $ 76,722,813 $3,066,316 $2,323,376 $3,093,332 $1,840,465
Ibague $ 90,490,964 $3,066,316 $590,975 $1,506,142 $1,840,465
Puerto Carreño $ 106,099,628 $3,066,316 $2,323,376 $3,093,332 $1,840,465
14 ; 2
14 ; 6
14 ; 7
14 ; 8
14 ; 17
14 ; 26
14 ; 28
 7 8 9 10 11 12
Guaviare Magdalena Tolima Vichada Costos totales Departamentos
$ 53,804,458 san jose del
San Jose Santa Marta Ibague Puerto Carreño guaviare
$ 3,066,316 $ 3,086,578 $ 3,106,840 $ 4,521,803 $ 72,059,254 Arauca
$ 2,323,376 $ 3,214,904 $ 590,975 $ 4,248,266 $ 82,959,092 manizales
$ 3,093,332 $ 4,609,605 $ 1,506,142 $ 5,018,222 $ 79,032,606 florencia
$ 1,840,465 $ 3,447,917 $ 1,864,104 $ 3,295,952 $ 55,588,793 yopal
$ - $ 4,555,573 $ 1,918,136 $ 3,822,764 $ 53,804,458 san jose guavia
$ 4,555,573 $ - $ 3,214,904 $ 6,477,086 $ 72,144,884 Santa marta
$ 1,918,136 $ 3,214,904 $ - $ 3,846,403 $ 73,353,972 Ibague
$ 3,822,764 $ 6,477,086 $ 3,846,403 $ - $ 104,145,628 Puerto Carreño

CCION 2
Guaviare magdalena Tolima Vichada
San Jose guaviare Sanata Marta Ibague Puerto Carreño $86,932,824 como elcosto aumenta, se detiene el a
$ - $3,086,578 $1,918,136 $3,822,764 $98,050,740 Arauca
$ - $3,214,904 $590,975 $3,822,764 $112,861,144 Manizales
$ - $4,555,573 $1,506,142 $3,822,764 $105,449,594 Florencia
$ - $3,447,917 $1,864,104 $3,295,952 $86,932,824 Yopal
0
$ - $ - $1,918,136 $3,822,764 $92,787,202 Santa Marta
$ - $3,214,904 $ - $3,822,764 $104,532,530 Ibague
$ - $4,555,573 $1,918,136 $ - $122,896,826 Puerto Carreño
 ITERACCION 1

ID CV CF CT
2 $22,663,047 $ 49,396,207 $72,059,254
6 $17,898,100 $ 65,060,992 $82,959,092
7 $23,639,000 $ 55,393,606 $79,032,606
8 $16,790,444 $ 38,798,349 $55,588,793
14 $20,619,962 $ 33,184,496 $53,804,458
17 $28,606,567 $ 43,538,317 $72,144,884
26 $16,047,504 $ 57,306,468 $73,353,972
28 $31,230,496 $ 72,915,132 $104,145,628

osto aumenta, se detiene el algoritmo add, se deja guaviare como centro de distribucion
Punto C: metodo de centroide

1. Metodo centro de gravedad: coordenadas de centro de gravedad

eje x eje y demanda

Departament capital ai bi wi
Arauca arauca 7.08471 -70.759079 25,707
Caldas manizales 5.0688901 -75.5173798 96,824
Caqueta Florencia 1.61438 -75.6062317 46,807
Casanare Yopal 5.33775 -72.3958588 34,931
Guaviare San jose del guaviare 2.57286 -72.6459122 1,088
Magdalena Santa Marta 11.2407904 -74.1990433 123,447
Tolima Ibague 4.43889 -75.2322235 138,011
Vichada Puerto Carreño 6.184766 -67.488462 7,053
473,868

a.
b.

2. Metodo de centro de gravedad : distancia euclidianas

Departament capital ai bi distancia (km)

Arauca arauca 7.08471 -70.759079 3.80962881
Caldas manizales 5.0688901 -75.5173798 1.60040269
Caqueta Florencia 1.61438 -75.6062317 4.81011604
Casanare Yopal 5.33775 -72.3958588 2.29709621
Guaviare San jose del guaviare 2.57286 -72.6459122 4.14922017
Magdalena Santa Marta 11.2407904 -74.1990433 4.9569919
Tolima Ibague 4.43889 -75.2322235 1.99803067
Vichada Puerto Carreño 6.184766 -67.488462 6.99769771

30.6191842
distancia total
a) de acuerdo a demanda X" Y"
6.292073 -74.4853
X= 6292,0627

y= 59549,0962
 LOCALIZACION DE L CENTRO DE GRAVEDAD
-62
0 2 4 6 8 10 12

-64
VICHADA;
-66
[VALOR DE X];
Xi wi Yi wi
[VALOR DE Y]
182126.6 -1819004
490790.2 -7311895 -68 ARAUCA;
[VALOR DE X];
75564.3 -3538901
-70 GUAVIARE; CASANARE; [VALOR DE Y]
186452.9 -2528860
[VALOR DE X];[VALOR DE X];
MAGDALENA
2799.272 -79039
-72 [VALOR DE Y][VALOR DE Y]
1387642 -9159649 CAQUETA; TOLIMA;
CALDAS; [VALOR DE X
612615.6 -10382874 [VALOR
[VALOR DE X]; [VALOR DE DE
X]; X]; [VALOR DE Y
-74
43621.15 -475996 [VALOR DE Y] [VALOR DE
[VALOR DEY] Y]
2981612 -35296218
-76

-78

x" y" Respuesta : Coordenadas de centro de gravedad

6.292073 -74.4853 de acuerdo a demanada
5.44288 -72.9805 con el mismo peso de demanda
DE GRAVEDAD
8 10 12

;
]
CA;
DE X];
DE Y]
MAGDALENA;
[VALOR DE X];
[VALOR DE Y]
Analisis y conclusiones

1. costo total algoritmo de add $53,804,458

2. Costo total centroide $51,949,196

costos Fijos en este caso el mejor metodo es el centroide

Arauca 493,962,077
Manizales 65,060,992
Florencia 55,393,606
Yopal 38,798,349
San jose del 33,184,496
Santa marta 43,538,317
Ibague 57,306,468
Puerto Carre 72,915,132
PROMEDIO 51,949,196