ARAUCA MANIZALES

DISTANCIAKM/
DISTANCIAKM/H VALOR KM/US H
ARAUCA 0 $0.00 1000.30
MANIZALES 986.20 $3,330,397.40 0.00
FLORENCIA 1254.30 $4,235,771.10 663.20
YOPAL 362.90 $1,225,513.30 638.00
SAN JOSE DEL GUAVIARE 898.30 $3,033,559.10 865.20
SANTA MARTA 1021.60 $3,449,943.20 953.80
IBAGUE 904.60 $3,054,834.20 174.50
PUERTO CARREÑO 1329.40 $4,489,383.80 1337.10

COSTOS VARIABLES
ARAUCA MANIZALES FLORENCIA YOPAL
ARAUCA 0 $ 3,378,013.10 $4,235,771.10 $1,226,188.70
MANIZALES $ 3,330,397.40 $0.00 $2,239,626.40 $2,107,248.00
FLORENCIA $4,235,771.10 $2,239,626.40 $0.00 $3,012,284.00
YOPAL $ 1,225,513.30 $2,154,526.00 $3,051,457.20 $0.00
SAN JOSE DEL GUAVIARE $ 3,033,559.10 $2,921,780.40 $3,819,049.30 $1,810,409.70
SANTA MARTA $ 3,449,943.20 $3,220,982.60 $4,567,054.80 $3,373,623.00
IBAGUE $ 3,054,834.20 $589,286.50 $1,506,142.00 $1,831,684.80
PUERTO CARREÑO $ 4,489,383.80 $4,515,386.70 $5,412,317.90 $3,265,896.70
 POSIBILIDAD DE ENVIAR DESDE DOS PUNTOS DIFEREN
ARAUCA $0.00 $ 3,378,013.10 $4,235,771.10 $1,226,188.70
YOPAL $ 1,225,513.30 $2,154,526.00 $3,051,457.20 $0.00
MANIZALES $ 3,330,397.40 $0.00 $2,239,626.40 $2,107,248.00
YOPAL $ 1,225,513.30 $2,154,526.00 $3,051,457.20 $0.00
FLORENCIA $4,235,771.10 $2,239,626.40 $0.00 $3,012,284.00
YOPAL $ 1,225,513.30 $2,154,526.00 $3,051,457.20 $0.00
YOPAL $ 1,225,513.30 $2,154,526.00 $3,051,457.20 $0.00
S.JOSE GUAVIARE $ 3,033,559.10 $2,921,780.40 $3,819,049.30 $1,810,409.70
SANTA MARTA $ 3,449,943.20 $3,220,982.60 $4,567,054.80 $3,373,623.00
YOPAL $ 1,225,513.30 $2,154,526.00 $3,051,457.20 $0.00
IBAGUE $ 3,054,834.20 $589,286.50 $1,506,142.00 $1,831,684.80
YOPAL $ 1,225,513.30 $2,154,526.00 $3,051,457.20 $0.00
PUERTO CARREÑO $ 4,489,383.80 $4,515,386.70 $5,412,317.90 $3,265,896.70
YOPAL $ 1,225,513.30 $2,154,526.00 $3,051,457.20 $0.00

CF
YOPAL/IBAGUE/ARAUCA
YOPAL/IBAGUE/MANIZALES
YOPAL/IBAGUE/FLORENCIA
YOPAL/IBAGUE/S. JOSE G
YOPAL/IBAGUE/S.MARTA
YOPAL/IBAGUE/P.CARREÑO
ITERA
ARAUCA MANIZALES FLORENCIA
$145,501,024.00 $0.00 $589,286.50 $1,506,142.00
$161,165,809.00 $ 1,225,513.30 $0.00 $1,506,142.00
$151,498,423.00 $ 1,225,513.30 $589,286.50 $0.00
$129,289,313.00 $ 1,225,513.30 $589,286.50 $1,506,142.00
$139,643,134.00 $ 1,225,513.30 $589,286.50 $1,506,142.00
$169,019,949.00 $ 1,225,513.30 $589,286.50 $1,506,142.00

POSIBILIDAD DE ENVIAR DESDE 3 PUNTOS DIFEREN

