Excel: ¿Encuentra un subconjunto de números que se suman a un total dado?

Tengo una columna de números (digamos que es A1: A100) y necesito encontrar un subconjunto de ellos que sume un cierto total.

Es posible con el complemento Solver *. Los siguientes pasos me funcionaron en Excel 2007 y 2010.

1. Designe una celda para contener el resultado (C1 para este ejemplo): esta es la celda objetivo y una columna que Excel puede usar para el trabajo temporal (B1: B100 para este ejemplo)
2. En la celda de destino, ingrese la fórmula "= SUMPRODUCT (A1: A100, B1: B100)" (sin comillas). Esto calculará la suma de A1 * B1 + A2 * B2 + ... etc.
3. Seleccione Abrir el solucionador (pestaña Datos, grupo Análisis)
4. La celda objetivo debería ser obvia ($ C $ 1 para este ejemplo)
5. Para 'Igual a:' seleccione 'Valor de:' e ingrese el valor deseado
6. En 'Al cambiar celdas' ingrese "$ B $ 1: $ B $ 100" (sin comillas, y puede ser necesario inicializar estos valores a 0 usted mismo)
7. Agregue una restricción a las celdas que se pueden cambiar. En el menú desplegable, seleccione 'bin' (Binario). Esto restringe los valores de estas celdas a 0 (eliminando la celda A correspondiente de la suma) o 1 (agregando la celda A correspondiente a la suma).
8. Haga clic en 'Resolver' y espere. Los números que forman parte del subconjunto que está buscando tendrán un 1 en la columna B

Si el solucionador tarda mucho tiempo, puede ayudarlo eliminando filas que obviamente no funcionarán (el total está en dólares, y solo una fila tiene centavos distintos de cero)

Bonificación: puede hacer que Excel resalte automáticamente las celdas que está buscando agregando formato condicional a esas celdas. Seleccione todas las celdas que desea formatear y desde (pestaña Inicio) >> (grupo Estilos) >> Formateo condicional >> Nueva regla seleccione 'Usar una fórmula para determinar qué celdas formatear'. En la fórmula, ingrese '= $ B1 = 1' (sin comillas) que se evaluará como verdadero si la fila correspondiente en la columna B es 1. Para el formato, puede agregar lo que desee (negrita, cursiva, relleno verde, etc)

Otra forma fácil de encontrar las filas importantes es ordenar la columna B Z-> A, y todos los 1 llegarán a la cima.

* El complemento solucionador se puede instalar con estos pasos

1. Haga clic en el botón de Microsoft Office y luego haga clic en Opciones de Excel.
2. Haga clic en Complementos y, en el cuadro Administrar, seleccione Complementos de Excel.
3. Haz clic en Ir.
4. En el cuadro Complementos disponibles, seleccione la casilla de verificación Complemento Solver y luego haga clic en Aceptar. (Si el complemento Solver no aparece en el cuadro Complementos disponibles, haga clic en Examinar para ubicar el complemento).
5. Si se le indica que el complemento Solver no está instalado actualmente en su computadora, haga clic en Sí para instalarlo.

Hay un SumMatch de complemento de Excel de bajo costo , que resaltará el subconjunto de números que se suman a una suma objetivo.