PROYECTO ANALITICO - COMERCIALIZACION EXITOSA DE UN

INTEGRANTES:
NOMBRE

PERDOMO DIEGO ANDRES

NAJAR MOLINA CARLOS ANDRES

LIZARAZO BARRAGAN SAMUEL ANDRES

GONZALEZ MANZANARES FABIO ANDRES

ALFONSO AGUIRRE EDUAR ANDRES

PRESENTADO A:

ARAQUE GONZALEZ GUSTAVO ANDRES

FUNDACION UNIVERSITARIA POLITECNICO GRANCO

FACULTAD DE INGENIERIA Y CIENCIAS BASIC

MODALIDAD VIRTUAL

SEPTIEMBRE DE 2019
N EXITOSA DE UN PRODUCTO

S:
CODIGO

NDRES

ANDRES

UEL ANDRES 1911025378

ABIO ANDRES

R ANDRES

A:

AVO ANDRES

NICO GRANCOLOMBIANO

CIENCIAS BASICAS

TUAL

2019
 SOLUCION PUNTO A

MATRIZ DISTANCIAS
DEPARATAMENTO ID 2 6 7 8
ARAUCA 2 0 986 1,254 363
CALDAS 6 986 0 663 638
CAQUETA 7 1,254 663 0 904
CASANARE 8 363 638 904 0
GUAVIARE 14 898 865 1,131 536
MAGDALENA 17 914 1,030 1,354 1,020
TOLIMA 26 919 175 446 594
VICHADA 28 1,339 1,336 1,604 976

MATRIZ COORDENADAS
DEPARATAMENTO ID COORDENADAS
ARAUCA 2 6,968,291 -71,196,558
CALDAS 6 5,068,110 -75,517,319
CAQUETA 7 1,755,421 -75,608,119
CASANARE 8 5,335,666 -72,393,693
GUAVIARE 14 2,571,614 -72,642,651
MAGDALENA 17 11,086,655 -73,880,352
TOLIMA 26 4,444,659 -75,243,001
VICHADA 28 6,187,971 -67,489,466
IAS
14 17 26 28
898 914 919 1,339
865 1,030 175 1,336
1,131 1,354 446 1,604
536 1,020 594 976
0 1,409 784 1,132
1,409 0 955 1,881
784 955 0 1,255
1,132 1,881 1,255 0
 SOLU
MATRIZ COSTO VARIA
DEPARATAMENTO ID 2 6
ARAUCA 2 0 3,329,722
CALDAS 6 3,329,722 0
CAQUETA 7 4,234,758 2,238,951
CASANARE 8 1,225,851 2,154,526
GUAVIARE 14 3,032,546 2,921,105
MAGDALENA 17 3,086,578 3,478,310
TOLIMA 26 3,103,463 590,975
VICHADA 28 4,521,803 4,511,672

INTERACION 1
DEPARATAMENTO ID CV CF
ARAUCA 2 22,534,721 $ 49,396,207
CALDAS 6 19,225,261 $ 65,060,992
CAQUETA 7 24,841,212 $ 55,393,606
CASANARE 8 16,989,687 $ 38,798,349
GUAVIARE 14 22,811,635 $ 33,184,496
MAGDALENA 17 28,917,251 $ 43,538,317
TOLIMA 26 17,317,256 $ 57,306,468
VICHADA 28 32,159,171 $ 72,915,132

INTERACCION 2
MATRIZ COSTO VARIABLE
DEPARTAMENTO ID CF 2 6
ARAUCA 2 88,194,556 0 2,154,526
CALDAS 6 103,859,341 1,225,851 0
CAQUETA 7 94,191,955 1,225,851 2,154,526
GUAVIARE 14 71,982,845 1,225,851 2,154,526
MAGDALENA 17 82,336,666 1,225,851 2,154,526
TOLIMA 26 96,104,817 1,225,851 590,975
VICHADA 28 111,713,481 1,225,851 2,154,526

Como el costo total mínimo de la iteración 2 aumenta respecto al co

