Scribd
Cargar
151 vistas4 páginas

Optimización de Corte de Bobinas de Papel

El documento describe un problema de planificación de la producción para una fábrica de papel. La fábrica debe cortar bobinas estándar de 1 metro de ancho para satisfacer la demanda de la siguiente semana para bobinas de diferentes anchos. Se formuló un modelo de programación lineal para minimizar el número de bobinas estándar cortadas, sujeto a restricciones de demanda. Adicionalmente, se discute cómo cambiaría el modelo si el papel sobrante tuviera un costo.

Cargado por

Moly Valverde
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
151 vistas4 páginas

Optimización de Corte de Bobinas de Papel

El documento describe un problema de planificación de la producción para una fábrica de papel. La fábrica debe cortar bobinas estándar de 1 metro de ancho para satisfacer la demanda de la siguiente semana para bobinas de diferentes anchos. Se formuló un modelo de programación lineal para minimizar el número de bobinas estándar cortadas, sujeto a restricciones de demanda. Adicionalmente, se discute cómo cambiaría el modelo si el papel sobrante tuviera un costo.

Cargado por

Moly Valverde
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

UNIVERSIDAD DEL BIO-BIO

FACULTAD DE INGENIERIA
DEPARTAMENTO DE INDUSTRIAL

INVESTIGACIÓN OPERATIVA:

TAREA N°2

NOMBRES: GONZALO BAEZA


PROFESOR: CARLOS OBREQUE
AYUDANTE: GERMAN PAREDES
Una fábrica de papel produce bobinas con una medida estándar de 1000m de
longitud y 1m de ancho. Recibe semanalmente pedidos de diferentes centros de
suministro. Para la semana entrante este pedido es de 320 bobinas de 20cm de
ancho, 365 de 30cm, 480 de 40cm y 176 de 70cm (todas con la misma longitud
estándar de 1000m). El fabricante debe cortar a lo ancho las bobinas de 1m para
satisfacer la demanda. Desea fabricar el mínimo número posible de bobinas de 1m
(se supone que las bobinas se reciclan, por lo que tienen un costo despreciable).
Formular un PL que responda los deseos del fabricante.
Si el papel sobrante tuviera un coste no despreciable, ¿cuál sería entonces la
función objetivo?

Solución:

1000 mt 

Combinación De Corte
Ancho Requerido 1 2 3 4 5 6 7 8 Demanda
20 cm 5 3 3 2 1 1 0 0 320 unidades
30 cm 0 0 1 2 0 0 1 3 365 unidades
40 cm 0 1 0 0 2 0 0 0 480 unidades
70 cm 0 0 0 0 0 1 1 0 176 unidades
Perdida 0 0 10 0 0 10 0 10

Combinación 1:
20 cm 20 cm 20 cm 20 cm 20 cm

Combinación 2:
20 cm 20 cm 20 cm 40 cm

Combinación 3:
20 cm 20 cm 20 cm 30 cm 10 cm

Combinación 4:
20 cm 20 cm 30 cm 30 cm

Variables de decisión:
x1 = Numero de rollos estándar que se cortan según la combinación 1
x2 = Numero de rollos estándar que se cortan según la combinación 2

x3 = Numero de rollos estándar que se cortan según la combinación 3

x4 = Numero de rollos estándar que se cortan según la combinación 4

x5 = Numero de rollos estándar que se cortan según la combinación 5

x6 = Numero de rollos estándar que se cortan según la combinación 6

x7 = Numero de rollos estándar que se cortan según la combinación 7

x8 = Numero de rollos estándar que se cortan según la combinación 8

Función Objetivo:
MIN Z  = x1 + x 2 + x 3 + x 4 + x 5 + x 6 + x 7 + x8

Restricciones:
5 x1 + 3 x 2 + 3 x 3 + 2 x 4 + x 5 + x 6 ≥ 320

x3 + 2 x 4 + x 7 + 3 x8 ≥ 365
x 2 + 2 x 5 ≥ 480
x6 + x7 ≥ 176

x1 , x 2 , x3 , x 4 , x5 , x 6 , x7 , x8 ≥0

Supongamos que se desea diseñar un plan de producción y manejo de inventario


para los próximos T  periodos, esto es, determinar la cantidad que se ha de
producir y la cantidad que se deja en inventario de cada uno de los N  posibles
productos en cada periodo. Para ello se cuenta con M  recursos productivos. La
Luego planteamos la función objetivo:

4 3 4 3

MIN Z  = ∑∑c jt  X jt  + ∑∑k jt Y jt 


t =1 j =1 t =1 j =1

Restricciones:
X  jt  +Y jt −1 = d  jt  +Y jt  j =1,2,3, j = 1,2,3, 4

N 

∑a ij X  jt  ≤ bit  j = 1,2,3, j = 1,2,3,4


j =1

Y j 0 = I  j 0 j 1,2, ,  , N 
=

X jt  ≥ 0, Y jt  ≥ 0 j = 1,2,3, j = 1,2,3,4

También podría gustarte