Resolviendo el tablero de Number Sums usando optimización matemática

Imagen de Cooper Hofmann extraída de Unsplash

El Number Sums (Suma de Números) es un pasatiempo numérico de lógica que se juega sobre un tablero matricial. Cada fila y cada columna cuenta con un valor pista situado en sus márgenes. El objetivo consiste en seleccionar un subconjunto de números de la cuadrícula de modo que la suma de los valores conservados en cada fila y en cada columna coincida de forma exacta y simultánea con todas las pistas del tablero.

A continuación se muestra un tablero de ejemplo de tamaño $8 \times 8$:

¿Consigues seleccionar los números correctos antes de revisar el modelo de programación binaria?


El juego Number Sums se puede formular de manera directa como un problema de optimización lineal binaria.


¿Quieres seguir explorando el mundo de la Investigación Operativa? Descubre más posts sobre el tema aquí.




Si encontró esto útil, puede citarlo como:

Martín-Campo, F. Javier (Jul 2026). Resolviendo el tablero de Number Sums usando optimización matemática. https://www.fjmartincampo.com/blog/2026/numbersums/.

o en formato BibTeX:

@misc{martín-campo2026resolviendo-el-tablero-de-number-sums-usando-optimización-matemática,
  title   = {Resolviendo el tablero de Number Sums usando optimización matemática},
  author  = {Martín-Campo, F. Javier},
  year    = {2026},
  month   = {Jul},
  url     = {https://www.fjmartincampo.com/blog/2026/numbersums/}
}



¿Le gustó leer este artículo?

Aqui están algunos artículos relacionados que le pueden gustar:

  • El método de la sección áurea en optimización: la proporción divina al servicio del mínimo
  • El algoritmo dicotómico en optimización: Dividir para encontrar el mínimo
  • Búsqueda uniforme en optimización: medir el terreno punto a punto
  • KKT y Dualidad: distintos caminos matemáticos hacia el mismo destino
  • Cuando las variables se mezclan: cortes mixtos de Gomory