Excel - Encontrar X cantidad de números dentro de una lista que sumen un importe Y

Hola buenos días, antes que nada quisiera aclarar que no sé si la solución para agilizar este proceso sea un macro, una fórmula, una regla, o algo diferente. Esta consulta sirve para pagos a proveedores con cheques de terceros, nos serviría para agilizar el proceso de buscar qué cheques de terceros usar para pagarle a un proveedor. Les doy un ejemplo:

Tenemos que pagarle a un proveedor $810.000,00, y en nuestra cartera de cheques contamos con los siguientes cheques de terceros:
$ 10.000,00
$ 74.764,00
$ 75.410,90
$ 100.000,00
$ 104.700,00
$ 104.751,13
$ 105.000,00
$ 105.703,04
$ 106.000,00
$ 196.684,00
$ 198.720,00
$ 198.721,00
$ 198.722,00
$ 200.000,00
$ 202.579,26
$ 205.583,75
$ 568.979,57
$ 600.000,00
$ 602.500,00
$ 603.405,29
(En realidad son más, en total más de 250 cheques todos con diferentes importes, pero no coloqué todos para simplificar el ejemplo).
Lo que necesito hacer es juntar X cantidad de cheques para pagarle a este proveedor: en este caso, usaría los cheques de $600.000,00, $200.000,00 y $10.000,00.
Entonces, lo que necesito es una macros/fórmula/regla/lo que sea, que me busque automáticamente cuáles cheques puedo usar para pagarle al proveedor. O al menos que me encuentre la suma de cheques que más se aproxime al resultado objetivo (en este caso fue $810.000,00, pero casi nunca es exacto).



Otro ejemplo que les puedo dar es un proveedor al cual le tenemos que pagar $1.011.695,78. Con la misma cartera de cheques, yo lo que haría es usar los cheques de $600.000,- + $200.000,- + $106.000,- + $105.703,04. Esta suma da un total de $1.011.703,04, pero sería la que más se aproxima al total que tengo que pagar, y me serviría perfectamente.

Cualquier cosa si no se entendió algo me preguntan.

Muchas gracias por su ayuda.

He estado haciendo unas pruebas con los 20 importes que has puesto de ejemplo y el resultado me funciona para una cantidad relativamente pequeña de cheques.
La prueba es hacer combinaciones de 1 a 8 cheques y que da 254.920 resultados y después puedo buscar el valor que más se aproxime.

El problema es que con 250 cheques las combinaciones salen cantidades brutales:

Cada fila muestra el resultado según la cantidad de cheques sumados:


Lo que quiere decir que no es viable realizar todas las combinaciones posibles.

Se me ocurre otra forma de hacerlo pero me gustaria tener el libro con los 250 importes de cheques y unas cuantas cantidades a buscar.
Para realizar pruebas de tiempo de respuesta.

Saludos.
\\//_

Hola Antoni,

Muchas gracias por tu tiempo. Aquí te adjunto un excel con un poco más de 250 importes, y te dejé algunos importes a buscar random.


Gracias. Saludos.

• Libro1.rar(8,9 KB)

Hola, se puede obtener la solución mas optima (la suma que sea igual o ligeramente mayor al monto buscado) con ayuda de Solver o algún otro programa similar.
Hice unas pruebas y por ejemplo para el monto de 23458.10 da como resultado los valores: 4,500.00 y 19,060.00
el monto de 99531.95 lo hace en 3 segundos dando como resultado: 3452.39, 3884.12, 5000, 5002, 8390, 16562, 18169, 19519.12. y 19553.6

Si tienes dudas me puedes escribir a mi correo: [email protected]

Lo que que dice Juan Carlos es la mejor solución.
No lo comente por que no lo conozco y no me acordaba, lo probé una vez con un ejemplo y funciona de maravilla.
Si se puede hacer con el Solver olvídate de macros y funciones, es la solución que necesitas y por lo que dice Juan Carlos se puede.

Saludos.
\\//_

Hola a todos:
Solver tiene la limitación de 200 celdas variables y tarda mucho. En el ejemplo que muestro lleva, en mi equipo, 20 minutos buscando soluciones óptimas. Tal vez Juan Carlos conozca otra forma de hacerlo.
https://www.youtube.com/channel/UCxgRcbeR2q4PpE1Pgft74Iw