1
1
Producir cada unidad de PODER A necesita 2.5 horas de trabajo. Producir una
unidad de PODER B necesita 5 horas de trabajo y 2 unidades de PODER A.
Producir una unidad de PODER C necesita 4.5 horas de trabajo, más 1 unidad
de B. Cualquier unidad de PODER A utilizada para producir B, no se puede
vender. Similarmente cualquier unidad de PODER B utilizada para producir
PODER C, no se puede vender.
SOLUCION:
Variables de decisión:
Sujeto a:
X1 = X4 + 2*X2
X2 = X5 + X3
SOLUCIÓN:
Variables de decisión:
Función Objetivo:
Zmax=
140*X11+150*X12+160*X13+170*X14+1000*X21+160*X22+170*X33+1
80*X44+1000*(X31+X32)+150*X33+160*X34+1000*(X41+X42+X43)+17
0*X44
Sujeto a:
X11+x21+x31+x41<= 20
X12+X22+X32+X42<=30
X13+X23+X33+X43 <=50
X14+X24+X34+X44 <=20
X11+X12+X13+X14 <=40
X21+X22+X23+X24 <=50
X31+X32+X33+X34 <=30
Informe administrativo
La Papelera tiene en sus bodegas rollos semejantes, pero de 300 cm. de ancho, y en
cantidad suficiente y decide utilizarlos para el pedido, cortándolos en los diferentes
anchos solicitados.
¿Cuál es la mejor forma de cortar los rollos de 300 cm de ancho para satisfacer el
pedido y minimizar el desperdicio de papel?
SOLUCIÓN:
Variables de decisión:
Se tiene que encontrar todos los posibles cortes (patrones) que se hacen para
satisfacer las características de los pedidos.
Xi = Número de rollos de 300 cm. de ancho a cortar según el patrón i (i = 1, 2, .., 10).
Función Objetivo:
Min Z = 20*X1+60*X2+60*X4+40*X6+20*X7+60*X8+40*X9+60*X10
Sujeto a:
Restricciones de acuerdo con los pedidos:
Los costos fijos semanales son de 2400. Los gastos de operación variables
son de 4 soles por hora de trabajo de obrero no calificado y 10 soles por hora
de obrero calificado. Los dispositivos mecánicos sin acabar son vendidos a la
planta a 28 soles cada uno. El taller tiene un contrato bajo el cual debe
entregar 100 de estos dispositivos semanalmente a la empresa. El dueño del
taller tiene como política, producir no más de 50 dispositivos a la semana,
adicionales a lo establecido en el contrato. Los dispositivos terminados se
venden a 60 soles cada uno sin restricciones de mercado.
SOLUCION:
Variables de decisión:
Función Objetivo:
Max Z = I – C
I= 28X1+ 60(X2+X3)
C = 2*40*2*3Y4+1*40*
Sujeto a:
Problema N°10
La compañía Tabla Surf Imperial SAC, es la más grande productora de tablas surf. Existe una
estimación de alta demanda, con un máximo en los meses de verano y un mínimo en los meses
de invierno. Conociendo los costos y el pronóstico por trimestre; formule un programa de
programación lineal que minimice los costos y satisfaga la demanda, determine el plan de
producción.
Costo de llevar inventario: 6 soles por tabla por trimestre
Producción por empleado: 1000 tablas por trimestre
Fuerza de trabajo regular: 50 trabajadores
Capacidad en horas extras: 50000 tablas
Capacidad de subcontratar (terceros): 40000 tablas
Costo de producción regular: 100 soles por tabla
Costo de producción en horas extras: 150 soles por tabla
Costo de producción subcontratada: 170 soles por tabla
SOLUCIÓN
Variables de decisión:
Xi: Número de tablas a fabricar con la fuerza de trabajo regular en el trimestre i – ésimo.
Yi: Número de tablas a fabricar en las horas extras en el trimestre i – ésimo.
Zi: Número de tablas a fabricar con subcontratos en el trimestre i – ésimo.
Ki: Unidades de inventario al final del trimestre i – ésimo.
i=1=trimestre 1; i=2=trimestre 2; i=3=trimestre 3; i=4=trimestre 4
Función Objetivo:
Suponer que Io y I4 sea igual a cero para que se puede minimizar costos.
Io I1 I2 I3 I4
Trimestre 1 Trimestre 2 Trimestre 3 Trimestre 4
Sujeto a:
X1+Y1+Z1-K1=200
X2+Y2+Z2-K2=52
X3+Y3+Z3-K3=50
X4+Y4+Z4 = 150
Xi >=0; i=1,2,3 y 4
Yi >=0; i=1,2,3 y 4
Zi >=0; i=1,2,3 y 4
Ki >=0; i=1,2,3 y 4