CON BASE EN LA SIGUIENTE TABLA DE COORDENADAS, CALCULE LA MATRIZ DE DISTANCIAS CARTESIANAS Y REA

Y CALCULE LA DISTANCIA TOTAL RECORRIDA

X Y
CD 46 7
A 71 35
B 61 94
C 50 49
D 84 93
E 82 72
F 70 21
ISTANCIAS CARTESIANAS Y REALICE EL RUTEO DE LOS CLIENTES
Se desea transportar 613kg de acero para la estructura de una construcción desde el puerto de Buenaventur
Además de esta información se tienen los siguientes costos:
·         Costo de transportar 1kg de acero durante 1km en un camión de 250kg: $27
·         Costo de transportar 1kg de acerro durante 1km en un camión de 100kg: $17
·         Cuando un camión va con menos del 85% de capacidad se cobra por cada kilogramo que
·         Costo de transportar todo el acero desde Buenaventura hasta Bogotá en avión $7.000.00
·         Debido al alto tráfico de la línea, se ha conseguido una forma de transportar que consiste
Distancia Buenaventura - Bogotá: 513km
Distancia Buenaventura – Armenia: 231km
¿Cuál es la opción más económica?
e el puerto de Buenaventura hasta la ciudad de Bogotá. Para el transporte de esta mercancía se puede escoger entre transporte en un

n de 250kg: $27
n de 100kg: $17
bra por cada kilogramo que no se transporte que esté por debajo del 85%. Por ejemplo: si en un camión de 100kg se transportan 64kg
a Bogotá en avión $7.000.000
de transportar que consiste en ir en camión (el que se desee escoger) hasta Armenia y en Armenia un avión Armenia – Bogotá que cu
oger entre transporte en un camión con capacidad de 250kg, un camión con capacidad de 1000kg, mandarlo por avíón hasta bogotá o

e 100kg se transportan 64kg se cobra multa por 21kg (100x0,85-64) que es lo que le falta al camión para llegar al 85% de su capacidad.

ón Armenia – Bogotá que cuesta $3.010.000 + costo del camión hasta Armenia.
rlo por avíón hasta bogotá o la mezcla de alguno de ellos.

gar al 85% de su capacidad. Este cobro es de $4 por cada kg que se transporta en un km

 EJERCICIO 1

MATRIZ DE DISTANCIAS
CD A B C D E
CD 0.0 37.5 88.3 42.2 94.0 74.3
A 37.5 0.0 59.8 25.2 59.4 38.6
B 88.3 59.8 0.0 46.3 23.0 30.4
C 42.2 25.2 46.3 0.0 55.6 39.4
D 94.0 59.4 23.0 55.6 0.0 21.1
E 74.3 38.6 30.4 39.4 21.1 0.0
F 27.8 14.0 73.6 34.4 73.3 52.4

PASO 1
CD A B C D E
CD 0.0 37.5 88.3 42.2 94.0 74.3
A 37.5 0.0 59.8 25.2 59.4 38.6
B 88.3 59.8 0.0 46.3 23.0 30.4
C 42.2 25.2 46.3 0.0 55.6 39.4
D 94.0 59.4 23.0 55.6 0.0 21.1
E 74.3 38.6 30.4 39.4 21.1 0.0
F 27.8 14.0 73.6 34.4 73.3 52.4

PASO 2
CD A B C D E
CD 0.0 37.5 88.3 42.2 94.0 74.3
A 37.5 0.0 59.8 25.2 59.4 38.6
B 88.3 59.8 0.0 46.3 23.0 30.4
C 42.2 25.2 46.3 0.0 55.6 39.4
D 94.0 59.4 23.0 55.6 0.0 21.1
E 74.3 38.6 30.4 39.4 21.1 0.0
F 27.8 14.0 73.6 34.4 73.3 52.4

PASO 3
CD A B C D E
CD 0.0 37.5 88.3 42.2 94.0 74.3
A 37.5 0.0 59.8 25.2 59.4 38.6
B 88.3 59.8 0.0 46.3 23.0 30.4
C 42.2 25.2 46.3 0.0 55.6 39.4
D 94.0 59.4 23.0 55.6 0.0 21.1
E 74.3 38.6 30.4 39.4 21.1 0.0
F 27.8 14.0 73.6 34.4 73.3 52.4

