Auto evaluación de

programación lineal
2º de Bachillerato
©Rafael Merelo 2017

EJERCICIO 1. La región factible de un problema de programación lineal viene dada por las siguientes restricciones:
x – y + 2 ≥ 0 ; 2x-y  2; x + 2y + 1 ≥ 0; x  2
a) Dibuje el recinto.
b) Determine si el punto (2,1) está en el recinto.
c) Halle el máximo y el mínimo de la función f(x, y) = 3x – 2y sujeta a estas restricciones.

EJERCICIO 2. La región factible de un problema de programación lineal es la intersección del primer cuadrante con
los 3 semiplanos definidos por las siguientes inecuaciones:
x y x y
 1;   1 ; 2x + 5y  20
10 8 5 8
a) Dibuje dicha región y determine sus vértices.
b) Halle si existe mínimo y el máximo de la función objetivo f(x , y) = 4x + 5y en el recinto anterior, y, en ese caso,
diga cuánto vale.

EJERCICIO 3. Para fabricar 2 tipos de camisetas, A y B, que se venderán a 12 y 20 € la unidad, respectivamente, se

emplean 100 g de algodón y 400 de fibra, para el tipo A, y 250 g de algodón y 250 de fibra, para el tipo B.
Además, sabemos que del tipo B no se puede fabricar más del doble que del tipo A, y que además no pueden
emplearse más de 400 Kg de algodón, ni más de 1000 Kg de fibra. Queremos que la ganancia sea máxima
a) Formule el sistema de inecuaciones asociado al enunciado del problema y la función objetivo del mismo.
b) Represente gráficamente la región factible y calcule sus vértices.
c) ¿Cuántas camisetas de cada tipo deben fabricar para obtener el máximo beneficio?

EJERCICIO 4. Un tren de mercancías puede arrastras, como máximo, 27 vagones. En cierto viaje transporta coches
y motocicletas. Para coches debe dedicar un mínimo de 12 vagones, y para motocicletas no menos que la mitad de los
vagones dedicados a coches. Los ingresos de la compañía ferroviaria son de 900 € por cada vagón de coches y 600 €
por cada vagón de motos,
a) Formule el sistema de inecuaciones asociado al enunciado del problema y la función objetivo del mismo.
b) Represente gráficamente la región factible y calcule sus vértices.
c) ¿Cómo se deben distribuir los vagones para obtener el máximo ingreso?

Soluciones

EJERCICIO 1.
a. El recinto es el cuadrilátero que queda determinado por los vértices A = (-5/3, 1/3), B = (2,4), C = (2,2) y D =
(3/5, 4/5)
 b. Sí, cumple las 4 desigualdades.
c. El valor de la función en esos vértices es f(A) = -17/3, f(B) = -2, f(C)= 2 y f(D) = 17/5. El máximo se da en D y
el mínimo en A

EJERCICIO 2.
a. El recinto es el triángulo que queda determinado por los vértices A = (0,8), B = (10/3, 8/3), C = (10,0)

b. El valor de la función en esos vértices es f(A) = 40, f(B) = 80/3, f(C)= 40. El mínimo es el punto B. El máximo
se daría en todo el segmento AC

EJERCICIO 3.
a. Si llamamos x a la cantidad de camisetas del tipo A e y a la cantidad de camisetas de tipo B, tenemos el siguiente
planteamiento: Maximizar f( x, y) = 12x + 20 y, con las siguientes restricciones: x  2y; 0.1x + 0.25y  400;
0.4x + 0.25y  1000; x ≥ 0; y ≥ 0
b. El recinto es el cuadrilátero que queda determinado por los vértices A = (0,0), B = (833.3 , 1666.6), C =
(2000,800); D = (2500, 0)
c. El valor de la función en esos vértices es f(A) = 0, f(B) = 34666,6 f(C)= 40000, f(D) = 30000. El máximo se da
en el punto C. Por lo tanto, habrá que fabricar 2000 camisetas de tipo A y 800 del tipo B

EJERCICIO 4.
a. Si llamamos x a la cantidad de vagones con coches e y a la cantidad de vagones con motocicletas, tenemos el
siguiente planteamiento: Maximizar f( x, y) = 900x + 600 y, con las siguientes restricciones: y ≥ x/2; x + y  27; x ≥
12; y ≥ 0
b. La región factible es el triángulo que queda determinado por los vértices A = (12,6), B = (12 , 15), C = (18,
9)
c. El valor de la función en esos vértices es f(A) = 1440, f(B) = 1980, f(C)= 2160. El máximo se da en el punto
C. Por lo tanto, el tren tendrá que arrastrar 18 vagones con coches y 9 con motocicletas.