Integrantes Número Nombres y Apellidos Usuario Poli (sin @poligran.edu.

co)
1
2
3
4
5

Resultados Algoritmo de Add

Iteración Ciudad resultante Costo resultante Dólar

1 Ciudad F 53423271 3926
2 Ninguna
3 Ninguna
4 Ninguna
5 Ninguna
6 Ninguna
7 Ninguna
8 Ninguna

# centros Costo Total

1 53423271

Ciudades a atender
Apertura Ciudad F Ninguna Ninguna Ninguna
Atiende a: Ciudad F Ninguna Ninguna Ninguna
Atiende a: Ciudad A Ninguna Ninguna Ninguna
Atiende a: Ciudad B Ninguna Ninguna Ninguna
Atiende a: Ciudad C Ninguna Ninguna Ninguna
Atiende a: Ciudad D Ninguna Ninguna Ninguna
Atiende a: Ciudad E Ninguna Ninguna Ninguna
Atiende a: Ciudad F Ninguna Ninguna Ninguna
Atiende a: Ciudad G Ninguna Ninguna Ninguna

Distancias Ciudad A Ciudad B Ciudad C

Ciudad A 0 582 278
Ciudad B 582 0 678
Ciudad C 278 678 0
Ciudad D 1075 600 1167
Ciudad E 290 383 580
Ciudad F 991 647 1213
Ciudad G 407 282 451
Ciudad H 934 445 1028
Iteraciones
En esta sección, hacia abajo, deberá formular y presentar el desarrollo de las iteraciones del Algoritmo de Add para justificar sus re

ITERACCIÓN 1
ID CIUDAD A B C
ARMENIA BUCARAMANGA NEIVA
A ARMENIA 0 2284932 1091428
B BUCARAMNAGA 2284932 0 2661828
C NEIVA 1091428 2661828 0
D SANTA MARTA 4220450 2355600 4581642
E MEDELLIN 1138540 1503658 2277080
F BARRANQUILLA 3890666 2540122 4762238
G TUNJA 1597882 1107132 1770626
H VALLEDUPAR 3666884 1747070 4035928

ITERACCIÓN 2
ID CIUDAD A B C
ARMENIA BUCARAMANGA NEIVA
FA ARMENIA 0 2284932 1091428
FB BUCARAMNAGA 2284932 0 2661828
FC NEIVA 1091428 2540122 0
FD SANTA MARTA 3890666 2355600 4581642
FE MEDELLIN 1138540 1503658 2277080
FG TUNJA 3890666 2540122 4762238
FH VALLEDUPAR 1597882 1107132 1770626

AQUÍ SE DETIENE EL ALGORITMO , YA QUE EN LA ITERACCIÓN 2 , EL COSTO ES MAYOR AL

uario Poli (sin @poligran.edu.co)

Más campos por diligenciar

en ese sentido

Ninguna Ninguna Ninguna Ninguna

Ninguna Ninguna Ninguna Ninguna
Ninguna Ninguna Ninguna Ninguna
Ninguna Ninguna Ninguna Ninguna
Ninguna Ninguna Ninguna Ninguna
Ninguna Ninguna Ninguna Ninguna
Ninguna Ninguna Ninguna Ninguna
Ninguna Ninguna Ninguna Ninguna
Ninguna Ninguna Ninguna Ninguna

Ciudad D Ciudad E Ciudad F Ciudad G Ciudad H

1075 290 991 407 934
600 383 647 282 445
1167 580 1213 451 1028
0 791 103 861 323
791 0 704 412 733
103 704 0 907 371
861 412 907 0 721
323 733 371 721 0
el Algoritmo de Add para justificar sus respuestas

D E F G H
SANTA MARTA MEDELLIN BARRANQUILLA TUNJA VALLEDUPAR
4220450 1138540 3890666 1597882 3666884
2355600 1503658 2540122 1107132 1747070
4581642 2277080 4762238 1770626 4035928
0 3105466 404378 3380286 1268098
3105466 0 2763904 1617512 2877758
404378 2763904 0 3560882 1456546
3380286 1617512 3560882 0 2830646
1268098 2877758 1456546 2830646 0

D E G H
SANTA MARTA MEDELLIN TUNJA VALLEDUPAR COSTOS FIJO DE APERTURA
404378 1138540 3560882 1456546 80479136
404378 1503658 2540122 1107132 84082395
404378 2277080 3560882 1456546 79227672
0 2763904 404378 1456546 94718709
404378 0 2763904 1456546 94667534
404378 2763904 0 1456546 89223686
404378 1617512 3560882 0 88959500

A ITERACCIÓN 2 , EL COSTO ES MAYOR AL QUE LA ITERACCIÓN 1

Resultados del método de gravedad

Ciudad Xi Yi
A 4,53 75,68
B 7,13 73,12
C 2,93 75,28
D 11,24 74,2
E 6,25 75,56
F 10,97 74,78
G 5,54 73,37
H 10,46 73,25

Distancias Hasta A Hasta B

#¿NOMBRE? 582 0
2284932 0

Análisis
Se elegi como metodo el algoritmo ADD , ciudad F , baranquilla , ya que presente costo
gravedad.
 Se elegi como metodo el algoritmo ADD , ciudad F , baranquilla , ya que presente costo
gravedad.

Decisión
Algoritmo de Add
COSTOS FIJO DE
COSTO
APERTURA
TOTAL
46434601 64325383
50037860 64238202
45183137 66363907
60674174 79990094
60622999 75906917
34044535 53423271
55179151 71044117
54914965 72797895

COSTO TOTAL
90415842
94584445
90558108
110171445
104211640
105041540
99017912
 Wi Xi x Wi Yi x Wi
55396 250943,88 4192369,28
201987 1440167,31 14769289,44
113171 331591,03 8519512,88
123447 1387544,28 9159767,4
640407 4002543,75 48389152,92
241178 2645722,66 18035290,84
125084 692965,36 9177413,08
100830 1054681,8 7385797,5
1601500 0 0
∑ Xi x Wi ∑ Yi x Wi
11806160,07 119628593,3

Coord. Resultantes
X* Y*
7,371938851 74,69784161

Capital Método Gravedad

bucaramanga
Costo de apertura
50037860

Hasta C Hasta D Hasta E Hasta F Hasta G Hasta H

678 585 383 633 383 445
2661828 2296710 1503658 2485158 1503658 1747070

Costo de transporte
14483014
Costo Total
64520874

ADD , ciudad F , baranquilla , ya que presente costo menor a diferencia de la iteracción 2 y tambien del metodo de
ADD , ciudad F , baranquilla , ya que presente costo menor a diferencia de la iteracción 2 y tambien del metodo de