EJERCICIOS- PROGRAMACIN LINEAL

1. (J-01) En un depsito se almacenan bidones de petrleo y de gasolina. Para poder atender la

demanda se han de tener almacenados un mnimo de 10 bidones de petrleo y 20 de gasolina.
Siempre debe haber ms bidones de gasolina que de petrleo, siendo la capacidad del depsito de
200 bidones. Por razones comerciales, deben mantener un inventario de al menos 50 bidones. El
gasto de almacenaje de un bidn de petrleo es de 20 pesetas y el de uno de gasolina de 30
pesetas. Se desea saber cuntos bidones de cada clase han de almacenarse para que el gasto de
almacenaje sea mnimo.
a) Exprsense la funcin objetivo y las restricciones del problema.
b) Representa grficamente la regin factible y calcula los vrtices de la misma.
c) Resuelve el problema.
2. (J-00) Una empresa, especializada en la fabricacin de mobiliario para casas de muecas,
produce cierto tipo de mesas y sillas que vende 2 2000 pts y 3000 pts por unidad, respectivamente.
Desea saber cuntas unidades de cada artculo debe fabricar diariamente u n operario para
maximizar los ingresos, teniendo las siguientes restricciones:
El nmero total de unidades de los dos tipos no podr exceder de 4 por da y operario.Cada mesa
requiere 2 horas para su fabricacin; cada silla, 3 horas. La jornada laboral mxima es de 10 horas
El material utilizado en cada mesa cuesta 400 pts. El utilizado en cada silla cuesta 200 pts.
Cada operario dispone de 1.200 pts diarias para material.
a) Exprsense la funcin objetivo y las restricciones del problema.
b) Representa grficamente la regin factible y calcula los vrtices de la misma.
c) Razona si con estas restricciones un operario puede fabricar diariamente una mesa y una
silla, y si esto le conviene a la empresa.
d) Resuelve el problema.
3. (J-99) Los alumnos de un instituto pretenden vender dos tipos de lotes, A y B, para sufragarse
los gastos del viaje de estudios. Cada lote de tipo A consta de una caja de mantecados y cinco
participaciones de lotera; cada lote de tipo B consta de dos cajas de mantecados y dos
participaciones de lotera. Por cada lote de tipo A vendido los alumnos obtienen un beneficio de
1.225 pesetas y por cada lote de tipo B de 1.250 pesetas. Por razones de almacenamiento, pueden
dispones a lo sumo de 400 cajas de mantecados. Los alumnos slo cuentan con 1.200
participaciones de lotera y desean maximizar sus beneficios.
a) Determina la funcin objetivo y expresa mediante inecuaciones las restricciones .
b) Cuntas unidades de cada tipo de lote deben vender los alumnos para que el beneficio
obtenido sea mximo? Calcula dicho beneficio.
4. - Halla los puntos del recinto que hacen mxima o mnima z= 3x+y, sujetos a las restricciones:
x+y 100; 2x-y 100; x 0; 0 y 200 . Lo mismo para f(x,y)= 2x-y y las restricciones: 3x-y 12;
x-2y -6 ; x 0; y 0. Indica los puntos donde la funcin alcanza dichos mximo y mnimo.
5. Minimiza la funcin z=3x+4y sujeta a las restricciones:2x+3y 36; 2x+2y 28 ; 8x+2y 32
6. Minimiza la funcin z= 5x-7y sujeta a las restricciones:2x- y 8, x- 2y-8 ; x+y5; x0; y0
7. Calcula los puntos del recinto 2x + y 20 , 2x - y 20,
mxima la funcin z= 2x+y. Cunta soluciones hay?

0 y 20, que hacen mnima o

8. Igual que el anterior con z= x+y , siendo las restricciones:4x+y 10; x+y 20 ; x0; y 0
9. Igual que el anterior con f(x,y)=7-5y , siendo las restricciones:
2x - y -2;
2x - y 2 ;
x + y 3;
x + y 6.

