ÁLGEBRA Ejercicios resueltos en los videos: www.josejaime.

com/videosdematematicas
Ejercicios para casa resueltos en http://cursosieslaasuncion.edu.gva.es/moodle

Tema: Programación lineal

Ver el PowerPoint de la teoría

1. Halla el máximo y mínimo de f ( x, y ) = 6 x + 8 y sujeto a:

3x + 4 y ≥ 12 ⎫
x ≥ y ⎪⎪
⎬
x ≤ 20⎪
y ≤ 10 ⎪⎭
Sol: Máximo en el punto (20,10) y vale 200. El mínimo se obtiene en cualquier segmento de extremos
(12 / 7, 12 / 7 ) y (20, − 12) y vale 24
2. Halla el mínimo y máximo de z = x + y sujeto a las restricciones:
2 x − y ≥ 0⎫
⎬
3x − y ≤ 0 ⎭
Sol: Hay un máximo en el punto (0, 0 ) y vale 0. No hay mínimo.
3. Comprueba que la función f ( x, y ) = 2 x + y no alcanza ni máximo ni mínimo si está sujeta a las
restricciones:
x+ y ≤7 ⎫
⎪
x − y ≥ −7 ⎬
y≤5 ⎪
⎭
Para casa: ANAYA Ej del 1 al 9. SM del 11 al 25

4. En un comercio se vende café con dos tipos de mezcla, M1 y M2. La mezcla M1 lleva dos partes de
café natural y una parte de café torrefacto, y la mezcla M2, una parte de café natural y dos partes de café
torrefacto.
Por cada kg de M1 se obtiene un beneficio de 1,10 euros, y por cada kg de M2 se obtiene un beneficio
de 1,30 euros. Se cuenta con 35 kg de café natural y 40 kg de café torrefacto para mezclar.
¿Cuántos kilos de cada mezcla se deben preparar para que las ganancias sean máximas?
Sol: El máximo se obtiene cuando se preparan 30 Kg de M1 y 45 Kg de M2. La ganancia máxima es de
91,50 €.
5. Para la elaboración de un alimento para el ganado, una empresa láctea puede adquirir dos productos
básicos, P1 y P2, y mezclarlos. La tabla siguiente muestra las unidades de nutrientes A, B y C que tiene
cada kg de P1, y P2, las cantidades mínimas de A, B y C necesarias para que el producto sea adecuado y
el coste, en unidades monetarias, de cada kg de P1 y P2. Halla la mejor mezcla de forma que el coste sea
mínimo. ¿Cuál es el coste mínimo?. Con la mezcla óptima, ¿cuántos nutrientes toman?. ¿Mezclando 4
Kg de P1 y 4 Kg de P2 el producto sería adecuado?.
A B C Precio
P1 2 2 1 3
P2 1 2 3 2
C. mínimas 7 12 10

Sol: Debe mezclar 1 Kg de P1 con 5 de P2. El coste será de 13 unidades monetarias. Toma 7 unidades

–11–
ÁLGEBRA Ejercicios resueltos en los videos: www.josejaime.com/videosdematematicas
Ejercicios para casa resueltos en http://cursosieslaasuncion.edu.gva.es/moodle

