EJERCICIOS DE PROGRAMACIN LINEAL.

RECUPERACIN
1.- Ejemplo resuelto
Un herrero dispone de 80 kg. de acero y 120 kg. de aluminio quiere hacer bicicletas de
paseo y de montaa que quiere vender, respectivamente a 120 euros y 90 euros para
sacar el mximo beneficio. Para la de paseo emplear 1 kg. De acero y 3 de aluminio, y
para la de montaa 2 kg. De los dos metales.Cuntas bicicletas de paseo y de montaa
vender?
SOLUCIN:
Llamemos:
x= n: de bicicletas de paseo vendidas.
y= n: de bicicletas de montaa vendidas.
Tabla de con los datos del enunciado:

Paseo
Montaa

Nmero
x
y

Funcin objetivo:
f(x, y)= 120x+90y

Acero
x
2y
80 kg

Aluminio
3x
2y
120 kg

Precio
120x
90y
120x + 90y

mxima.

Restricciones:
x
0
y
0

3 x + 2 y 120
x + 2 y 80
Zona de soluciones factibles:
Se representan los semiplanos que son solucin de cada una de las inecuaciones que
constituyen las restricciones
del programa lineal. La
interseccin de los cuatro
semiplanos corresponde al
cuadriltero ABCD que es la
zona de soluciones factibles o
regin factible del programa
lineal.
Soluciones bsicas: son los
vrtices de la regin factible.
A(0, 40)
B (20, 30) (coordenadas del
punto de interseccin de las

Ejercicios de Programacin Lineal

-1-

rectas: 3x + 2y = 120 , x+ 2y = 80).

C(40,0)
D(0, 0)
Bsqueda de la solucin ptima, que maximiza a la funcin objetivo.
a) Mtodo analtico
Se calculan los valores de la funcin objetivo en los vrtices de la regin factible. Para
ello, puede elaborarse una tabla como la siguiente:
Vrtices
A
B
C
D

x
0
20
40
0

y
40
30
0
0

f(x,y) = 120x + 90y

3600
5100
4800
0

Una vez completa la tabla, se observa que los valores que maximizan la funcin
objetivo son (20, 30), luego se concluye que ha de vender 20 bicicletas de paseo y 30 de
montaa con lo que obtiene unos ingresos mximos de 5100 euros.
b) Mtodo grfico
Para optimizar la funcin
objetivo por el mtodo
grfico se traza, n primer
lugar, la recta de ecuacin:
120x + 90y = 0
A continuacin, se trazan
paralelas a dicha recta por
cada uno de los vrtices de
la regin factible (rectas
(1), (2) y (3) en la grfica).
Se observa la ordenada en
el origen de cada una de
estas rectas, la que tenga la
ordenada ms alta corresponde al vrtice cuyas coordenadas maximizan la funcin
objetivo (en el ejemplo es la recta (3) que pasa por el vrtice B(20, 30)).
La que tenga la ordenada en el origen ms pequea corresponder, por el contrario, al
vrtice cuyas coordenadas minimizan la funcin objetivo.
2.- Un autobs Madrid-Pars 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 autobs tiene 90 plazas y admite un equipaje de hasta 3000 kg. Cul ha de
ser la oferta de plazas de la compaa para optimizar el beneficio?
3.- Una fbrica de tableros de madera pintados produce dos tipos de tableros: Normales,
llevan una mano de imprimacin y otra de pintura. Extras, llevan una mano de
imprimacin y tres de pintura.

Ejercicios de Programacin Lineal

-2-

Se dispone de imprimacin 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
mximas?
4.- Ejercicio resuelto
Dos yacimientos de oro, A y B, producen al ao 2000 y 3000 kg de este mineral,
respectivamente, que debe distribuirse en tres puntos de elaboracin: 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

12

18

11

12

Cmo ha de distribuirse el mineral para que el transporte sea el ms econmico

posible?
SOLUCIN:
Elaboramos la siguiente tabla
C

2000-(x+y)

500-x

3500-y

x+y-1000

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

el nmero de kilogramos del yacimiento A que se depositan en D. Como A produce
2000 kilogramos en total, los depositados en E sern: 2000-(x+y).
Para hallar los kilogramos del yacimiento B depositados en C utilizamos la condicin de
que admite 500 kilogramos, de forma anloga 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 funcin 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 Programacin 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

