RELACIÓN EJERCICIOS PROGRAMACIÓN LINEAL

x+ y≤ 8

1) Se considera la región del primer cuadrante determinada por las inecuaciones:  x + y ≥ 4

 x + 2y ≥ 6

a) Dibuja la región y determina sus vértices.
b) Dada la función objetivo F(x,y) = 3x + 2y, halla dónde alcanza dicha función su valor
mínimo y calcula éste. Sol: Región acotada de vértices A(0,4), B(0,8), C(8,0),
D(6,0), E(2,2) y F(0,4). Alcanza su mínimo en F y vale 8.
2) Una industria vinícola produce vino y vinagre. El doble de la producción de vino es siempre
menor o igual que la producción de vinagre más cuatro unidades. Por otra parte, el triple de
la producción de vinagre sumado con cuatro veces la producción de vino se mantiene
siempre menor o igual a 18 unidades.
Halla el número de unidades de cada producto que se deben producir para alcanzar un
beneficio máximo, sabiendo que cada unidad de vino deja un beneficio de 800 ptas. y cada
unidad de vinagre 200 ptas. Sol: 3 de vino y 2 de vinagre.
3) Una fábrica de carrocerías de automóviles y camiones tiene dos naves. En la nave A, para
hacer la carrocería de un camión, se invierten 7 días-operario, para fabricar la de un coche
se precisan 2 días-operario. En la nave B se invierten 3 días-operario tanto en carrocerías
de camión como de coche. Por limitaciones de mano de obra y maquinaria, la nave A
dispone de 300 días-operario, y la nave B de 270 días-operario. Si los beneficios que se
obtienen por cada camión son de 6 millones de pesetas y por cada automóvil 2 millones de
pesetas, ¿cuántas unidades de cada uno se deben producir para maximizar las ganancias?
Sol: 24 camiones y 66 coches.
4) Una persona tiene 500.000 ptas. para invertir en dos tipos de acciones A y B. El tipo A tiene
bastante riesgo con un interés anual del 10% y el tipo B es bastante seguro con un interés anual
del 7%. Decide invertir como máximo 300.000 ptas. en A y como mínimo 100.000 ptas. en B, e
invertir en A por lo menos tanto como en B. ¿Cómo deberá invertir sus 500.000 ptas. para
maximizar sus intereses anuales? Sol: 300.000 en A y 200.000 en B.

 x + y − 1≥ 0

5) Dada la región del plano definida por las inecuaciones:  0 ≤ x ≤ 3 , ¿para qué valores (x,

0≤ y≤ 2

y) de la región es máxima la función z = 5x + 2y? Sol: x = 3, y = 2
6) Se quiere llevar de excursión a 370 alumnos. Para ello se contratan autocares de una
empresa. La empresa tiene 5 autocares de 30 plazas y 8 de 40 plazas pero dispone sólo
de 10 conductores. El alquiler de los autocares grandes cuesta 7000 ptas. y el de los
pequeños 5000 ptas.

1
 Calcular cuántos autocares de cada clase deben alquilarse para que la excursión resulte lo
más barata posible. Sol: 3 pequeños y 7 grandes.
7) Las rectas 2 x + y ≤ 18, 2x + 3 y ≤ 26 y x + y ≤ 16 se cortan dos a dos en tres puntos
que son los vértices de un triángulo T. Sea S la intersección del triángulo T con el primer
cuadrante ( x ≥ 0, y ≥ 0 ). Hallar el máximo de la función 5x + 3y cuando x e y varían en S.
Sol: (16, 0)
8) En una empresa informática se ha de contratar un máximo de 60 horas de cálculo. La hora
de cálculo en alta precisión cuesta 5000 ptas. y la hora de cálculo en baja precisión cuesta
3000 ptas.
La empresa exige contratar un mínimo de 36 horas, y sólo permite contratar 10 horas
de alta precisión como máximo.
¿De qué forma debemos hacer el contrato para que el costo sea mínimo, sabiendo que
debemos contratar, como mínimo, 6 horas de alta precisión? Sol: 6 horas de alta precisión y
30 horas de baja precisión.
9) Un fabricante de alfombras dispone de las siguientes existencias de lana: 500 Kg de color
azul, 400 Kg de color verde y 225 Kg de color rojo. Desea fabricar dos tipos de alfombras:
A y B. Para fabricar una de tipo A se necesitan 1 Kg de lana azul y 2 Kg de lana verde, y
para fabricar una de tipo B, 2 Kg de lana azul, 1 Kg de lana verde y 1 Kg de lana roja. Cada
alfombra de tipo A se vende a 2000 ptas. y cada una de tipo B por 3000 ptas. Se supone
que se vende todo lo que se fabrica. Se pide:
a) ¿Cuántas alfombras de cada tipo se han de fabricar para que el beneficio sea máximo?
¿Cuál es ese beneficio?
b) ¿Qué cantidad de lana de color quedará cuando se fabrique el número de alfombras
que proporciona el máximo beneficio? Sol: 100 tipo A y 200 tipo B, el beneficio será
800000 ptas. Se ha empleado toda la lana de color azul y verde y quedará 25 Kg de
lana roja.
NOTA: Hacer ejercicios del libro pág. 299: 17, 19, 20, 21, 22 y 23