10.Describir mediante un sistema de desigualdades la regin interior del polgono convexo con
vrtices en los puntos O= ( 0, 0) , A= (0 , 4) , B= ( 4 , 0) , C= ( 3, 3).
11. Un fabricante de papel utiliza pulpa de papel usado y madera para hacer dos tipos diferentes de
papel. Una tanda de papel del tipo A se hace con 180 kg de pulpa de papel usado y 40 kg de
madera, mientras que una tanda del tipo B se hace con 150 kg de pulpa de papel usado y 10 kg de
madera. El fabricante dispone de 660 kg de pulpa de papel usado y de 100 kg de madera.
Una tanda de papel del tipo A produce un beneficio de 50.000 pts, mientras que una del tipo B
produce 25.000 pts. Calcula la cantidad de tandas de cada tipo de papel que deber fabricase para
obtener el mximo beneficio posible. Determina dicho beneficio mximo.
12. En una consulta mdica, una visita rutinaria de un paciente requiere 10 minutos del personal de
enfermera, 5 minutos de los mdicos y 5 minutos de laboratorio. Una visita exhaustiva requiere 5
minutos del personal de enfermera, 25 minutos de los mdicos y 10 minutos de laboratorio.En una
semana, el personal de enfermera dispone de 6.250 minutos, los mdicos de 11.000 y el
laboratorio de 5.000. La consulta gana 3000 pts. por cada visita rutinaria y 5.000 por cada visita
exhaustiva.
a) Encontrar y dibujar la regin factible y decidir razonadamente si la consulta puede realizar 450
visitas rutinarias y 350 exhaustivas cada semana.
b) Determina el numero de visitas de cada clase que hace mximo el beneficio.
13. Un club de jubilados quiere organizar un viaje para 200 socios. Contratan una agencia que
dispone de 4 microbuses de 25 plazas y 5 autobuses de 50 plazas, pero slo dispone de 6
conductores. El alquiler de los autobuses es de 16000 pts. por da y el de los microbuses, 7000 pts.
En estas condiciones, cmo deben hacer para que el costo del viaje sea el menor posible?.
14. Una empresa de automviles tiene dos plantas P y Q de montaje de vehculos en las que
producen tres modelos A, B y C. De la planta P salen semanalmente 10 unidades del modelo A , 30
del B y 15 del C. De la planta Q salen semanalmente 20 unidades del modelo A, 20 del B y 70 del
C. La firma necesita al menos 800 unidades de A, 1600 de B y 1800 de C. Si el gasto de
mantenimiento de cada planta es de 6 millones de pesetas semanales, determina el nmero de
semanas que ha de funcionar cada planta para que el coste de produccin sea mnimo.
15.- Para fabricar chasis de un modelo de automvil se dispone de 10.000 m 2 de chapa y 14.000
m2 de pintura. Se fabrican dos tipos de chasis, uno de ellos con una sola capa de pintura y el otro
con dos capas. Cada chasis tiene 20 metros cuadrados de superficie y las ganancias netas son de
300 ptas por m2 para la chapa y 500 ptas por m 2 para la pintura. Qu cantidad de cada tipo de
chasis conviene fabricar para que la ganancia sea mxima?
16. Un fabricante de salchichas utiliza tres ingredientes de los que posee las siguientes cantidades:
500 kg. de carne de ternera, 300 kg. de carne de cerdo y 400 kg. de relleno. La receta para hacer
salchichas de ternera requiere 1 kg. de carne de ternera por paquete. La recete para hacer
salchichas normales necesita medio kg. de carne de cerdo, un cuarto de kilo de carne de ternera y
un cuarto de kilo de relleno. El beneficio que se obtiene con las salchichas normales es de 70 ptas
por cada paquete vendido y con las salchichas de ternera es de 80 ptas. Cuntos paquetes de
cada clase deber fabricar para obtener el mayor beneficio posible?
17.Se pretende confeccionar bocadillos de jamn y queso, reforzando algunos con el doble de
jamn. Cada bocadillo normal contiene 50 gramos de queso y 50 de jamn. Se dispone de 100
kilos de queso y de 140 de jamn . Cada bocadillo normal reporta 120 ptas. de ganancia y 190 los
reforzados. Qu cantidad de cada tipo conviene confeccionar para obtener la mxima ganancia ?
18. Minimiza la funcin F(x,y) = x+4y sobre la regin delimitada por:
x + 2 y 1,
3 x + 2 y 2, x 0, y 0.
19. Una fbrica de muebles ha de decidir su produccin de un modelo de silla S y de uno de mesa
M. Cada silla requiere 10 dm 3 de madera y 8 horas de trabajo de los ebanistas. Cada mesa exige
30 dm3 de madera y tambin 8 horas de trabajo de los ebanistas. En el almacn se dispone de
5.000 dm3 de madera. La plantilla de ebanistas debe trabajar exactamente 2.400 horas mensuales.
La ganancia de la fbrica es de 4.000 ptas. por cada silla y 12.000 ptas por mesa. Suponiendo que

