INVESTIGACIN DE OPERACIONES: PROGRAMACIN LINEALEJERCICIOS
PRCTICOS DE DESARROLLO EN AULA1. SolucinVariables de decisin:Xi =
cantidad de lminas cortadas bajo el esquema ii = 1, 2, 3, 4, 5 y
6Sj = Cantidad en exceso del pedido jj = 1, 2, 3Funcin 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. SolucinVariables de decisin:Xi = cantidad de cartulinas
cortadas bajo el esquema ii = 1, 2Sj = Cantidad en exceso del
pedido jj = 1, 2Funcin 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. SolucinVariables de decisin:Xi = cantidad de telas cortadas
bajo el esquema ii = 1, 2, 3 y 4Sj = Cantidad en exceso del pedido
jj = 1, 2 y 3Funcin 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)
4. Solucin: Variables de decisin:Xi = cantidad de varillas
cortadas bajo el esquema ii = 1, 2Sj = Cantidad en exceso del
pedido j j = 1, 2Funcin 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 1191*X1 + 0*X2 + 3*X3 S2 = 350(Demanda de
96)
Esquemas de corte posibles119 cm96 cmDesperdicio
Esquema 11185
Esquema 22062
Esquema 30312
Investigacin de Operaciones - Michael Zelada GarcaPgina 1
