IES CARDENAL CISNEROS --- DEPARTAMENTO DE MATEMÁTICAS

PROGRAMACIÓN LINEAL
x  y  1

1) Dada la región del plano definida por las inecuaciones: 0  x  3
0  y  2


a) ¿Para qué valores (x, y) de dicha región es máxima la función z = 5x + 2y?

b) ¿Para cuales mínima?

2x  3y  36
2) Minimizar la función F(x, y) = 3x + 4y sujeta a las restricciones: 2x  2y  28
8x  2y  32

x  0

y  0
3) Dibujar la región dada por: 
x  y  10
2y  3x

Maximizar la función F (x, y) = 4x + 3y

4) Minimizar la función objetivo F(x, y) = 4x + 5y, cuya región factible es la intersección

x y
10  8  1

x y
del primer cuadrante con las inecuaciones:   1
5 8
x y
  1
 10 4

5) Resolver gráficamente el siguiente problema de programación lineal:

Función objetivo: 0,75 x + y.

x  3y  15

5x  y  20
Restricciones: 3x  4y  24
x  0

y  0

¿Es única la solución?

6) Representar gráficamente el conjunto de puntos que satisfacen las siguientes

x  2y  10

x  y  2
inecuaciones: x  8
x  0

y  0

Hallar el máximo y mínimo de F(x, y) = x – 3y, sujeto a las restricciones representadas

por las inecuaciones anteriores.
7) Un artesano fabrica collares y pulseras. Hacer un collar le lleva dos horas y hacer
una pulsera una hora. El material de que dispone no le permite hacer más de 50
piezas. Como mucho, el artesano puede dedicar al trabajo 80 horas. Por cada collar
gana 10 euros y por cada pulsera 8 euros. Calcular el número de collares y pulseras
que debe fabricar para obtener el beneficio máximo

8) Un centro dedicado a la enseñanza de idiomas tiene dos cursos, uno básico y otro
avanzado, para los que dedica distintos recursos. Esta planificación hace que se
pueda atender entre 20 y 65 estudiantes del curso básico y entre 20 y 40 estudiantes
del curso avanzado. El número máximo de estudiantes que en total se puede atender
es de 100. Los beneficios que se obtiene por cada estudiante en el curso básico es de
145 euros y de 150 euros por cada estudiante del curso avanzado. Hallar que número
de estudiantes de cada curso proporciona el benéfico máximo. ¿Cuál es dicho
beneficio?

9) Una fábrica de coches va a lanzar al mercado dos nuevos modelos (uno básico y
otro de lujo). El coste de fabricación del modelo básico es de 10 000 euros y el de lujo
15 000 euros, disponiendo para esta operación de lanzamiento 600 000 euros. Para
evitar riesgos se cree conveniente lanzar al menos tantos coches del modelo básico
como del modelo de lujo y, en todo caso, no fabricar más de 45 coches del básico.
¿Cuántos coches de cada modelo hay que hacer si se quiere maximizar el número
total de coches fabricados?

10) Una compañía aérea tiene dos aviones A y B para cubrir determinado trayecto. El
avión A debe de hacer más vuelos que el avión B, pero no puede sobrepasar 120
viajes. Entre los dos aviones deben de hacer más de 60 vuelos, pero no más de 200.
En cada vuelo A consume 900 litros de combustible y B 700 litros. En cada viaje del
avión A la empresa gana 30 000 euros y 20 000 euros por cada viaje de B. ¿Cuántos
viajes debe de hacer cada avión para obtener el máximo de ganancias? ¿Cuántos
vuelos debe de hacer cada avión para que el consumo de combustible sea mínimo?

11) En una empresa que se dedica a llevar pizzas a domicilio sus empleados tienen
dos tipos de contrato: de media jornada (20 horas de trabajo semanales) y jornada
completa (40 horas a la semana). A cada empleado con jornada completa le pagan 9
euros por hora, siendo de 6 euros el precio de la hora de un trabajador a media
jornada. Por otra parte, la empresa necesita como máximo 1200 horas de trabajo
semanal y, al menos, 25 empleados para poder satisfacer la demanda. ¿Cuántos
empleados de cada tipo deberá contratar semanalmente con el fin de minimizar los
salarios?

12) En un depósito se almacenan bidones de petróleo y de gasolina. Para poder

atender a la demanda se han de tener almacenados un mínimo de 10 bidones de
petróleo y 20 de gasolina. Siempre debe haber más bidones de gasolina que de
petróleo, siendo la capacidad del depósito de 200 bidones. Por cuestiones comerciales
deben mantenerse en inventario al menos 60 bidones. El gasto de almacenaje de un
bidón de petróleo es de 2 euros y el de uno de gasolina 3 euros. Se desea saber
cuántos bidones de cada clase han de almacenarse para que el gasto de
almacenamiento sea mínimo. ¿Cuál es dicho gasto?
13) Un ganadero quiere invertir un máximo de 48 000 euros en la compra de reses. La
compra la realiza a una granja que tiene dos razas diferentes A y B y que le impone
las condiciones de adquirir al menos 12 reses y, al menos, 4 reses más de la B que de
la A. Las reses de la raza A cuestan 3 000 euros, mientras que las de la raza B
cuestan 2 000 euros. Si las de raza A producen el doble de leche que las de B,
¿cuántas reses de cada raza debe adquirir para maximizar la producción de leche?

14) Un tren de mercancías puede arrastrar, como máximo, 27 vagones. En un viaje

debe de transportar coches y motocicletas. Para los coches debe dedicar un mínimo
de 12 vagones y para motocicletas no menos de la mitad de los vagones dedicados a
coches. Si los ingresos de la compañía ferroviaria son de 900 euros por cada vagón de
coches y 600 euros por cada vagón de motos, ¿cómo se deben de distribuir los
vagones para obtener el máximo ingreso?

