El problema del stock de corte es un acertijo de optimización que tiene importantes aplicaciones industriales, además de ser de interés para los programadores informáticos y los especialistas en logística. En este problema, hay un número hipotético de rollos de papel de diferentes anchos que deben cortarse de la manera más eficiente posible en hojas vendibles. No cortar el papel de manera eficiente puede resultar en un desperdicio significativo, lo que puede traducirse en costos muy altos en el mundo real de la industria, donde incluso los pequeños márgenes de error pueden ser sustanciales.
La gente ha estado tratando de encontrar la manera más efectiva de reducir el stock a granel durante siglos, pero la exploración temprana del problema del stock de corte y las posibles fórmulas para resolverlo comenzó en serio durante la década de 1930. El trabajo en este tema avanzó significativamente con el auge de las computadoras, lo que permitió el uso de fórmulas mucho más complejas y otras herramientas de resolución de problemas. Los investigadores involucrados con el problema de las existencias de corte también desarrollan productos para la industria, para poner su investigación a trabajar en un entorno del mundo real.
Este problema no solo se aplica al papel. Muchos productos se fabrican en láminas a granel muy grandes porque dicha producción es menos costosa, pero no se venden en ese tamaño a mayoristas, minoristas y miembros del público en general. Algunos ejemplos incluyen tela y vidrio. Además de ser importante para la industria, el problema del material de corte también puede ser motivo de preocupación para las personas. Los quilters, por ejemplo, deben pensar detenidamente antes de cortar la tela, para minimizar su desperdicio.
Una forma de abordar un problema de material de corte es mediante fórmulas matemáticas. Esto puede ser un desafío complejo, porque los elementos del problema pueden ser de diferentes formas y tamaños. El problema puede surgir con varios rollos de papel de diferentes anchos y longitudes, por ejemplo. También podría ser posible cortar las hojas en diferentes tamaños, todos los cuales podrían usarse para la venta; los consumidores usan productos de papel en una variedad de anchos y, por lo tanto, no sería necesario cortar todo a un tamaño de papel.
La investigación sobre el problema del material de corte proporciona material útil para la industria, y los enfoques de la industria al problema pueden ser informativos para los investigadores. Con algunos tipos de material, por ejemplo, es necesario incorporar una pequeña cantidad de desperdicio con cada corte porque los bordes cortados podrían no estar limpios o podría perderse algo de producto durante el corte. Los materiales quebradizos y friables, como el ladrillo, no siempre se cortan bien y pueden desmoronarse, perdiendo parte de su volumen y complicando el problema del material de corte.