de nutriente A, 12 del B y 16 ( 6 más de las necesarias) del nutriente C. El punto (4,4 ) pertenece a la
región factible luego sí es una mezcla adecuada en el sentido de que cumple las especificaciones.
6. Una empresa cuenta con tres empleados que trabajan durante 40 horas semanales para elaborar dos tipos
de guitarras eléctricas, G1 y G2. Cada unidad de G1 requiere tres horas de trabajo, y cada unidad de G2,
cuatro. Independientemente del tipo que sea, cada guitarra proporciona un beneficio de 75 euros.
Un estudio de mercado señala que no se deben producir en total más de 32 guitarras semanales.
Determina la producción para que los beneficios sean máximos.
Sol: El máximo se obtiene en todos los puntos del segmento de extremos B(8,24) y C(32,0). El beneficio
máximo es de 2400 €
7. Para iluminar una sala de pintura es preciso colocar suficientes bombillas que sumen un total de 1440
vatios como mínimo. En el mercado se pueden adquirir bombillas incandescentes tradicionales de 90
vatios al precio de 1 euro la unidad y bombillas de bajo consumo de 9 vatios (equivalentes a 60 vatios)
al precio de 5 euros la unidad.
Debido a la estructura del espacio, el número total de bombillas no puede ser mayor de 20. Por otra
parte, las normas del Ayuntamiento imponen que, para este tipo de salas, el número de bombillas de
bajo consumo no puede ser inferior a la mitad del de bombillas tradicionales.
Calcula el número de bombillas de cada clase que se debe colocar para que el coste sea mínimo.
Sol: El mínimo gasto se obtiene al iluminar la sala con 12 bombillas de 90 w y 6 de bajo consumo de 9
w. El coste mínimo es de 42 euros.
8. En un taller de confección se van a elaborar trajes de cocinero y de camarero. Se dispone para ello de 30
m2 de algodón, 10 m2 de fibra sintética y 20 m2 de lana.
Para hacer cada traje de cocinero se precisan 1 m2 de algodón, 2 m2 de fibra sintética y 2 m2 de lana.
Cada unidad de este tipo deja 20 euros de beneficios.
Para hacer cada traje de camarero se precisan 2 m2 de algodón, 1 m2 de fibra sintética y 1 m2 de lana.
Cada unidad de este tipo deja 30 euros de beneficios.
Se deben confeccionar mayor o igual número de trajes de camarero que de cocinero y, como mínimo, se
deben hacer un traje de cocinero y dos de camarero. El total no podrá ser superior a 20.
a) ¿Cuántos trajes de cada tipo se deberán confeccionar de forma que el beneficio sea máximo?
b) ¿Sobrará algún tipo de material?
c) ¿Hay alguna condición redundante?.
Sol: El beneficio máximo se obtiene confeccionando 1 traje de cocinero y 8 de camarero, y es de 260
euros. Sobran 13 m2 de algodón y 10 m2 de lana. Las condiciones x + 2 y ≤ 30 2 x + y ≤ 20 y
x + y ≤ 20 son redundantes.
9. Una empresa de siderurgia cuenta con tres tipos de recursos productivos para fabricar dos tipos de
aleaciones de hierro, A1 y A2: 1000 horas de trabajo de personal y 880 y 1160 toneladas,
respectivamente, de dos materias primas, M1 y M2, que se deben mezclar.
• Para fabricar una unidad de la aleación A1 se precisan 10 horas de trabajo de personal, 20 toneladas de
M1 y 50 toneladas de M2.
• Para fabricar una unidad de la aleación A2 se precisan 40 horas de trabajo de personal, 50 toneladas de
M1 y 60 toneladas de M2.
Gracias a un estudio de mercado, se supone que por cada unidad de A1 se obtendrán unos beneficios de
125 unidades monetarias, y por cada unidad de A2 se obtendrán 250 unidades monetarias.
a) Halla la producción que maximiza los beneficios.
b) Indica si se genera algún tipo de excedente en los recursos productivos.
c) Si se produce una rebaja del 40% en los beneficios obtenidos por cada unidad de A2 y se mantienen
los obtenidos por cada unidad de A1, ¿cómo variará la producción óptima?.
Sol: a) Cuando se producen 4 unidades de A1 y 16 unidaes de A2 se obtiene el máximo beneficio que es
de 4500 um. b) No sobra materia prima M1 y M2 pero sobra 320 h. de trabajo de personal. c) En todos
los puntos de coordenadas enterasdel segmento de extremos B(4,16) y C(23.2,0)(por ejemplo: (4,6),
(10,11)) y es de 2900 um.

–12–
ÁLGEBRA Ejercicios resueltos en los videos: www.josejaime.com/videosdematematicas
Ejercicios para casa resueltos en http://cursosieslaasuncion.edu.gva.es/moodle