15) Disponemos de 21 millones para invertir en bolsa. Nos recomiendan dos tipos de
acciones. Las de tipo A que rinden al 10% y las de tipo B que rinden al 8%. Decidimos
invertir un máximo de 13 millones del tipo A y un mínimo de 6 millones en las del tipo
B. Además queremos que la inversión en las de tipo A sea menor o igual que el doble
de la inversión en B. ¿Cuál tiene que ser la distribución de la inversión para obtener el
máximo anual?
16) 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. Además el
triple de la producción de vinagre más cuatro veces la producción de vino es siempre
menor o igual a 18 unidades. Hallar el número de unidades de cada producto que se
debe de producir para alcanzar un beneficio máximo, sabiendo que cada unidad de
vino deja un beneficio de 16 euros y cada unidad de vinagre 4 euros.

17) Una peña de aficionados al fútbol encarga a una empresa un viaje para sus 1200
socios para ver la final. La empresa dispone de autobuses de 50 plazas y microbuses
de 30 plazas. El precio de cada autobús es de 252 euros y de cada microbús de 180
euros. Sabiendo que la empresa sólo dispone de 28 conductores. Calcular qué
numero de autobuses y microbuses deben contratarse para conseguir el mínimo coste
posible.

18) Un fabricante de aviones produce en dos fábricas tres tipos de aparatos: el A, el B

y el C. Se ha comprometido a entregar semanalmente a un emirato árabe 12 aviones
del tipo A, 8 del tipo B y 24 del tipo C. Al fabricante le cuesta 20 000 euros diarios el
funcionamiento de la primera fábrica y 16 000 el de la segunda. La primera fábrica
produce, en un día, 6 aviones tipo A, 2 tipo B y 4 tipo C; mientras que la segunda
produce, respectivamente 2, 2 y 12. ¿Cuántos días por semana debe de trabajar para,
cumpliendo el contrato con el emir, conseguir reducir al máximo los costos de
funcionamiento de las fábricas?

19) En una fábrica se utilizan tres ingredientes: A, B y C para la elaboración de

alimento para ganado. Se dispone de 90 toneladas de A, 90 de B y 70 de C. Se
desean fabricar dos tipos de pienso: M y N. Una tonelada del pienso M requiere 2
toneladas de A, 1 de B y 1 de C, mientras que una tonelada de N requiere 1 tonelada
de A, 2 de B y 1 de C. Sabiendo que cada tonelada de M se vende a 12 euros y cada
una de N a 10 euros, ¿cuántas toneladas de cada pienso (M y N) deben de facturarse
para obtener un beneficio máximo?
20) Un laboratorio utiliza las sustancias A y B en la elaboración de dos vacunas. La
primera se prepara con 2 unidades de A y 1 de B, siendo su precio 30 euros, y la
segunda se elabora con 2 unidades de A y 3 de B, siendo su precio 40 euros.
Sabiendo que dicho laboratorio dispone de un total de 400 unidades de A y 300 de B,
¿cuántas vacunas de cada tipo deberá preparar para obtener el máximo beneficio?

21) El veterinario ha recomendado que durante un mes mi perro tome diariamente,

como mínimo, 4 unidades de hidrato de carbono, 23 de proteínas y 6 de grasas. En el
mercado hay dos productos M y N, ajustados a la siguiente tabla para cada envase:

Marca Hidratos de Carbono Proteínas Grasas Precio

M 4 6 1 10

N 1 10 6 16

¿Qué número de envases debo de comprar de cada producto para obtener la dieta
necesaria por el mínimo precio?

22) Disponemos de 80 kilos de un producto A y 120 kilos de un producto B. Con ellos

se preparan dos compuestos: el primero lleva una parta de A y tres de B, en el
segundo la proporción está al 50%. Los compuestos se venden en paquetes de 4 kilos
al precio de 10 euros el paquete del primer compuesto y 12 euros el del segundo.
¿Cuántos paquetes de cada compuesto se deben preparar para obtener el mayor
valor de venta?

23) Una empresa química produce dos tipos de insecticida, A y B, siendo el coste de
producción 20 euros el bote A y 5 el bote B y se venden a 25 y 8 euros el bote
respectivamente. Sabiendo que por razones técnicas el número de botes producidos
de A ha de ser como mínimo el cuádruple de botes diarios de B y que la empresa
dispone un total de 1.700 euros diarios de producción, determinar el número de botes
diarios de cada insecticida que se deberá producir para obtener el beneficio máximo.

24) Una tienda especializada en artículos deportivos solicita dos tipos de prendas
ligeras G y H. El fabricante dispone de 1,5 km de tejido natural y 1 km de tejido
sintético. Ambos tejidos se confeccionan con 4 m de tejido, pero cada G precisa un
50% de tejido natural, mientras que cada H utiliza un 75% de tejido natural. Si el precio
de venta de G es de 100 euros y el de H es de 80 euros, ¿qué número de prendas de
cada tipo debe suministrar el fabricante a la tienda para conseguir que el importe de la
venta sea máximo?

25) Un agricultor, para abonar una finca, necesita al menos 9 kg de nitrógeno y 15 kg

de fósforo. En el mercado se vende un producto A que contiene un 20% de nitrógeno y
un 40% de fósforo, y otro producto B que contiene un 30% de nitrógeno y un 30% de
fósforo. El precio del producto A es de 4 €/kg y el de B de 5 €/kg. ¿Qué cantidad ha de
comprar el agricultor de cada producto para abonar la finca con el menor coste
posible?