Modelacion

EJERCICIOS PROGRAMACION LINEAL

7 Una Compañía productora de papel debe terminar el mejor esquema de patrones de corte de rollos de 60 pulgadas de ancho para satisfacer la demanda semanal porrollos más pequeños. El pedido semanal es el siguiente 30 rollos de 28”, 60 rollos de 20” y 48 rollos de 15”. Cualquier sobrante de rollo de ancho menor de 15” se considera como desperdicio posible. ¿Dequé forma deben cortarse los rollos de 60” para satisfacer la demanda y obtener el menor desperdicio posible? Suponga que se dispone de un número suficiente de rollos de 60”.

R/
Datos:
PedidoSemanal
Ancho de rollos (pul)
Desperdicio

Pregunta: Como se deben cortar los rollos para satisfacer los pedidos y obtener el menor desperdicio posible.

Se debe encontrar todos los posibles patronesde corte de rollos que puedan satisfacer los pedidos, en la siguiente tabla se muestran:

| |Patrón de Corte|
|Ancho Rollo |1 |2 |3 |4 |5 |6 |7 |
|28 |0 |0 |0|0 |1 |1 |2 |
|20 |0 |1 |2 |3 |0 |1 |0 |
|15|4 |2 |1 |0 |2 |0 |0 |
| | | | | || | |
|DESPERDICIO |0 |10 |5 |0 |2 |12 |4 |
|(PUL) | || | | | | |

Se observa en el cuadro que el desperdicio de los rollos resultantes es menor de 15”.

Variables de Decisión:

Xi =...