la venta de la produccin est asegurada y que los ebanistas se dedican exclusivamente a fabricar
las sillas S y las mesas M, qu nmero de sillas y de mesas han de fabricar para que las
ganancias sean mximas.?
20. Una compaa posee dos minas: la mina A produce diariamente 1 tonelada de hierro de alta
calidad, 3 toneladas de calidad media y 5 de baja calidad; la mina B produce cada da 2 toneladas
de cada una de las tres calidades. La compaa necesita , al menos , 80 toneladas de mineral de
alta calidad, 160 de mineral de calidad media y 200 de baja calidad. Sabiendo que el coste diario
de la operacin es de 200.000 ptas. en cada mina, cuntos das debe trabajar cada mina para que
el coste sea mnimo.
21. Un almacn de confeccin que dispone de 70 camisetas, 120 camisas y 110 pantalones, hace
liquidacin de existencia. Quiere ponerlas a la venta en dos tipos de lotes: el lote A, formado por 2
camisas, 1 pantaln y 1 camiseta, se vender a 600 ptas cada uno; el lote B, formado por 1 camisa,
2 pantalones y 1 camiseta, se vender a 700 ptas cada uno. Calcula cuntos lotes conviene que se
hagan de cada clase para obtener el mximo de ganancias y cunto dinero ingresarn por su
venta.
22. Una fbrica produce gasolina gasoil en las siguientes condiciones: puede producir como
mximo una tonelada de cada producto el mnimo operativo es de 100 kg. por producto. Los
precios de venta son de 40 pts/kg la gasolina y de 32 pts/kg el gasoil. Si produce en total 1700 kg,
cul ser la produccin que maximiza los ingresos?
23. Un taller artesano produce sillas y silloncitos. Para su construccin tienen que pasar por las
secciones de carpintera y tapicera, que funcionan durante un mximo de 9 y 8 horas diarias
respectivamente. Los silloncitos necesitan 1 hora de trabajo en crpintera y 2 en tapicera. En
cambio, las sillas requieren 3 horas de carpintera y 1 de tapicera. Sabiendo que el beneficio que
se obtiene de las sillas es el doble del obtenido con los silloncitos, calcula la produccin diaria de
cada tipo para maximizar el beneficio.
24.Un cinfilo dispone de 2.000 ptas. a la semana para ir al cine. Las salas donde puede ver
solamente una pelcula cuestan 400 ptas., mientras que las que ofrecen dos pelculas cuestan 300
ptas. Si desea ir al menos una vez a la semana a las salas ms caras , cmo debe distribuir su
asistencia a ambos tipos de locales para poder ver el mayor nmero de pliculas a la semana? En
tal caso, le sobra dinero?
25. Una cooperativa debe construir al menos 45.000 m 2. de viviendas. debe construir viviendas de
dos tipos : Las de tipo A son de 150m 2 y su coste es de 10 millones de pesetas. Las de tipo B
tienen una superficie de 250m2 y su coste es de 20 millones. En total no pueden construirse ms de
250 viviendas y de las del tipo B se har, a lo ms, el doble que las de tipo A. Cuntas deben
edificarse de cada tipo para que el coste sea mnimo?
26. Considrese la regin R del plano determinada por las condiciones:
x 0; y 0; -x + 5y 5; -5x + 3y 15. Se pide:
a) Representa grficamente la regin R y determina los puntos de la regin R en los que se
alcanzan los valores mximo y mnimo de la funcin f(x , y)= x + y
b) Calcula dichos valores mximos y mnimos.
27. Dibuja la regin definida por las siguientes desigualdades y determina en ella el punto en el
que la funcin F(x,y)=x+2y toma el valor mximo. x+y 19, 4x-3y -15, 5x+2y 33
28. Dada la funcin g(x,y) = 2x+y y las restricciones 0 x - 3y + 7; 1 x + y ; 1 x - y;
0 x + y - 5. Hallar los pares (x,y) para los que g(x,y) toma sus valores mximo y mnimo.
29.- Se considera la funcin f(x,y) = 12x + 8y. Determina el punto donde la funcin toma su valor
mnimo con las siguientes restricciones. 20x + 25y 100, 35x + 10y 70
30.- Un orfebre dispone de 1 kg de oro. Recibe un encargo por el que debe confecionar medallas
de dos tamaos y el nmero de medallas pequeas tiene que ser al menos el doble del de las
grandes. Adems, esas medallas deben contener 100 y 50 gramos de oro respectivamente. El

