EJERCICIOS DE PROGRAMACIÓN LINEAL.

RECUPERACIÓN

1.- Ejemplo resuelto

Un herrero dispone de 80 kg. de acero y 120 kg. de aluminio quiere hacer bicicletas de
paseo y de montaña que quiere vender, respectivamente a 120 euros y 90 euros para
sacar el máximo beneficio. Para la de paseo empleará 1 kg. De acero y 3 de aluminio, y
para la de montaña 2 kg. De los dos metales.¿Cuántas bicicletas de paseo y de montaña
venderá?

SOLUCIÓN:
Llamemos:
x= n: de bicicletas de paseo vendidas.
y= n: de bicicletas de montaña vendidas.

Tabla de con los datos del enunciado:

Número Acero Aluminio Precio

Paseo x x 3x 120x
Montaña y 2y 2y 90y
≤ 80 kg ≤ 120 kg 120x + 90y

Función objetivo:
f(x, y)= 120x+90y máxima.

Restricciones:
x ≥ 0 ⎫
y ≥ 0 ⎪⎪
⎬
3 x + 2 y ≤ 120 ⎪
x + 2 y ≤ 80 ⎪⎭

Zona de soluciones factibles:

Se representan los semiplanos que son solución de cada una de las inecuaciones que
constituyen las restricciones
del programa lineal. La
intersección de los cuatro
semiplanos corresponde al
cuadrilátero ABCD que es la
zona de soluciones factibles o
región factible del programa
lineal.

Soluciones básicas: son los

vértices de la región factible.
A(0, 40)
B (20, 30) (coordenadas del
punto de intersección de las

Ejercicios de Programación Lineal -1-

rectas: 3x + 2y = 120 , x+ 2y = 80).
C(40,0)
D(0, 0)

Búsqueda de la solución óptima, que maximiza a la función objetivo.

a) Método analítico
Se calculan los valores de la función objetivo en los vértices de la región factible. Para
ello, puede elaborarse una tabla como la siguiente:

Vértices x y f(x,y) = 120x + 90y

A 0 40 3600
B 20 30 5100
C 40 0 4800
D 0 0 0

Una vez completa la tabla, se observa que los valores que maximizan la función
objetivo son (20, 30), luego se concluye que ha de vender 20 bicicletas de paseo y 30 de
montaña con lo que obtiene unos ingresos máximos de 5100 euros.

b) Método gráfico
Para optimizar la función
objetivo por el método
gráfico se traza, n primer
lugar, la recta de ecuación:
120x + 90y = 0

A continuación, se trazan
paralelas a dicha recta por
cada uno de los vértices de
la región factible (rectas
(1), (2) y (3) en la gráfica).

Se observa la ordenada en
el origen de cada una de
estas rectas, la que tenga la
ordenada más alta corresponde al vértice cuyas coordenadas maximizan la función
objetivo (en el ejemplo es la recta (3) que pasa por el vértice B(20, 30)).

La que tenga la ordenada en el origen más pequeña corresponderá, por el contrario, al

vértice cuyas coordenadas minimizan la función objetivo.

2.- Un autobús Madrid-París ofrece plazas para fumadores al precio de 60€ y a no

fumadores al precio de 36€ Al no fumador se le deja llevar 50 kg. de peso y al fumador
20 kg. Si el autobús tiene 90 plazas y admite un equipaje de hasta 3000 kg. ¿Cuál ha de
ser la oferta de plazas de la compañía para optimizar el beneficio?

3.- Una fábrica de tableros de madera pintados produce dos tipos de tableros: Normales,
llevan una mano de imprimación y otra de pintura. Extras, llevan una mano de
imprimación y tres de pintura.

Ejercicios de Programación Lineal -2-

Se dispone de imprimación para 10.000 m2 y pintura para 20.000 m2. En los tableros
normales se ganan 2 € por m2 y en los tableros extras 3 € por m2.

