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.