Algoritmo del ahorro
La empresa XYZ, ubicada en el punto 0, reparte cemento a sus cuatro locales (1, 2, 3, 4). Si
la distribución se realiza en el turno de la mañana, los tiempos de recorrido, en horas, se
muestran en la figura 1. Pero si ésta se realiza en el turno de noche, los tiempos de recorrido
disminuyen según la figura 2; sin embargo, los gastos en sueldos del chofer y su ayudante
aumentan en un 35%.
Se pide determinar lo siguiente:
(a) La ruta óptima en cada turno
(b) Considerando la ruta óptima, ¿en qué turno conviene realizar la distribución de los
productos?
Figura 1: Distribución realizada en el turno de la mañana
Figura 2: Distribución realizada en el turno noche.
Nota: La fuente de este problema es el libro “Cadena de suministro y Logística” publicado
por el Fondo Editorial de la PUCP y escrito por Adolfo Carreño