2000 x y

500 x
3500 y

x + y 1000

0
0
0
o bien:
0
0
0

x
y

x + y

x
y

x + y

0
2000
500
3500
1000
La solucin grfica del
sistema dar la regin
factible que, en este caso,
corresponde al cuadriltero
ABCD, que se muestra en
la grfica.
Una vez halladas las
coordenadas de los vrtices
de la regin factible, cuyos
valores se muestran en la
grfica adjunta, podemos
obtener la solucin
analtica elaborando la
siguiente tabla:

Vrtices
x
y
67000 (9x+5y)
A
0
2000
57000
B
500
1500
55000
C
500
500
60000
D
0
1000
62000
Luego la funcin objetivo se minimiza para los valores x = 500, y = 1500, es decir, se
han de depositar
C

500

1500

2000

1000

5.- (Cantabria, septiembre 1996) Una empresa fabrica dos productos A y B. Se sabe
que la produccin de B no supera en 1000 unidades a la de A; adems la produccin de
ambos no supera las 5000 unidades, y del producto B se elaboran, como mnimo, 2000
unidades. El coste de la elaboracin de A es un tercio mayor que el de B. Cuntas
unidades ha de elaborar de cada producto si se desea que el coste sea mnimo?. Para
responder a estas cuestiones:

Ejercicios de Programacin Lineal

-4-

1 Expresar mediante inecuaciones el recinto definido.

2. Dar la funcin objetivo.
3. Determinar el nmero de unidades que elabora en cada caso.
6.- (Cantabria, septiembre 1997) Una entidad financiera capta depsitos y presta
dinero. La captacin de depsitos lleva una hora para convencer al cliente y otra hora de
trabajo burocrtico. El prstamo de dinero lleva una hora para convencer al cliente y dos
horas de trabajo burocrtico. El mximo nmero de horas de trabajo disponible es de 40
horas para convencer a los clientes y 60 horas para el trabajo burocrtico. El beneficio
obtenido por prestar dinero es 1/3 mayor que el de captar depsitos. Cuntas
operaciones de cada tipo le conviene realizar para obtener el mximo beneficio?. Seguir
los siguientes pasos:
1. Expresar mediante inecuaciones el recinto definido.
2. Dar la funcin objetivo.
3. Cuntas operaciones realiza de cada tipo?.
7.- (Cantabria, junio 1997) Los precios de venta de dos productos A y B estn en la
misma relacin que 7 y 6. La produccin de estos productos est definida por las
siguientes condiciones:
- La produccin de A es mayor o igual que la mitad de B y menor o igual que el doble
de B.
- La produccin es tal que si slo se produce A, se producen 10 kg, y si slo se produce
B, se producen 15 kg. Y si se producen conjuntamente, la produccin mxima se
encuentra en la recta que une los puntos anteriores.
1. Dar la funcin 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 mximo
beneficio.
8.- (Cantabria, junio 1998) Se desea realizar una mezcla de dos sustancias A y B, que
ha de contener como mnimo 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 estn en relacin de 5 a
1 y contienen una unidad de A.
El lote del segundo proveedor es tal que los contenidos de A y B estn en relacin 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 nmero de lotes hemos de comprar para que el coste sea mnimo?.
Cul es el coste mnimo?
8.- (Cantabria, septiembre 1998) Maximizar y minimizar la funcin z = 3x + 4y en el
recinto definido por:

Ejercicios de Programacin 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.
- Cuntas lavadoras ha de comprar de cada tipo para obtener beneficios mximos con
su venta posterior, sabiendo que en cada lavadora gana el 20% del precio de compra?
Nota: Se recuerda que el nmero de lavadoras de cada tipo ha de ser entero.
10.- (Cantabria, septiembre 2000) Un empresario tiene dos centros en los que sirve
comida rpida. 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 da. En el otro
centro tardan 6 minutos tanto en la preparacin de platos precocinados como en la de
los bocadillos, abrindolo 9 horas al da. Si el empresario obtiene una ganancia de 1,50
por plato precocinado y 0,50 por bocadillo, cuntos platos precocinados y cuntos
bocadillos debe vender para obtener la mxima 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 vrtices del recinto.
2. Si la funcin objetivo es 0, 75x + y , alcanza un mximo?, es nico?, alcanza un

