Tarea 2
Tarea 2
Tarea 2
FACULTAD DE INGENIERIA
DEPARTAMENTO DE INDUSTRIAL
INVESTIGACIÓN OPERATIVA:
TAREA N°2
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
x 2 = 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
x 4 = 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
x 6 = Numero de rollos estándar que se cortan según la combinación 6
x 7 = 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 + x3 + x 4 + x5 + x 6 + x 7 + x8
Restricciones:
5 x1 + 3x 2 + 3x3 + 2 x 4 + x5 + x 6 ≥ 320
x3 + 2 x 4 + x 7 + 3 x8 ≥ 365
x 2 + 2 x5 ≥ 480
x 6 + x 7 ≥ 176
x1 , x 2 , x 3 , x 4 , x5 , x 6 , x 7 , x8 ≥ 0
Y jt = Cantidad del producto j almacenada en inventario en el periodo t. j =1,2 ,...,N; t =1,2 ,....,T
Luego planteamos la función objetivo:
T N T N
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, , N ; t =1,2, , T
∑a
j =1
ij X jt ≤ bit j =1,2, , N ; t =1,2, , T
Y j0 = I j0 j =1,2, , N
X jt ≥ 0, Y jt ≥ 0 j =1,2, , N ; t =1,2, , T
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
∑a
j =1
ij X jt ≤ bit j = 1,2,3, j = 1,2,3,4
Y j0 = I j0 j = 1,2, , , N
X jt ≥ 0, Y jt ≥ 0 j = 1,2,3, j = 1,2,3,4