INVESTIGACION

DE OPERACIONES
Unidad: 2
Profesor: Carlos Reyes Mata
Problema de la perdida de material por recorte de
rollos.
Alumno: Carlos Antonio Murrieta Hernndez
Semestre: 4

grupo: A

Pacific Paper Company produce rollos de papel

con un ancho estndar de 20 pies cada uno
(unos 6m). Los pedidos de clientes, de rollos
especiales de diversos anchos, se producen
recortando los rollos de tamao estndar. Los
pedidos comunes se resumen en la tabla que
sigue:
Pedido
1

Ancho deseado
(pies)
5

No. De rollos
deseado
150

200

300

En la prctica, un pedido se cubre colocando las

cuchillas de corte a los anchos deseados. Existen
varias formas en las que se puede cortar un rollo de
ancho estndar

Los que siguen son dos ejemplos de combinaciones factibles:

1.- Recorte de 300 rollos mediante el uso de la colocacin A y
75 rollos con la colocacin B.
2.- Recorte de 200 rollos mediante el uso de la colocacin A y
100 rollos con la colocacin C.
Cada combinacin produce desperdicio. Estos rollos se
conocen como perdida de material.

Como los rollos sobrantes pueden tener diversos

anchos, debemos de basar la evaluacin en el
rea de la perdida de material y no en el nmero
de rollos sobrantes. Por lo tanto, suponiendo que
el rollo estndar tiene una longitud de L pies,
podemos determinar el rea de prdida de
material de la manera siguiente:
Combinacin 1: 300(4 x L) + 75(3 x L) = 1425L
pies^2
Combinacin 2: 200(4 x L) + 100(1 x L)= 900L
pies^2

Por lo tanto, en la combinacin 1, la colocacin B producir

75 rollos extra de 7 pies. Por lo tanto, el rea de
desperdicio adicional es 175(7 x L)= 1125L pie^2. La
combinacin 2 no produce rollos sobrantes de los rollos de
7 y 9 pies. Sin embargo, la colocacin C produce 200-150=
50 rollos extra de 5 pies, con un rea de desperdicio
adicional de 50(5 x L)= 250L pies^2. Como resultado
tenemos:
(rea total de perdida de
material de la combinacin 1)= 1425L + 1225L= 1650L
pie^2
(rea total de perdida de
material de la combinacin 1)= 900L +250L= 1150L
pie^2

Por lo tanto, la combinacin 2 es ms ptima o

mejor porque produce menor perdida de material.
Las combinaciones de colocaciones de las
cuchillas de corte (variables)
que cubrirn los pedidos de papel (restricciones)
con la menor rea de perdida de material (objetivo).
Estudiando la forma en que construimos las dos
combinaciones, notamos que las variables deben
definirse como el nmero de rollos estndar que se
cortaran de acuerdo con una colocacin dada de
las cuchillas de corte.

Tngase en cuenta que una colocacin propuesta no puede

producir un rollo de perdida de material de 5 pies de ancho o
mayor.

Ancho
requerido
(pies)

Colocaciones de las
cuchillas

Numero
mnimo de
rollos

150

5
7
9

200
300

Perdida de
material por

Para expresar el modelo matemticamente, definimos las

variables como:
Xj = nmero de rollos estndar que se cortaran segn la
colocacin j
J = 1, 2,, 6
Las restricciones del modelo tienen que ver directamente
con la satisfaccin del nmero mnimo de rollos
solicitados. Por lo tanto, si se utilizan todas las
colocaciones de las cuchillas que se exhiben en la tabla,
se obtiene:
Numero de rollos de 5 pies producidos= 2x2+2x3+4x4+x5
Numero de rollos de 7 pies producidos= x1+x2+2x5
Numero de rollos de 9 pies producidos= x1+x3+2x6

Minimizar

z=

Entonces, el modelo general puede escribirse como

Minimizar z =
Sujeto a
(Rollos de 5 pies)
(Rollos de 7 pies)
(Rollos de 9 pies)