mnimo?, es nico?.
12.- (Cantabria, junio 2002) En una pequea empresa se fabrican slo dos tipos de
aparatos, A y B. Como mximo 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 artculos 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 nmero de litros de cada producto que ha de fabricar para que el importe de la
venta sea mximo.

Ejercicios de Programacin Lineal

-6-

14.- (Cantabria, septiembre 2003) Maximice la funcin 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
mnimo 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 estn en la relacin de 4
a 1 y contiene una unidad de A.
El lote del segundo proveedor es tal que los contenidos de A y B estn en la relacin 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 nmero de lotes hemos de comprar para que el coste sea mnimo?. Cul es ese
coste?.
16.- Una fbrica de muebles produce dos lneas de muebles: clsico ( C) y
funcional (F). Para su fabricacin, los muebles requieren tiempo de proceso de
construccin y pintura. El mueble clsico precisa una unidad de tiempo de construccin
y tres de pintura, mientras que el funcional requiere dos unidades de tiempo de
construccin y una de pintura. La situacin actual de la empresa no permite utilizar ms
de diez unidades de tiempo de construccin y quince de pintura.
a) Plantear el problema y representar grficamente el conjunto de soluciones.
b) Indicar cul es la regin factible.
c) Si el beneficio empresarial B es funcin del nmero de unidades fabricadas de
acuerdo con la relacin: B = 3C + 2F, cuntas unidades de cada lnea deben fabricarse
para maximizar los beneficios?. Cul es el beneficio mximo?.
17.- Un atleta debe tomar por lo menos 4 unidades de vitamina A, 6 unidades de
vitamina B y 12 unidades vitamina C cada da. Hay dos productos P1 y P2 que en cada
frasco contienen las siguientes unidades de esas vitaminas:

P1
P2

A
4
1

B
1
6

C
4
6

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

cmo deben mezclarse ambos productos para obtener la dieta deseada con el mnimo
precio.

Ejercicios de Programacin Lineal

-7-

18.- Una confitera es famosa por sus dos especialidades en tartas: la tarta Imperial y la
tarta de Lima.
La tarta Imperial requiere para su elaboracin medio kilo de azcar y 8 huevos, y tiene
un precio de venta de 7,20 . La tarta de Lima necesita 1 kilo de azcar y 8 huevos, y
tiene un precio de venta de 9 .
Debido a una mala previsin, se encuentran con la imposibilidad de realizar pedidos de
huevos y de azcar y les quedan en el almacn 10 kilos de azcar y 120 huevos para la
preparacin de las citadas tartas.
a) Qu combinaciones de especialidades pueden hacer?. Plantear el problema y
representar grficamente el conjunto de soluciones.
b) Cuntas unidades de cada especialidad han de producirse para obtener el mayor
ingreso por ventas?. A cunto 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 mximo nmero 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.
Cuntas comidas le conviene elaborar y servir en cada restaurante para obtener el
mximo beneficio?. Seguir los siguientes pasos:
1.- Expresar mediante inecuaciones el recinto definido.
2.- Dar la funcin objetivo.
3.- Cuntas 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 ms
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 campaa, los ingresos obtenidos con ella
deben ser al menos de 36000 euros.
1. Cuntos coches de cada modelo deber vender para maximizar sus ingresos?
2. Cul es el importe de la venta?
SOLUCIN
Sea x el nmero de coches del tipo A e y el nmero 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 Programacin Lineal

-8-

9000 x + 12000 y

20

10

y
36000

Representando cada una de ellas, obtenemos la regin factible que ser:

el pentgono ABCDE.

B (10,10 ) . C ( 20,10 ) ; D ( 20, 0 ) y E ( 4, 0 )

Coordenadas de los
vrtices:
A es la interseccin de las
rectas:
x
=
y

9000 x + 12000 y = 36000

, cuya solucin es:
12 12
A , .
7 7
B es la interseccin de
x = y
, por lo tanto:

y = 10

Hallamos el valor de la funcin objetivo f ( x, y ) = 9000 x + 12000 y en cada uno de

dichos vrtices:
x
A
B
C
D
E

y
1,71
10
20
20
4

f(x,y)
1,71
10
10
0
0

36000
210000
300000
180000
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 Programacin Lineal

-9-