CON BASE EN LA SIGUIENTE TABLA DE COORDENADAS, CALCULE LA MATRIZ DE DISTANCIAS CARTESIANAS Y REALICE EL RUTEO DE LOS

CLIENTES 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
RUTEO DE LOS
Se desea transportar 613kg de acero para la estructura de una construcción desde el puerto de Buenaventura
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 no se transporte
·         Costo de transportar todo el acero desde Buenaventura hasta Bogotá en avión $7.000.000
·         Debido al alto tráfico de la línea, se ha conseguido una forma de transportar que consiste en ir en camión
Distancia Buenaventura - Bogotá: 513km
Distancia Buenaventura – Armenia: 231km
¿Cuál es la opción más económica?
de el puerto de Buenaventura hasta la ciudad de Bogotá. Para el transporte de esta mercancía se puede escoger entre transporte en un

logramo que no se transporte que esté por debajo del 85%. Por ejemplo: si en un camión de 100kg se transportan 64kg se cobra multa
ón $7.000.000
r que consiste en ir en camión (el que se desee escoger) hasta Armenia y en Armenia un avión Armenia – Bogotá que cuesta $3.010.000
de escoger entre transporte en un camión con capacidad de 250kg, un camión con capacidad de 1000kg, mandarlo por avíón hasta bog

e 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. Este cobr

a – Bogotá que cuesta $3.010.000 + costo del camión hasta Armenia.

mandarlo por avíón hasta bogotá o la mezcla de alguno de ellos.

% 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 F
CD 0.0 37.5 88.3 42.2 94.0 74.3 27.8
A 37.5 0.0 59.8 25.2 59.4 38.6 14.0
B 88.3 59.8 0.0 46.3 23.0 30.4 73.6
C 42.2 25.2 46.3 0.0 55.6 39.4 34.4
D 94.0 59.4 23.0 55.6 0.0 21.1 73.3
E 74.3 38.6 30.4 39.4 21.1 0.0 52.4
F 27.8 14.0 73.6 34.4 73.3 52.4 0.0

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

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

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

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

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

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
 EJERCICIO 2

Opción A: Mandar todo en camiones de 250kg hasta Bogotá

Se mandan dos camiones totalmente llenos, es decir 250x2x27x513 = 6.925.500
Se manda un camión con 137kg, es decir 137x27x513 = 1.897.587
Como el camión no va al 85% de su capacidad se debe 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
mínimo, que equivalen a: 75,5x9x513 = 348.583,5
Lo que lleva a un costo total de: 9.171.670,5
Opción B: Mandar todo en un camión de 1000kg hasta Bogotá
613x17x513 = 5.345.973
Como se lleva el camión con menos del 85% de capacidad se debe pagar por lo que no alcanza a llenar debajo de ese 85%, por lo tanto, hay que pgar 850 – 613 = 237k
del mínimo, que equivalen a: 237x9x513 = 1.094.229
Lo que lleva a un costo total de: 6.440.202
Opción C: mandar todo en un camión de 1000 kg hasta Armenia y después avión
613x17x231 = 2.407.251
Costo por no llevar el 85% de la capacidad: 237x17x231 = 930.699
Costo avión: 3.010.000
Costo total: 6.347.950
Opción D: mandar todo en camiones de 250kg hasta Armenia y después avión
250x27x2x231 = 3.118.500
137x27x2x231 = 1.708.938
Costo por no llevar camión al 85%: 75,5x9x231= 156.964,5
Costo avión: 3.010.000
Costo total: 7.994.402,5
Opción D: Mandar todo en avión a Bogotá
Costo total: 7.000.000

Opción más económica: C

pagar 212,5 – 137 = 75,5kg que se llevan por debajo del

to, hay que pgar 850 – 613 = 237kg que se llevan por debajo