10. En un comedor escolar se desea diseñar un menú para los alumnos que debe cumplir las siguientes especificaciones.
El número de calorías no ha de ser inferior a 2000. Calorias Proteinas Grasas
Debe contener un total de, al menos, 60 g de proteínas.
Debe contener un total de, al menos, 80 g de grasas. 1er plato (100 g) 250 10 15
Para ello se dispone de dos platos con las siguientes 2º plato (100 g) 800 15 20
características:
El precio de 100 g del segundo plato es doble del de 100 g del primer plato.
Halla cuántos gramos se deben servir de cada plato para que el coste sea mínimo.
Sol: Deben servir 424 gramos del primer plato y 118 gramos del segundo.
11. Una empresa que empaqueta y comercializa cajas de cereales tiene dos factorías situadas en A y en B.
Un hipermercado le encarga que, mensualmente, le provea como mínimo de 1125 cajas de cereales
normales, 1350 cajas de cereales con chocolate y 1875 cajas de cereales con miel.
La factoría A produce en una hora 75 cajas de cereales normales, 150 cajas de cereales con chocolate y
75 cajas de cereales con miel a un coste de 210 euros. La factoría B produce, también en una hora, 75,
225 y 90 cajas, respectivamente, de cada tipo de cereal a un coste de 230 euros por hora.
a) Calcula el número de horas que debe trabajar cada factoría para abastecer la demanda de forma que el
coste sea mínimo.
b) Calcula el valor de dicho coste mínimo.
Sol: No se deben trabajar ninguna hora en A y 20,83 horas en B para que el coste sea mínimo siendo
éste de 4791,67 euros.
12. Problema de transporte. Desde las ciudades de origen de Lisboa (L) y Oporto (O) se surte de pescado a
las ciudades de destino de Évora (E), Braga (Br) y Beja (Be). La tabla muestra los costes, en unidades
monetarias, de transportar una caja de pescado desde un lugar de origen a un lugar de destino.
E Br Be
L 1 3 2
O 2 1 2

Las cantidades ofertadas por las ciudades de origen son 25 cajas en Lisboa y 15 en Oporto. Las
cantidades demandadas por las ciudades de destino son 20 cajas por Évora, 15 por Braga y 5 por Beja.
¿Cuál es la mejor opción para distribuir el pescado de forma que los costes de transporte sean los más
bajos posibles y de forma que todas las ciudades de destino sean totalmente abastecidas con las
cantidades demandadas?
Sol: 20 cajas de Lisboa a Évora, 5 cajas de Lisboa a Beja, 15 cajas de Oporto a Beja. El coste total es
de 45 um.
13. Una compañía aérea tiene dos aviones A y B para cubrir un determinado trayecto. El avión A debe
hacer más veces el trayecto que el avión B pero no puede sobrepasar 120 viajes. Entre los dos aviones
deben 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 3000 € y 2000 € por cada viaje del B.
¿Cuántos viajes debe hacer cada avión para obtener el máximo de ganancias? ¿Cuántos vuelos debe
hacer cada avión para que el consumo de combustible sea mínimo?
Sol: 120 viajes con el avión A y 80 con el B para que las ganancias sean máximas. Para que el consumo
de combustible sea mínimo debe hacer 30 viajes en cada tipo de avión.
14. PAU sept. 2003 A2. Una empresa dispone de un máximo de 16.000 unidades de un producto que puede
vender en unidades sueltas o en lotes de cuatro unidades. Para empaquetar un lote de cuatro unidades se
necesita el triple de material que para empaquetar una unidad suelta. Si se dispone de material para
empaquetar 15.000 unidades sueltas, y si el beneficio que se obtiene por la venta de cada unidad suelta
es de 2 € y de cada lote de cuatro unidades es de 7 €, calcular de forma razonada el número de unidades
sueltas y de lotes de cuatro unidades que hay que preparar para maximizar el beneficio y calcular éste.
Sol: Debe preparar 12000 unidades sueltas y 1000 lotes de 4 unidades siendo el beneficio de 31000€