¿Qué cantidad de tableros de cada tipo conviene fabricar para que las ganancias sean
máximas?

4.- Ejercicio resuelto

Dos yacimientos de oro, A y B, producen al año 2000 y 3000 kg de este mineral,
respectivamente, que debe distribuirse en tres puntos de elaboración: C, D y E, que
admiten 500, 3500 y 1000 kg anuales de mineral, respectivamente. El coste del
transporte en euros por kg. Viene dado en la siguiente tabla:

C D E
A 6 12 18
B 9 11 12

¿Cómo ha de distribuirse el mineral para que el transporte sea el más económico

posible?

SOLUCIÓN:

Elaboramos la siguiente tabla

C D E
A x y 2000-(x+y)
B 500-x 3500-y x+y-1000

Donde x representa el número de kilogramos del yacimiento A que se deposita en C e y

el número de kilogramos del yacimiento A que se depositan en D. Como A produce
2000 kilogramos en total, los depositados en E serán: 2000-(x+y).

Para hallar los kilogramos del yacimiento B depositados en C utilizamos la condición de

que admite 500 kilogramos, de forma análoga para D que admite 3500 kg.

Para calcular los kilogramos de B depositados en E, podemos proceder de dos formas

diferentes:
a) 1000 – (2000 – (x+y)) = x+y-1000
b) 3000 – (500-x) – (3500-y) = x+y-1000

Para hallar la función objetivo utilizamos la tabla dada en el enunciado, que proporciona
los costes de transporte por kilogramo, y obtenemos:

f ( x, y ) = 6 x + 12 y + 18(2000 − ( x + y )) + 9(500 − x ) + 11(3500 − y ) + 12( x + y − 1000)

Simplificando:

Ejercicios de Programación Lineal -3-

 f ( x, y ) = 67000 − (9 x + 5 y )

El conjunto de restricciones vendrá dado por el hecho de que todas las cantidades
depositadas han de ser valores no negativos, luego:

⎧ x ≥ 0 ⎧ x ≥ 0
⎪ y ≥ 0 ⎪ y ≥ 0
⎪ ⎪
⎪2000 − x − y ≥ 0 ⎪x + y ≤ 2000
⎨ o bien: ⎨
⎪ 500 − x ≥ 0 ⎪ x ≤ 500
⎪ 3500 − y ≥ 0 ⎪ y ≤ 3500
⎪ ⎪
⎪⎩ x + y − 1000 ≥ 0 ⎪⎩ x + y ≥ 1000
La solución gráfica del
sistema dará la región
factible que, en este caso,
corresponde al cuadrilátero
ABCD, que se muestra en
la gráfica.

Una vez halladas las

coordenadas de los vértices
de la región factible, cuyos
valores se muestran en la
gráfica adjunta, podemos
obtener la solución
analítica elaborando la
siguiente tabla:

Vértices x y 67000 – (9x+5y)

A 0 2000 57000
B 500 1500 55000
C 500 500 60000
D 0 1000 62000
Luego la función objetivo se minimiza para los valores x = 500, y = 1500, es decir, se
han de depositar
C D E
A 500 1500 0
B 0 2000 1000

5º.- (Cantabria, septiembre 1996) Una empresa fabrica dos productos A y B. Se sabe
que la producción de B no supera en 1000 unidades a la de A; además la producción de
ambos no supera las 5000 unidades, y del producto B se elaboran, como mínimo, 2000
unidades. El coste de la elaboración de A es un tercio mayor que el de B. ¿Cuántas
unidades ha de elaborar de cada producto si se desea que el coste sea mínimo?. Para
responder a estas cuestiones:

Ejercicios de Programación Lineal -4-

1 Expresar mediante inecuaciones el recinto definido.
2. Dar la función objetivo.
3. Determinar el número de unidades que elabora en cada caso.

