INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

DEPARTAMENTO DE INGENIERÍA INDUSTRIAL

LOGISTICA
Parcial 3

NOMBRE: _____________________________________________________________

NOMBRE: _____________________________________________________________

1. Dada la siguiente gráfica con un depósito central de 0 y 9 clientes. Encuentre la ruta optima de
tal manera que se satisfaga la demanda de cada uno de los clientes teniendo en cuenta la los
costos. Se cuenta con un solo vehículo cuya capacidad es de 40 toneladas. Utilice el algoritmo
del ahorro para solucionar el problema.

Cliente 1 2 3 4 5 6 7 8 9
Demanda 10 15 18 17 3 5 9 4 6

Cij 0 1 2 3 4 5 6 7 8 9
0 - 12,00 11,00 7,00 10,00 10,00 9,00 8,00 6,00 12,00
1 12,00 - 8,00 5,00 9,00 12,00 14,00 16,00 17,00 22,00
2 11,00 8,00 - 9,00 15,00 17,00 8,00 18,00 14,00 22,00
3 7,00 5,00 9,00 - 7,00 9,00 11,00 12,00 12,00 17,00
4 10,00 9,00 15,00 7,00 - 3,00 17,00 7,00 15,00 18,00
5 10,00 12,00 17,00 9,00 3,00 - 18,00 6,00 15,00 15,00
6 9,00 14,00 8,00 11,00 17,00 18,00 - 16,00 8,00 16,00
7 8,00 16,00 18,00 12,00 7,00 6,00 16,00 - 11,00 11,00
8 6,00 17,00 14,00 12,00 15,00 15,00 8,00 11,00 - 10,00
9 12,00 22,00 22,00 17,00 18,00 15,00 16,00 11,00 10,00 -

1
INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
GERENCIA DE PRODUCCIÓN
Parcial 2

2. Encuentre la ruta de un cartero en el siguiente gráfico G.

Respuesta:

2
INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
GERENCIA DE PRODUCCIÓN
Parcial 2

3. A continuación, se presenta un problema de transporte. ¿Qué tipo de VRP es? Justifique muy
bien su respuesta.

“El transporte de estudiantes tiene desafíos importantes en el caso de la ciudad de Bogotá,

donde un grupo de escuelas se encuentra en una zona, pero sólo hay una carretera que las
conecta con zonas residenciales. Por lo tanto, la congestión del tráfico es alta, generando
largos tiempos de viaje, altos costos de operación y problemas de movilidad. Se estudia el
impacto de una estrategia cooperativa entre operadores logísticos a través de modelos de
programación de entera mixta, para encontrar el diseño óptimo de rutas escolares en una
red con la topología que describe el mencionado sistema vial. Se comparan dos estrategias:
Cargas mixtas y carga única, donde los estudiantes de diferentes escuelas comparten o no
los autobuses disponibles. El objetivo es minimizar los costos totales de operación
respetando las ventanas de tiempo de las escuelas.”

El detalle del problema lo encuentra en:

Rodríguez-Parra, German Ricardo, Guerrero, William J., & Sarmiento-Lepesqueur, Angélica.
(2017). Cooperation strategies featuring optimization in the school transportation system in
Bogota. DYNA, 84(202), 164-174. https://dx.doi.org/10.15446/dyna.v84n202.65391