Programación Lineal

Ejercicio 71 página 109

Cierto taller se dedica a la revisión de dos marcas A y B de automóviles. Debe revisar tanto el sistema eléctrico
como el funcionamiento del motor. Cada automóvil de tipo A precisa 30 minutos para la revisión eléctrica y
otros 30 minutos para la revisión del motor. Cada automóvil de tipo B precisa 30 minutos para la revisión
eléctrica y 60 minutos para la revisión del motor.
Las disponibilidades de los operarios hacen que se cuente con un máximo de 25 horas de trabajo semanales
para la revisión eléctrica y de 35 horas de trabajo semanales para la revisión del motor. La revisión de un
automóvil de tipo A proporciona unos beneficios de 35 €, y la de uno de tipo B, 50 €.
a) ¿Cuántos automóviles de cada tipo se deben admitir a la semana de forma que se maximicen los beneficios?
b) Para esta solución óptima, ¿qué beneficios máximos se obtendrán?
c) ¿Con esta producción puede prescindirse de alguna de las horas disponibles?

▪ Las variables de decisión son: x = automóvile s de tipo A y = automóvile s de tipo B

▪ La función objetivo es f ( x, y ) = 35 x + 50 y (Beneficio (en €))

Queremos maximizar la función objetivo sujeta al siguiente conjunto de restricciones.

30 x + 30 y  1500 ⎯⎯→

: 30
 x + y  50
  x + 2 y  70
30 x + 60 y  2100 ⎯⎯→
:5

 
x  0 x  0
y  0  y  0

▪ Determinamos la región factible
✓ x + y = 50  y = 50 − x ¿( 0,0)  x + y  50 ? Sí, ya que 0 + 0 = 0  50
x 0 50
y 50 0

70 − x
✓ x + 2 y = 70  y= ¿(0, 0)  x + 2 y  70? Sí, ya que 0 + 2  (0) = 0  70
2
x 0 70
y 35 0

✓ x = 0 (recta vertical) ¿(10,0)  x  0 ? Sí, ya que 10  0

✓ y = 0 (recta horizontal) ¿( 0,10)  y  0 ? Sí, ya que 10  0

▪ Determinamos los vértices de la región factible:

 x + 2 y = 70  x + y = 50
✓ A  A(0,35) ✓ B ⎯resolviend
⎯⎯⎯ ⎯⎯ ⎯→ B(30,20)
o el sistema

x = 0  x + 2 y = 70
 x + y = 50 x = 0
✓ C  C (50,0) ✓ O  O(0,0)
y = 0 y = 0
 Programación Lineal

▪ Como la región factible es un recinto cerrado y acotado, la función objetivo alcanza máximo en uno
de sus vértices. Evaluamos la función objetivo en cada uno de ellos y donde alcance el mayor valor
está el máximo buscado.

f ( x, y ) = 35 x + 50 y

✓ A(0,35)  f (0,35) = 35  (0) + 50  (35) = 1750

✓ B(30,20)  f (30,20) = 35  (30) + 50  (20) = 2050 → MÁXIMO

✓ C (50,0)  f (50,0) = 35  (50) + 50  (0) = 1750
✓ O(0,0)  f (0,0) = 35  (0) + 50  (0) = 0

Solución
a) Semanalmente deben admitirse 30 automóviles de tipo A y 20 automóviles de tipo B para qué,
verificándose las restricciones, el beneficio sea máximo.
b) El beneficio máximo sería de 2025 €.
c) No se puede prescindir de ninguna de las horas disponibles, ya que en el vértice B son necesarias todas las
horas disponibles, tanto para revisar el sistema eléctrico como el funcionamiento del motor.
Revisión eléctrica → 30  (30) + 30  (20) = 1500 minutos = 25 horas
Revisión del motor → 30  (30) + 60  (20) = 2100 minutos = 35 horas