UNIVERSIDAD NACIONAL DE INGENIERÍA
FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS
DEPARTAMENTO DE SISTEMAS Y TELEMÁTICA
FECHA: 14-10-22
CURSO: INVESTIGACIÓN DE OPERACIONES I CICLO : 2022-II
CÓDIGO: SI501
PROFESOR: Ing. ANIVAL TORRE CAMONES
SECCIÓN. X
PRIMERA PRACTICA CALIFICADA
Problema 1: (5 Puntos)
En la máquina cortadora de prendas de un taller de confecciones pueden procesarse un máximo de 1500
prendas por semana. Esta semana el taller de confecciones ha recibido la solicitud de 7 clientes por el servicio
de corte de prendas con las siguientes características:
Cantidad total máxima de Dificultad del corte Utilidad por prenda
Cliente
prendas a cortar (valor /prenda) cortada ($/prenda)
1 300 8 2.0
2 250 7 2.5
3 150 6 3.0
4 200 8 2.5
5 150 5 2.0
6 230 5 2.5
7 500 3 3.0
Es posible brindarle el servicio de corte a cada cliente por una cierta cantidad de prendas, no
necesariamente por el máximo de forma obligatoria.
El valor de dificultad de corte para cada prenda de cada pedido que se señala en la tabla indica la cantidad
de esfuerzo que deben hacer los operarios al cortar cada prenda. Un valor más alto de dificultad indica mayor
esfuerzo para los operarios (valor máximo: 10, valor mínimo: 0). Con la finalidad de que el trabajo no les
demande un esfuerzo muy grande se desea que el trabajo total a realizar tenga un valor de dificultad
promedio por prenda no mayor a 5.
Identifique las variables de decisión del modelo, formule el modelo de programación lineal respectivo y
resuélvalo haciendo uso del software LINDO.
SOLUCIÓN
VARIABLES:
XI: Cantidad de prendas por cortar del cliente i
FUNCIÓN OBJETIVO
MAX 2X1+2.5X2+3X3+2.5X4+2X5+2.5X6+3X7
RESTRICCIONES
X1<=300
X2<=250
X3<=150
X4<=200
X5<=150
X6<=230
X7<=500
X1+X2+X3+X4+X5+X6+X7<=1500
3X1+2X2+X3+3X4-2X7<=0
OBJECTIVE FUNCTION VALUE
1) 3740.000
VARIABLE VALUE REDUCED COST
X1 0.000000 -2.000000
X2 248.000000 -2.500000
X3 150.000000 -3.000000
X4 118.000000 -2.500000
X5 150.000000 -2.000000
X6 230.000000 -2.500000
X7 500.000000 -3.000000
Problema 2 : (5 Puntos)
Cuatro líneas diferentes de ensamble están disponibles para la producción de calculadoras en la
Mississippi Electronics (ME). El costo de ensamble de cada calculadora en cada una de las cuatro
líneas disponibles, la capacidad máxima diaria de cada línea y los correspondientes costos fijos se
dan en la tabla siguiente. La ME tiene un pronóstico de la demanda de 30.000 calculadoras por día.
La gerencia de la ME desea un plan de producción que minimice los costos y que especifique
cuales líneas van a ser usadas, y con qué capacidades, para satisfacer la demanda mínima diaria
de 30.000 calculadoras.
Tabla de producción para la ME
Línea de Costos fijos Costos de ensamble Capacidad
ensamble (por día) por calculadora máxima
A $5.000 $6 10.000
B 6.000 4 20.000
C 1.000 7 25.000
D 7.000 3 15.000
SOLUCIÓN
VARIABLE: OBJECTIVE FUNCTION VALUE
Xi= Cantidad de calculadoras a ensamblar
en la línea i 1) 105000.0
FUNCIÓN OBJETIVO:
MIN 19000+6X1+4X2+7X3+3X4 VARIABLE VALUE REDUCED
RESTRICCIONES COST
X1+X2+X3+X4>=30000 X1 0.000000 114000.000000
X1<=10000 X2 15000.000000 4.000000
X2<=20000 X3 0.000000 7.000000
X3<=25000 X4 15000.000000 3.000000
X4<=15000
Xi>=0, Entero
ROW SLACK OR SURPLUS DUAL
PRICES
2) 0.000000 0.000000
3) 10000.000000 0.000000
4) 5000.000000 0.000000
5) 25000.000000 0.000000
6) 0.000000 0.000000
105000+13000 =118
000
Problema 3: (5 Puntos)
Una compañía produce dos productos, A y B. Cada unidad de producto A requiere 1 hora de
servicios de ingeniería y 5 horas de tiempo de máquina. Producir 1 unidad de producto B requiere 2
horas de ingeniería y 8 horas de tiempo de máquina. Hay 100 horas de ingeniería y 400 horas de
tiempo de máquina disponibles. El costo de producción es una función no lineal de la cantidad
producida. Tal como se da en la siguiente tabla.
PRODUCTO A PRODUCTO B
Producción Costo Producción Costo
(Unidades) Unitario (Unidades) Unitario
0-50 $10 0-40 $7
50-100 8 40-100 3
Los precios unitarios de venta de los productos A y B son $12 y $14 respectivamente. La compañía
quiere un plan de producción el cual del número de unidades de A y B a producir de tal manera que
la utilidad sea máxima.
Formular un modelo de programación para este problema.
SOLUCIÓN
Producto Servicio de ingeniería Tiempo de máquina
A 1 5
B 2 8
Disponibilidad 100 400
VARIABLE
Xij=Cantidad de productos i según la cantidad j
FUNCION OBJETIVO
MAX 2X11+4X12+7X21+11X22
RESTRICCIONES
X11+X12+2X21+2X22<=100
5X11+5X12+8X21+8X22<=400
Xij>=0, Entero
OBJECTIVE FUNCTION VALUE
1) 550.0000
VARIABLE VALUE REDUCED COST
X11 0.000000 2.875000
X12 0.000000 0.875000
X21 0.000000 4.000000
X22 50.000000 0.000000-
Problema 4: (5 Puntos)
Un invernadero de 120 m2 de área debe instalar un sistema de iluminación para
favorecer el crecimiento nocturno de las plantas. Para ello, puede colocar focos
incandescentes, focos ahorradores o tubos fluorescentes. En la siguiente tabla se
presenta información acerca de los productos que se pueden utilizar en el invernadero:
Potencia Iluminación Costo Duración
Tipo de producto Eficiencia
por unidad (lúmenes/unid) (Soles/unid) (Horas/unid)
Foco incandescente 50 vatios 10% 500 2.50 1 000
Foco incandescente 100 vatios 10% 1200 2.50 1 000
Foco ahorrador 11 vatios 70% 600 8.90 10 000
Foco ahorrador 18 vatios 70% 900 14.90 10 000
Tubo fluorescente 20 vatios 80% 1200 18.90 20 000
Se sabe que la eficiencia indica el porcentaje de potencia que se transforma en luz, la
diferencia se transforma en energía calorífica. Por ejemplo, en un foco incandescente de
100 vatios, 10 vatios se transforman en luz y 90 vatios en energía calorífica.
Se desea que el invernadero tenga una iluminación promedio de al menos 1000 lúmenes
/ m2. Asimismo, se dispone de un presupuesto de S/ 1500 para la adquisición de los
productos. Además, el calor producido por el sistema de iluminación debe ser al menos
3000 vatios, sin exceder los 6000 vatios.
Finalmente, la duración promedio por unidad debería ser por lo menos 7500 horas.
Identifique las variables de decisión del modelo, formule el modelo de programación
lineal respectivo y resuélvalo haciendo uso del software LINDO.
VARIABLES:
Xi= Cantidad de focos tipo i
FUNCIÓN OBJETIVO
Min 2.5X1+2.5X2+8.9X3+14.9X4+18.9X5
RESTRICCIONES
500X1+1200X2+600X3+900X4+1200X5>=120000
2.5X1+2.5X2+8.9X3+14.9X4+18.9X5<=1500
45X1+90X2+3,3X3+5.4X4+4X5>=3000
45X1+90X2+3,3X3+5.4X4+4X5<=6000
-6500X1-6500X2+2500X3+2500X4+12500X5>=0
OBJECTIVE FUNCTION VALUE
1) 821.8000
VARIABLE VALUE REDUCED COST
X1 0.000000 2.500000
X2 65.000000 2.500000
X3 4.000000 8.900000
X4 0.000000 14.900000
X5 33.000000 18.900000
