Necesito repartir las recogidas de unos autobuses con ciertas capacidades entre varios hoteles.

Hola a tod@s y gracias de antemano.

Mi problema es el siguiente: tengo unas recogidas que realizar con unos autobuses en diferentes zonas. Por ejemplo: en la zona 1 tengo 3 hoteles. Hotel 1 con 18 pasajeros, Hotel 2 con 43 pasajeros y Hotel 3 con 35 pasajeros. Tengo disponibles para recogerlos 1 autobús de 54 pasajeros y uno de 45 pasajeros. Mi pregunta es ¿como puedo repartir entre mis capacidades para saber que autobús tiene que ir a cada hotel de forma que recoja todos los pasajeros en el mínimo de desplazamientos posibles?. Había pensado en buscar el hotel con más pasajeros y mandar el autobús de más capacidad para luego restar los recogidos y mandar al otro autobús, pero eso no es factible ya que mandaría el autobús de 54 al Hotel 2 cuando puedo mandar a ese hotel el de 45 y recoger los otros dos con el de 54. Resumiendo: ¿como puedo hacer en excel que me reparta las rutas según las capacidades de los autobuses disponibles de la forma más óptima?

Gracias por vuestra ayuda.

Añade tu respuesta

Haz clic para o