6º.- (Cantabria, septiembre 1997) Una entidad financiera capta depósitos y presta
dinero. La captación de depósitos lleva una hora para convencer al cliente y otra hora de
trabajo burocrático. El préstamo de dinero lleva una hora para convencer al cliente y dos
horas de trabajo burocrático. El máximo número de horas de trabajo disponible es de 40
horas para convencer a los clientes y 60 horas para el trabajo burocrático. El beneficio
obtenido por prestar dinero es 1/3 mayor que el de captar depósitos. ¿Cuántas
operaciones de cada tipo le conviene realizar para obtener el máximo beneficio?. Seguir
los siguientes pasos:
1. Expresar mediante inecuaciones el recinto definido.
2. Dar la función objetivo.
3. ¿Cuántas operaciones realiza de cada tipo?.

7º.- (Cantabria, junio 1997) Los precios de venta de dos productos A y B están en la
misma relación que 7 y 6. La producción de estos productos está definida por las
siguientes condiciones:
- La producción de A es mayor o igual que la mitad de B y menor o igual que el doble
de B.
- La producción es tal que si sólo se produce A, se producen 10 kg, y si sólo se produce
B, se producen 15 kg. Y si se producen conjuntamente, la producción máxima se
encuentra en la recta que une los puntos anteriores.
1. Dar la función objetivo de la venta de ambos productos.
2. Expresar mediante inecuaciones el recinto definido.
3. Determinar los kilos que se han de producir de cada producto para obtener el máximo
beneficio.

8º.- (Cantabria, junio 1998) Se desea realizar una mezcla de dos sustancias A y B, que
ha de contener como mínimo 15 unidades de cada una de ellas. Estas sustancias nos las
venden dos proveedores en forma de lotes.
El lote del primer proveedor es tal que los contenidos de A y B están en relación de 5 a
1 y contienen una unidad de A.
El lote del segundo proveedor es tal que los contenidos de A y B están en relación de 5
a 1 y contiene una unidad de B.
El primer proveedor vende cada lote a 1000 ptas. precio que es un tercio de a lo que
vende el segundo el suyo. Ambos proveedores nos venden lotes enteros o fracciones de
ellos.
¿Qué número de lotes hemos de comprar para que el coste sea mínimo?.
¿Cuál es el coste mínimo?

8.- (Cantabria, septiembre 1998) Maximizar y minimizar la función z = 3x + 4y en el

recinto definido por:

Ejercicios de Programación Lineal -5-

⎧x ≥ 0
⎪y ≥ 0
⎪
⎪4x + 2y ≥ 16
⎨
⎪3x + 6y ≥ 18
⎪2x + 5y ≤ 30
⎪
⎪⎩7x + 2y ≤ 56

9.- (Cantabria, septiembre 1999) Un comerciante desea comprar dos tipos de lavadoras,
A y B. Las tipo A cuestan 270 euros y las de tipo B, 450 euros. Dispone de 6300 euros y
de sitio para 20 lavadoras y, al menos, ha de comprar una de cada tipo.
- ¿Cuántas lavadoras ha de comprar de cada tipo para obtener beneficios máximos con
su venta posterior, sabiendo que en cada lavadora gana el 20% del precio de compra?
Nota: Se recuerda que el número de lavadoras de cada tipo ha de ser entero.

10.- (Cantabria, septiembre 2000) Un empresario tiene dos centros en los que sirve
“comida rápida”. En uno de los centros tardan 14 minutos en preparar los platos
precocinados y 4 minutos en hacer bocadillos y ño abre 10 horas al día. En el otro
centro tardan 6 minutos tanto en la preparación de platos precocinados como en la de
los bocadillos, abriéndolo 9 horas al día. Si el empresario obtiene una ganancia de 1,50
€ por plato precocinado y 0,50 € por bocadillo, ¿cuántos platos precocinados y cuántos
bocadillos debe vender para obtener la máxima ganancia?