ARAUCA $0.00 $ 3,378,013.10 $4,235,771.10 $1,226,188.70
YOPAL $ 1,225,513.30 $2,154,526.00 $3,051,457.20 $0.00
IBAGUE $ 3,054,834.20 $589,286.50 $1,506,142.00 $1,831,684.80
MANIZALES $ 3,330,397.40 $0.00 $2,239,626.40 $2,107,248.00
YOPAL $ 1,225,513.30 $2,154,526.00 $3,051,457.20 $0.00
IBAGUE $ 3,054,834.20 $589,286.50 $1,506,142.00 $1,831,684.80
FLORENCIA $4,235,771.10 $2,239,626.40 $0.00 $3,012,284.00
YOPAL $ 1,225,513.30 $2,154,526.00 $3,051,457.20 $0.00
IBAGUE $ 3,054,834.20 $589,286.50 $1,506,142.00 $1,831,684.80
SAN JOSE DEL GUAVIARE $ 3,033,559.10 $2,921,780.40 $3,819,049.30 $1,810,409.70
YOPAL $ 1,225,513.30 $2,154,526.00 $3,051,457.20 $0.00
IBAGUE $ 3,054,834.20 $589,286.50 $1,506,142.00 $1,831,684.80
SANTA MARTA $ 3,449,943.20 $3,220,982.60 $4,567,054.80 $3,373,623.00
YOPAL $ 1,225,513.30 $2,154,526.00 $3,051,457.20 $0.00
IBAGUE $ 3,054,834.20 $589,286.50 $1,506,142.00 $1,831,684.80
PUERTO CARREÑO $ 4,489,383.80 $4,515,386.70 $5,412,317.90 $3,265,896.70
YOPAL $ 1,225,513.30 $2,154,526.00 $3,051,457.20 $0.00
IBAGUE $ 3,054,834.20 $589,286.50 $1,506,142.00 $1,831,684.80

CLIENTE ARAUCA MANIZALES FLORENCIA S.JOSE DEL G

PLANTA QUE LO ATIENDE YOPAL IBAGUE P.CARREÑO YOPAL
 POLIGRAN CONSULTORIA &
DISTANCIA Y COSTOS ENT
MANIZALES FLORENCIA YOPAL

VALOR KM/US DISTANCIAKM/H VALOR KM/US DISTANCIAKM/H

$ 3,378,013.10 1254.30 $4,235,771.10 363.10
$0.00 663.20 $2,239,626.40 624.00
$2,239,626.40 0.00 $0.00 892.00
$2,154,526.00 903.60 $3,051,457.20 0.00
$2,921,780.40 1130.90 $3,819,049.30 536.10
$3,220,982.60 1352.40 $4,567,054.80 999.00
$589,286.50 446.00 $1,506,142.00 542.40
$4,515,386.70 1602.70 $5,412,317.90 967.10

VALOR US $3,377.00

STOS VARIABLES
SAN JOSE DEL GUAVIARE SANTA MARTA IBAGUE PUERTO CARREÑO
$3,064,627.50 $3,085,564.90 $3,104,138.40 $4,520,789.90
$3,057,198.10 $ 3,223,684.20 $589,961.90 $4,513,022.80
$3,962,234.10 $4,572,795.70 $1,513,571.40 $5,418,396.50
$1,840,802.70 $3,443,526.90 $1,880,651.30 $3,296,965.10
$0.00 $4,758,193.00 $2,647,905.70 $3,823,101.70
$4,897,663.10 $0.00 $3,224,359.60 $6,353,825.50
$2,781,634.90 $3,227,736.60 $0.00 $4,237,797.30
$3,819,724.70 $6,351,799.30 $4,241,512.00 $0.00

ITERACION 1
CV CF CT
ARAUCA $22,615,093.60 $49,396,207.00 $72,011,300.60
MANIZALES $ 19,061,138.80 $65,060,992.00 $ 84,122,130.80
FLORENCIA $ 24,954,679.20 $55,393,606.00 $ 80,348,285.20
YOPAL $ 16,893,442.50 $38,798,349.00 $ 55,691,791.50
SAN JOSE DEL GUAVIARE $ 22,813,998.90 $33,184,496.00 $ 55,998,494.90
SANTA MARTA $ 29,087,451.80 $43,538,317.00 $ 72,625,768.80
IBAGUE $ 17,229,116.30 $57,306,468.00 $ 74,535,584.30
PUERTO CARREÑO $ 32,096,021.10 $72,915,132.00 $ 105,011,153.10