COSTO TOTAL MÍNIMO

UBICACIONES A ABRIR
 SOLUCION PUNTO B
MATRIZ COSTO VARIABLE (CV)
7 8 14 17 26 28
4,234,758 1,225,851 3,032,546 3,086,578 3,103,463 4,521,803
2,238,951 2,154,526 2,921,105 3,478,310 590,975 4,511,672
0 3,052,808 3,819,387 4,572,458 1,506,142 5,416,708
3,052,808 0 1,810,072 3,444,540 2,005,938 3,295,952
3,819,387 1,810,072 0 4,758,193 2,647,568 3,822,764
4,572,458 3,444,540 4,758,193 0 3,225,035 6,352,137
1,506,142 2,005,938 2,647,568 3,225,035 0 4,238,135
5,416,708 3,295,952 3,822,764 6,352,137 4,238,135 0

CT
71,930,928
84,286,253
80,234,818
55,788,036
55,996,131 Se selecciona la ubicación 8 porque es la que menor costo tiene
72,455,568
74,623,724
105,074,303

INTERACCION 2
MATRIZ COSTO VARIABLE (CV)
7 8 14 17 26 28 CT
3,052,808 0 1,810,072 3,086,578 2,005,938 3,295,952 103,600,430
2,238,951 0 1,810,072 3,444,540 590,975 3,295,952 116,465,682
0 0 1,810,072 3,444,540 1,506,142 3,295,952 107,629,038
3,052,808 0 0 3,444,540 2,005,938 3,295,952 87,162,460
3,052,808 0 1,810,072 0 2,005,938 3,295,952 95,881,813
1,506,142 0 1,810,072 3,225,035 0 3,295,952 107,758,844
3,052,808 0 1,810,072 3,444,540 2,005,938 0 125,407,216

ación 2 aumenta respecto al costo total mínimo de la iteración 1, el algorítmo se detiene, por lo tanto el resultado sería el
siguiente:

COSTO TOTAL MÍNIMO: 87,162,460

UBICACIONES A ABRIR: 8.14
MATRIZ CF
2 $ 49,396,207
6 $ 65,060,992
7 $ 55,393,606
8 $ 38,798,349
14 $ 33,184,496
17 $ 43,538,317
26 $ 57,306,468
28 $ 72,915,132
 DEPARATAMENTO ID X Y
ARAUCA 2 6,968,291 -71,196,558
CALDAS 6 5,068,110 -75,517,319
CAQUETA 7 1,755,421 -75,608,119
CASANARE 8 5,335,666 -72,393,693
GUAVIARE 14 2,571,614 -72,642,651
MAGDALENA 17 11,086,655 -73,880,352
TOLIMA 26 4,444,659 -75,243,001
VICHADA 28 6,187,971 -67,489,466

∑ DEMANDA

Y
-78,000,000

-76,000,000 3; -75,608,119
7; -75,243,001
2; -75,517,319

6; -73,880,352
-74,000,000

5; -72,642,651
4; -72,393,693
-72,000,000
1; -71,196,558

-70,000,000

-68,000,000 8; -67,489,466
0 2,000,000 4,000,000 6,000,000 8,000,000 10,000,000 12,000,000

-66,000,000

-64,000,000

-62,000,000
 DEMANDA DEMANDA *X DEMANDA*Y DISTANCIAS EUCLIDIANAS
25,707 179133856737-1830249916506 8
96,824 490714682640-7311888894856
46,807 82165990747-3538989226033
34,931 186380149046-2528784090183
1,088 2797916032 -79035204288
123,447 1368614299785-9120307813344
138,011 613411833249 -1.0384362E+13
7,053 43643759463 -476003203698

473,868 2966862487699 -3.526962E+13

X* Y*
A) 6260947.115439 -74429208.471
b) 5,427,298 -72,996,395 3.065763208225

A) x y
B) 6260947 -74429208

6; -73,880,352

00,000 12,000,000
S EUCLIDIANAS