dónde sean fabricados los productos. Determine la ubicación óptima de la planta. Problema 7.22 Si el empleado que vive en la localización 6 del problema del periódico Lima 2005 (problema 7.17) se ofrece a guardar la van durante la noche, ¿cuál sería la nueva ruta a seguir?, ¿cuál sería el nuevo punto de origen? Problema 7.2343 Aerolíneas «El Viajero» está planeando implementar un servicio de enlace entre sus cinco almacenes y el aeropuerto Jorge Chávez. Usted ha recibido la tarea de desarrollar la ruta y programación de servicios con el objetivo de obtener los costos más bajos. Para la ejecución de la tarea, usted recibió la siguiente información: Costo promedio de la operación: US$ 0,455 por km Velocidad promedio de operación: 60 km/hr Tiempo promedio de parada por escala: 9 minutos A partir de un mapa de la ciudad, se desarrolla la siguiente matriz de distancias en kilómetros de las localizaciones de los almacenes. El aeropuerto está designado como el punto cero. 1 2 3 4 5 0 10 4 5 5 7 1 7 11 15 6 2 8 9 8 3 6 4 4 9 a) Usando el algoritmo de C-W, recomendar la mejor programación de rutas con el objetivo de bajo coste. Halle la distancia total recorrida y el costo total de la ruta. b) Debido a las continuas quejas de los usuarios por los largos tiempos de espera, se estipuló que el recorrido de cada bus deberá tener un tiempo máximo de viaje de 40 minutos, excluyendo solo el tiempo de carga y descarga en el aeropuerto. Aunque esto ofrecerá a los usuarios un servicio más rápido, significará un costo mayor de operación. Desarrollar una nueva ruta que considere esta nueva restricción de tiempo, manteniendo aún el objetivo de bajo coste. Halle las distancias 488
RkJQdWJsaXNoZXIy MjgwMjMx