ITERACION 2
CF ARAUCA MANIZALES
YOPAL /ARAUCA $88,194,556.00 $0.00 $2,154,526.00
YOPAL/MANIZALES $103,859,341.00 $ 1,225,513.30 $0.00
 YOPAL/FLORENCIA $94,191,955.00 $ 1,225,513.30 $2,154,526.00
YOPAL/S.JOSE DEL GUAVIARE $71,982,845.00 $ 1,225,513.30 $2,154,526.00
YOPAL/S.MARTA $82,336,666.00 $ 1,225,513.30 $2,154,526.00
YOPAL/IBAGUE $96,104,817.00 $ 1,225,513.30 $589,286.50
YOPAL/P.CARREÑO $111,713,481.00 $ 1,225,513.30 $2,154,526.00
IAR DESDE DOS PUNTOS DIFERENTES
$3,064,627.50 $3,085,564.90 $3,104,138.40 $4,520,789.90
$1,840,802.70 $3,443,526.90 $1,880,651.30 $3,296,965.10
$3,057,198.10 $ 3,223,684.20 $589,961.90 $4,513,022.80
$1,840,802.70 $3,443,526.90 $1,880,651.30 $3,296,965.10
$3,962,234.10 $4,572,795.70 $1,513,571.40 $5,418,396.50
$1,840,802.70 $3,443,526.90 $1,880,651.30 $3,296,965.10
$1,840,802.70 $3,443,526.90 $1,880,651.30 $3,296,965.10
$0.00 $4,758,193.00 $2,647,905.70 $3,823,101.70
$4,897,663.10 $0.00 $3,224,359.60 $6,353,825.50
$1,840,802.70 $3,443,526.90 $1,880,651.30 $3,296,965.10
$2,781,634.90 $3,227,736.60 $0.00 $4,237,797.30
$1,840,802.70 $3,443,526.90 $1,880,651.30 $3,296,965.10
$3,819,724.70 $6,351,799.30 $4,241,512.00 $0.00
$1,840,802.70 $3,443,526.90 $1,880,651.30 $3,296,965.10

ITERACION 3
YOPAL S.JOSE DEL GUAVIARE S.MARTA IBAGUE
$0.00 $1,840,802.70 $3,085,564.90 $0.00
$0.00 $1,840,802.70 $ 3,223,684.20 $0.00
$0.00 $1,840,802.70 $3,227,736.60 $0.00
$0.00 $0.00 $3,227,736.60 $0.00
$0.00 $1,840,802.70 $0.00 $0.00
$0.00 $1,840,802.70 $3,227,736.60 $0.00

VIAR DESDE 3 PUNTOS DIFERENTES

$3,064,627.50 $3,085,564.90 $3,104,138.40 $4,520,789.90
$1,840,802.70 $3,443,526.90 $1,880,651.30 $3,296,965.10
$2,781,634.90 $3,227,736.60 $0.00 $4,237,797.30
$3,057,198.10 $ 3,223,684.20 $589,961.90 $4,513,022.80
$1,840,802.70 $3,443,526.90 $1,880,651.30 $3,296,965.10
$2,781,634.90 $3,227,736.60 $0.00 $4,237,797.30
$3,962,234.10 $4,572,795.70 $1,513,571.40 $5,418,396.50
$1,840,802.70 $3,443,526.90 $1,880,651.30 $3,296,965.10
$2,781,634.90 $3,227,736.60 $0.00 $4,237,797.30
$0.00 $4,758,193.00 $2,647,905.70 $3,823,101.70
 $1,840,802.70 $3,443,526.90 $1,880,651.30 $3,296,965.10
$2,781,634.90 $3,227,736.60 $0.00 $4,237,797.30
$4,897,663.10 $0.00 $3,224,359.60 $6,353,825.50
$1,840,802.70 $3,443,526.90 $1,880,651.30 $3,296,965.10
$2,781,634.90 $3,227,736.60 $0.00 $4,237,797.30
$3,819,724.70 $6,351,799.30 $4,241,512.00 $0.00
$1,840,802.70 $3,443,526.90 $1,880,651.30 $3,296,965.10
$2,781,634.90 $3,227,736.60 $0.00 $4,237,797.30

SANTA MARTA
IBAGUE
POLIGRAN CONSULTORIA & MANUFACTURA
DISTANCIA Y COSTOS ENTRE CAPITALES
YOPAL SAN JOSE DEL GUAVIARE SANTA MARTA

VALOR KM/US DISTANCIAKM/H VALOR KM/US DISTANCIA KM/US

