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:

Nmero Acero Aluminio Precio
Paseo x x 3x 120x
Montaa y 2y 2y 90y
80 kg 120 kg 120x + 90y

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

Restricciones:
0
0
3 2 120
2 8
x
y
x y
x y

+

0


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 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 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 l
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)).
a

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 -