11.- (Cantabria, junio 2001) Las siguientes desigualdades definen un recinto en el plano
⎧ x + 3y ≤ 150
⎪5x + y ≤ 200
⎪⎪
⎨3x + 4y ≤ 240
⎪x ≥ 1
⎪
⎪⎩ y ≥ 1
1. Determinar los vértices del recinto.
2. Si la función objetivo es 0, 75x + y , ¿alcanza un máximo?, ¿es único?, ¿alcanza un
mínimo?, ¿es único?.

12.- (Cantabria, junio 2002) En una pequeña empresa se fabrican sólo dos tipos de
aparatos, A y B. Como máximo pueden fabricarse 3 aparatos de cada tipo y,
obligatoriamente, al menos uno de tipo B. Se quieren obtener unas ventas superiores a
600 euros, teniendo en cuenta que los precios a los que vende los artículos A y B son
300 y 100 euros, respectivamente.

13.- (Cantabria, septiembre 2002) Una empresa fabrica agua de colonia de dos tipos: A
y B. La colonia A lleva un 10% de extracto de rosas, un 20% de alcohol y el resto de
agua. La B lleva un 30% de extracto de rosas, un 120% de alcohol y el resto agua. Se
dispone de 1800 litros de extracto de rosas y 1600 de alcohol. La empresa vende a 1
euro el litro del producto B y a medio euro el litro de producto A.
Hallar el número de litros de cada producto que ha de fabricar para que el importe de la
venta sea máximo.

Ejercicios de Programación Lineal -6-

14.- (Cantabria, septiembre 2003) Maximice la función f ( x, y ) = 3 x + 2 y , sujeta a las
siguientes restricciones:
x ≤ 6 ; y ≥ 4 ; x ≤ y ; x + y ≤ 14 ; x ≥ 0
y represente el conjunto de soluciones factibles.

15.- Se desea realizar una mezcla con dos sustancias A y B, que ha de contener como
mínimo 10 unidades de cada una de ellas. Estas sustancias nos las venden dos
proveedores en forma de lotes.

El lote del primer proveedor es tal que los contenidos de B y A están en la relación de 4
a 1 y contiene una unidad de A.

El lote del segundo proveedor es tal que los contenidos de A y B están en la relación de
4 a 1 y contiene una unidad de B.

El primer proveedor vende cada lote a 1000 pesetas, precio que es la mitad de a lo que
vende el segundo el suyo. Ambos proveedores nos venden lotes enteros o fracciones de
ellos.

¿Qué número de lotes hemos de comprar para que el coste sea mínimo?. ¿Cuál es ese
coste?.

16.- Una fábrica de muebles produce dos líneas de muebles: “clásico” ( C) y

“funcional” (F). Para su fabricación, los muebles requieren tiempo de proceso de
construcción y pintura. El mueble clásico precisa una unidad de tiempo de construcción
y tres de pintura, mientras que el funcional requiere dos unidades de tiempo de
construcción y una de pintura. La situación actual de la empresa no permite utilizar más
de diez unidades de tiempo de construcción y quince de pintura.

a) Plantear el problema y representar gráficamente el conjunto de soluciones.

b) Indicar cuál es la región factible.
c) Si el beneficio empresarial B es función del número de unidades fabricadas de
acuerdo con la relación: B = 3C + 2F, ¿cuántas unidades de cada línea deben fabricarse
para maximizar los beneficios?. ¿Cuál es el beneficio máximo?.

17.- Un atleta debe tomar por lo menos 4 unidades de vitamina A, 6 unidades de

vitamina B y 12 unidades vitamina C cada día. Hay dos productos P1 y P2 que en cada
frasco contienen las siguientes unidades de esas vitaminas:

A B C
P1 4 1 4
P2 1 6 6

Si el precio de un bote de P1 es de 0,50 € y el de un bote P2 es de 0,80 €, averigua

cómo deben mezclarse ambos productos para obtener la dieta deseada con el mínimo
precio.