$1,226,188.70 907.50 $3,064,627.50 913.70
$2,107,248.00 905.30 $3,057,198.10 954.60
$3,012,284.00 1173.30 $3,962,234.10 1354.10
$0.00 545.10 $1,840,802.70 1019.70
$1,810,409.70 0.00 $0.00 1409.00
$3,373,623.00 1450.30 $4,897,663.10 0.00
$1,831,684.80 823.70 $2,781,634.90 955.80
$3,265,896.70 1131.10 $3,819,724.70 1880.90

COSTOS FIJOS

$22,615,093.60 ARAUCA $49,396,207.00

$ 19,061,138.80 MANIZALES $65,060,992.00
$24,954,679.20 FLORENCIA $55,393,606.00
$ 16,893,442.50 YOPAL $38,798,349.00
$ 22,813,998.90 SAN JOSE DEL GUAVIARE $33,184,496.00
$ 29,087,451.80 SANTA MARTA $43,538,317.00
$ 17,229,116.30 IBAGUE $57,306,468.00
$ 32,096,021.10 PUERTO CARREÑO $72,915,132.00

ITERACION 2
FLORENCIA YOPAL SSANTA MARTA IBAGUE
$3,051,457.20 $0.00
### $3,085,564.90 $1,880,651.30
$2,239,626.40 $0.00
###$ 3,223,684.20 $589,961.90
 $0.00 $0.00
### $3,443,526.90 $1,513,571.40
$3,051,457.20 $0.00
### $3,443,526.90 $1,880,651.30
$3,051,457.20 $0.00
### $0.00 $1,880,651.30
$1,506,142.00 $0.00
### $3,227,736.60 $0.00
$3,051,457.20 $0.00
### $3,443,526.90 $1,880,651.30

P.CARREÑO CT
$3,296,965.10 $10,318,761.20
$3,296,965.10 $ 11,093,107.30
$3,296,965.10 $ 10,180,304.20
$3,296,965.10 $ 9,845,643.50
$3,296,965.10 $ 8,458,709.60
$0.00 $ 8,389,481.10
SANTA MARTA IBAGUE PUERTO CARREÑO
DISTANCIAK
VALOR KM/US DISTANCIAKM/H VALOR KM/US M/H VALOR KM/US
$3,085,564.90 919.20 $3,104,138.40 1338.70 $4,520,789.90
$ 3,223,684.20 174.70 $589,961.90 1336.40 $4,513,022.80
$4,572,795.70 448.20 $1,513,571.40 1604.50 $5,418,396.50
$3,443,526.90 556.90 $1,880,651.30 976.30 $3,296,965.10
$4,758,193.00 784.10 $2,647,905.70 1132.10 $3,823,101.70
$0.00 954.80 $3,224,359.60 1881.50 $6,353,825.50
$3,227,736.60 0.00 $0.00 1254.90 $4,237,797.30
$6,351,799.30 1256.00 $4,241,512.00 0.00 $0.00

PUERTO CARREÑO CT
$3,296,965.10 $15,309,967.20
$3,296,965.10 $ 12,416,553.60
$3,296,965.10 $13,474,905.40
$3,296,965.10 $ 15,052,639.80
$3,296,965.10 $ 13,449,915.60
$3,296,965.10 $ 11,686,446.20
$0.00 $ 13,596,477.40
 ARAUCA
7.08 70.76

DEPARTAMENTO DEMANDA MENSUAL PESO NOMBRE(i)

ARAUCA 25.707 5% ARAUCA
MANIZALES 96.824 20% MANIZALES
FLORENCIA 46.807 10% FLORENCIA
YOPAL 34.931 7% YOPAL
S.JOSE G 1.088 0% S.JOSE G
SANTA MARTA 123.447 26% SANTA MARTA
IBAGUE 138.011 29% IBAGUE
P.CARREÑO 7.053 1% P.CARREÑO
total demanda 473.868 100% SUMA

FORMULA DISTANCIA C
DEPARTAMENTOS
ARAUCA
MANIZALES
FLORENCIA
YOPAL
S.JOSE.G
SANTA MARTA
IBAGUE
P.CARREÑO

Método del Centro de Gravedad

78.00

76.00
METODO CENTRO DE GRAVEDAD
74.00

Consumo Total 473.87 72.00

DATOS
70.00
Ponderación Coordenada X Coordenada Y
0.05 7.08 68.00
A 70.76
66.00

