Cedi/Municipio Medellín Bogotá Cali Barranquilla

CEDI 1 1000 2000 2000 3000

CEDI 2 3000 4000 2500 2500
CEDI 3 4500 3000 3000 4000
CEDI 4 6000 6000 5500 6500
Demanda 120,000 200,000 80,000 100,000

Cedi/Municipio Medellín Bogotá Cali Barranquilla

CEDI 1 120000 0 0 0
CEDI 2 0 0 80000 100000
CEDI 3 0 150000 0 0
CEDI 4 0 50000 0 0
Suma demanda 120,000 200,000 80,000 100,000
Demanda 120,000 200,000 80,000 100,000

Cedi/Municipio Medellín Bogotá Cali Barranquilla

CEDI 1 120,000,000
CEDI 2 200,000,000 250,000,000
CEDI 3 450,000,000
CEDI 4 300,000,000

Analisis:

Para minimizar los costos en la distribución de los busos deportivos, es esencial

sentido, el Cedi1 debe aprovechar al máximo su capacidad, llevando 120,000 un
Santa Marta, con un costo total de la oferta de 380,000,000. Por otro lado, el C
100,000 a Barranquilla y 20,000 a Bucaramanga, con una suma en la oferta de 5
entregar 150,000 unidades a Bogotá, con un costo total en la oferta de 450,000
unidades a Bogotá y 50,000 a Pereira, con un valor en la oferta de 570,000,000.
 Pereira Bucaramanga Santa marta Oferta F.O
1500 2000 2000 250,000 1,920,000,000
4000 3500 4500 200,000
3000 4500 3500 150,000
5400 7000 6500 100,000
50,000 70,000 80,000

Pereira Bucaramanga Santa marta Suma oferta Oferta

0 50000 80000 250,000 250,000
0 20000 0 200,000 200,000
0 0 0 150,000 150,000
50000 0 0 100,000 100,000
50,000 70,000 80,000
50,000 70,000 80,000

Pereira Bucaramanga Santa marta Suma oferta

100,000,000 160,000,000 380,000,000
70,000,000 520,000,000
450,000,000
270,000,000 570,000,000
1,920,000,000

s deportivos, es esencial optimizar la utilización de los vehículos. En este

dad, llevando 120,000 unidades a Medellín, 50,000 a Bucaramanga y 80,000 a
0,000. Por otro lado, el Cedi 2 deberá transportar 80,000 unidades a Cali,
na suma en la oferta de 520,000,000. Asimismo, el Cedi 3 tiene la tarea de
l en la oferta de 450,000,000. Finalmente, el Cedi 4 debe distribuir 50,000
a oferta de 570,000,000.
 Desde Hasta Distancia Ruta
A B 4 0
A C 3 1
B E 8 0
C D 12 0
C F 4 1
D F 2 0
D G 20 0
D H 15 0
E G 17 0
F H 22 1
G H 9 0

DISTANCIA MINIMA (FO) 29

Analisis : La ruta más corta para ir de A hasta H es la siguiente: A -> C -> F -> D
-> H, con una distancia total de 29 unidades.
NODO FLUJO SIGNO CONDICIONES
A 1 = 1
B 0 = 0
C 0 = 0
D 0 = 0
E 0 = 0
F 0 = 0
G 0 = 0
H -1 = -1
 Desde Hasta Distancia Ruta NODO
1 2 100 0 1
1 3 50 1 2
1 4 150 0 3
2 5 60 0 4
2 6 20 0 5
3 6 50 0 6
3 4 20 1 7
4 6 40 0 8
4 7 60 1 9
4 8 150 0
6 7 60 0
5 9 250 0
5 7 60 0
7 9 40 1
7 8 60 0
8 9 30 0

DISTANCIA MINIMA (FO) 170

Analisis: la ruta de costo mínimo desde el nodo 1 hasta el nodo 9:

Ruta de costo mínimo en términos de distancia: es La ruta óptima es 1 -> 3 -> 4
-> 7 -> 9, con un costo total de 170 unidades.
Esta ruta minimiza el costo total para llegar desde el nodo 1 al nodo 9.
FLUJO SIGNO CONDICIONES
1 = 1
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
-1 = -1
 Distancia
Desde Hasta KM Ruta NODO
A B 318 0 MEDELLIN A
A C 7950 0 BOGOTA B
A E 14033 1 MADRID C
B C 8040 0 LOS ANGELES D
B D 5606 0 TOKIO E
C E 10768 0
D E 14033 0

DISTANCIA MINIMA (FO) 14033

Analisis: se puede observar que la ruta mas óptima en términos de distancia:

Ruta óptima en términos de distancia es la oferta N°4, que tiene una distancia total de 14,083
km, por lo tanto Julio Jaramillo puede elegir esta oferta si su prioridad es minimizar la distancia.
Esta ruta ofrece la distancia más corta para llegar a Tokio desde Medellín.
FLUJO SIGNO CONDICIONES
1 = 1
0 = 0
0 = 0
0 = 0
-1 = -1
 Desde Hasta Precio Ruta NODO
A B 40 1 MEDELLIN A
A C 1600 0 BOGOTA B
A E 2500 0 MADRID C
B C 1500 0 LOS ANGELES D
B D 1200 1 TOKIO E
C E 1200 0
D E 1000 1

