Excel: Encontrar un subconjunto de números que sumen un total determinado?

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

1. Designe una celda para mantener el resultado (C1 para este ejemplo) - esta es la celda de destino, y una columna que Excel puede utilizar para el trabajo de raspado (B1:B100 para este ejemplo)
2. En la celda de destino, introduce la fórmula “=SUMPRODUCTO(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 de destino debe ser obvia ($C$1 para este ejemplo)
5. 5. En ‘Igual a:’ seleccione ‘Valor de:’ e introduzca el valor deseado
6. 6. En ‘Cambiando Celdas’ introduzca “$B$1:$B$100” (sin comillas, y puede ser necesario que usted mismo inicialice estos valores a 0)
7. Añada una restricción a las celdas que pueden ser modificadas. En el desplegable, seleccione “bin” (binario). Esto restringe los valores de estas celdas a 0 (eliminando la celda A correspondiente de la suma) o 1 (añadiendo la celda A correspondiente a la suma).
   
8. Haga clic en “Resolver” y espere. Los números que forman parte del subconjunto que buscas tendrán un 1 en la columna B

• *

Si el solucionador tarda mucho, puedes ayudarle eliminando las filas que obviamente no funcionarán (el total está en dólares, y sólo una fila tiene centavos distintos de cero)

• *

Bonus: Puedes hacer que Excel resalte automáticamente las celdas que buscas añadiendo formato condicional a esas celdas. Selecciona todas las celdas a las que quieras dar formato y desde (pestaña Inicio)>>(grupo Estilos)>>Formato condicional>>Nueva regla selecciona ‘Usar una fórmula para determinar qué celdas formatear’. En la fórmula, introduzca ‘=$B1=1’ (sin comillas) que se evaluará como verdadero si la fila correspondiente de la columna B es 1. Para el formato, puede añadir lo que quiera (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’s aparecerán en la parte superior.

• *

\N - El complemento del solucionador se puede instalar con estos pasos

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

Existe un complemento de Excel de bajo coste SumMatch , que resaltará el subconjunto de números que suman una suma objetivo.