orfebre sabe que la confeccin de cada medalla grande le reporta una ganancia de cuatro tercios
de la que obtiene con cada pequea. Cmo se tiene que organizar para obtener el mayor
beneficio?.
31. Un pastelero puede utilizar para elaborar sus productos dos ingredientes fundamentales. Crema
o nata. El kg de crema cuesta 2.000 pts. Y el de nata 1.200 pts.
Con cada kg de crema puede elaborar 2 cajas de pasteles de clase A y 4 cajas de pasteles de
clase B. Con cada kg de nata puede elaborar 3 cajas de pasteles de clase A y 2 cajas de pasteles
de clase B.
Si el pastelero necesita elaborar al menos 4 cajas de pasteles de clase A y 6 de clase B, calcula los
kg de crema y de nata que debe adquirir para que el gasto sea mnimo, y determina dicho gasto
mnimo.
32. Una compaa area dispone de aviones de 100 y 200 plazas. Los aviones de 100 plazas
tienen 15 puestos de primera clase y 85 de turistas. Los aviones de 200 plazas tienen 25 plazas de
primera y el resto de turista. Determina la forma de repartir a 36.000 pasajeros, de los que 5.000
son de primera clase, en el menor nmero de aviones posible.
33. Una empresa tiene dos centros de produccin en los que se fabrica tres tipos de productos: A,
B y C. Sus compromisos comerciales consisten en entregar semanalmente 18 unidades del tipo A,
16 del tipo B y 6 del tipo C. El primer centro de produccin le cuesta diariamente 10 6 pesetas y
produce cada da 9 unidades de A, 4 de B y 1 de C. El segundo centro le cuesta diariamente 810 5
pesetas y produce cada da 3 unidades de A, 4 de B y 3 de C. Cuntos das por semana debe
trabajar cada centro para que, cumpliendo los compromisos comerciales, los costes de produccin
sean mnimos.
34. Un comerciante desea comprar dos tipos de frigorficos : F 1 y F2 . Los de tipo F1 cuestan 30.000
ptas. cada uno y los del tipo F2, 50.000 cada uno. Slo tiene espacio para almacenar 20 frigorficos
y dispone 700.000 ptas. para hacer la compra. Cuntos frigorficos ha de comprar de cada tipo,
teniendo en cuenta que debe comprar necesariamente de los dos tipos, para obtener beneficios
mximos con su venta posterior, y sabiendo que en cada frigorfico gana el 30% del precio de
comprar? Existe ms de una solucin?
35. Una elaboradora industrial de mermelada puede envasar dos tipos de contenedores de
mermelada, que denotaremos A y B. Ambos tipos contienen dos ingredientes: azcar y fruta, y la
elaboradora dispone de 400 kg. de azcar y 900 kg. de fruta.
Un contenedor de mermelada de tipo A requiere 5kg. de azcar y 10kg. de fruta, mientras que uno
del tipo B requiere 1kg. de azcar y 15 de fruta.
Si por cada contenedor del tipo A, la elaboradora gana 2.000 ptas. y 1.000 ptas., por cada uno de
tipo B, hallar cuntos debe envasar de cada tipo para conseguir una ganancia mxima. (Puede
suceder que el ltimo envase no quede lleno).
36. Los precios de venta de dos productos A y B son 3.000 ptas. Y 2.000 ptas. Por kilo,
respectivamente. La produccin por da en kilos de A es mayor o igual que la tercera parte de la
produccin de B y menor o igual que el triple de la de B. La suma de los kilos producidos entre
ambos productos cada da no puede superar los 12 kilos. Determina el nmero de kilos que se han
de fabricar cada da de cada producto A y B, para maximizar el beneficio. Calcula dicho beneficio.
37. Determina el valor de a y b para que la funcin objetivo F(x,y)= x + y adquiera su valor mximo
en el punto (3,2) de la regin definida por las inecuaciones:
x 0
y 0
x + 3y a
2x + y b
38. Dibuja la funcin definida por las siguientes desigualdades y determina en ella el punto en el
que la funcin F(x, y)= 6x + y toma el valor mximo.
-2x + 9y 0,
5x + y 47,
x + 2y 22 ,
x 0
39. Una empresa produce dos artculos A y B y tiene dos fbricas. En la primera, producir una
unidad del artculo A cuesta 6 das-operario y una del B cuesta 2 das-operario , estando limitada la
produccin total a 300 das-operario. En la segunda fbrica producir una unidad del A cuesta 2