COSTO MINIMA (FO) 2240

Análisis: La mejor ruta en términos de precio es la oferta N°3, con un costo total de 2240 USD.
la mejor ruta en términos de tiempo es a oferta N°1, con un tiempo total de 23 horas.
la mejor ruta en términos de distancia es la oferta N°2, con una distancia total de 28,718 km.
Julio Jaramillo puede elegir según sus prioridades: precio, tiempo o distancia. Si prioriza el
precio, la Oferta N°3 es la mejor opción. Si valora más el tiempo, la Oferta N°1 es la más rápida.
Si está interesado en la distancia, la Oferta N°2 cubre la mayor distancia.
FLUJO SIGNO CONDICIONES
1 = 1
0 = 0
0 = 0
0 = 0
-1 = -1
 Desde Hasta Tiempo Ruta NODO
A B 1 0 MEDELLIN A
A C 9 1 BOGOTA B
A E 25 0 MADRID C
B C 9 0 LOS ANGELES D
B D 8 0 TOKIO E
C E 13 1
D E 15 0

TIEMPO MINIMO (FO) 22

Analisis: la Ruta mas óptima en términos de tiempo seria la

oferta N°2, que toma 22 horas en total.
En términos de precio seria la oferta N°3, con un costo de 2240
USD y la ruta óptima en términos de distancia es oferta N°3, con
una distancia de 14122 km.
FLUJO SIGNO CONDICIONES
1 = 1
0 = 0
0 = 0
0 = 0
-1 = -1
DESDE HASTA DISTANCIA RUTA NODO
A B 50 0 A
A C 60 1 B
A D 90 0 C
B C 20 0 D
B E 40 0 E
B F 60 0 F
C E 50 0 G
C F 30 1 H
C G 55 0 I
D E 60 0 J
D F 55 0 K
D G 30 0 L
E H 35 0 M
E I 40 0 N
E J 55 0 O
F H 55 0
F I 30 1
F J 55 0
G H 60 0
G I 45 0
G J 35 0
H K 45 0
I K 40 1
J K 50 0
J N 250 0
 K L 60 0
K M 55 1
K N 50 0
L M 30 0
L O 80 0
M O 35 1
N O 50 0
RUTA OPTIMA 250

La ruta óptima para esta operación arroja una distancia a recorrer de 250 kms,
pasando por los nodos A,C,F,I,K,M, hasta llegar a 0
FLUJO SIGNO CONDICIONES
1 = 1
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
-1 = -1
 COSTSO DE
NODO 4 5 6 PRODUCCIÓ
N
1 140 N/A N/A 1000
2 120 140 100 1550
3 N/A 130 N/A 1570

Nodo de trasbordo
NODO 4 5 6
4 N/A 140 120
5 N/A N/A 160
6 N/A N/A N/A

DESTINO
NODO 7 8
4 120 N/A
5 N/A 160
6 200 140
 NODO 4 5 6 ENVIO FO

1 60000 N/A N/A 60000

2 65000 0 0 65000 RESTRICCIONES
3 N/A 1550 N/A 1550 OFERTA
RECIBIDO 125000 1550 0 NODO
NODO 1
NODO 2
NODO 3
Nodo de trasbordo
NODO 4 5 6 ENVIO RESTRICCONES DE TRANSBO
4 N/A 0 60000 60000
5 N/A N/A 0 0 NODO 4
6 N/A N/A N/A NODO 5
RECIBIDO 0 60000 NODO 6

RESTICCIONES DE DEMAN
DESTINO NODO
NODO 7 8 ENVIO NODO 7
4 65000 N/A 65000 NODO 8
5 N/A 1550 1550
6 0 60000 60000
RECIBIDO 65000 61550
 $ 203,233,000

RESTRICCIONES

ENVIO SIGNO OFERTA

60000 <= 3000
65000 <= 3500
1550 <= 3000

RESTRICCONES DE TRANSBORDO
RECIBE SIGNO ENVIA
125000 = 125000
1550 = 1550
60000 = 60000

RESTICCIONES DE DEMANDA
RECIBE SIGNO DEMANADA
65000 >= 3500
61550 >= 4500
 1-4 2-4 2-5 2-6 3-5 4-5 4-6 4-7
140 120 140 100 130 140 120 120

1-4 2-4 2-5 2-6 3-5 4-5 4-6 4-7

0 0 3500 0 500 0 0 0

1-4 2-4 2-5 2-6 3-5 4-5 4-6 4-7

1 1
2 1 1 1
3 1
4 1 1 -1 -1 -1
5 1 1
6 1 1
7 1
8
 1 1-4 3000
2 24+25+26 3500
3 3-5 3000
1000 4 14+24-45-46-47 0
1550 5 25+35-56-58 0
1570 6 26+46+56-67-68 0
7 47+67 3500
8 56+68 4500

5-6 5-8 6-7 6-8

160 160 200 140

5-6 5-8 6-7 6-8

4000 0 3500 500 F.O $ 395,000.00

5-6 5-8 6-7 6-8

0 <= 3000
0 <= 3500
0 <= 3000
0 = 0
-1 -1 0 = 0
1 -1 -1 -1000 = 0
1 0 >= 3500
1 1 1000 >= 4500