INVESTIGACIN DE OPERACIONES: PROGRAMACIN LINEAL

EJERCICIOS PRCTICOS DE DESARROLLO EN AULA

1. Solucin
Variables de decisin:
Xi = cantidad de lminas cortadas bajo el esquema i
i = 1, 2, 3, 4, 5 y 6
Sj = Cantidad en exceso del pedido j
j = 1, 2, 3
Funcin Objetivo:
Min 1*X1 + 0*X2 + 2*X3 + 1*X4 + 2*X5 + 0*X6 + 3*S1 + 4*S2 + 5*S3
(minimizar el desperdicio)
Restricciones:
3*X1 + 2*X2 + 1*X3 + 0*X4 + 0*X5 + 0*X6 S1 = 50
(Demanda de 3 m)
0*X1 + 1*X2 + 0*X3 + 1*X4 + 2*X5 + 0*X6 S2 = 80
(Demanda de 4 m)
0*X1 + 0*X2 + 1*X3 + 1*X4 + 0*X5 + 2*X6 S3 = 40
(Demanda de 5 m)
2. Solucin
Variables de decisin:
Xi = cantidad de cartulinas cortadas bajo el esquema i
i = 1, 2
Sj = Cantidad en exceso del pedido j
j = 1, 2
Funcin Objetivo:
Min 3*X1 + 1*X2 + 5*S1 + 7*S2
(minimizar el desperdicio)
Restricciones:
2*X1 + 1*X2 S1 = 2000
(Demanda de 5)
0*X1 + 1*X2 S2 = 1000
(Demanda de 7)
X1 + X2 1800
(Cant. De cartulinas)
3. Solucin
Variables de decisin:
Xi = cantidad de telas cortadas bajo el esquema i
i = 1, 2, 3 y 4
Sj = Cantidad en exceso del pedido j
j = 1, 2 y 3
Funcin Objetivo:
Min 0.04*X1 + 0.02*X2 + 0.05*X3 + 0.01*X4 + 0.30*S1 + 0.25*S2 + 0.22*S3
(minimizar el desperdicio)
Restricciones:
2*X1 + 1*X2 + 1*X3 + 0*X4 S1 = 100
(Demanda de polos)
0*X1 + 1*X2 + 1*X3 + 1*X4 S2 = 120
(Demanda de truzas)
0*X1 + 1*X2 + 1*X3 + 4*X4 S3 = 50
(Demanda de BVD)

Investigacin de Operaciones - Michael Zelada Garca

Pgina 1

4. Solucin:

Variables de decisin:
Xi = cantidad de varillas cortadas bajo el esquema i
i = 1, 2
Sj = Cantidad en exceso del pedido j
j = 1, 2
Funcin Objetivo:
Min 85*X1 + 62*X2 + 13*X3 + 119*S1 + 96*S2
(minimizar el desperdicio)
Restricciones:
1*X1 + 2*X2 + 0*X3 S1 = 350
(Demanda de 119
1*X1 + 0*X2 + 3*X3 S2 = 350
(Demanda de 96)

Esquemas de
posibles
Esquema 1
Esquema 2
Esquema 3

corte

119 cm

96 cm

1
2
0

1
0
3

Desperdi
cio
85
62
12

Investigacin de Operaciones - Michael Zelada Garca

Pgina 2