UNIVERSIDAD NACIONAL DE CAJAMARCA

FACULTADAD DE INGENIERIA

ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA DE SISTEMAS

CURSO:
Investigación de Operaciones en Ingeniería l

TRABAJO:
Ejercicios de Programación Lineal

ALUMNO:
Chegne Chalán, Robert Jhoel
Llanos Alvarado, Jhoel
Cabrera Vidal, Josemartin
Suarez Querevalu, Pedro Victor Kleyder

DOCENTE:
Mendoza Santos Carlos Eduardo

CAJAMARCA – PERÚ
Mayo– 2023
 EJERCICIO 1
La empresa S.G. Windows tiene solo tres empleados que hacen dos tipos de ventanas: con marco
de madera y con marco de aluminio, la ganancia es de $60 por cada ventana con marco de
madera y de $30 por cada una con marco de aluminio. Doug hace marcos de madera, y puede
terminar 6 al día, Linda hace 4 marcos de aluminio al día, Bob forma y corta el vidrio y puede
hacer 48 pies cuadrados de vidrio por día, cada ventana con marco de madera usa 6 pies
cuadrados de vidrio y cada de aluminio usa 8 pies cuadrados de vidrio. La compañía desea
determinar cuántas ventanas de cada tipo producir al día para maximizar la ganancia total
a) Formule el modelo de programación lineal.
b) Use el método grafico para resolver el modelo.
c) Un nuevo competidor en la ciudad también produce ventanas de madera, esto puede forzar a la
compañía a bajar sus precios y por ende la ganancia debida a este tipo de ventanas. ¿Cómo
cambiara la solución óptima (si cambia) si la ganancia por ventana de madera disminuye de $ 60
a $ 40 y de $ 60 a $ 20?
d) Doug piensa reducir sus horas de trabajo, lo cual reducirá el número de ventanas de madera
por día. ¿Cómo cambiara la solución óptima si hace solo 5 marcos diarios?
SOLUCIÓN DEL PROBLEMA
SOLUCIÓN (A)
Marco de madera = x1
Marco de aluminio = x2
SOLUCION (c)
Ejercicio Programación Lineal:
Supongamos que una empresa de fabricación de juguetes debe decidir cuántos juguetes producir
de dos tipos diferentes: robots y peluches. La empresa tiene un total de 200 horas de tiempo de
trabajo y 500 metros cuadrados de espacio disponible para la producción. Cada robot requiere 10
horas de trabajo y 5 metros cuadrados de espacio, mientras que cada peluche requiere 5 horas de
trabajo y 10 metros cuadrados de espacio. Además, se espera que la empresa gane $50 por cada
robot vendido y $30 por cada peluche vendido.
El objetivo es maximizar las ganancias totales de la empresa.
La formulación del problema sería:
Maximizar: 50x + 30y (donde x es el número de robots producidos e y es el número de peluches
producidos)
Sujeto a:
10x + 5y <= 200 (restricción de tiempo)
5x + 10y <= 500 (restricción de espacio)
x >= 0, y >= 0 (restricciones no negativas)

La solución óptima para este problema sería producir 10 robots y 20 peluches. Con esta
producción, la empresa obtendría una ganancia total de $1,500.
Un carpintero hace Muebles y sillas. Tarda dos horas en hacer cada silla y 5 horas en hacer cada
mueble. Por cada silla gana 20 soles y 45 por cada mueble. Él solo puede trabajar 40 horas a la
semana. Como mínimo debe completar 6 sillas y 2 muebles semanalmente. ¿Cuántas sillas y
muebles deben fabricar para maximizar sus beneficios? ¿Cuál será su beneficio?
DATOS:
X = Sillas semanales
Y = Muebles semanales
B= Beneficio

Horas de trabajo
5 x+ 2 y ≤ 40

Función beneficio
B (x, y) = 20x + 45y

Mínimo a realizar:
x≥5
y ≥2
 Puntos:
K = (6, 2)
O = (5, 2)
F1 = (5, 5)
 Función beneficio
B (x, y) = 20x + 45y

Conclusión:
Para maximizar el beneficio con respecto
a las restricciones dadas el hombre debería
fabricar 5 sillas y 5 muebles.
El beneficio máximo obtenido es de 300
soles.