PASO 4
CD A B C D E
 CD 0.0 37.5 88.3 42.2 94.0 74.3
A 37.5 0.0 59.8 25.2 59.4 38.6
B 88.3 59.8 0.0 46.3 23.0 30.4
C 42.2 25.2 46.3 0.0 55.6 39.4
D 94.0 59.4 23.0 55.6 0.0 21.1
E 74.3 38.6 30.4 39.4 21.1 0.0
F 27.8 14.0 73.6 34.4 73.3 52.4

PASO 5
CD A B C D E
CD 0.0 37.5 88.3 42.2 94.0 74.3
A 37.5 0.0 59.8 25.2 59.4 38.6
B 88.3 59.8 0.0 46.3 23.0 30.4
C 42.2 25.2 46.3 0.0 55.6 39.4
D 94.0 59.4 23.0 55.6 0.0 21.1
E 74.3 38.6 30.4 39.4 21.1 0.0
F 27.8 14.0 73.6 34.4 73.3 52.4

PASO 6
CD A B C D E
CD 0.0 37.5 88.3 42.2 94.0 74.3
A 37.5 0.0 59.8 25.2 59.4 38.6
B 88.3 59.8 0.0 46.3 23.0 30.4
C 42.2 25.2 46.3 0.0 55.6 39.4
D 94.0 59.4 23.0 55.6 0.0 21.1
E 74.3 38.6 30.4 39.4 21.1 0.0
F 27.8 14.0 73.6 34.4 73.3 52.4

RUTA: CD - F -A -C -E - D - B - CD
DISTANCIA RECORRIDA. 27,8 + 14 + 25,2 + 39,4 + 21,1 + 23 + 88,3 = 238,8
 Opción A: Mandar todo en camiones de 250kg hasta Bogotá
F Se mandan dos camiones totalmente llenos, es decir 250x2x27x513 = 6.925.500
27.8 Se manda un camión con 137kg, es decir 137x27x513 = 1.897.587
14.0 Como el camión no va al 85% de su capacidad se debe pagar por lo que no alcanza a ll
73.6 que equivalen a: 75,5x9x513 = 348.583,5
34.4 Lo que lleva a un costo total de: 9.171.670,5
73.3 Opción B: Mandar todo en un camión de 1000kg hasta Bogotá
52.4 613x17x513 = 5.345.973
0.0 Como se lleva el camión con menos del 85% de capacidad se debe pagar por lo que no
mínimo, que equivalen a: 237x9x513 = 1.094.229
Lo que lleva a un costo total de: 6.440.202
F Opción C: mandar todo en un camión de 1000 kg hasta Armenia y después avión
27.8 613x17x231 = 2.407.251
14.0 Costo por no llevar el 85% de la capacidad: 237x17x231 = 930.699
73.6 Costo avión: 3.010.000
34.4 Costo total: 6.347.950
73.3 Opción D: mandar todo en camiones de 250kg hasta Armenia y después avión
52.4 250x27x2x231 = 3.118.500
0.0 137x27x2x231 = 1.708.938
Costo por no llevar camión al 85%: 75,5x9x231= 156.964,5
Costo avión: 3.010.000
F Costo total: 7.994.402,5
27.8 Opción D: Mandar todo en avión a Bogotá
14.0 Costo total: 7.000.000
73.6
34.4
73.3 Opción más económica: C
52.4
0.0

F
27.8
14.0
73.6
34.4
73.3
52.4
0.0

F
27.8
14.0
73.6
34.4
73.3
52.4
0.0

F
27.8
14.0
73.6
34.4
73.3
52.4
0.0

F
27.8
14.0
73.6
34.4
73.3
52.4
0.0
 EJERCICIO 2

50x2x27x513 = 6.925.500

pagar por lo que no alcanza a llenar debajo de ese 85%, por lo tanto hay que pagar 212,5 – 137 = 75,5kg que se llevan por debajo del míni

dad se debe pagar por lo que no alcanza a llenar debajo de ese 85%, por lo tanto, hay que pgar 850 – 613 = 237kg que se llevan por debajo

a Armenia y después avión

1 = 930.699

rmenia y después avión

ue se llevan por debajo del mínimo,

237kg que se llevan por debajo del