UNIVERSIDAD NACIONAL DEL ALTIPLANO PUNO

FACULTAD DE INGENIERIA DE MINAS

ESCUELA PROFESIONAL DE INGENIERIA DE MINAS

CURSO : INVESTIGACION DE OPERACIONES MINERAS

DOCENTE : ING. MARIO CUENTAS ALVARADO

ALUMNO : CARLOS MIJAIL MAMANI ARRAYA

SEMESTRE : VI

TURNO : “A”

PUNO – PERU

2019
 CORTE DE ROLLOS DE PAPEL – DESPERDICIO POR CORTE

La Papelera Moderna produce rollos de papel de 20 pies de

ancho norma útil, cada uno. Se atienden los pedidos de os
clientes, con anchos distintos, cortando los rollos de ancho
estándar- los pedidos normales, que pueden variar de un dia al
siguiente se resumen en la tabla siguiente.

Pedido Ancho deseado (pies) Cantidad deseada de rollos

1 5 150
2 7 200
3 9 300
En la practica se surte un pedido ajustando las cuchillas a
los anchos deseados. La fig. 2.23 muestra 3 posiciones
factibles de cuchillas. A continuación vemos algunos
ejemplos de combinaciones factibles.

1. Cortar 300 (rollos de ancho estándar) con la posición 1 y

75 rollos con la posición 2.
2. Cortar 200 rollos con la posición 1 y 100 rollos con la
posición 3.
¿Cuál combinación es la mejor?

En la fig 2.23, la parte sombreada representa el

sobrante del rollo, se les llama “perdida de recorte”.
Suponiendo que cada rollos de ancho estándar tiene
L pies de longitud, se puede calcular como sigue el
área de perdida por recorte.

Combinación 1: 300(4xL) + 75(3xL) = 1425L pies^2

Combinación 2: 200(4xL) + 100(1xL) = 900L pies^2
Esas áreas solo corresponden a las partes
sombreadas en la fig. 2.23

FIGURA 2.23
Perdida por recortes
(sombreada) para las
posiciones de
cuchillas 1, 2 y 3.
REPRESENTACION MATEMATICA:
Determinar las posiciones de cuchillas (variables) que
surtan los pedidos requeridos (restricciones) con el área
minima de perdida de recorte (objetivo).
Para expresar matemáticamente el modelo, se definirán las
variables como sigue:

X1 = Cantidad de rollos de ancho estándar que se van a cortar de

acuerdo con la posición j,j = 1,2,…6

Las restricciones del modelo tienen que ver en forma directa con
surtir la demanda de los rollos.
Entonces, la función objetivo es:

Minimizar: z = 20L(x1 + x2 + x3 + x4 + x5 + x6) – 4850L

Como la longitud L del rollo del ancho es estándar es
constante, la función objetivo se reduce, de hecho, a minimizar
la cantidad total de rollos de ancho estándar que se usan para
sufrir los pedidos, esto es.

Minimizar: z = x1 + x2 + x3 + x4 + x5 + x6

Entonces, el modelo general se puede plantear como sigue:

Minimizar: z = x1 + x2 + x3 + x4 + x5 + x6
Sujeta a:
SOLUCION:
La solución optima del modelo, que muestra la figura 2.24 especifica
cortar 12.5 rollos de ancho estándar según la posición 4, 100 con la
posición 5 y 150 según la posición 6. Para resolver el problema se
puede usar un algoritmo entero o bien redondear x1 del lado de la
seguridad, a 13 rollos.
En vista del requisito que las variables sean enteras, la
solución se interpreta en una forma algo distinta. Por
ejemplo, el precio dual de 0.25 correspondiente a la
restricción 1 significa que en un aumento de 1 rollo de la
demanda de rollos de 5 pues requerirá cortar una cuarta
parte adicional de un rollo de ancho estándar de 20 pies.