das-operario y una del B tambin 2 das-operario, estando limitada la produccin a 140 dasoperario. Sabiendo que el beneficio por unidad del artculo A es de 600ptas. y del B de 300ptas. por
unidad, calcula la produccin de A y B para obtener un beneficio mximo.
40. Una conservera dispone diariamente de 350 kg. de mejillones que debe envasar en latas de
dos tamaos: normal y familiar. Las latas de tamao normal llevan 140gm. de mejillones y suponen
un beneficio de 30 ptas. por lata. Las de tamao familiar llevan 440gm. de mejillones y su beneficio
es de 100 pts. por lata. Por razones de produccin, al menos el 70% de las latas deben ser de
tamao faniliar. Cul debe ser la produccin para que el beneficio sea mximo?
41. Dibuja la regin definida por: 5x+7y35, 6x-y 42, 3x+2y 36, -2x+3y 15 y determina en ella
el punto en el que z =2x+y toma el valor mximo.
42.- Dibuja el recinto del plano formado por los puntos (x,y) que verifican el sistema de
inecuaciones lineales: 8x + y 32, 5x + 2y 20, 2x + 3y 30 y determina los puntos de dicho
recinto que hacen mxima F(x,y) = x + y
43.- Sea z=f(x,y) = 4x+5y. Determina el punto donde la funcin toma el valor mximo con las
restricciones: 4x + 3y 90, 2x + y 20, 5x + 12y 120, x 0, y 0.