Optimización del corte de una barra de cintas
Un fabricante produce cintas de embalar de distintos anchos pero todas salen de bobinas de 20 cm. de ancho y se cortan según cada pedido. Si un pedido es de 15 rollos de 5 cm., 20 rollos de 7 cm. y 30 rollos de 9 cm.
¿cuál es la mejor manera de organizar los cortes de los rollos para tener el mínimo desperdicio?