–13–
ÁLGEBRA Ejercicios resueltos en los videos: www.josejaime.com/videosdematematicas
Ejercicios para casa resueltos en http://cursosieslaasuncion.edu.gva.es/moodle

15. PAU junio 2004 A2. Un banco dispone de 18 millones de euros para ofrecer préstamos de riesgo alto y
medio, con rendimientos del 14% y 7%, respectivamente. Sabiendo que se debe dedicar al menos 4
millones de euros a préstamos de riesgo medio y que el dinero invertido en alto y medio riesgo debe
estar a lo sumo a razón de 4 a 5, determinar cuánto debe dedicarse a cada uno de los tipos de préstamos
para maximizar el beneficio y calcular éste.
Sol: Debe dedicar 8 millones de euros a préstamos de riesgo alto, 10 millones a préstamos de riesgo
medio, siendo el beneficio de 1,82 millones de euros.
16. PAU Sept. 2004 A2. Un fabricante produce en dos talleres tres modelos distintos de archivadores, el A,
el B y el C. Se ha comprometido a entregar 12 archivadores del modelo A, 8 del B y 24 del C. Al
fabricante le cuesta 720 € al día el funcionamiento del primer taller y 960 € el del segundo. El primer
taller produce diariamente 4 archivadores del modelo A, 2 del B y 4 del C, mientras que el segundo
produce 2, 2 y 12 archivadores, respectivamente ¿Cuántos días debe trabajar cada taller para,
cumpliendo el contrato, conseguir reducir al máximo los costes de funcionamiento? ¿Cuál es el valor de
dicho coste? ¿Quedaría algún excedente de algún producto en los talleres? En caso afirmativo,
determinar cuánto.
Sol: Debe trabajar 3 días en el primer taller y 1 día en el 2º para que el coste sea mínimo, siendo de
3120 €/día. Del archivador A fabricará 14 unidades, luego quedarán 2 archivadores A en los talleres.
17. PAU sept 2006 A2. Una destilería produce dos tipos de whisky blend mezclando sólo dos maltas
destiladas distintas, A y B. El primero tiene un 70% de malta A y se vende a 12 €/litro, mientras que el
segundo tiene un 50% de dicha malta y se vende a 16 €/litro. La disponibilidad de las maltas A y B son
132 y 90 litros, respectivamente ¿Cuántos litros de cada whisky debe producir la destilería para
maximizar sus ingresos, sabiendo que la demanda del segundo whisky nunca supera a la del primero en
más del 80%? ¿Cuáles serían en este caso los ingresos de la destilería?.
Sol: Debe producir 105 l del wisky tipo I y 117 l del wisky del tipo II para que el beneficio sea máximo.
El beneficio es de 3132 €.
18. La empresa Helados Asunción fabrica helados A y B, hasta un máximo diario de 1000 Kg.
La fabricación de un Kg de A cuesta 1,80 €, y uno de B, 1,50 €.
Calcule cuántos Kg de A y B deben fabricarse para maximizar el beneficio, sabiendo que la empresa
dispone de 2700 €/día y que un Kg de A deja un margen igual al 90% del que deja uno de B.
Sol: Debe fabricar 0 Kg de helado A y 1000 Kg de helado B.I

Para casa: ANAYA Ej del 10 al 24. SM del 26 al 38

Selectividad: Jun 03 A2, Jun 03 B2, Sep 03 A2, Sep 03 B2, Jun 04 A2, , Jun 04 B2, Sep 04 A2, Sep 04 B2, Jun
05 A2, Jun 05 A2, Jun 05 B2, Sep 05 A2, Sep 05 B2, Jun 06 B2, Sep 06 A2, Jun 07 A2, Jun 07 A2, Jun 07 B2,
Jun 08 A2, Sep 08 B2, Jun 09 A1, Sep 09 D1, Sep 09 D2, Jun 10 A1, Sep 10 A1

–14–