1

SOLUCIONES PROBLEMAS PROGRAMACIN LINEAL

1.- En una granja de pollos se da una dieta "para engordar" con una composicin mnima de 15 unidades de
una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentran dos clases de
compuestos: el tipo I con una composicin de una unidad de A y cinco de B, y el tipo II con una composicin
de cinco unidades de A y una de B. El precio del tipo I es de 10 euros y el del tipo II es de 30 euros.
Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mnimo?

Llamamos x a las unidades que se compran de tipo I e y a las que se compran de tipo II. Resumamos los
datos en una tabla:
COMPRAN
UNIDADES DE
SUSTANCIA A
UNIDADES DE
SUSTANCIA B
PRECIO
TIPO I x x x 10x
TIPO II y 5y y 30y
TOTAL x + 5y 5x + y 10x + 30y


Las restricciones son:

+
+
0
0
15 5
15 5
y
x
y x
y x

La funcin que nos da el coste es z = 10x + 30y = 10(x + 3y).
Debemos hacer mnima esta funcin, sujeta a las restricciones anteriores.
Dibujamos el recinto correspondiente a las restricciones, y la recta 10(x + 3y) = 0
x + 3y = 0, que nos da la direccin de las rectas z = 10(x + 3y).

= +
= +
2,5). (2,5; en decir, es ;
15 5
15 5
de n intersecci de punto el en alcanza se mnimo El
y x
y x

Por tanto, hay que comprar 2,5 de tipo I y 2,5 de tipo II.
El precio en este caso ser de z = 10(2,5 + 32,5) = 100 euros.
2
2.- La casa X fabrica helados A y B, hasta un mximo diario de 1 000 kilos. La fabricacin de un kilo de
A cuesta 1,8 euros y uno de B, 1,5 euros. Calcula cuntos kilos de A y B deben fabricarse, sabiendo que la
casa dispone de 2 700 euros /da y que un kilo de A deja un margen igual al 90% del que deja un kilo de B.
Solucin:
Llamamos x a los kilos de A e y a los de B. Sea m el margen de B; entonces el de A es 0,9m.
Resumimos los datos en una tabla:
CANTIDAD COSTE MARGEN
A x 1,8x 0,9mx
B y 1,5y my
TOTAL x + y 1,8x + 1,5y 0,9mx + my


Las restricciones son:

+
+
0
0
700 2 5 , 1 8 , 1
000 1
y
x
y x
y x

El margen total es z = 0,9mx + mx = m(0,9x + y). Esta es la funcin que debemos maximizar, sujeta a las
restricciones anteriores.
Dibujamos el recinto correspondiente a las restricciones y la recta m(0,9x + y) = 0
0,9x + y = 0, que nos da la direccin de las rectas z = m(0,9x + y).


Observamos que 1,8x + 1,5y 2 700 no impone ninguna restriccin nueva. El mximo se alcanza en el punto
M (0, 1 000).
Por tanto, deben fabricarse 1 000 kilos de helado de tipo B y nada de tipo A.
3
3.- Podemos comprar paquetes de abono A
1
o A
2
. Cada paquete contiene las unidades de potasio (K),
fsforo (P) y de nitrgeno (N
2
) indicadas en la tabla, donde se da el precio (en cntimos de euro) de un
paquete.
En que proporcin hay que mezclar ambos tipos de abono para obtener al mnimo precio un abono que
contenga, al menos, 4 unidades de K, 23 de P y 6 de N
2
?
MARCA K P N
2
PRECIO
A
1
4 6 1 15
A
2
1 10 6 24
Solucin:
Llamamos x a los paquetes que se utilizan de A
1
e y a los que se utilizan de A
2
. Entonces:
N PAQUETES K P N
2
PRECIO
A
1
x 4x 6x x 15x
A
2
y y 10y 6y 24y
TOTAL 4x + y 6x + 10y x + 6y 15x + 24y
Las restricciones son:

La funcin que nos da el precio total es z = 15x + 24y = 3(5x + 8y). Debemos minimizar esta funcin,
sujeta a las restricciones anteriores.
Dibujamos el recinto correspondiente a las restricciones y la recta 3(5x + 8y) = 0
5x + 8y = 0, que nos da la direccin de las rectas z = 3(5x + 8y).

4





4.- Una empresa de alquiler de coches compra 25 vehculos a tres fbricas: 8 a A, 12 a B y 5 a C. El
objetivo que tiene la empresa es que 15 de ellos presten servicio al aeropuerto y el resto se use para
moverse por la ciudad. Los costes que tiene dicho servicio se reflejan en la siguiente tabla (en euros):

A B C
AEROPUERTO 21 15 30
CIUDAD 15 10 20

Si se quiere minimizar el coste, cmo conviene hacer el reparto?
Solucin:
Hacemos una tabla:
A B C
AEROPUERTO x y 15 - (x + y) 15
CIUDAD 8 - x 12 - y x + y - 10 10
8 12 5 25

Para que todos los datos de la tabla sean positivos o cero, las restricciones del problema han de ser:

5
La funcin que nos da el coste (en euros) es:
f.(x, y) = 21x + 15y + 30(15 - x - y) + 15(8 - x) + 10(12 - y) + 20(x + y - 10) =
= 21x + 15y + 450 - 30x - 30y + 120 - 15x + 120 - 10y + 20x + 20y - 200 = -4x - 5y + 490
Tenemos que minimizar esta funcin sujeta a las restricciones anteriores.

Representamos el recinto de restricciones:

(x, y enteros)

Los vrtices del recinto son:A (8, 2) B (8, 7) C (3, 12) D (0, 12) E (0, 10)
Calculamos f (x, y) en cada uno de los vrtices:
f (8, 2) = 448
f (8, 7) = 423
f (3, 12) = 418
f (0, 12) = 430
f (0, 10) = 440

El mnimo se alcanza en el punto C (3, 12). Por tanto, el reparto debe efectuarse as:

A B C
AEROPUERTO 3 12 0 15
CIUDAD 5 0 5 10
8 12 5 25
6
5.- Se desea fabricar dos tipos de bombones que llamaremos A y B. Las cajas de tipo A contienen 1 kg de
chocolate y 2 kg de cacao; las de tipo B contienen 2 kg de chocolate,
1 kg de cacao y 1 kg de almendras. Por cada caja del tipo A se ganan 2 euros y por cada caja del tipo B, 3
euros. Se dispone de 500 kg de chocolate, 400 kg de cacao y 225 kg de almendras.
Cuntas cajas de cada tipo hay que fabricar para que la ganancia sea mxima?
Llamamos x al nmero de cajas de tipo A e y al nmero de cajas de tipo B. Resumimos los datos en una
tabla:
CANTIDAD CHOCOLATE CACAO ALMENDRAS GANANCIA
TIPO A x x 2x 0 2x
TIPO B y 2y y y 3y
TOTAL x + 2y 2x + y y 2x + 3y
Las restricciones son:

La funcin que nos da las ganancias es z = 2x + 3y. Debemos maximizar esta funcin, sujeta a las
restricciones anteriores.
Dibujamos el recinto correspondiente a las restricciones y la recta 2x + 3y = 0, que nos da la direccin de
las rectas z = 2x + 3y.

en (100, 200).
Por tanto, hay que fabricar 100 cajas de tipo A y 200 de tipo B. En este caso, las ganancias seran de
z = 2 100 + 3 200 = 800 euros.
7
6.- Una compaa area tiene dos aviones, A y B, para cubrir un determinado trayecto. El avin A debe
hacer ms veces el trayecto que el avin B, pero no puede sobrepasar 120 viajes. Entre los dos aviones
deben hacer ms de 60 vuelos, pero menos de 200. En cada vuelo, A consume 900 litros de combustible y B,
700 litros. Cuntos vuelos debe hacer cada avin para que el consumo de combustible sea mnimo?
Llamamos x al nmero de vuelos del avin A e y al nmero de vuelos del avin B.
Las restricciones son:

La funcin que nos da el consumo total es z = 900x + 700y = 100(9 x+ 7y). Debemos minimizar esta funcin,
sujeta a las restricciones anteriores.
Dibujamos el recinto correspondiente a las restricciones y la recta 100(9x + 7y) = 0
9x + 7y = 0, que nos da la direccin de las rectas z = 100(9x + 7y).


en (30, 30).
Por tanto, A debe hacer 30 vuelos y B otros 30 para minimizar el consumo de combustible. En este caso, el
consumo sera de z = 100(9 30 + 7 30) = 48 000 litros.

8
7.- Un productor de tabaco posee 90 ha de terreno para plantar dos variedades de caf: ROBLE y SECO.
La variedad ROBLE tiene un rendimiento de 8 500 /ha pero necesita 2 h/ha de uso de maquinaria y 90
h/ha de mano de obra. Adems, su explotacin est limitada a 40 ha por plantacin.
La variedad SECO produce un rendimiento de 6 000 /ha y requiere 1 h/ha de uso de maquinaria y 60 h/ha
de mano de obra.
Calcula cuntas hectreas debe dedicar a cada variedad de caf para maximizar el beneficio, sabiendo que
la cooperativa de tabaco le ha asignado 160 h de uso de maquinaria y que solo se dispone de 6 300 h de
mano de obra a 10 /h.
Llamamos: x = nmero de hectreas dedicadas a la variedad ROBLE
y = nmero de hectreas dedicadas a la variedad SECO
Las restricciones del problema son:

La funcin que nos da el beneficio ser igual al rendimiento menos el coste de la mano de obra:
f(x, y) = (8 500x - 900x) + (6 000y - 600y) = 7 600x + 5 400y
Tenemos que maximizar esta funcin, sujeta a las restricciones anteriores.
Representamos el recinto de restricciones y la recta 7 600x + 5 400y = 0 76x + 54y = 0, que nos da
la direccin de las rectas z = 7 600x + 5 400y.

Los vrtices A y B son A (40, 45) y B (30, 60). Obtenemos el valor de f (x, y) en estos puntos:
f (40, 45) = 547 000 f (30, 60) = 552 000
Por tanto, el mximo se alcanza en el punto B; es decir, debe dedicar 30 ha a ROBLE y 60 ha a SECO.
9
8.- Una fbrica de papel tiene almacenados 4 000 kilos de pasta de papel normal, A, y 3.000 kilos de pasta
de papel reciclado, B. La fbrica produce dos tipos diferentes de cajas de cartn. La caja de tipo 1 esta
fabricada con 0,2 kilos de A y 0,1 kilos de B, mientras que la caja del tipo 2 est fabricada con 0,2 kilos de
A y 0,3 kilos de B. El precio de la caja de tipo 1 es de 50 euros/unidad y el precio de la caja de tipo 2 es de
60 euros/unidad. Cuntas cajas de cada clase ha de elaborar la fbrica para maximizar sus ventas?
Solucin: Llamamos x al nmero de cajas del tipo 1 e y al nmero de cajas del tipo 2. Resumimos los datos
en una tabla:
N CAJAS PAPEL A PAPEL B PRECIO
TIPO 1 x 0,2x 0,1x 50x
TIPO 2 y 0,2y 0,3y 60y
TOTAL 0,2x + 0,2y 0,1x + 0,3y 50x + 60y
Las restricciones son:

La funcin que nos da los ingresos totales es z = 50x + 60y = 10(5x + 6y). Debemos maximizar esta funcin,
sujeta a las restricciones anteriores.
Dibujamos el recinto correspondiente a las restricciones y la recta 10(5x + 6y) = 0
5x + 6y = 0, que nos da la direccin de las rectas z = 10(5x + 6y).

en (15 000, 5 000).
Por tanto, han de elaborar 15 000 cajas del tipo 1 y 5 000 cajas del tipo 2. En este caso, los ingresos por
ventas seran de z = 10(5 15 000 + 6 5 000) = 1 050 000 euros.
10
9.- Se dispone de 600 g de un determinado frmaco para elaborar pastillas grandes y pequeas. Las
grandes pesan 40 g y las pequeas 30 g. Se necesitan, al menos, tres pastillas grandes y, al menos, el doble
de pequeas que de grandes.
Cada pastilla grande proporciona un beneficio de 0,2 euros y la pequea, de 0,1 euros.
Cuntas pastillas se han de elaborar de cada clase para que el beneficio sea mximo?
Llamamos x al nmero de pastillas grandes e y al nmero de pastillas pequeas. Resumimos los datos en una
tabla:
CANTIDAD PESO BENEFICIO
GRANDES x 40x 0,2x
PEQUEAS y 30y 0,1y
TOTAL 40x + 30y 0,2x + 0,1y
Las restricciones son:

La funcin que nos da el beneficio es z = 0,2x + 0,1y = 0,1(2x + y). Debemos maximizar esta funcin, sujeta
a las restricciones anteriores.
Dibujamos el recinto correspondiente a las restricciones y la recta 0,1(2x + y) = 0 2x + y = 0, que nos da la
direccin de las rectas z = 0,1(2x + y).

en (6, 12).
Por tanto, han de elaborarse 6 pastillas grandes y 12 pequeas. En este caso, el beneficio sera de z =
0,1(2 6 + 12) = 2,4 euros.