¿Cómo de bueno es el algoritmo óptimo? Un ejemplo real

Tomamos una lista de corte real que hace tropezar a los algoritmos corrientes y la pasamos por el solver óptimo. El resultado no es solo una «buena» solución: es el óptimo matemáticamente demostrado.

▶ Abrir la calculadora

El problema

Barras: 10 × 6000 mm. Piezas: 10 × 2900, 5 × 1900, 10 × 1180, 15 × 589 y 4 × 170 mm — 59.815 mm de piezas frente a 60.000 mm de material, con un grosor de corte de 1,5 mm. Un caso muy ajustado: tras los cortes quedan solo 134 mm de margen.

Los resultados

El algoritmo voraz simple (FFD) deja 1.178 mm sin cortar. Una herramienta alternativa popular dejó 589 mm con los mismos datos. El algoritmo óptimo de CuttingOpt encuentra una disposición con solo 340 mm sin cortar — un aprovechamiento del 99,1% — y una búsqueda exhaustiva demostró que no existe una solución mejor para estas longitudes.

De dónde viene la diferencia

Los algoritmos de una sola pasada colocan las piezas una a una y nunca ven combinaciones como 2 × 2900 + 170 en una misma barra. El solver óptimo mira todas las barras a la vez y coordina los patrones de corte entre ellas.

Preguntas frecuentes

¿Siempre encuentra el óptimo?

Para problemas de hasta unos cientos de piezas, sí — normalmente en menos de un segundo. Con entradas muy grandes devuelve la mejor solución encontrada dentro de su presupuesto de tiempo.

¿Puedo reproducir esta prueba?

Sí: introduce las cifras de arriba en la calculadora y elige el algoritmo «Óptimo».

▶ Abrir la calculadora

Más sobre la optimización de corte