Se dispone de imprimacin para 10.

000 m
2
y pintura para 20.000 m
2
. En los tableros
normales se ganan 2 por m
2
y en los tableros extras 3 por m
2
.

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 D E
A 6 12 18
B 9 11 12

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

SOLUCIN:

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 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:

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

Simplificando:
Ejercicios de Programacin Lineal - 3 -
( , ) 67000 (9 5 ) f x y x y = +

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

0
0
2000 0
500 0
3500 0
1000 0
x
y
x y
x
y
x y

o bien:
0
0
2000
500
3500
1000
x
y
x y
x
y
x y

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 v
de la regin factible, c
valores se muestran en la
grfica adjunta, podemo
obtener la solucin
analtica elaborando l
siguiente tabla:

rtices
uyos
s
a
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 min para res x = 500, y = 1500, es decir, se
C D E
imiza los valo
han de depositar
A 500 1 500 0
B 0 2000 1000

.- (Cantabria, septiembre 1996) Una empresa fabrica dos productos A y B. Se sabe
e

responder a estas cuestiones:
5
que la produccin de B no supera en 1000 unidades a la de A; adems la produccin d
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
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.
epsitos y presta
depsitos lleva una hora para convencer al cliente y otra hora de
y dos
r
tivo.
.- (Cantabria, junio 1997) Los precios de venta de dos productos A y B estn en la
que 7 y 6. La produccin de estos productos est definida por las
oble

roducen 15 kg. Y si se producen conjuntamente, la produccin mxima se
o.
ucto para obtener el mximo
ria, junio 1998) Se desea realizar una mezcla de dos sustancias A y B, que
a de contener como mnimo 15 unidades de cada una de ellas. Estas sustancias nos las
s proveedores nos venden lotes enteros o fracciones de
es el coste mnimo?
998) Maximizar y minimizar la funcin z = 3x + 4y en el
cinto definido por:

6.- (Cantabria, septiembre 1997) Una entidad financiera capta d
dinero. La captacin de
trabajo burocrtico. El prstamo de dinero lleva una hora para convencer al cliente
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?. Segui
los siguientes pasos:
1. Expresar mediante inecuaciones el recinto definido.
2. Dar la funcin obje
3. Cuntas operaciones realiza de cada tipo?.


7
misma relacin
siguientes condiciones:
- La produccin de A es mayor o igual que la mitad de B y menor o igual que el d
de B.
- La produccin es tal que si slo se produce A, se producen 10 kg, y si slo se produce
B, se p
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 definid
3. Determinar los kilos que se han de producir de cada prod
beneficio.

8.- (Cantab
h
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. Ambo
ellos.
Qu nmero de lotes hemos de comprar para que el coste sea mnimo?.
Cul

8.- (Cantabria, septiembre 1
re
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 ( , ) 3 2 f x y x y = + , sujeta a las
siguientes restricciones:
6 x ; ; 4 y x y ; ; 14 x y + 0 x
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:


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
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 -
20
10
9000 12000 36000
0
0
x
y
x y
x y
x
y

Representando cada una de ellas, obtenemos la regin factible que ser:
el pentgono ABCDE.

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

+ =

, cuya solucin es:

12 12
,
7 7
A



.
B es la interseccin de
10
x y
y
=

, por lo tanto:
( ) 10,10 B . ; y ( ) 20,10 C ( ) 20, 0 D ( ) 4, 0 E
Hallamos el valor de la funcin objetivo ( , ) 9000 12000 f x y x y = + en cada uno de
dichos vrtices:

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 Programacin Lineal - 9 -