EJEMPLO DE PROGRAMACION LINEAL

1. Una gran empresa se encarga de confeccionar pantalones y casacas

deportivas. La empresa dispone para la confección de 850 m de tela de
algodón y 1000 m de tela de poliéster. Cada pantalón precisa 1 m de algodón y
2 m de poliéster y para cada casaca se necesitan 1.5 m de algodón y 1 m de
poliéster. El precio del pantalón se fija en S/.70 y el de la chaqueta en S/.50.
¿Qué número de pantalones y casacas debe confeccionar la empresa para que
maximice su rentabilidad?

Pantalones Casacas Materia prima

disponible
Algodón 1m 1,5 m 850
Poliéster 2m 1m 1000

Variables de decisión: Maximizar Z=70 X1 + 50 X2

X1: N° de pantalones fabricados por Restricciones:
semana
1 X1 + 2 X2 ‗< 850
X2: N° de casacas fabricados por
1,5 X2 + 1X1 ‗< 1000
semana
Condiciones de no negatividad
Función Objetivo:
X1 ‗> 0, X2 ‗> 0
2. Una pastelería fabrica 2 tipo de tartas, La tarta de fresa se elabora con 1kg de
masa y 2kg de fresa y se vende a S/. 50, la tarta de durazno se elabora con 1.5
kg de masa y 1.5 kg de durazno y se vende a S/. 70, la pastelería solo dispone
de 200 kg de cada ingrediente. ¿Cuántas tartas de ambos sabores debe
elaborar la pastelería para obtener un máximo ingreso?

Tartas de fresa Tartas de durazno Materia prima

disponible
Masa 1 kg 1,5 kg 200
Fresa 2 kg 200
Durazno 1,5 kg 200

Variables de decisión: Restricciones:

X1: N° de tartas de fresa 1 X1 + 2 X2 ‗< 200
X2: N° de tartas de durazno 1,5 X1 + 1,5 X2 ‗< 200
Función Objetivo: Condiciones de no negatividad
Maximizar Z = 50 X1 + 70 X2 X1‗> 0; X2 ‗> 0

EJEMPLOS EN CLASE 24 – 09 – 2022

Variables de decisión: Restricciones:
X1: Acciones tipo A X1 <= 180,000
X2: Acciones tipo B X3 >= 60,000
X3: Acciones tipo C X1 < 2 * X3
Función Objetivo: X1 + X3 = 350,000
Maximizar Z = 11 X1 + 8 X2 + 9.8 Condiciones de no negatividad
X3
X1 => 0; X3 => 0

Trabajadores N° Costo
Electricistas 50 270
Mecánicos 28 350

Variables de decisión: Restricciones:

X1: N° de electricistas X1 <= X2 = 50
X2: N° de mecánicos X2 <= X1 = 28
Función Objetivo: X2 = 2 * X1
Maximizar Z = 270 X1 + 350 X2 X1 = X2
Condiciones de no negatividad
X1 >= 0; X2 >= 0 <= X1
X2

X2 + X1 = 350

28
 X1 + X2 = 270

0;0 X1
50