Institución: Instituto de Sistemas Cusco Curso: Ofimática
EJERCICIOS DE PROGRAMACIÓN LINEAL (OPTIMIZACIÓN
UTILIZANDO SOLVER)
Problema 1:
La empresa SERVICIOS CUSCO S.A. fabrica varias líneas de faldas, vestidos y chaquetas
deportivas. Recientemente, una consultora propuso que la compañía evaluara de nuevo su
línea y asignara sus recursos a productos capaces de MAXIMIZAR la contribución a las
utilidades y a los gastos generales. Cada producto requiere la misma tela de poliéster y tiene
que pasar por los departamentos de corte y de costura. Se recopilaron los siguientes datos
para este estudio:
100 180 60
El departamento de corte dispone de 100 horas de capacidad, el de costura tiene 180 horas de
capacidad y cuenta con 60 yardas de material. Cada falda contribuye con S/. 5 a las utilidades;
cada vestido, con S/. 17; y cada chaqueta deportiva, con S/. 30.
a) Especifique la función objetivo y las restricciones para este problema.
b) Utilice Solver para resolver el problema.
SOLUCIÓN:
1) DATOS:
F : Cantidad de Faldas
V : Cantidad de Vestidos
CD : Cantidad de Chaquetas deportivas
2) FUNCIÓN OBJETIVO:
Utilidades = 5 * F + 17 * V + 30 * CD
3) RESTRICCIONES:
Restricción 1 (Departamento de Corte): 1 * F + 3 * V + 4 * CD <= 100
Restricción 2 (Departamento de Costura):
Restricción 3 (Material disponible):
Restricción 4 (Cantidad de Faldas):
Restricción 5 (Cantidad de Vestidos):
Docente: Ing. Luis Alvaro Monzón - Email: [Link]@[Link] - Celular: 984225520
Institución: Instituto de Sistemas Cusco Curso: Ofimática
Restricción 6 (Cantidad de Chaquetas):
Problema 2:
La empresa PERU EMPRESARIAL S.A. fabrica ropa fina para hombres. Hace unos cuantos años,
incursionó en el mercado de ropa deportiva con su línea de shorts, pantalones y camisas. La
gerencia desea fabricar la cantidad adecuada de cada producto para maximizar las utilidades.
La ruta de fabricación de cada tipo de prenda pasa por dos departamentos, A y B. A
continuación, se presentan los datos pertinentes para cada producto.
El departamento A tiene 120 horas de capacidad, el departamento B tiene 160 horas de
capacidad y se dispone de 90 yardas de material. Cada camisa contribuye con S/. 10 a las
utilidades; cada short, con S/. 10; y cada pantalón, con S/. 23.
a) Especifique la función objetivo y las restricciones para este problema.
b) Utilice un programa de computadora para resolver el problema.
Problema 3:
CUSCO INVERSIONES S.A. produce diversos tipos de cuchillos. Cada cuchillo se procesa en
cuatro máquinas. A continuación, se presentan los tiempos de procesamiento requeridos. Las
capacidades de las máquinas (en horas) son: 1,500 para la máquina 1; 1,400 para la máquina 2;
1,600 para la máquina 3, y 1,500 para la máquina 4.
Cada producto contiene una cantidad diferente de dos materias primas básicas. La materia
prima 1 cuesta S/. 0.50 por onza y la materia prima 2 cuesta S/. 1.50 por onza. Se dispone de
75,000 onzas de la materia prima 1 y 100,000 onzas de la materia prima 2.
Docente: Ing. Luis Alvaro Monzón - Email: [Link]@[Link] - Celular: 984225520
Institución: Instituto de Sistemas Cusco Curso: Ofimática
Si el objetivo es maximizar las utilidades, especifique la función objetivo y las restricciones
correspondientes a este problema.
a) Resuelva el problema con un programa de computadora.
Problema 4:
Una pequeña empresa manufacturera fabrica tres tipos básicos de componentes que utilizan
otras compañías. Cada componente se procesa en tres máquinas. A continuación, se presentan
los tiempos de procesamiento.
Las capacidades totales (en horas) son: 1,600 para la máquina 1; 1,400 para la máquina 2, y
1,500 para la máquina 3.
Cada componente contiene una cantidad diferente de dos materias primas básicas. La materia
prima 1 cuesta S/. 0.20 por onza y la materia prima 2 cuesta S/. 0.35 por onza. Actualmente, la
empresa dispone de 200,000 onzas de la materia prima 1 y 85,000 onzas de la materia prima 2.
Suponga que la compañía debe fabricar por lo menos 1,200 unidades del componente B, que
los costos de mano de obra son insignificantes y que el objetivo es maximizar las utilidades.
a) Especifique la función objetivo y las restricciones correspondientes a este problema.
b) Utilice Solver en Excel para resolver el problema.
Docente: Ing. Luis Alvaro Monzón - Email: [Link]@[Link] - Celular: 984225520
