Problema del corte del stock o problema del (re)corte de rollos

Para empezar, asumamos solamente los siguientes patrones y pedidos:

Longitud Patrones Pedidos

(pulgadas) 1 2 3 4 5 6 (n.° rollos)
20 3 1 0 2 1 3 48
45 0 2 0 0 0 1 35
50 1 0 1 0 0 0 24
55 0 0 1 1 0 0 10
75 0 0 0 0 1 0 8

a. Formular el problema PL asumiendo que sólo se necesita que el número de rollos pequeños
producidos sea mayor o igual al pedido.
b. Reformular el problema para que el número de rollos de cada tamaño que se produza esté entre
10% abajo y 40% arriba del número ordenado.
c. Encuentre otro(s) patrones que, agregados a los ya detallados, mejoren la solución óptima.
d. Generalmente, las soluciones anteriores resultan en números fraccionales de rollos. ¿Se pueden
encontrar soluciones factibles pero que corten un número entero de rollos de cada patrón? ¿Qué
impacto tienen en el valor de la función objetivo?

Archivo modelo: corte_rollo_papel.mod

Archivo solución: corte_rollo_papel.sol
Archivo formato lp: corte_rollo_papel.lp