64.00

62.00
 72.00

70.00

68.00

M 0.20 5.07 75.52 66.00

F 0.10 1.61 75.61
64.00
Y 0.07 5,337 72.40
S.J 0.00 2.57 72.65 62.00
S.M 0.26 11.24 74.20 0.00 5.00 10.00 15.00 20.00 25.00

I 0.29 44.39 75.23

P.C 0.01 6.19 67.49

SOLUCIÓN

Total 1
Coordenada X Coordenada Y
Centro de gravedad 17.53 74.49
 COORDENADAS PARA EL CALCULO
MANIZALES FLORENCIA YOPAL
5.07 75.52 1.61 75.61 5,337

NOMBRE(i) COORDENADAS(ai) COORDENADAS( bi) PESO ASIGNADO AL CLIENTE(Wi)

ARAUCA 7.08 70.76 5%
MANIZALES 5.07 75.52 20%
FLORENCIA 1.61 75.61 10%
YOPAL 5,337 72.40 7%
S.JOSE G 2.57 72.65 0%
SANTA MARTA 11.24 74.20 26%
IBAGUE 44.39 75.23 29%
P.CARREÑO 6.19 67.49 1%
SUMA 78.16 583.84 100%

X* Y* instalacion optima
17.90 74.49

FORMULA DISTANCIA CARTESIANA FORMULA DISTANCIA EUCLIDIANA

(X-a) (y-b) D=(X-a)+(Y-b) (x-a)2 (y-b)2
10.82 3.73 14.55 117.05 27.77
12.84 -1.03 11.80 164.74 2.13
16.29 -1.12 15.17 265.34 1.26
12.56 2.09 14.65 157.83 4.37
15.33 1.84 73.75 235.04 3.39
6.66 0.29 6.95 44.40 0.08
-26.48 -0.75 -27.23 701.45 0.56
11.71 7.00 18.71 137.22 49.00
5.00 10.00 15.00 20.00 25.00 30.00 35.00 40.00 45.00 50.00
DENADAS PARA EL CALCULO DE DISTANCIA
YOPAL S.JOSE.G SANTA MARTA IBAGUE
72.40 2.57 72.65 11.24 74.20 44.39

Wi* Ai Wi* Bi
0.38 3.84
1.04 15.43
0.16 7.47
0.37 5.34
0.01 0.17
2.93 19.33
12.93 21.91
0.09 1.00
17.90 74.49

NCIA EUCLIDIANA

12.03
12.92
16.33
12.74
15.44
6.67
26.50
13.65
IBAGUE P.CARREÑO
75.23 6.19 67.49
 COMPARATIVO ENTRE EL ALGORITMO AD
ALGORITMO ADD
PUNTOS A ABRIR COSTOS APERTURA PUNTOS A ATENDER
YOPAL $38,798,349.00 YOPAL/ARAUCA
IBAGUE $57,306,468.00 IBAGUE/MANIZALES
P.CARREÑO $72,915,132.00 P.CARREÑO/FLORENCIA
YOPAL/S.JOSE.G
IBAGUE/SAMNTA MARTA

COSTOS TOTALES $169,019,949.00

$181,315,606.00

s $ 3,449,943.20 $3,220,982.60
0
$3,220,982.60
$ 3,330,397.40
 COMPARATIVO ENTRE EL ALGORITMO ADD Y EL METODO DE GRAVEDAD
DD METODO DE GRAVEDAD
COSTOS VARIABLES PUNTO A ABRIR COSTO APERTURA
$ 1,225,513.30 SANTA MARTA $43,538,317.00
$589,286.50
$5,412,317.90
$1,840,802.70
$3,227,736.60

$12,295,657.00

integrantes claudia khaterine barreto

angy khaterine galvis
khaled cerquera alonso
lady khaterine cortez
cristian
 METODO DE GRAVEDAD
PUNTOS A ATENDER COSTOS VARIABLES
SANTA.M/ARAUCA $67,378,923.90
SANTA.M/MANIZALES $ 48,148,590.60
SANTA.M/FLORENCIA $ 54,042,131.00
SANTA.M/YOPAL $ 45,980,894.30
SANTA.M/S.JOSE.G $ 51,901,450.70
SANTA.M/IBAGUE $ 46,316,568.10
SANTA.M/P.CARREÑO $ 61,183,472.90
$374,952,031.50