Ejercicios de Programación Lineal -7-

18.- Una confitería es famosa por sus dos especialidades en tartas: la tarta Imperial y la
tarta de Lima.

La tarta Imperial requiere para su elaboración medio kilo de azúcar y 8 huevos, y tiene
un precio de venta de 7,20 €. La tarta de Lima necesita 1 kilo de azúcar y 8 huevos, y
tiene un precio de venta de 9 €.

Debido a una mala previsión, se encuentran con la imposibilidad de realizar pedidos de

huevos y de azúcar y les quedan en el almacén 10 kilos de azúcar y 120 huevos para la
preparación de las citadas tartas.

a) ¿Qué combinaciones de especialidades pueden hacer?. Plantear el problema y

representar gráficamente el conjunto de soluciones.

b) ¿Cuántas unidades de cada especialidad han de producirse para obtener el mayor

ingreso por ventas?. ¿A cuánto asciende dicho ingreso?.

19.- Un empresario posee dos restaurantes. En el primero se emplea una hora en

elaborar una comida y otra hora en servirla. En el segundo se emplea una hora en
elaborar una comida y dos en servirla. El máximo número de horas de trabajo
disponibles es de 40 horas para elaborar comidas y 60 para servirlas. El beneficio
obtenido en el segundo restaurante es 1/3 mayor que en el primero.

¿Cuántas comidas le conviene elaborar y servir en cada restaurante para obtener el

máximo beneficio?. Seguir los siguientes pasos:

1.- Expresar mediante inecuaciones el recinto definido.

2.- Dar la función objetivo.
3.- ¿Cuántas comidas elabora y sirve cada restaurante?

20.- Ejercicio resuelto

(Cantabria, junio 2004) Un fabricante de coches lanza una oferta especial de dos de sus
modelos, ofreciendo el modelo A a un precio de 9000 euros y el modelo B un tercio más
caro. La oferta está limitada: por las existencias que son 20 coches del modelo A y 10
del B y por el deseo de vender al menos tantas unidades del modelo A como del modelo
B. Por otra parte, para cubrir gastos de esta campaña, los ingresos obtenidos con ella
deben ser al menos de 36000 euros.
1. ¿Cuántos coches de cada modelo deberá vender para maximizar sus ingresos?
2. ¿Cuál es el importe de la venta?

SOLUCIÓN
Sea x el número de coches del tipo A e y el número de coches vendidos del tipo B
Tendremos.
El precio de venta de los coches de tipo A será: 9000x
El precio de venta de los coches de tipo B será: (9000 + 3000)y = 12000y
Restricciones:

Ejercicios de Programación Lineal -8-

⎧ x ≤ 20
⎪ y ≤ 10
⎪
⎪ x ≥ y
⎨
⎪9000 x + 12000 y ≥ 36000
⎪ x ≥ 0
⎪
⎪⎩ y ≥ 0

Representando cada una de ellas, obtenemos la región factible que será:

el pentágono ABCDE.

Coordenadas de los
vértices:
A es la intersección de las
rectas:
⎧ x = y
⎨
⎩9000 x + 12000 y = 36000
, cuya solución es:
⎛ 12 12 ⎞
A⎜ , ⎟ .
⎝7 7⎠
B es la intersección de
⎧x = y
⎨ , por lo tanto:
⎩ y = 10
B (10,10 ) . C ( 20,10 ) ; D ( 20, 0 ) y E ( 4, 0 )
Hallamos el valor de la función objetivo f ( x, y ) = 9000 x + 12000 y en cada uno de
dichos vértices:

x y f(x,y)
A 1,71 1,71 36000
B 10 10 210000
C 20 10 300000
D 20 0 180000
E 4 0 36000

Vemos entonces que los ingresos se maximizan en C, es decir, cuando vende 20 coches
del modelo A y 10 coches del B

2. El importe de la venta es 300000 euros.

Ejercicios de Programación Lineal -9-